Borneo hotels from RM42

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
18 Dec - 19 Dec
Tomorrow
19 Dec - 20 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Borneo hotels

Reception
Hotel Lutana

Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very good, (3)
"Fantastic"
Australia
George
The price is RM54
RM68 total
includes taxes & fees
19 Dec - 20 Dec
Hotel Lutana
View from room
Hotel Novotel Banjarmasin Airport

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 RM130
RM157 total
includes taxes & fees
21 Dec - 22 Dec
Hotel Novotel Banjarmasin Airport
Children’s play area – outdoor
Grand Qin Hotel Banjarbaru Syariah

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
Property entrance
Radisson Hotel Brunei Darussalam

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 RM456
RM502 total
includes taxes & fees
17 Jan - 18 Jan 2026
Radisson Hotel Brunei Darussalam
2 outdoor pools, pool umbrellas, pool loungers
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1004)
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
Minibar, in-room safe, desk, blackout curtains
The Empire Brunei

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,044
RM1,149 total
includes taxes & fees
19 Dec - 20 Dec
The Empire Brunei
Reception
Nu Hotel

Nu Hotel

Nu Hotel
3.0 star property
Bintulu
8.8 out of 10, Excellent, (119)
This business-friendly hotel features an outdoor pool and Nu Recipe restaurant serving international cuisine. Free WiFi and parking enhance your stay while exploring nearby attractions like The Spring and Pasar Utama Bintulu.
"love the breakfast"
Malaysia
MUHAMAD RAHMAN
The price is RM184
RM209 total
includes taxes & fees
19 Dec - 20 Dec
Nu Hotel
Outdoor pool
Hyatt Regency Kinabalu

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1000)
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 RM360
RM399 total
includes taxes & fees
20 Dec - 21 Dec
Hyatt Regency Kinabalu
Outdoor pool, open 7:00 AM to 8 PM, pool umbrellas, pool loungers
Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (599)
Located in Kota Kinabalu, this luxury hotel offers easy access to Imago Shopping Mall and Oceanus Waterfront Mall. Enjoy 3 restaurants serving international cuisine, a refreshing outdoor pool, and 24-hour fitness centre while friendly staff ensure a memorable stay.
"overall quite nice, be aware that the hotel is right on the landing route to KKIA, so you can hear the planes flying right above your heads all day long"
Taiwan
SHU-WEI
The price is RM400
RM442 total
includes taxes & fees
19 Dec - 20 Dec
Kota Kinabalu Marriott Hotel
Terrace/patio
Pullman Kuching

Pullman Kuching

Pullman Kuching
4.5 star property
Kuching
8.0 out of 10, Very good, (1001)
Immerse in upscale comfort at this luxurious Kuching hotel, where hot stone massages await at the full-service spa. Enjoy 2 restaurants, an outdoor pool with poolside bar, and health club access, all just minutes from Kuching Waterfront and Vivacity Megamall.
"Clean room"
Malaysia
Kok Ken
The price is RM331
RM368 total
includes taxes & fees
21 Dec - 22 Dec
Pullman Kuching
Reception
The Brunei Hotel

The Brunei Hotel

The Brunei Hotel
3.0 star property
Bandar Seri Begawan
8.6 out of 10, Excellent, (350)
Explore Bandar Seri Begawan from this centrally positioned hotel near Yayasan Shopping Complex and Royal Regalia Museum. Enjoy international cuisine at Choices Cafe, open all day. Convenient amenities include free WiFi and complimentary parking, just 12 minutes from Brunei International Airport.
"Well located and friend staff. High quality stay."
United States
David
The price is RM303
RM333 total
includes taxes & fees
26 Dec - 27 Dec
The Brunei Hotel
View from room
Hilton Kuching

Hilton Kuching

Hilton Kuching
5.0 star property
Kuching
8.4 out of 10, Very good, (692)
Positioned along the Kuching waterfront with excellent vistas, this hotel offers 5 restaurants including Chinese cuisine at Toh Yuen. Guests can enjoy the outdoor pool, poolside bar, and 24-hour fitness centre while staying near Riverside Shopping Complex.
"Nice and comfortable hotel. Good location and easy to access."
Singapore
Chin Tong
The price is RM460
RM507 total
includes taxes & fees
19 Dec - 20 Dec
Hilton Kuching
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers
Dorsett Grand Labuan

Dorsett Grand Labuan

Dorsett Grand Labuan
5.0 star property
Labuan
8.2 out of 10, Very good, (150)
Elegant retreat with international cuisine at Victoria Brasserie and 2 bars to unwind. Enjoy the outdoor pool with poolside service or energise in the fitness centre. Just minutes from Financial Park and Labuan Museum with free WiFi and parking.
"Nice and clean hotel, good location and friendly staff."
Malaysia
ANUAR
The price is RM490
RM500 total
includes taxes & fees
1 Jan - 2 Jan 2026
Dorsett Grand Labuan
Outdoor pool
Sheraton Kuching Hotel

