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
Spend the day relaxing at The Magellan Sutera Resort's private beach, practising 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.
8.6
Excellent
5354 reviews
Location
1.7 km from city centre
S$ 152
Pantai Dalit, Tuaran, Kota Kinabalu, Malaysia
Spend the day relaxing at Shangri-La Rasa Ria, Kota Kinabalu's private white sand beach, practising 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.9
Excellent
2958 reviews
Location
21.5 km from city centre
S$ 160
Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia
2 restaurants, a full-service spa and an outdoor pool are available at this hotel. WiFi in public areas is free. Other amenities include 2 bars/lounges, a fitness centre and a sauna.
Free Wi-Fi
Parking
9.0
Excellent
3789 reviews
Location
0.6 km from city centre
S$ 119
1 Jln Tunku Abdul Rahman, Kuching, Malaysia
This hotel features 5 restaurants, an outdoor pool and a 24-hour fitness centre. Free WiFi in public areas and free self parking are also provided. Additionally, a bar/lounge, a poolside bar and a snack bar/deli are on-site.
Parking
9.1
Excellent
2385 reviews
Location
2.1 km from city centre
S$ 141
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
4322 reviews
Location
4.0 km from city centre
S$ 232
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 centre, a sauna and a coffee shop/cafe are on-site.
Free Wi-Fi
8.9
Excellent
2891 reviews
Location
1.2 km from city centre
S$ 107
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 on-site golf course and full-service spa.
Free Wi-Fi
8.6
Excellent
4453 reviews
Location
1.9 km from city centre
S$ 105
Lot 1347, Miri, Malaysia
Along with a marina, this smoke-free hotel has a full-service spa and an outdoor pool. Free WiFi in public areas and free self parking are also provided. Additionally, a restaurant, a nightclub and 2 bars/lounges are on-site.
Free Wi-Fi
8.5
Excellent
6732 reviews
Location
3.2 km from city centre
S$ 82

Top-rated Borneo (Malaysia) hotels

According to our users, these are some of the best hotels to stay at in Borneo (Malaysia). Learn why these hotels were rated among the best by reading user reviews.
Km 1 Jalan Utara, Sandakan, Malaysia
1.0 km from city centre
Free Wi-Fi
Parking
S$ 106
Avg. per night
Sepilok, Malaysia
0.0 km from city centre
Air conditioning
S$ 73
Avg. per night
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Malaysia
0.9 km from city centre
Free Wi-Fi
S$ 72
Avg. per night
No. 12, Lorong Lanang 4, Sibu, Malaysia
2.5 km from city centre
Free Wi-Fi
S$ 64
Avg. per night
Lorong Kemajuan Karamunsing, Kota Kinabalu, Malaysia
0.4 km from city centre
Free Wi-Fi
Parking
S$ 42
Avg. per night
Lot 779, Jalan Temenggong Datuk Oyong Lawai, Miri, Malaysia
6.1 km from city centre
S$ 101
Avg. per night
Interhill Place, No. 1A, Jalan Mathies, Kuching, Malaysia
2.1 km from city centre
Free Wi-Fi
S$ 125
Avg. per night
Lot 826, Jalan Yu Seng Utara, Miri, Malaysia
3.0 km from city centre
Free Wi-Fi
S$ 50
Avg. per night

Cheapest hotels in Borneo (Malaysia)

At the moment, these hotels offer the lowest nightly rate out of those we've come across in Borneo (Malaysia). Prices will typically fluctuate depending on the dates selected, star rating of hotel, and hotel location.
1st Floor, Lot 223-226, Jalan Ban Hock, Kuching, Malaysia
2.1 km from city centre
Free Wi-Fi
Airport shuttle
Air conditioning
S$ 12
Avg. per night
No.32-34, Sibiyu Jaya, Bintulu, Malaysia
7.2 km from city centre
Free Wi-Fi
S$ 13
Avg. per night
Lot 299 - 303, Section 49, Kuching, Malaysia
2.7 km from city centre
Free Wi-Fi
Parking
S$ 15
Avg. per night
Lot 15, Htm Industrial Estate, Inanam, Malaysia
1.0 km from city centre
Free Wi-Fi
Parking
S$ 15
Avg. per night
64 Jalan Tabuan Dayak, Kuching, Malaysia
3.7 km from city centre
Free Wi-Fi
S$ 17
Avg. per night
No.56, Jalan Ellis, Kuching, Malaysia
3.0 km from city centre
Free Wi-Fi
Parking
S$ 18
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
S$ 19
Avg. per night

Hotel prices in Borneo (Malaysia)

We've come across the following hotels in Borneo (Malaysia) with different price and hotel class options. We've also highlighted the most popular hotels and best value within each hotel class.
4 stars +
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
S$ 152
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
S$ 105
Interhill Place, No. 1A, Jalan Mathies, Kuching, Malaysia
S$ 125
1 Jln Tunku Abdul Rahman, Kuching, Malaysia
S$ 141
3 stars
No 24, Jalan Lau King Howe, Sibu, Malaysia
S$ 36
W.D.T. 11, Ranau, Kampung Kigiok, Malaysia
S$ 92
Lot 277, Block 5, Sibu, Malaysia
S$ 70
63 Jalan Gaya, Kota Kinabalu, Malaysia
S$ 70
2 stars and under
No 138 Gaya Street, Kota Kinabalu, Malaysia
S$ 42
No. 25 & 27, Wayang Street, Kuching, Malaysia
S$ 35
C-16-G, Signature Office, Kota Kinabalu, Malaysia
S$ 43
54, Gaya Street, Kota Kinabalu, Malaysia
S$ 28
9, Jalan Pedas, Lot 3&4, Block A, Kota Kinabalu, Malaysia
S$ 19

Other accommodation in Borneo (Malaysia)

Lot B10, Semporna Seafront Resort, Semporna, Malaysia
0.4 km from city centre
Free Wi-Fi
Airport shuttle
S$ 32
Avg. per night

Where to stay in Borneo (Malaysia)

Utilize the map to find properties close to the Borneo (Malaysia) area(s) or attractions you plan on visiting. 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)?

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

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

    Borneo (Malaysia) is home to many highly-rated hotels, one of which is Imperial, which has a current rating of 8.8. For other potential stays, consider Pullman Miri Waterfront and The Waterfront Hotel, which can also be great places to stay in Borneo (Malaysia).

  • What is a good hotel near Kuching City Centre?

    Reviews of The Waterfront Hotel recommend it as a good place to stay near Kuching City Centre, scoring 9.1/10 from 4,166 ratings.

  • What is a good hotel in Borneo (Malaysia) near Suria Sabah?

    Hilton Kota Kinabalu is the hotel close to Suria Sabah that is most recommended by HotelsCombined users, with 4,120 reviews rating it at 9.1/10.

  • Is there a good hotel near Kota Kinabalu Central Market?

    If you’re looking for good hotels near Kota Kinabalu Central Market, consider Hilton Kota Kinabalu (rated 9.1 over 4,120 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, Suria Sabah, and Kota Kinabalu Central Market. You’ll want to stay in Kuching to visit Kuching City Centre, Kota Kinabalu to visit Suria Sabah, and Kota Kinabalu to visit Kota Kinabalu Central Market.

See more FAQs

Find better results for your stay in Borneo (Malaysia)