Tioman Island-Located on Malaysia’s east coast and not too far from Singapore, Tioman Island is a different kind of destination. Both accommodation and excellent diving are cheap; development is minimal. Melaka and the islands outside Mersing – Melaka- which is extremely interesting and historical architecture and food are a huge attraction.
Legoland and Factory Premium Outlet, Johor Bahru, Hello Kitty Land, near Senai Airport,Desaru (beach), Kota Tingyi (waterfalls) and Kukup (kalang or fishing village). The bird park in KL is much larger and better than Singapore so you can miss Jurong. Shopping in China Town at KL is much better than Singapore. Overall shopping in KL works out cheaper than Singapore.