Hotels in Borneo (Malaysia)

Search and compare Borneo (Malaysia) hotels from hundreds of travel sites on HotelsCombined and save.

...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customise your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Refine Your Search

Star ratings
Guest Ratings
Amenities
Freebies
See all filters

Popular hotels in Borneo (Malaysia)

Enter your travel dates to find the best prices.
Filter by star ratings
All filters
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
Pamper yourself with a visit to The Magellan Sutera Resort's full-service spa, practice your swing on the golf course, or catch some rays on the private beach.
8.6
Excellent
5301 reviews
Location
1.7 km from city centre
Pantai Dalit, Tuaran, Kota Kinabalu, Malaysia
Spend the day relaxing at Shangri-La Rasa Ria, Kota Kinabalu's private white sand beach, practicing your swing on the golf course, or pampering yourself at the full-service spa. Then enjoy a meal at one of the resort's 5 restaurants.
Free Wi-Fi
8.8
Excellent
2945 reviews
Location
21.5 km from city centre
Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia
Discover a true urban sanctuary at Le Méridien Kota Kinabalu. Perfectly located by the waterfront in the heart of the city’s business, retail, and entertainment district, our 5-star hotel in Kota Kinabalu offers stylish accommodations with sea or city views, modern amenities, and design inspired by the eclectic beauty of Sabah, Borneo. Elevate your stay at our hotel near Kota Kinabalu airport with our Club or suite rooms and gain exclusive access to the sea-view Club Lounge. Indulge in local and international cuisine at our signature restaurants, or unwind with handcrafted cocktails at the rooftop bar while enjoying a breathtaking sunset. Whether you're here to explore Kota Kinabalu’s rich culture or host a meeting or event in our refined venues, Le Méridien, our Kota Kinabalu city hotel will inspire your senses. Gloharta (M) Sdn Bhd 200401030449 (668957-D) with respect to Le Meridien Kota Kinabalu.
Free Wi-Fi
Parking
9.0
Excellent
3742 reviews
Location
0.6 km from city centre
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
Spend the day at The Pacific Sutera Hotel's private white sand beach, relax by one of the 3 outdoor swimming pools, or enjoy the onsite golf course and full-service spa.
Free Wi-Fi
8.6
Excellent
4433 reviews
Location
1.9 km from city centre
Jalan Datuk Salleh Sulong, 889, Kota Kinabalu, Malaysia
2 restaurants, an outdoor pool, and 2 bars/lounges are available at this smoke-free hotel. WiFi in public areas is free. Additionally, a 24-hour fitness center, a sauna, and a coffee shop/cafe are onsite.
Free Wi-Fi
Parking
8.8
Excellent
2862 reviews
Location
1.2 km from city centre
Jalan Aru, Tanjung Aru, 20, Kota Kinabalu, Malaysia
Catch some rays on Shangri-La Tanjung Aru, Kota Kinabalu's private sand beach or spend the day relaxing at the full-service spa. Then enjoy a meal at one of the resort's 3 restaurants.
Pool
Free Wi-Fi
8.7
Excellent
4301 reviews
Location
4.0 km from city centre
Lot 1347, Miri, Malaysia
Pullman Miri Waterfront, Miri's Premier 5-Star Beachfront and Downtown Hotel. Discover the only hotel in Miri where South China Sea beach access meets a vibrant downtown. The ultimate base for high-stakes Oil and Gas meetings, corporate retreats, and authentic family getaways. Enjoy seamless transitions between work and leisure, pairing business energy with waterfront serenity. Featuring spacious sea-view rooms, an infinity pool, and a spa, our spaces are designed for genuine exchange and relaxation.
Free Wi-Fi
Parking
8.5
Excellent
6664 reviews
Location
3.2 km from city centre
1 Jln Tunku Abdul Rahman, Kuching, Malaysia
Our landmark hotel is in the heart of Kuching, overlooking the Sarawak River and offering the best views of this captivating city. Kuching International Airport is 20 minutes away, while attractions like the commercial center, Main Bazaar and Kuching Waterfront are within walking distance. Enjoy exploring the cities nearby shopping and historical sites. Our hotel makes the perfect base to explore Kuching.
Parking
9.0
Excellent
2351 reviews
Location
2.1 km from city centre

Top-rated Borneo (Malaysia) hotels

These Borneo (Malaysia) properties are among the highest rated by our users. Skim through hotel descriptions and user reviews to find the right one for you.
Km 1 Jalan Utara, Sandakan, Malaysia
1.0 km from city centre
Free Wi-Fi
Parking
$138
Avg. per night
Sepilok, Malaysia
0.0 km from city centre
Air conditioning
$108
Avg. per night
126, Lot 8349 Assyakirin Commerce Square, Bintulu, Malaysia
1.8 km from city centre
Free Wi-Fi
Air conditioning
$86
Avg. per night
No. 25 & 27, Wayang Street, Kuching, Malaysia
1.8 km from city centre
Free Wi-Fi
Parking
$46
Avg. per night
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Malaysia
0.9 km from city centre
Free Wi-Fi
$109
Avg. per night
No. 12, Lorong Lanang 4, Sibu, Malaysia
2.5 km from city centre
Free Wi-Fi
$88
Avg. per night
63 Jalan Gaya, Kota Kinabalu, Malaysia
1.3 km from city centre
Free Wi-Fi
$95
Avg. per night
Lorong Kemajuan Karamunsing, Kota Kinabalu, Malaysia
0.4 km from city centre
Free Wi-Fi
Parking
$56
Avg. per night

Cheapest hotels in Borneo (Malaysia)

