A decidedly contemporary stay with signature comforts, Holiday Inn Johor Bahru City Centre, an IHG hotel, makes for an idyllic Malaysian escape. The hotel is the perfect launchpad for lovers of ancient architecture and fun-seekers alike, rubbing shoulders with both age-old temples and the more modern constructions of Legoland Malaysia. Although with sprawling city views from the rooftop pool and plenty of quality food and drink options onsite, you might feel tempted to stay in this spot all day.