Already home to many boutique hotels, Malacca has welcomed

to the list. Situated in the heart of the heritage zone, the hotel offers easy access to places of interest such as Jonker Street and the Stadthuys.

The Sterling itself is steeped in colonial splendor, providing 37 chic rooms spread across five classes and also houses the city's only rooftop restaurant.

Rooms are available from RM350 ($143) on weekdays and RM450 ($184) on weekends. For more information visit The Sterling's website.