Photo by Izani

Borneo hotels from RM41

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Borneo hotels

The Gem Hotel Beaufort

The Gem Hotel Beaufort
3.0 star property
Beaufort
9.0 out of 10, Wonderful, (82)
Discover modern comfort just a 5-minute drive from Beaufort Station. This hotel provides complimentary WiFi and parking for hassle-free exploration of charming Beaufort, with 24-hour front desk service always available.

"Good place overall. Likely the best hotel in town. Room is fairly basic but clean."
Malaysia
Jacob
The price is RM146
RM168 total
includes taxes & fees
29 Dec - 30 Dec
The Gem Hotel Beaufort

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1003)
Shangri-La Rasa Ria captivates with its tranquil private beach where calm waters meet stunning sunsets. Enjoy 2 outdoor pools, 5 restaurants, and beach massages while staying minutes from Dalit Beach and Nexus Golf Resort Karambunai.

"Great hotel. "
United States
Zachary
The price is RM530
RM582 total
includes taxes & fees
11 Jan - 12 Jan 2026
Shangri-La Rasa Ria, Kota Kinabalu

The Empire Brunei

The Empire Brunei
5.0 star property
Jerudong
9.2 out of 10, Wonderful, (566)
Escape to tranquility at this beachfront luxury resort with 4 outdoor pools and an indoor pool for year-round swimming. Enjoy massages and body wraps at the spa, dine at 3 restaurants including Atrium Cafe, or play a round at the adjacent golf course.

"Good "
Australia
Matt
The price is RM1,047
RM1,151 total
includes taxes & fees
16 Dec - 17 Dec
The Empire Brunei

Mercure Berau

Mercure Berau
Tanjung Redeb
Unwind at this contemporary hotel featuring 3 indoor swimming pools and 2 stylish bars/lounges. Conveniently located near Grand Fortune Golf Course and Baitul Hikmah Mosque, enjoy complimentary WiFi and parking during your Indonesian getaway.
The price is RM129
RM156 total
includes taxes & fees
19 Dec - 20 Dec
Mercure Berau

Embun

Embun
3.0 star property
Bandar Seri Begawan
9.8 out of 10, Exceptional, (6)
Escape to this peaceful B&B featuring a refreshing outdoor pool and lush garden in Bandar Seri Begawan. Just a short drive from Brunei Museum and Malay Technology Museum, guests enjoy free breakfast, WiFi and parking.

"This is our 3rd time stays here and all i can say we have an amazing stay here. My family enljoys it and even my daugther too. Rooms super clean and we give 5star for that. Thank you Embun will definitely come again."
United States
Anonymous traveller
The price is RM218
RM240 total
includes taxes & fees
17 Dec - 18 Dec
Embun

Pavilion Inn

Pavilion Inn
2.5 star property
Lutong
9.0 out of 10, Wonderful, (9)
Enjoy comfort and convenience in Lutong with free WiFi and 24-hour front desk service. This hotel sits near Miri Boulevard Shopping Complex and Miri Golf Club, with daily housekeeping ensuring a pleasant stay.

"Relatively clean rooms, however good value for money i must say."
Malaysia
Wesly
The price is RM89
RM106 total
includes taxes & fees
27 Dec - 28 Dec
Pavilion Inn

Grand Qin Hotel Banjarbaru Syariah

Grand Qin Hotel Banjarbaru Syariah
4.0 star property
Banjarbaru
8.6 out of 10, Excellent, (11)
Discover international cuisine at Junjung Buih while staying at this family-friendly hotel with outdoor and children's pools. Explore nearby Taman Van der Peijl Monument and enjoy convenient amenities including a fitness centre and kids' club.

"Nice hotel with delicious breakfast and wonderful staff. Very convenient since the hotel is literally attached to a mall with shopping and dining options. "
United States
Burhan
Grand Qin Hotel Banjarbaru Syariah

FUGO Hotel Samarinda (Bigmall)

FUGO Hotel Samarinda (Bigmall)
4.0 star property
Samarinda
9.8 out of 10, Exceptional, (11)
Enjoy body scrubs and reflexology at the full-service spa in this relaxing Samarinda hotel. Grab a bite at one of 4 restaurants, unwind at the bar, or stroll through the garden. Free parking makes exploring nearby Mesjid Raya Darussalam convenient.

"Excellent hotel, staff and location. Only negative, parking was free but on departure we were charged by the car park attendant who said it wasn’t included. We have requested a refund on this. This did slightly disappoint was was a fabulous stay otherwise."
United Kingdom
DB
The price is RM277
RM335 total
includes taxes & fees
21 Dec - 22 Dec
FUGO Hotel Samarinda (Bigmall)

