他のNZや北欧も安心して一人旅できます

どういうツアーに参加するのかレスからはわからないのですが、多分航空券とホテル、空港からの送迎だけで観光、食事はご自分でという完全フリータイムのツアーかと。これに半日くらいの観光が付くのもありますが。または空港からも自分でというのも。

これらは完全な一人旅では不安という方が選ぶ安全パイの旅でもっとも易しいです。

次が航空券と鉄道パスだけで宿は自分でというもの。実質、個人旅行と変わらず,YHなどを自分でオンライン予約します。

YHは一人旅専用の宿と言ってもいい、部屋でなく、ベッドのみを予約するもので朝食付き２０００円台と安いです。個室もあります。

英国、豪州など世界９０カ国に４０００軒あります。
YHは　http://www.jyh.or.jp/ で検索、オンライン予約できます。

３月のシドニーのセントラルYHなど１００人(ほとんど女性の一人旅)もの日本人が泊っていて、全く不安は感じないかと。何人かに聞いてみましたが、みな海外初でした。

ロンドンの治安がイマイチなので豪州の方が安全性が高いと思いますが、英国もまず問題ないかと。
NZも治安が世界一といってもいいくらいよく、初海外にはお勧めです。北欧も同様です。