well malayasia is a must must visit. thats because it is not as cheap as bangkok and not as expensive as singapore. it is a good blend of both the cities as well. once you go there you must also visit the genting highlands. it has a themepark, the genting hotel, lot of eateries, a huge casino..

its very good