Hotel Novotel Banjarmasin Airport

Hotel Novotel Banjarmasin Airport
4.0 star property
Banjarbaru
7.8 out of 10, Good, (61)
Located minutes from Syamsudin Noor Airport in Banjarbaru, this hotel offers international cuisine at The Square Restaurant and relaxing spa treatments. Swim in either of the 2 outdoor pools, visit the fitness centre, or unwind at the bar while children enjoy the free kids' club.

"Average service and facilities. Needs a refresh and more staff training. "
Singapore
Vincent Yuan Sun
The price is RM131
RM158 total
includes taxes & fees
18 Dec - 19 Dec
Hotel Novotel Banjarmasin Airport

Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam
4.0 star property
Bandar Seri Begawan
9.0 out of 10, Wonderful, (654)
This serene hotel near the Royal Regalia Museum offers a full-service spa with aromatherapy and hydrotherapy treatments. Enjoy the outdoor pool, health club, and international cuisine at Tasek Brasserie. Yayasan Shopping Complex is just minutes away.

"Clean and spacious room, staff are welcoming and friendly, lobby is air conditioned and front desk staff especially are very helpful. Close to all amenities and complimentary shuttle is a added bonus. Highly recommend. "
Canada
Raihan
The price is RM474
RM521 total
includes taxes & fees
9 Jan - 10 Jan 2026
Radisson Hotel Brunei Darussalam

Texas Inn

Texas Inn
2.5 star property
Sibu
8.8 out of 10, Excellent, (29)
Located near Sibu Heritage Centre and Town Square, this hotel offers free WiFi and parking. The 24-hour front desk ensures seamless service throughout your stay while exploring the cultural highlights of Sibu.

"Great location and staff"
United States
Robert
The price is RM95
RM112 total
includes taxes & fees
15 Jan - 16 Jan 2026
Texas Inn

Hyatt Centric Kota Kinabalu

Hyatt Centric Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (196)
Positioned near Imago Shopping Mall and KK Plaza, this luxury hotel offers 2 bars for tropical refreshment. Swim in the outdoor pool after exploring local attractions. Airport access is just 15 minutes away.

"Great location and certainly easy to access to the food."
Thailand
Thosaphol
The price is RM410
RM453 total
includes taxes & fees
19 Dec - 20 Dec
Hyatt Centric Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
5.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (1000)
Escape to this beachfront sanctuary offering spectacular sunsets and direct beach access. Unwind in 2 outdoor pools, visit the spa for rejuvenating treatments, or enjoy diverse dining at 3 restaurants. Just minutes from Imago Shopping Mall and Tanjung Aru Station.

"great hospitality "
Malaysia
SITIE ASHYURRAH
The price is RM705
RM842 total
includes taxes & fees
4 Jan - 5 Jan 2026
Shangri-La Tanjung Aru, Kota Kinabalu

Mercure Pangkalan BUN

Mercure Pangkalan BUN
3.5 star property
Pangkalan Bun
9.0 out of 10, Wonderful, (41)
Relax in Pangkalan Bun with 2 outdoor pools and a children's pool at this spa hotel. Enjoy massages, grab a bite at 2 restaurants, and unwind on the terrace. Located near Istana Pangeran Mangkubumi and Pangkalan Bun Park with free WiFi and parking.

"Good hotel after the jungle "
Germany
Susanne
The price is RM161
RM195 total
includes taxes & fees
21 Dec - 22 Dec
Mercure Pangkalan BUN

The MAJULAN Hotel

The MAJULAN Hotel
2.5 star property
Kota Kinabalu
The price is RM189
RM214 total
includes taxes & fees
16 Dec - 17 Dec
The MAJULAN Hotel

Hotel Dotaga

Hotel Dotaga
3.0 star property
Malinau
The price is RM210
RM254 total
includes taxes & fees
16 Dec - 17 Dec
Hotel Dotaga

Four Points By Sheraton Pontianak

Four Points By Sheraton Pontianak
3.0 star property
Pontianak
The price is RM182
RM220 total
includes taxes & fees
17 Dec - 18 Dec
Four Points By Sheraton Pontianak

Abdul Razak Hotel Apartment

Abdul Razak Hotel Apartment
3.0 star property
Bandar Seri Begawan
9.0 out of 10, Wonderful, (39)
Experience comfort in Bandar Seri Begawan at this modern hotel offering free local cuisine breakfast daily. Close to Kampong Ayer and Eco-Corridor attractions, with convenient WiFi, parking, and just 9 minutes from Brunei International Airport.

