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,489 hotels in Borneo (Malaysia) and price data was last updated on 25 August 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 in Sandakan with 2 restaurants and a 24-hour front desk 2 restaurants, concierge services, and dry cleaning are available at this smoke-free hotel. Free WiFi in public areas and free self parking are also provided. Other amenities include laundry facilities, a 24-hour front desk, and wedding services. Hotel Sandakan offers 105 air-conditioned accommodations with complimentary bottled water. This Sandakan hotel provides complimentary wireless Internet access. Bathrooms include bathtubs or showers and bidets. Business-friendly amenities include desks, desk chairs, and phones. Irons/ironing boards and hair dryers can be requested. Housekeeping is provided daily.
Free Wi-Fi
Parking
7.9
Good
1370 reviews
Location
0.1 km from city centre
₹ 2,882
Mile 1 1/2, Jalan Leila, Sandakan, Malaysia
Hotel in Sandakan with a 24-hour front desk and a restaurant Along with a restaurant, this hotel has a business center and conference space. WiFi in public areas is free. Additionally, a 24-hour front desk, wedding services, and a garden are onsite. Sanbay Hotel offers 58 air-conditioned accommodations with safes. Televisions come with satellite channels. Bathrooms include showers. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and phones. Housekeeping is offered daily and hair dryers can be requested.
Free Wi-Fi
Parking
8.6
Excellent
268 reviews
Location
2.0 km from city centre
₹ 1,922
Jalan Utara, Mile 4, Sandakan, Malaysia
Hotel with free parking, near Sandakan Rainforest Park This smoke-free hotel features an outdoor pool, a restaurant, and a meeting room. Free WiFi in public areas and free self parking are also provided. Additionally, concierge services, a 24-hour front desk, and free newspapers are onsite. Livingston Hotel offers 275 air-conditioned accommodations with safes and complimentary bottled water. LCD televisions come with satellite channels. Bathrooms include showers, bidets, complimentary toiletries, and hair dryers. This Sandakan hotel provides complimentary wireless Internet access. Housekeeping is offered daily and irons/ironing boards can be requested. Recreational amenities at the hotel include an outdoor pool.
Free Wi-Fi
Parking
8.1
Excellent
1278 reviews
Location
4.4 km from city centre
₹ 4,804
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
Luxury resort on the beach, with 3 outdoor pools 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. The Pacific Sutera Hotel offers 500 accommodations with minibars and safes. Beds feature memory foam mattresses. LCD televisions come with premium satellite channels. Bathrooms include separate bathtubs and showers with deep soaking bathtubs and rainfall showerheads. Bathrooms are also outfitted with bathrobes, slippers, and designer toiletries. This Kota Kinabalu resort provides complimentary wired and wireless Internet access. Business-friendly amenities include desks, complimentary newspapers, and phones. Additionally, rooms include complimentary bottled water and coffee/tea makers. Housekeeping is provided daily. Guests can play rounds at the 27-hole golf course and enjoy other recreation facilities including a private beach, 3 outdoor tennis courts, and 3 indoor tennis courts. 3 outdoor swimming pools are on site along with a children's pool. Other recreational amenities include a waterslide, a sauna, and a fitness center. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
8.4
Excellent
3565 reviews
Location
1.9 km from city centre
₹ 7,250
Lot 827, Jalan Pos, Miri, Malaysia
Experience an abundance of unparalleled facilities and features at Imperial Hotel. Maintain seamless communication using the complimentary Wi-Fi at hotel.Effortlessly arrange transportation to and from the airport using the hotel's airport transfer services. Discovering Miri becomes even more accessible, thanks to the taxi amenities provided at the hotel. For visitors traveling by automobile, complimentary parking is available.During your stay at this fantastic hotel, the attentive front desk personnel can provide you with a range of amenities such as concierge service, luggage storage and safety deposit boxes. At the hotel, utilize the on-site dry cleaning service and laundry service to maintain your beloved travel attire fresh, allowing you to bring fewer clothes.Craving relaxation? Make the most of your stay at the Imperial Hotel with convenient amenities like room service and daily housekeeping at your disposal. For all your minor, last-minute requirements, the convenience stores can promptly cater to them, eliminating the need to venture out. Kindly note that smoking is prohibited in the hotel to ensure fresher air for all visitors.For visitors wishing to smoke, designated smoking zones can be found. At Imperial Hotel, every guestroom is provided with convenient amenities and fittings to ensure a comfortable stay.Enhance your experience at hotel with the knowledge that certain rooms are equipped with blackout curtains and air conditioning for your convenience. Certain rooms boast in-room amusement features such as daily newspaper, television and cable TV, offering guests an enjoyable stay. In select rooms within the hotel, a refrigerator, a coffee or tea maker, bottled water and mini bar is available to cater to your requirements when desired. In the hotel, certain guest bathrooms come equipped with essential bathroom amenities, such as a hair dryer, toiletries, bathrobes and towels, ensuring a comfortable stay for guests. Begin your day with a scrumptious on-site breakfast available each morning at Imperial Hotel. At the hotel, an assortment of easily accessible and delicious meal choices are available to satisfy your appetite whenever it strikes.At Imperial Hotel, they are committed to catering to your unique requirements. They offer a variety of meal choices, encompassing halal alternatives for those with special dietary preferences.At the hotel, discerning guests can also enjoy on-site culinary facilities like shared kitchen tailored to their preferences. During your stay at hotel, an array of engaging activities and amenities guarantees a delightful experience.Conclude your holiday experience perfectly by visiting sauna before you depart. Be sure to drop by the pool at hotel at least once during your stay.Discover the fitness amenities at hotel to maintain your health and strength during your getaway.
Free Wi-Fi
Parking
8.8
Excellent
6496 reviews
Location
2.7 km from city centre
₹ 3,931
Lot 161-166, Block D, Avenue 5, Sandakan, Malaysia
Hotel in Sandakan with a 24-hour front desk and a coffee shop This smoke-free hotel features a restaurant, a bar/lounge, and a coffee shop/cafe. Free WiFi in public areas and free self parking are also provided. Other amenities include dry cleaning and a 24-hour front desk. My Dream Hotel offers 39 air-conditioned accommodations with complimentary bottled water and coffee/tea makers. Flat-screen televisions are featured in guestrooms. Bathrooms include showers. Guests can surf the web using the complimentary wireless Internet access. Housekeeping is provided daily.
Free Wi-Fi
Parking
7.6
Good
365 reviews
Location
7.7 km from city centre
₹ 1,398
Level4, Bintang Megamall, Jalan Miri-Pujut,Sarawak, Miri, Malaysia
Hotel in Miri with 3 restaurants and a fitness center This smoke-free hotel features 3 restaurants, an outdoor pool, and a fitness center. WiFi in public areas is free. Other amenities include a bar/lounge, a snack bar/deli, and a business center. Meritz Hotel offers 230 air-conditioned accommodations with safes and complimentary newspapers. 40-inch flat-screen televisions come with satellite channels. Rooms have partially open bathrooms. Bathrooms include showers with rainfall showerheads, complimentary toiletries, and hair dryers. This Miri hotel provides complimentary wired and wireless Internet access. Business-friendly amenities include desks and phones. Additionally, rooms include coffee/tea makers and irons/ironing boards. Housekeeping is provided daily. Recreational amenities at the hotel include an outdoor pool and a fitness center.
Free Wi-Fi
Parking
7.7
Good
4075 reviews
Location
2.6 km from city centre
₹ 3,843
No. 20, Jalan Aru, Kota Kinabalu, Malaysia
Luxury resort on the beach, with 2 outdoor pools 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. Change of towels is available on request. Shangri-La Tanjung Aru, Kota Kinabalu offers 498 accommodations, which are accessible via exterior corridors and feature espresso makers and safes. Rooms open to furnished balconies or patios. Each accommodation is individually furnished and decorated. Beds feature down comforters. A pillow menu is available. 43-inch LCD televisions come with cable channels. Bathrooms include shower/tub combinations with hydromassage showerheads, bathrobes, slippers, and bidets. Guests can surf the web using the complimentary wired and wireless Internet access (speed: 100+ Mbps (good for 1–2 people or up to 6 devices)). Business-friendly amenities include desks, desk chairs, and phones. Additionally, rooms include complimentary bottled water and coffee/tea makers. In-room massages, change of towels, and change of bedsheets can be requested. A nightly turndown service is provided and housekeeping is offered daily. A private beach, 3 outdoor tennis courts, a marina, and a complimentary water park with waterslides are featured at the resort. 2 outdoor swimming pools are on site along with a children's pool. Other recreational amenities include a health club. Guests under 16 years old are not allowed in the health club or fitness facility. The recreational activities listed below are available either on site or nearby; fees may apply.
Pool
Free Wi-Fi
8.8
Excellent
3827 reviews
Location
4.0 km from city centre
₹ 16,579

