Located in the heart of the Malaysian capital, one of the city’s most iconic houses of slumber has recently made a triumphant return. First opened in 1935 as the home of colonial pomp in Kuala Lumpur, the Majestic now boasts a new tower of up-to-date rooms and suites, as well as 35 lovingly restored original suites. Pith-helmeted doormen, white-gloved butlers, and lavish high tea service serenaded by a resident jazz band make the Majestic Wing suites a must; each is lovingly decorated with polished timber floors and Art Deco–checkered bathrooms complete with claw-foot tubs. The added benefits of a private entrance and complimentary car service make it a great base from which to explore KL. Be sure to leave time to visit the Smokehouse, a regal cocktail lounge complete with private screening and card rooms, and the hidden men’s barbershop and tailor downstairs.

5 Jl. Sultan Hishamuddin; 60-3/2785-8000; The Majestic Hotel website; doubles from US$208

See more from The Luxe List 2013