Newsletters  | Mobile

Hotels in Rest of Malaysia

From luxury resorts to small design hotels and cozy inns, there are an infinite number of great places to stay in the world, including hotels in Rest of Malaysia. Browse our travel guide and get Travel + Leisure’s picks for the best Rest of Malaysia hotels—all-inclusive resorts, design hotels, remote lodges, vacation rentals, and more. Our international team of editors and writers handpicks the top Rest of Malaysia hotels, helping travelers discover the most popular places to stay in Rest of Malaysia, and the most memorable.

Whether a boutique hotel with luxury amenities, a wilderness lodge, a cool rental home, or a country inn fit for your budget, Travel + Leisure highlights the best of the best. From affordable beach resorts and cozy inns to high-tech hotels and kid-friendly all-inclusive resorts, these Rest of Malaysia hotel listings will help you find just the right place to spend the night during your visit. Below find Travel + Leisure’s top spots for where to stay in Rest of Malaysia.

  • Overview
  • Hotels
  • Restaurants
  • Things to do
  • Trips
  • Articles
  • Bagus Place Retreat

    PRICE RANGE: Dollar Dollar
  • Berjaya Redang Beach Resort

    PRICE RANGE: Dollar Dollar
  • Bon Ton Resort

    PRICE RANGE: Dollar
    Much of Langkawi retains its traditional charm, on view in Pantai Cenang, a small village of formerly dilapidated Malay wooden houses. The property... More
  • Datai

    PRICE RANGE: Dollar Dollar Dollar
    This luxury resort fronting a pristine cove was the first to put this Tanjung Rhu's tranquil sand and water on the map. More
  • Lan_051_320x400_web-large_standard_thumb

    Four Seasons Langkawi

    PRICE RANGE: Dollar Dollar Dollar Dollar
    This recent addition to the Jalan Tanjung Rhu area boasts a 40-acre wetland, where naturalists lead boat tours of the mangrove forests. More
  • Gayana Eco Resort

    PRICE RANGE: Dollar Dollar
    The resort in Sabah has 44 overwater bungalows near the 130-million-year-old prehistoric forrest. More
  • Meritus Pelangi Beach Resort & Spa

    PRICE RANGE: Dollar
  • Pangkor Laut Resort & Spa

    PRICE RANGE: Dollar Dollar
    On an underdeveloped private island off the western coast of Malaysia, this isolated tropical resort sprawls across a series of pristine beaches. A... More
  • Redang Holiday Beach Villa

    PRICE RANGE: Dollar Dollar
    26 wooden chalets on Pasir Panjang, the island’s longest stretch of sand. More
  • Tl500-a-shangri-la-rasa-sayang_standard_thumb

    Shangri-La's Rasa Sayang Resort and Spa

    PRICE RANGE: Dollar Dollar
    Oceanside resort features 2 tree-shrouded pools; near Taman Rimba National Forest Reserve.  More
  • Tl500-a-shangrila-tanjung-aru_standard_thumb

    Shangri-La's Tanjung Aru Resort and Spa

    PRICE RANGE: Dollar Dollar
    This 492-room resort, just 10 minutes away from downtown Kota Kinabalu, has views of nearby islands.  More
  • 201101-a-hotel-straits-collection_standard_thumb

    Straits Collection

    PRICE RANGE: Dollar
    Capitalizing on the city’s evocative history, owner Narelle McMurtrie converted two rows of Chinese shop houses into 10 suites that call to mind ea... More
  • Temple Tree at Bon Ton Resort

    PRICE RANGE: Dollar
    Chinese tin miners, Arab goldsmiths, and durian farmers once lived in the 100-year-old villas at Temple Tree at Bon Ton Resort, on Malaysia’s Langk... More

Explore hotels in Malaysia for more options.


Sign Up

Connect With Travel + Leisure
  • Travel+Leisure
  • Tablet
  • Available devices

Already a subscriber?
Get FREE ACCESS to the digital edition