Top-rated Borneo (Malaysia) hotels

Browse through properties in Borneo (Malaysia) that have received the highest ratings from guests. There are currently 5,489 properties in Borneo (Malaysia) and data was last updated on 25 August 2025.
Some of the very best Borneo (Malaysia) hotels as rated by our users. Be sure to read user reviews to learn why these hotels are among the highest rated.
Sepilok, Malaysia
0.0 km from city centre
Air conditioning
₹ 2,271
Avg. per night
126, Lot 8349 Assyakirin Commerce Square, Bintulu, Malaysia
1.8 km from city centre
Free Wi-Fi
₹ 4,018
Avg. per night
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Malaysia
0.9 km from city centre
Free Wi-Fi
₹ 5,321
Avg. per night
63 Jalan Gaya, Kota Kinabalu, Malaysia
1.3 km from city centre
Free Wi-Fi
₹ 4,367
Avg. per night
Lorong Kemajuan Karamunsing, Kota Kinabalu, Malaysia
0.4 km from city centre
Free Wi-Fi
Parking
₹ 2,350
Avg. per night
Lot 1347, Miri, Malaysia
3.2 km from city centre
Free Wi-Fi
Parking
₹ 4,542
Avg. per night
Lot 779, Jalan Temenggong Datuk Oyong Lawai, Miri, Malaysia
6.1 km from city centre
Free Wi-Fi
₹ 7,162
Avg. per night
1A Jalan Mathies, Kuching, Malaysia
2.1 km from city centre
Free Wi-Fi
₹ 6,367
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 ₹ 524 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 25 August 2025
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.
Unit Lot 8 Block J, 3rd Floor, Kota Kinabalu, Malaysia
0.5 km from city centre
Free Wi-Fi
Air conditioning
₹ 524
Avg. per night
Lot 4, 2nd Floor, Block M, Kota Kinabalu, Malaysia
0.7 km from city centre
Free Wi-Fi
Air conditioning
₹ 1,135
Avg. per night
No.14, Lorong 6, Jalan Pahwalan, Sibu, Malaysia
3.1 km from city centre
Free Wi-Fi
Parking
₹ 1,135
Avg. per night
No 266, Jalan Masjid, Taman Sri Dagang, Bintulu, Malaysia
1.3 km from city centre
Air conditioning
₹ 1,135
Avg. per night
Lot B2, Bandar Utama, Semporna, Malaysia
0.2 km from city centre
Free Wi-Fi
₹ 1,135
Avg. per night
TB3534, TB3435, TB3536, Lot 43-45, Tawau, Malaysia
1.1 km from city centre
Free Wi-Fi
Parking
Air conditioning
₹ 1,135
Avg. per night
Lot 299 - 303, Section 49, Kuching, Malaysia
2.7 km from city centre
Free Wi-Fi
₹ 1,186
Avg. per night
Lot B10, Semporna Seafront Resort, Semporna, Malaysia
0.4 km from city centre
Free Wi-Fi
Airport shuttle
₹ 1,223
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 25 August 2025.
Prices on hotels (average nightly rate) for the dates selected, broken down by hotel class. We've highlighted the most popular properties according to our users as well as the best value within each hotel class.
4 stars +
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
₹ 7,250
Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia
₹ 8,109
1 Sutera Harbour Boulevard, Kota Kinabalu, Malaysia
₹ 12,455
3 stars
7, Jalan Tunku Abdul Rahman, Kuching, Sarawak, Malaysia, Kuching, Malaysia
₹ 2,533
Lorong Kemajuan Karamunsing, Kota Kinabalu, Malaysia
₹ 2,350
Jalan Tun Fuad Stephens PO Box 13751, Kota Kinabalu, Malaysia
₹ 2,446
Lot 3062, Jalan Tun Razak, Bintulu, Malaysia
₹ 4,455
2 stars and under
Jalan Rambutan, Mile 14 Sepilok, Sandakan, Malaysia
₹ 1,310
C-16-G, Signature Office, Kota Kinabalu, Malaysia
₹ 3,144
No. 9, Brooke Drive, Sibu, Malaysia
₹ 2,358
Lot 4, 2nd Floor, Block M, Kota Kinabalu, Malaysia
₹ 1,135
Warisan Square, Block C, Lot 1 And 2, Kota Kinabalu, Malaysia
₹ 867

