Hotels in Borneo (Malaysia)

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

...and more

Learn why travelers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customize 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
41, Jalan Gaya, Pusat Bandar, Kota Kinabalu, Malaysia
Located in Kota Kinabalu, the capital city of Sabah, Mercure Kota Kinabalu City Centre is within walking distance from banks, shopping malls, restaurants, tourist attractions and the historical Jesselton Point Waterfront. It also has easy access to the new convention centre - Sabah International Convention Centre (SICC). In addition, the hotel is only 15 minutes by car from Kota Kinabalu International Airport.
Pool
Free Wi-Fi
8.1
Excellent
4619 reviews
Location
1.1 mi from city centre
Jalan Tunku Abdul Rahman, Asia City, 3, Kota Kinabalu, Malaysia
Nestled in the heart of Sabah’s laidback capital of Kota Kinabalu City, Hilton Kota Kinabalu is a stroll away from romantic waterfront sunsets and less than two kilometers from the Signal Hill Observatory Platform, a lookout point that is built 100 meters above the dense tropical jungle. Business meets leisure seamlessly with the property being within three kilometers of the Sabah International Convention Center and major shopping malls.
9.1
Excellent
4101 reviews
Location
0.1 mi from city centre
Lot 827, Jalan Pos, Miri, Malaysia
A fitness center, a sauna, and a business center are available at this hotel. Other amenities include a children's pool, concierge services, and dry cleaning.
Free Wi-Fi
Parking
8.8
Excellent
10007 reviews
Location
1.7 mi 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
8.5
Excellent
6714 reviews
Location
2.0 mi from city centre
Off Jalan Sepangar Bay, Locked Bag 100, Kota Kinabalu, Malaysia
Spend the day relaxing at Nexus Resort & Spa Karambunai's private beach, practicing your swing on the golf course, or pampering yourself at the full-service spa. Then enjoy a meal at one of the hotel's 6 restaurants.
Free Wi-Fi
Parking
7.6
Good
2854 reviews
Location
9.9 mi 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
4318 reviews
Location
2.5 mi from city centre
63 Jalan Gaya, Kota Kinabalu, Malaysia
This smoke-free hotel features concierge services, dry cleaning, and laundry facilities. WiFi in public areas is free. Additionally, a 24-hour front desk, a porter/bellhop, and a front-desk safe are onsite.
Free Wi-Fi
8.8
Excellent
2545 reviews
Location
0.8 mi from city centre
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Malaysia
This smoke-free hotel features 2 restaurants, 2 outdoor pools, and a fitness center. WiFi in public areas is free. Additionally, a bar/lounge, a snack bar/deli, and a coffee shop/cafe are onsite.
Free Wi-Fi
8.8
Excellent
3501 reviews
Location
0.6 mi from city centre

Top-rated Borneo (Malaysia) hotels

Our users rated these hotels as some of the best places to stay in Borneo (Malaysia). Be sure to read user reviews to learn why these hotels are among the highest rated.
Km 1 Jalan Utara, Sandakan, Malaysia
0.6 mi from city centre
Free Wi-Fi
Parking
$76
Avg. per night
Lorong Kemajuan Karamunsing, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
Parking
$32
Avg. per night
Lot 779, Jalan Temenggong Datuk Oyong Lawai, Miri, Malaysia
3.8 mi from city centre
$79
Avg. per night
Interhill Place, No. 1A, Jalan Mathies, Kuching, Malaysia
1.3 mi from city centre
Free Wi-Fi
$101
Avg. per night
Lot 826, Jalan Yu Seng Utara, Miri, Malaysia
1.9 mi from city centre
Free Wi-Fi
$39
Avg. per night
C-16-G, Signature Office, Kota Kinabalu, Malaysia
0.6 mi from city centre
Free Wi-Fi
$38
Avg. per night
76, Jalan Datuk Tawi Sli, Taman Seng Goon, Kuching, Malaysia
2.9 mi from city centre
Free Wi-Fi
Parking
$48
Avg. per night
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
1.1 mi from city centre
$118
Avg. per night

Cheapest hotels in Borneo (Malaysia)

