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.

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

Discover well-known properties in Borneo (Malaysia) that are favoured by visitors more than others. There are 5,455 hotels in Borneo (Malaysia) and price data was last updated on 18 September 2025. The average price for a hotel in Borneo (Malaysia) is .
These are some of the hotels in Borneo (Malaysia) with the highest demand. If you're not finding the hotel you're looking for and have flexibility with dates, try adjusting the search form at the top of the page for more options.
Filter by star ratings
All filters
Block 83, Town Centre, 4th Avenue, Sandakan, Malaysia
Hotel Sandakan is located in Sandakan and offers free Wi-Fi. The various amenities this hip hotel features include a concierge, laundry facilities and a coffee bar.
Free Wi-Fi
Parking
8.0
Excellent
1390 reviews
Location
0.0 mi from city centre
Mile 1 1/2, Jalan Leila, Sandakan, Malaysia
Sanbay Hotel is situated in Sandakan and is close to the area's popular attractions. It also provides a coffee bar, free Wi-Fi and laundry facilities.
Free Wi-Fi
Parking
8.6
Excellent
268 reviews
Location
1.2 mi from city centre
Jalan Utara, Mile 4, Sandakan, Malaysia
Located in Sandakan, Livingston Hotel provides 3-star accommodation, as well as free Wi-Fi and an outdoor pool. It also features a beauty centre, meeting rooms and a concierge.
Free Wi-Fi
Parking
8.1
Excellent
1287 reviews
Location
2.7 mi from city centre
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
Located in Kota Kinabalu, The Pacific Sutera Hotel provides beachfront 5-star accommodation, as well as free Wi-Fi, an outdoor pool and a private beach. It also offers a sauna, a plunge pool and outdoor tennis courts.
Free Wi-Fi
8.4
Excellent
3572 reviews
Location
1.2 mi from city centre
Lot 161-166, Block D, Avenue 5, Sandakan, Malaysia
My Dream Hotel offers 3-star accommodation in Sandakan. It also provides a coffee bar, free Wi-Fi and a car rental desk.
Free Wi-Fi
Parking
7.7
Good
365 reviews
Location
4.8 mi from city centre
Lot 827, Jalan Pos, Miri, Malaysia
Imperial Hotel Miri offers 4-star accommodation in Miri. It also features an outdoor pool, a sauna and free Wi-Fi.
Free Wi-Fi
Parking
8.7
Excellent
6498 reviews
Location
1.7 mi from city centre
No. 20, Jalan Aru, Kota Kinabalu, Malaysia
Conveniently located with direct access to Kota Kinabalu, Shangri-La Tanjung Aru, Kota Kinabalu offers beachfront 5-star accommodation as well as free Wi-Fi, an infinity pool and outdoor tennis courts. There is also a fitness centre with a Finnish sauna, a sulfur pool and a mineral bath.
Pool
Free Wi-Fi
8.8
Excellent
3830 reviews
Location
2.5 mi from city centre
Km 1 Jalan Utara, Sandakan, Malaysia
Located in Sandakan, Sabah Hotel Sandakan provides 4-star accommodation, as well as free Wi-Fi, an outdoor pool and a sauna. It also offers a coffee bar, water slides and a ticket service.
Free Wi-Fi
Parking
8.3
Excellent
2209 reviews
Location
0.5 mi from city centre

Top-rated Borneo (Malaysia) hotels

Browse through properties in Borneo (Malaysia) that have received the highest ratings from guests. There are currently 5,455 properties in Borneo (Malaysia) and data was last updated on 18 September 2025.
Some of the best Borneo (Malaysia) hotel options as decided by our users. Be sure to read user reviews to learn why these hotels are among the highest rated.
Sepilok, Malaysia
0.0 mi from city centre
Air conditioning
£48
Avg. per night
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Malaysia
0.6 mi from city centre
Free Wi-Fi
£42
Avg. per night
Lorong Kemajuan Karamunsing, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
Parking
£18
Avg. per night
Lot 1347, Miri, Malaysia
2.0 mi from city centre
Free Wi-Fi
Parking
£40
Avg. per night
Lot 779, Jalan Temenggong Datuk Oyong Lawai, Miri, Malaysia
3.8 mi from city centre
Free Wi-Fi
£60
Avg. per night
1A Jalan Mathies, Kuching, Malaysia
1.3 mi from city centre
Free Wi-Fi
£56
Avg. per night
Lot 826, Jalan Yu Seng Utara, Miri, Malaysia
1.9 mi from city centre
Free Wi-Fi
£25
Avg. per night
C-16-G, Signature Office, Kota Kinabalu, Malaysia
0.6 mi from city centre
Free Wi-Fi
Airport shuttle
£26
Avg. per night

Cheapest hotels in Borneo (Malaysia)