Other accommodations in Borneo (Malaysia)

Find the perfect hostel, theme hotel, or holiday rental for your stay in Borneo (Malaysia).
24 East Ida B. Wells Drive, Chicago, IL, United States
0.1 km from city centre
Free Wi-Fi
₹ 4,233
Avg. per night
449 Banff Avenue, Banff, AB, Canada
0.8 km from city centre
Free Wi-Fi
Parking
₹ 2,970
Avg. per night
Vandkunsten 5, Copenhagen, Capital Region, Denmark
1.2 km from city centre
Free Wi-Fi
₹ 2,153
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 25 August 2025.
Scroll through the map to find hotels close to the Borneo (Malaysia) neighbourhood(s) you plan on visiting. You can find more information on a particular hotel within the map by clicking on its name.

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 25 August 2025.
  • 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, Kuching, and Sandakan.

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

    One of the most popular hotels in Borneo (Malaysia) is Shangri-La Tanjung Aru, Kota Kinabalu, which has been reviewed by 3,827 users and currently has a rating of 8.8/10. Other top-rated locations include The Magellan Sutera Resort and Pullman Miri Waterfront, which have received 8.7/10 and 8.5/10 ratings from our users, respectively.

  • What is a good hotel near Pantai Tanjung Aru?

    Shangri-La Tanjung Aru, Kota Kinabalu is a hotel near Pantai Tanjung Aru that is popular with HotelsCombined users, scoring 8.8 across 3,827 reviews.

  • What is a good hotel in Borneo (Malaysia) near Gaya Street Sunday Market?

    Promenade Hotel Kota Kinabalu is a hotel near Gaya Street Sunday Market that is popular with HotelsCombined users, scoring 8.6 from 3,937 reviews.

  • Is there a good hotel near Kuching City Centre?

    A good hotel near Kuching City Centre is The Waterfront Hotel Kuching, which has been rated 8.9/10 by 3,163 HotelsCombined user reviews.

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

    Pantai Tanjung Aru, Gaya Street Sunday Market, and Kuching City Centre are the most popular landmarks in Borneo (Malaysia) according to our data. You can experience Pantai Tanjung Aru if you plan to visit Kota Kinabalu. You can visit Gaya Street Sunday Market if you stay in Kota Kinabalu. Kuching City Centre is accessible while staying in Kuching.

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 hotels that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discount hotels quickly. Discover hotel discounts now and make your hotel reservation today.