マレーシア＆シンガポール

東南アジアは夏は雨季ですが、例外がシンガポール、マレーシア(とインドネシア)です。
よってこの2国がいいかと。マレーシアのマラッカとペナン、キナバル山が世界遺産です。

韓国でもいいですが。日本のみなみ東北、北関東並みには暑いです。世界遺産はたくさんあります。
香港は暑くて、１０～5月がいいです。世界遺産はありません。

宿は清潔で安全なYHがお勧めです。
http://www.jyh.or.jp/ でオンライン予約できます。