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 4,947 hotels in Borneo (Malaysia) and price data was last updated on 27 October 2025. The average price for a hotel in Borneo (Malaysia) is .
Enter your travel dates to find the best prices.
Filter by star ratings
All filters
Block 83, Town Centre, 4th Avenue, Sandakan, Malaysia
Hotel Sandakan is situated in the city centre, only 200 metres from the Sulu seafront. It features two restaurants and offers free Wi-Fi and on-site parking. Guest rooms are air-conditioned and include a satellite TV and a minibar. Each room features a private bathroom with amenities. Palm Café serves a wide variety of both Malaysian local delights and international dishes. Guests of Sandakan can also enjoy authentic Cantonese cuisine and dim sum specialities at the Palm Garden Restaurant. Sandakan Hotel is located 20 km away from Sandakan Airport. The hotel is 11 km from Sandakan Memorial Park, and less than 5 km away from the Chinese temple of Puh Jih Shih.
Free Wi-Fi
Parking
8.0
Excellent
1407 reviews
Location
0.1 km from city centre
S$ 36
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
S$ 26
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
1295 reviews
Location
4.4 km from city centre
S$ 66
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
3581 reviews
Location
1.9 km from city centre
S$ 114
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.7
Good
366 reviews
Location
7.7 km from city centre
S$ 19
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.7
Excellent
3863 reviews
Location
4.0 km from city centre
S$ 235
Km 1 Jalan Utara, Sandakan, Malaysia
Hotel in Sandakan with 3 restaurants and a health club This hotel features 3 restaurants, an outdoor pool, and a health club. Free WiFi in public areas and free self parking are also provided. Additionally, a bar/lounge, a snack bar/deli, and a sauna are onsite. Sabah Hotel Sandakan offers 114 air-conditioned accommodations with minibars and safes. Satellite television is provided. Bathrooms include separate bathtubs and showers, bidets, complimentary toiletries, and hair dryers. This Sandakan hotel provides complimentary wireless Internet access, with a speed of 50+ Mbps. Business-friendly amenities include desks and phones. Additionally, rooms include complimentary bottled water and irons/ironing boards. Housekeeping is provided daily. An outdoor pool, a children's pool, and a hot tub are on site. Other recreational amenities include a health club and a sauna.
Free Wi-Fi
Parking
8.3
Excellent
2242 reviews
Location
0.9 km from city centre
S$ 99
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 luxury hotel offers stylish accommodations with sea or city views, modern amenities, and design inspired by the eclectic beauty of Sabah, Borneo. Elevate your stay 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 Kota Kinabalu offers a 5-star experience to inspire your senses.Gloharta (M) Sdn Bhd CO.NO 200401030449 (668957-D) with respect to Le Méridien Kota Kinabalu.
Free Wi-Fi
Parking
8.9
Excellent
3012 reviews
Location
0.6 km from city centre
S$ 110

Top-rated Borneo (Malaysia) hotels