Sheraton Kuching Hotel

Sheraton Kuching Hotel
3.5 star property
Kuching
8.6 out of 10, Excellent, (83)
Experience comfort at this Kuching hotel with 5 dining options and inviting outdoor pools for all ages. Near Tun Jugah Foundation and Shopping Centre, guests can enjoy drinks at the bar and stroll through garden surroundings.
"Spectacular view from room on the 21st floor. Very spacious and elegant interior design. Super comfortable bed and linen."
Australia
Nai Liang Joel
The price is RM450
RM496 total
includes taxes & fees
2 Jan - 3 Jan 2026
Sheraton Kuching Hotel
2 bars/lounges, lobby lounge
Shangri-La Tanjung Aru, 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, (1001)
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
6 Jan - 7 Jan 2026
Shangri-La Tanjung Aru, Kota Kinabalu
Outdoor pool, pool loungers
Hyatt Centric Kota Kinabalu

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 RM425
RM469 total
includes taxes & fees
21 Dec - 22 Dec
Hyatt Centric Kota Kinabalu
Restaurant
Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
4.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (216)
Enjoy personalised service at this IHG hotel in Kota Kinabalu, just minutes from Imago Shopping Mall and Asia City. The 24-hour fitness centre, complimentary breakfast, and convenient free parking create a relaxing stay near the airport.
"Overall facilities are clean and convenient to downtown. "
Hong Kong SAR China
Yuet Ying
The price is RM215
RM283 total
includes taxes & fees
11 Jan - 12 Jan 2026
Holiday Inn Express Kota Kinabalu City Centre by IHG
Outdoor pool
Raia Hotel & Convention Centre Kuching

Raia Hotel & Convention Centre Kuching

Raia Hotel & Convention Centre Kuching
3.0 star property
Kuching
9.4 out of 10, Exceptional, (20)
Discover Kuching from this central hotel with an inviting outdoor pool. Grab a bite at the café between adventures to nearby attractions. Business-friendly amenities and 24-hour front desk support your stay.
"The best hotel"
Malaysia
Sejili
The price is RM300
RM334 total
includes taxes & fees
21 Dec - 22 Dec
Raia Hotel & Convention Centre Kuching
Reception
Hilton Kota Kinabalu

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 RM366
RM405 total
includes taxes & fees
18 Jan - 19 Jan 2026
Hilton Kota Kinabalu
2 restaurants, breakfast, lunch, dinner served; international cuisine
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (1000)
"Helpful staff"
Singapore
GRAHAM ANDREW
The price is RM360
RM399 total
includes taxes & fees
9 Jan - 10 Jan 2026
Le Meridien Kota 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.
View all properties

Holiday Rentals in Borneo

Villa
Terrace/patio
Kudat Riviera

Kudat Riviera

Kudat Riviera
4.0 star property
Kudat
9.8 out of 10, Exceptional, (8)
"The villa is beautiful with a wonderful garden, it was a real pleasure to spend our vacation there. Delicious breakfasts and very nice service, every request was fulfilled. In addition, a wonderful breakfast for the road. Thank you and we will definitely come back."
Kudat Riviera
See all holiday rentals
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Southeast Asia attractions

Breathtaking view of Mount Kinabalu against a backdrop of lush forests in Kota Kinabalu, Sabah, Malaysia at golden hour

Mount Kinabalu National Park

4.4/5 (268 reviews)
Tackle the two-day climb to Borneo’s highest peak or enjoy the lower rainforest trails in this park, home to some of the world’s rarest plants.
See properties
This was taken after a quick walk from the Philippine market 6km away around 7am. #kotakinabalu #sunrise #waterfront #imagoKK #KK #Sabah
Photo by Iqbal Selamat
Open Photo by Iqbal Selamat

Imago Shopping Mall

4.3/5 (442 reviews)
During your trip to Kota Kinabalu, you can search for that perfect souvenir at Imago Shopping Mall. Amble around the area's marina or seek out the local tours.
See properties

Learn more about Borneo

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

See all hotels in Borneo
One of the best caves I have ever been. Simply amazing
Photo by Izani
Open Photo by Izani

Top Borneo Hotel Reviews

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent
"Everything is good. Staffs are all kind and very nice."
Seung Chul 3-night trip
Posted 7 days ago
Le Meridien Kota Kinabalu

More cheap stays in Borneo

Hotel O Mega Sentosa

Hotel O Mega Sentosa

Jl. Veteran No.88, Ps. Pagi Samarinda East Kalimantan
The price is RM33 per night from 5 Jan to 6 Jan
RM33
RM42 total
5 Jan - 6 Jan 2026
includes taxes & fees

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