These Borneo (Malaysia) properties charge the lowest price per night of those we've come across. Prices will typically fluctuate depending on the dates selected, star rating of hotel, and hotel location.
Lot 2592, Central Park Commercial Centre, 3rd Mile Rock Road, Kuching, Malaysia
1.9 mi from city centre
Free Wi-Fi
Air Conditioning
$9
Avg. per night
Jalan Cinta Mata Mesilou, Kundasang, Malaysia
2.7 mi from city centre
$10
Avg. per night
Lot 15, Htm Industrial Estate, Inanam, Malaysia
0.6 mi from city centre
Free Wi-Fi
Parking
$13
Avg. per night
Lot 14, Jalan Perpaduan, Kampung Air, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
$13
Avg. per night
Leila Road Town Cnetre P.O Box No.184, Sandakan, Malaysia
2.1 mi from city centre
Free Wi-Fi
Parking
$13
Avg. per night
No 1, Lorong Green Hill 7, Kuching, Malaysia
1.3 mi from city centre
Free Wi-Fi
Air Conditioning
$13
Avg. per night
No.56, Jalan Ellis, Kuching, Malaysia
1.9 mi from city centre
Free Wi-Fi
Parking
$14
Avg. per night
1245 & 1246, Centre Point Comm. Center, Miri, Malaysia
2.4 mi from city centre
Free Wi-Fi
Air Conditioning
$14
Avg. per night

Hotel prices in Borneo (Malaysia)

Prices on hotels (average nightly rate) for the dates selected, broken down by hotel class. As an added layer, we've also marked the most popular and best value properties in each hotel class.
4 stars +
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
41, Jalan Gaya, Pusat Bandar, Kota Kinabalu, Malaysia
Lot 827, Jalan Pos, Miri, Malaysia
Off Jalan Sepangar Bay, Locked Bag 100, Kota Kinabalu, Malaysia
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Malaysia
3 stars
63 Jalan Gaya, Kota Kinabalu, Malaysia
315 No 92-94 Jalan Padungan, Kuching, Malaysia
23 Jalan Haji Saman, Kota Kinabalu, Malaysia
Lot 2167, Jalan Sylvia, MCLD, Miri, Malaysia
2 stars and under
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
9, Jalan Pedas, Lot 3&4, Block A, Kota Kinabalu, Malaysia
Jln Tanjung Simpang Mengayau, Kudat, Malaysia
No 138 Gaya Street, Kota Kinabalu, Malaysia
Lot 46 Bandaran Berjaya, Kota Kinabalu, Malaysia

Other accommodations in Borneo (Malaysia)

Lot B10, Semporna Seafront Resort, Semporna, Malaysia
0.3 mi from city centre
Free Wi-Fi
Airport shuttle
$27
Avg. per night

Where to stay in Borneo (Malaysia)

Scroll through the map to find hotels close to the Borneo (Malaysia) neighborhood(s) you plan on visiting. Clicking on a hotel name will take you to a page with pricing, reviews, and more useful information.

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)?

    Borneo (Malaysia) has plenty to offer. Consider staying in some of its favored locations, like Kota Kinabalu, Kuching, and Miri.

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

    The Magellan Sutera Resort (8.6/10 from 5,326 reviews), Shangri-La Rasa Ria, Kota Kinabalu (8.8/10 from 2,951 reviews), and Le Méridien Kota Kinabalu (9.0/10 from 3,775 reviews) are all highly rated places to stay in Borneo (Malaysia).

  • 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,364 reviews from HotelsCombined users.

  • What is a good hotel in Borneo (Malaysia) near Poring Hot Spring?

    Sutera Sanctuary at Poring Hot Spring is the most recommended hotel near Poring Hot Spring on HotelsCombined (scoring 9.0 over 490 reviews).

  • Is there a good hotel near Sutera Harbour?

    If you’re looking for good hotels near Sutera Harbour, consider The Magellan Sutera Resort (rated 8.6 over 5,326 reviews).

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

    There’s so much to see and do in Borneo (Malaysia), but we’ve found that the most popular landmarks are Kuching City Centre, Poring Hot Spring, and Sutera Harbour. You’ll want to stay in Kuching to visit Kuching City Centre, Ranau to visit Poring Hot Spring, and Kota Kinabalu to visit Sutera Harbour.

See more FAQs

Find better results for your stay in Borneo (Malaysia)