Browse through properties in Borneo (Malaysia) that have received the highest ratings from guests. There are currently 4,947 properties in Borneo (Malaysia) and data was last updated on 27 October 2025.
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.
126, Lot 8349 Assyakirin Commerce Square, Bintulu, Malaysia
1.8 km from city centre
Free Wi-Fi
Air conditioning
S$ 57
Avg. per night
Jalan Pantai, Locked Bag 2084, Kota Kinabalu, Malaysia
0.9 km from city centre
Free Wi-Fi
S$ 66
Avg. per night
No. 12, Lorong Lanang 4, Sibu, Malaysia
2.5 km from city centre
Free Wi-Fi
S$ 56
Avg. per night
Lorong Kemajuan Karamunsing, Kota Kinabalu, Malaysia
0.4 km from city centre
Free Wi-Fi
Parking
S$ 26
Avg. per night
Lot 1347, Miri, Malaysia
3.2 km from city centre
Free Wi-Fi
Parking
S$ 69
Avg. per night
Lot 779, Jalan Temenggong Datuk Oyong Lawai, Miri, Malaysia
6.1 km from city centre
Free Wi-Fi
S$ 102
Avg. per night
1A Jalan Mathies, Kuching, Malaysia
2.1 km from city centre
Free Wi-Fi
S$ 109
Avg. per night
Lot 826, Jalan Yu Seng Utara, Miri, Malaysia
3.0 km from city centre
Free Wi-Fi
S$ 47
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 S$ 8 per night. There is currently one property in Borneo (Malaysia) that can be booked for this price. Lea Phing Inn is one of the hotels that can be booked for the lowest price in Borneo (Malaysia). Price data was last updated on 27 October 2025
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.
No.32-34, Sibiyu Jaya, Bintulu, Malaysia
7.2 km from city centre
Free Wi-Fi
S$ 8
Avg. per night
Kundasang, Malaysia
4.4 km from city centre
S$ 9
Avg. per night
Lot 299 - 303, Section 49, Kuching, Malaysia
2.7 km from city centre
Free Wi-Fi
S$ 16
Avg. per night
Block D, D20-24, Kompleks Alapbana, Kota Belud, Malaysia
0.9 km from city centre
Parking
Air conditioning
S$ 16
Avg. per night
Lot 15, Htm Industrial Estate, Inanam, Malaysia
1.0 km from city centre
Free Wi-Fi
Parking
S$ 16
Avg. per night
1A 1B, 1st Floor, Emplam Lane, Sibu, Sibu, Malaysia
1.8 km from city centre
Air conditioning
S$ 17
Avg. per night
Lot B2, Bandar Utama, Semporna, Malaysia
0.2 km from city centre
Free Wi-Fi
S$ 17
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 27 October 2025.
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$ 114
Lot 779, Jalan Temenggong Datuk Oyong Lawai, Miri, Malaysia
S$ 102
Jalan Tun Fuad Stephens, Kota Kinabalu, Malaysia
S$ 110
1A Jalan Mathies, Kuching, Malaysia
S$ 109
3 stars
Jalan Rambutan, Sepilok Mile 14, Sandakan, Malaysia
S$ 104
No 24, Jalan Lau King Howe, Sibu, Malaysia
S$ 34
Lot 1755, Block 9, Off Jalan Permaisuri, Miri, Malaysia
S$ 31
2 stars and under
Jalan Hospital, Semporna, Malaysia
S$ 38
No. 25 & 27, Wayang Street, Kuching, Malaysia
S$ 34
C-16-G, Signature Office, Kota Kinabalu, Malaysia
S$ 47
54, Gaya Street, Kota Kinabalu, Malaysia
S$ 36
Lot 12 Lorong Perpaduan, Kg. Air, Kota Kinabalu, Malaysia
S$ 19

Other accommodations in Borneo (Malaysia)

Find the perfect hostel, theme hotel, or holiday rental for your stay in Borneo (Malaysia).
Lot B10, Semporna Seafront Resort, Semporna, Malaysia
0.4 km from city centre
Free Wi-Fi
Airport shuttle
S$ 42
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 27 October 2025.
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)

Find useful tips and insights about staying in Borneo (Malaysia) to help you make the most of your experience. FAQs were last updated on 27 October 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 Miri.

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

    Borneo (Malaysia) is home to many highly-rated hotels, one of which is Promenade Hotel Kota Kinabalu, which has a current rating of 8.7. For other potential stays, consider Hyatt Regency Kinabalu and Hilton Kota Kinabalu, which can also be great places to stay in Borneo (Malaysia).

  • What is a good hotel near Kota Kinabalu Central Market?

    Reviews of Promenade Hotel Kota Kinabalu recommend it as a good place to stay near Kota Kinabalu Central Market, scoring 8.7/10 from 3,951 ratings.

  • What is a good hotel in Borneo (Malaysia) near Miri Boulevard Shopping Complex?

    Imperial Palace Hotel is the hotel close to Miri Boulevard Shopping Complex that is most recommended by HotelsCombined users, with 2,097 reviews rating it at 8.6/10.

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

    If you’re looking for good hotels near Gaya Street Sunday Market, consider Promenade Hotel Kota Kinabalu (rated 8.7 over 3,951 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 Kota Kinabalu Central Market, Miri Boulevard Shopping Complex, and Gaya Street Sunday Market. You’ll want to stay in Kota Kinabalu to visit Kota Kinabalu Central Market, Miri to visit Miri Boulevard Shopping Complex, and Kota Kinabalu to visit Gaya Street Sunday Market.

See more FAQs

Find better results for your stay in Borneo (Malaysia)

Consider these popular 3-star hotels in Borneo (Malaysia)

Stay at one of these Borneo (Malaysia) 3-star hotels that users have found on HotelsCombined.

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.