Search Borneo hotels

  • 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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Borneo hotels

Mercure Pangkalan BUN

Mercure Pangkalan BUN
3.5 star property
Pangkalan Bun
9.2 out of 10, Wonderful, (43 reviews)
"Food and accommodation magnificent"
United Kingdom
Nigel
The price is NZ$81
includes taxes & fees
7 Mar - 8 Mar
Mercure Pangkalan BUN

Embun

Embun
3.0 star property
Bandar Seri Begawan
10.0 out of 10, Exceptional, (14 reviews)
"Appreciated for the wonderful stay! We really enjoyed the comfy rooms, tasty breakfast, and the warm hospitality—it made our family trip extra special."
United States
Hj
The price is NZ$94
includes taxes & fees
2 Mar - 3 Mar
Embun

Hotel Dotaga

Hotel Dotaga
3.0 star property
Malinau
The price is NZ$102
includes taxes & fees
24 Feb - 25 Feb
Hotel Dotaga

Shangri-la Tanjung Aru, Kota Kinabalu

Shangri-la Tanjung Aru, Kota Kinabalu
5.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (1,003 reviews)
"Fantastic view, warm welcome from staffs, clean room condition"
United States
Youngsoo
The price is NZ$363
includes taxes & fees
17 Mar - 18 Mar
Shangri-la Tanjung Aru, Kota Kinabalu

Hotel O Gr Kost Kaladan

Hotel O Gr Kost Kaladan
2.0 star property
Marabahan
The price is NZ$7
includes taxes & fees
28 Feb - 1 Mar
Hotel O Gr Kost Kaladan

The Gem Hotel Beaufort

The Gem Hotel Beaufort
3.0 star property
Beaufort
9.0 out of 10, Wonderful, (86 reviews)
"Great stay for a short trip."
Malaysia
James
The price is NZ$60
includes taxes & fees
26 Feb - 27 Feb
The Gem Hotel Beaufort

FUGO Hotel Samarinda (Bigmall)

FUGO Hotel Samarinda (Bigmall)
4.0 star property
Samarinda
9.8 out of 10, Exceptional, (11 reviews)
"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 NZ$107
includes taxes & fees
10 Mar - 11 Mar
FUGO Hotel Samarinda (Bigmall)

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (370 reviews)
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is NZ$162
includes taxes & fees
15 Mar - 16 Mar
Sabah Hotel Sandakan

FUGO Hotel Banjarmasin

FUGO Hotel Banjarmasin
3.5 star property
Banjarmasin
10.0 out of 10, Exceptional, (1 review)
"comfort stay"
Indonesia
Kar Wai
The price is NZ$90
includes taxes & fees
26 Feb - 27 Feb
FUGO Hotel Banjarmasin

Sheraton Kota Kinabalu

Sheraton Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
The price is NZ$252
includes taxes & fees
1 Mar - 2 Mar
Sheraton Kota Kinabalu

Mercure Berau

Mercure Berau
4.0 star property
Tanjung Redeb
9.0 out of 10, Wonderful, (2 reviews)
The price is NZ$61
includes taxes & fees
26 Feb - 27 Feb
Mercure Berau

Grand Maya by ARTOTEL - Banjarbaru

Grand Maya by ARTOTEL - Banjarbaru
2.5 star property
Banjarbaru
The price is NZ$140
includes taxes & fees
25 Feb - 26 Feb
Grand Maya by ARTOTEL - Banjarbaru

Mater Dei Homestay

Mater Dei Homestay
2.0 star property
Tanjung Redeb
The price is NZ$43
includes taxes & fees
3 Mar - 4 Mar
Mater Dei Homestay

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1,002 reviews)
"Lovely hotel, we really enjoyed our stay! The all inclusive was fantastic with premium restaurants included. "
Australia
Jenny
The price is NZ$305
includes taxes & fees
2 Mar - 3 Mar
Shangri-La Rasa Ria, Kota Kinabalu