Discover affordable stays in Borneo (Malaysia) that provide a quality experience without breaking the bank. Hotels in Borneo (Malaysia) can be found for as low as £4 per night. There is currently one property in Borneo (Malaysia) that can be booked for this price. Escape Backpackers Kk is one of the hotels that can be booked for the lowest price in Borneo (Malaysia). Price data was last updated on 18 September 2025
Currently, these are the lowest-priced hotels in Borneo (Malaysia) we've come across for the dates selected. As prices can vary by date, change the dates if you're flexible to compare rates.
Unit Lot 8 Block J, 3rd Floor, Kota Kinabalu, Malaysia
0.3 mi from city centre
Free Wi-Fi
Air conditioning
£4
Avg. per night
Kundasang, Malaysia
2.7 mi from city centre
£5
Avg. per night
Warisan Square, Block C, Lot 1 And 2, Kota Kinabalu, Malaysia
0.3 mi from city centre
£7
Avg. per night
TB3534, TB3435, TB3536, Lot 43-45, Tawau, Malaysia
0.7 mi from city centre
Free Wi-Fi
Parking
Air conditioning
£9
Avg. per night
S/l 7, No 17, Lorong Seduan 2, Sibu, Malaysia
2.3 mi from city centre
Free Wi-Fi
Parking
Airport shuttle
£10
Avg. per night
Lot 299 - 303, Section 49, Kuching, Malaysia
1.7 mi from city centre
Free Wi-Fi
£10
Avg. per night
Lot B2, Bandar Utama, Semporna, Malaysia
0.1 mi from city centre
Free Wi-Fi
£10
Avg. per night
Lot 3A - 4B Block 22 4th Avenue, Sandakan, Malaysia
0.7 mi from city centre
Free Wi-Fi
£10
Avg. per night

Hotel prices in Borneo (Malaysia)

Get a sense of the average price and most popular properties to stay in Borneo (Malaysia) to help you budget for your trip accordingly. Hotels that are booked the most in each class receive the “Most popular” badge. Hotels with the “Best value” badge are the most popular hotels in Borneo (Malaysia) at attractive prices. Price data was last updated on 18 September 2025.
An overview of the average price of hotels by hotel class in the Borneo (Malaysia). Change the dates at the top of the page to see more options in Borneo (Malaysia).
4 stars +
Jalan Tunku Abdul Rahman, Asia City, 3, Kota Kinabalu, Malaysia
Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia
Jalan Datuk Salleh Sulong, Kota Kinabalu, Malaysia
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
3 stars
1st Floor, Sublot 11967-11974, Blk 16, Kuching, Malaysia
Lot 1755, Block 9, Off Jalan Permaisuri, Miri, Malaysia
No 24, Jalan Lau King Howe, Sibu, Malaysia
No 1 Jalan Taipan 28 Inanam, Kota Kinabalu, Malaysia
Unit No. G-803, 1Borneo Hypermall, Kota Kinabalu, Malaysia
2 stars and under
Lot 45-46, Block E, Asia City, Kota Kinabalu, Malaysia
No. 9, Brooke Drive, Sibu, Malaysia
Unit 3.15, 3rd Floor, Kota Kinabalu, Malaysia
Taman Bandar Semporna, Lot 6 & 7, Semporna, Malaysia
No. 49, Jalan Brooke, Miri, Malaysia

Other accommodations in Borneo (Malaysia)

Find the perfect hostel, theme hotel, or holiday rental for your stay in Borneo (Malaysia). There are 5,455 hotels in Borneo (Malaysia) and price data was last updated on 18 September 2025. The average price for a stay in Borneo (Malaysia) is .
220 Bowery, New York, NY, United States
2.4 mi from city centre
Free Wi-Fi
£73
Avg. per night
19 Stuart St., Boston, MA, United States
0.7 mi from city centre
Free Wi-Fi
£56
Avg. per night
29-09 Queens Plaza N, Queens, NY, United States
5.7 mi from city centre
Free Wi-Fi
Air conditioning
£53
Avg. per night

Where to stay in Borneo (Malaysia)

Explore different neighbourhoods and areas within Borneo (Malaysia) to find the perfect location for your stay. Map data was last updated on 18 September 2025.
Utilize the map to find properties close to the Borneo (Malaysia) area(s) or attractions you plan on visiting. More information on a given hotel can be accessed by clicking the hotel's name within the map.

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)

Find useful tips and insights about staying in Borneo (Malaysia) to help you make the most of your experience. FAQs were last updated on 18 September 2025.
  • Where is the best place to stay in Borneo (Malaysia)?

    Users favour staying in areas such as Kota Kinabalu, Kuching, and Miri. Consider these locations when searching for your desired stay.

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

    Shangri-La Rasa Ria, Kota Kinabalu is a very popular hotel in Borneo (Malaysia), with a score of 8.9 from 2,725 reviews. Shangri-La Tanjung Aru, Kota Kinabalu (8.8 from 3,830 reviews) and The Magellan Sutera Resort (8.7 from 4,355 reviews) are also highly rated Borneo (Malaysia) hotels based on recent feedback from HotelsCombined users.

  • What is a good hotel near Pantai Tanjung Aru?

    With a rating of 8.8/10 from 3,830 reviews, Shangri-La Tanjung Aru, Kota Kinabalu is a hotel close to Pantai Tanjung Aru that is highly recommended by HotelsCombined users.

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

    For a good hotel near to Tanjong Lobang Beach, consider Miri Marriott Resort & Spa - it is rated 8.3/10 from 2,269 HotelsCombined reviews.

  • Is there a good hotel near Taman Negara Tunku Abdul Rahman?

    If you’re planning to stay near Taman Negara Tunku Abdul Rahman, you should consider Sutera Sanctuary Lodges At Manukan Island, which has a score of 8.6 from 874 reviews.

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

    The most popular landmarks in Borneo (Malaysia) are Pantai Tanjung Aru (in Kota Kinabalu), Tanjong Lobang Beach (in Miri), and Taman Negara Tunku Abdul Rahman (in Kota Kinabalu) according to our user data. If you plan to visit any of these, we recommend finding a hotel nearby to cut down on travel time.

See more FAQs

Find better results for your stay in Borneo (Malaysia)

Search cheap hotels with HotelsCombined. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. HotelsCombined searches hundreds of hotel booking sites to help you find hotels and book the ones that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discounted hotels quickly, including Hotels Under £37 and Hotels Under £73. Discover hotel discounts now and make your hotel reservation today.