"Great location if you want a walkable distance to the most touristic attractions in the city. "
Canada
Aina
Abdul Razak Hotel Apartment

Hilton Kota Kinabalu

Hilton Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (975)
Luxurious accommodation near Imago Shopping Mall with 2 restaurants serving international cuisine. Take advantage of the 24-hour fitness centre and poolside bar while the helpful staff ensures a memorable stay just 14 minutes from the airport.

"Good hotel and friendly staff"
United Kingdom
Michael
The price is RM360
RM399 total
includes taxes & fees
18 Dec - 19 Dec
Hilton Kota Kinabalu

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1001)
Steps from Wisma Merdeka Shopping Centre, this hotel offers international cuisine at Tanjung Ria Kitchen. Enjoy 2 bars, an outdoor pool, and 24-hour fitness centre while being just a 5-minute drive from Imago Shopping Mall.

"Staff were very friendly and helpful. However, this is an older hotel and for a similar price you could stay at some of the newer hotels in KK."
Australia
Nicholas
The price is RM351
RM389 total
includes taxes & fees
17 Dec - 18 Dec
Hyatt Regency Kinabalu
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Holiday Rentals in Borneo

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Southeast Asia attractions

Learn more about Borneo

Enjoy access to sights and activities in the surrounding area during your stay in Borneo.

One of the best caves I have ever been. Simply amazing
Photo by Izani
Open Photo by Izani

Top Borneo Hotel Reviews

More cheap stays in Borneo

Find out more about Borneo

Top reasons to visit Borneo

  • Pristine Beaches: Borneo boasts stunning white-sand beaches, perfect for relaxation and watersports.
  • Diverse Wildlife: Home to unique species, Borneo offers incredible opportunities for wildlife spotting, including orangutans and proboscis monkeys.
  • Adventure Activities: Engage in thrilling outdoor pursuits like climbing, caving, and jungle trekking.
  • Vibrant Marine Life: Explore the rich underwater ecosystems while snorkelling or diving in crystal-clear waters.
  • Cultural Experiences: Immerse yourself in the rich traditions and lifestyles of indigenous communities.

Things to do in Borneo

Borneo offers an exciting array of outdoor and adventure activities perfect for thrill-seekers. Enjoy the pristine whitesand beaches, explore magnificent caves, and dive into vibrant marine life. Whether you're after active adventures, actual climbing, or an adrenaline rush, Borneo presents numerous opportunities for adventure holidays that will make your visit unforgettable.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Booking tips and Expedia advantages for Borneo

To save money on your trip to Borneo, consider using Expedia’s search tool to filter hotels by budget and location, ensuring you find the most affordable rates. Look for eco-certified options for sustainable stays. Additionally, combining your hotel, flights, and activities into a package can lead to significant savings. For getting around, utilise the efficient public transport system or explore on foot to enjoy the local scenery and free attractions. Visiting during the off-peak season can also help lower costs significantly.

  • Find cheap hotels on Expedia: Expedia’s search tool enables you to specify your budget, preferred location, and various other criteria. You can arrange your search results to display prices from lowest to highest, allowing you to identify the most affordable hotels first. Additionally, you have the option to refine your choices by hotel type; for instance, selecting the Eco-certified filter will showcase sustainable and environmentally-friendly hotels that you can book.
  • Consider bundling your trip: You can save money by combining your hotel reservation in Borneo with your flights and activities by opting for an Expedia package.

Best time to go to Borneo

The best time to visit Borneo depends on your weather preferences. The hottest average temperature around Borneo is in May, when weather is mostly cloudy and rainfall is moderate rain. The coolest average temperature around Borneo is in February when weather is mostly cloudy and rainfall is moderate rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudiness
January77.7°F (25.4°C)Frequent RainMostly Cloudy
February71.4°F (21.9°C)Moderate RainMostly Cloudy
March78.4°F (25.8°C)Moderate RainMostly Cloudy
April79.3°F (26.3°C)Moderate RainMostly Cloudy
May80.2°F (26.8°C)Moderate RainMostly Cloudy
June79.9°F (26.6°C)Moderate RainMostly Cloudy
July79.7°F (26.5°C)Moderate RainMostly Cloudy
August80.1°F (26.700000000000003°C)Moderate RainMostly Cloudy
September79.5°F (26.4°C)Moderate RainMostly Cloudy
October79.2°F (26.200000000000003°C)Frequent RainMostly Cloudy
November78.6°F (25.9°C)Frequent RainMostly Cloudy
December78.1°F (25.6°C)Frequent RainMostly Cloudy

Explore a world of travel with Expedia