These are the lowest prices we've found on hotels in Borneo (Malaysia) at the moment. Prices will typically fluctuate depending on the dates selected, star rating of hotel, and hotel location.
Lot B2, Bandar Utama, Semporna, Malaysia
0.2 km from city centre
Free Wi-Fi
Air conditioning
$18
Avg. per night
Lot 299 - 303, Section 49, Kuching, Malaysia
2.7 km from city centre
Free Wi-Fi
$23
Avg. per night
No.56, Jalan Ellis, Kuching, Malaysia
3.0 km from city centre
Free Wi-Fi
Parking
$24
Avg. per night
Kota Kinabalu, Malaysia
0.3 km from city centre
Air conditioning
Airport shuttle
$25
Avg. per night
S/l 7, No 17, Lorong Seduan 2, Sibu, Malaysia
3.7 km from city centre
Free Wi-Fi
Air conditioning
Airport shuttle
$26
Avg. per night
0.5 KM, Jalan Ranau-Tamparuli, Ranau, Malaysia
0.5 km from city centre
Free Wi-Fi
Air conditioning
$26
Avg. per night
Ground Floor, Lot 5420, Kuching, Malaysia
7.0 km from city centre
Free Wi-Fi
Air conditioning
$26
Avg. per night

Hotel prices in Borneo (Malaysia)

Prices on hotels (average nightly rate) for the dates selected, broken down by hotel class. For added insight, we've also noted the most popular and best value hotels within each hotel class.
4 stars +
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
3 stars
2 stars and under
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
Lot 2350, Block 17, Kbld, Jalan Cahaya, Miri, Malaysia
C-16-G, Signature Office, Kota Kinabalu, Malaysia
Lot 1, Block B, Ground Floor, Kota Kinabalu, Malaysia
Jalan Sultan Iskandar, Bintulu, Malaysia

Where to stay in Borneo (Malaysia)

Scroll to and zoom in on the areas in Borneo (Malaysia) you plan on visiting to find nearby properties. Clicking a property's name will unlock more information and allow you to book that particular hotel.

About Borneo (Malaysia)

One of the largest islands in the world, Borneo is a veritable feast for the senses with its melting pot of cultures, verdant forests, pristine coastal enclaves and fascinating wildlife. The island is divided into three countries, Malaysia, Brunei and Indonesia, which all provide their own memorable holiday experiences.

Things to do in Borneo (Malaysia)

If you’re exploring Brunei, don’t miss visiting Jerudong Park, the largest and most expensive amusement park in Southeast Asia. You’ll find a range of kid-friendly rides, including bumper cars and the Chocolate Swimming Pool, along with a musical fountain show. Nature lovers will enjoy exploring Ulu Temburong National Park, where you can journey down rivers via boat while spotting gibbons, squirrels, vipers and four hundred species of butterfly.

Borneo is also dotted with alluring natural attractions, such as the 4,095-metre-tall Mount Kinabalu, the highest mountain in Malaysia. Part of the Crocker Range, it features alpine meadows and over 100 species of mammals. Don’t miss experiencing the dramatic limestone caves and rock pinnacles at Gunung Mulu National Park or the friendly orangutans at Tanjung Puting.

Want to venture down south to Indonesia? Check out the lively port city of Balikpapan, which boasts the inviting white-sand Kemala Beach, jewellery and gemstone stalls at the Kebun Sayur market and a rainforest canopy bridge at Bangkirai Hill.

Delve deep into Borneo’s rich traditional culture at the Sarawak Cultural Village, where you can explore replica longhouses and watch authentic cultural performances. Afterwards, check out the nearby Sarawak State Museum, the oldest museum in Borneo. It boasts ancient architecture, a natural history collection and models of old boats.

Getting around Borneo (Malaysia)

Borneo is best accessed by flying into Brunei International Airport, Sultan Aji Muhammad Sulaiman Sepinggan International Airport or Kota Kinabalu International Airport. You can easily get around Borneo using planes, long-distance buses or trains. Most cities have taxis, buses and pedestrian-friendly areas.

Facts about staying in Borneo (Malaysia)

  • Where is the best place to stay in Borneo (Malaysia)?

    Kota Kinabalu, Kuching, and Miri are some of the most favoured places to stay in Borneo (Malaysia).

  • What are the best hotels in Borneo (Malaysia)?

    The Klagan Regency, rated with a score of 8.7 from 2,667 reviewers, is one of the most popular hotels in Borneo (Malaysia). Other top stays include Holiday Inn Express Kota Kinabalu City Centre By IHG, with an average rating of 9.0 from 2,795 reviewers, and Promenade Hotel Kota Kinabalu, with a score of 8.8 from 4,810 reviewers.

  • What is a good hotel near Kuching City Centre?

    Hilton Kuching is a good hotel close to Kuching City Centre - it has scored 9.0 over 2,351 reviews from HotelsCombined users.

  • What is a good hotel in Borneo (Malaysia) near Damai Beach?

    Damai Beach Resort is the hotel close to Damai Beach that is most recommended by HotelsCombined users, with 2,954 reviews rating it at 7.9/10.

  • Is there a good hotel near Gaya Street Sunday Market?

    If you’re planning to stay near Gaya Street Sunday Market, you should consider Le Méridien Kota Kinabalu, which has a score of 9.0 from 3,743 reviews.

  • What are the most popular landmarks to visit in Borneo (Malaysia)?

    The most popular landmark in Borneo (Malaysia) is Kuching City Centre located in Kuching, followed by Damai Beach and Gaya Street Sunday Market, located in Kuching and Kota Kinabalu, respectively. Depending on where and how long you plan on staying in Borneo (Malaysia), you may be able to visit at least one of these cities.

See more FAQs

Find better results for your stay in Borneo (Malaysia)