Raia Hotel & Convention Centre Kuching

Raia Hotel & Convention Centre Kuching
3.0 star property
Kuching
9.4 out of 10, Exceptional, (20 reviews)
"The best hotel"
Malaysia
Sejili
The price is NZ$115
includes taxes & fees
24 Feb - 25 Feb
Raia Hotel & Convention Centre Kuching

HARRIS Hotel Samarinda

HARRIS Hotel Samarinda
3.5 star property
Samarinda
10.0 out of 10, Exceptional, (4 reviews)
"One of my favorite places to stay in Samarinda. (Truly)"
United States
Jan
The price is NZ$68
includes taxes & fees
24 Feb - 25 Feb
HARRIS Hotel Samarinda

The Aru by Ayuhouz

The Aru by Ayuhouz
4.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (33 reviews)
"Fantastic sea facing, penthouse unit very close to the airport. I'm fact the infinity pool faces the runway. Superb noise insulation hence no noise of the flights taking off or landing. Convenient location for tours and couple of nice eateries nearby. Very courteous staff too👍"
Singapore
ASHISH RANJAN
The Aru by Ayuhouz

The Empire Brunei

The Empire Brunei
5.0 star property
Jerudong
9.2 out of 10, Wonderful, (577 reviews)
"Great resort with huge rooms, variety of activities and great services "
Singapore
Cen
The price is NZ$449
includes taxes & fees
4 Mar - 5 Mar
The Empire Brunei

Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
10.0 out of 10, Exceptional, (2 reviews)
"Yes"
United States
Donald
The price is NZ$58
includes taxes & fees
15 Mar - 16 Mar
Hotel Meliden

OYO 95059 Ikon Guesthouse

OYO 95059 Ikon Guesthouse
2.0 star property
Sangatta
The price is NZ$24
includes taxes & fees
25 Feb - 26 Feb
OYO 95059 Ikon Guesthouse
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.

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.

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 accommodation in Borneo

Find out more about Borneo

Top reasons to visit Borneo

  • Stunning Beaches: Borneo boasts beautiful white sand beaches, perfect for relaxation and water activities.
  • Adventure Activities: Thrilling cave explorations and guided walking tours offer an adrenaline rush for adventure seekers.
  • Exceptional Diving: Experience fantastic diving in vibrant coral reefs teeming with marine life.
  • Breathtaking Scenery: Enjoy the lush landscapes and diverse ecosystems that make Borneo a nature lover’s paradise.
  • Cultural Encounters: Immerse yourself in the unique local customs and traditions of Borneo's indigenous communities.

Things to do in Borneo

Borneo is an ideal destination for adventure seekers and nature lovers, offering stunning whitesand beaches, thrilling cave explorations, and fantastic diving experiences. Visitors can enjoy various activities, including guided walking tours and comfortable tours with accommodations. With numerous attractions to explore, Borneo promises an unforgettable outdoor holiday filled with breathtaking scenery and exciting adventures.

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

Booking tips and Expedia advantages for Borneo

When planning your Borneo trip, utilise Expedia’s search tool to find budget-friendly accommodation, focusing on Eco-certified options for sustainability. Sort results from lowest to highest price to uncover the best deals. Consider booking a package that combines your hotel, flights, and activities to save even more. To keep costs down, use public transport like buses for getting around, and seek out free activities such as exploring local markets and nature reserves. Travelling during the off-peak season can also help you snag lower prices and enjoy a quieter experience.

  • Find cheap hotels on Expedia: Utilise Expedia’s search tool to refine your options based on your budget, preferred location, and the type of accommodation you desire. For instance, selecting the Eco-certified filter will showcase sustainable and environmentally-friendly hotels that are currently available. To find the best prices and deals, simply sort the price filter from lowest to highest.
  • Consider bundling your trip: You can save some dollars by combining your Borneo hotel stay with your flights and activities through an Expedia package deal.

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