台湾1～2週間+中国2ヶ月強がお勧め

3ヶ月と時間もたっぷりあるので、船で行くほうがいいかと。航路も多く、すぐ買えるので焦る必要はありません。
性別、予算がわからないので回答が迷いますが、3ヶ月といえば、総費用30～50万円は持っていかれるかと。

中国は初心者向きではないので、できたらクッションを置いたほうがいいかと。初心者向きの台湾を1～2週間旅してから、中国に向かう2国巡りをお勧めです。台北への航空券は安いので往復したあと、大阪・神戸から船で上海に向かうといいかと。

中国も空路でもいいのですが、船で水の色が茶色になったことからやっと気付く広大な長江を遡り上海の摩天楼群が見えたときの感激を味わってほしいからです。最初の中国は船がベストです。

ほとんどの方は時間がなくて空路ですが、3ヶ月もあるなら、絶対に船の方がいいです。乗組員は全員中国人で乗った瞬間からそこは中国です。中国語も乗組員に喜んで教えてもらえます。帰りは天津からの船で瀬戸内海の素晴らしい眺めを見て神戸へ。

宿は中国全土に111軒もあるYH(ユースホステル、中国名は国際青年旅舎)が安くて、清潔、安全なのでお勧めします。ドミトリーは300～400円ほどから、個室でも1000円、大都市は2000円～)くらいからあります。YHではスタッフの多くに英語が通じます。安宿で通じるのはYHくらいです。

台湾もYHが一番安上がりです。全島にあります。
http://www.jyh.or.jp/ で検索、オンライン予約できます。到着が決定的な日だけでもオンラインで予約しておくと安心です。


台湾はご存知のように、シンガポールと同様、大陸の中国人が移住して造った最先端の漢人世界です。50年間の日本時代と最近の台湾化で大陸とは雰囲気、民俗も大分違ったものになりましたが、その比較も面白いと思います。

また、国共内戦で大陸の国宝的美術・芸術品の大半が台湾の故宮博物院に移送されたので、中国と台湾の両方を訪れないと中国は語れないともいわれています。

まず台湾を勧めるわけは、ここが最も治安がよくて初海外一人旅に最適な国だからです。英語も大陸よりははるかによく通じる上、日本語もおそらく世界で一番通じるからです。台湾を一人旅できなければ、世界のどこも旅できないくらい簡単です。日本語が通じにくい日本を旅する感じといえば、想像できるかと。

言葉も同じ北京語(標準語)ですから、中国語の練習にもなります。どなられ、とても筆談には応じてもらえないケースもありますので、中国語はなるべく覚えたほうがいいです。とりあえず、日本の漢字(繁体字主体)に対応する中国の漢字(簡体字)は覚えてください。半分以上日本の漢字とは違いますから、見てもわからないことがよくあります。