3 Best Hotels in Malaysia

Overlooking the China Sea, Gayana Eco Resort consists of 52 lush luxury villas set up over water on the island of Pulau Gaya, just off the coast of Borneo. This hideaway exudes elegance while ensuring the surrounding marine ecology is protected and regenerated through the efforts of the on-site Marine Ecology Research Centre. Guests balance their time among jungle trekking expeditions, kayaking adventures, soaking in the infinity pool, and indulging in top-notch treatments at the Solace Spa. Pantai Villas offer the lagoon view, which beautifully frames Mt. Kinabalu in the distant horizon. An added bonus comes with the Reef Regeneration Program, where guests are given the opportunity to replant coral and give back to Mother Nature.

Sabah's capital was originally founded as Jesselton, and this hotel—established in 1954—proudly celebrates the city's past with colonial details throughout. All 32 guestrooms were refurbished in 2008, providing modern touches but upholding the classical appeal. Just off the lobby, the Mountbatten Lounge celebrates the British tradition by serving afternoon tea and evening cocktails, with a pianist playing discreetly in the background. The Bella Italia Restaurant's menu combines classic Italian and Mediterranean dishes with traditional Hainan chicken rice and laksa noodles for those seeking some local flavor. The central location is this old-timer's best asset.

In the heart of the Waterfront, this casual option offers simple, clean, attractively priced accommodations. Although it bills itself a boutique hotel, the setting lacks in the creative charm usually reserved for that title. However, it makes up for this with all of the basic amenities, including free Wi-Fi, satellite TV, and hot showers. For those seeking a clean, comfortable bed in a great location, minus all of the trimmings, this is the best bet.