Borneo hotels from RM40

  • 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

Embun

Embun
3.0 star property
Bandar Seri Begawan
10.0 out of 10, Exceptional, (13 reviews)
  • cleanliness
    Tranquil B&B retreat with outdoor pool and garden near Brunei's cultural attractions.
"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 RM208
RM229 total
includes taxes & fees
23 Feb - 24 Feb
Embun

Mercure Pangkalan BUN

Mercure Pangkalan BUN
3.5 star property
Pangkalan Bun
9.2 out of 10, Wonderful, (43 reviews)
  • cleanliness
    Stay at this spa hotel near Istana Pangeran Mangkubumi and enjoy the pools.
"Food and accommodation magnificent"
United Kingdom
Nigel
The price is RM156
RM189 total
includes taxes & fees
28 Feb - 1 Mar
Mercure Pangkalan BUN

FUGO Hotel Samarinda (Bigmall)

FUGO Hotel Samarinda (Bigmall)
4.0 star property
Samarinda
9.8 out of 10, Exceptional, (11 reviews)
  • cleanliness
    Spacious spa hotel near Samarinda Islamic Centre with 4 restaurants and a bar.
"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 RM283
RM342 total
includes taxes & fees
3 Mar - 4 Mar
FUGO Hotel Samarinda (Bigmall)

Sabah Hotel Sandakan

Sabah Hotel Sandakan
4.0 star property
Sandakan
8.6 out of 10, Excellent, (369 reviews)
  • cleanliness
    Retreat to charming Sandakan with massage services and outdoor pool relaxation.
"Spacious rooms, a number of choices for eating & drinking and early check in. The pool was also very good. "
Australia
Nicholas
The price is RM405
RM448 total
includes taxes & fees
18 Mar - 19 Mar
Sabah Hotel Sandakan

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,002 reviews)
  • cleanliness
    Luxurious oceanfront resort with breathtaking sunset views and private beach access.
"Fantastic view, warm welcome from staffs, clean room condition"
United States
Youngsoo
The price is RM709
RM847 total
includes taxes & fees
10 Mar - 11 Mar
Shangri-la Tanjung Aru, Kota Kinabalu

The Gem Hotel Beaufort

The Gem Hotel Beaufort
3.0 star property
Beaufort
9.0 out of 10, Wonderful, (85 reviews)
  • cleanliness
    Gem Hotel offers free amenities and easy access to Beaufort's attractions.
"Great stay for a short trip."
Malaysia
James
The price is RM139
RM160 total
includes taxes & fees
19 Feb - 20 Feb
The Gem Hotel Beaufort

The Empire Brunei

The Empire Brunei
5.0 star property
Jerudong
9.2 out of 10, Wonderful, (577 reviews)
  • cleanliness
    Peaceful beachfront resort with 4 outdoor pools and a spa sanctuary.
"Great resort with huge rooms, variety of activities and great services "
Singapore
Cen
The price is RM1,021
RM1,124 total
includes taxes & fees
17 Feb - 18 Feb
The Empire Brunei

Raia Hotel & Convention Centre Kuching

Raia Hotel & Convention Centre Kuching
3.0 star property
Kuching
9.4 out of 10, Exceptional, (20 reviews)
  • cleanliness
    Stay minutes from Vivacity Megamall with outdoor pool and convenient location.
"The best hotel"
Malaysia
Sejili
The price is RM254
RM285 total
includes taxes & fees
17 Feb - 18 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)
  • cleanliness
    Dive into a serene stay at this Samarinda hotel with pool, spa, and fitness centre.
"One of my favorite places to stay in Samarinda. (Truly)"
United States
Jan
The price is RM132
RM160 total
includes taxes & fees
17 Feb - 18 Feb
HARRIS Hotel Samarinda

Hotel Meliden

Hotel Meliden
2.0 star property
Sandakan
10.0 out of 10, Exceptional, (2 reviews)
  • cleanliness
    Enjoy a central Sandakan stay with easy access to nearby rainforest and parks.
"Yes"
United States
Donald
The price is RM109
RM128 total
includes taxes & fees
22 Feb - 23 Feb
Hotel Meliden

FUGO Hotel Banjarmasin

FUGO Hotel Banjarmasin
3.5 star property
Banjarmasin
10.0 out of 10, Exceptional, (1 review)
  • cleanliness
    Relax in central Banjarmasin with indoor pool and massage options nearby Duta Mall.
"comfort stay"
Indonesia
Kar Wai
The price is RM227
RM275 total
includes taxes & fees
17 Feb - 18 Feb
FUGO Hotel Banjarmasin

Mercure Berau

Mercure Berau
4.0 star property
Tanjung Redeb
9.0 out of 10, Wonderful, (2 reviews)
  • cleanliness
    Relax in modern comfort with access to tropical pools in Tanjung Redeb.
The price is RM118
RM143 total
includes taxes & fees
22 Feb - 23 Feb
Mercure Berau

Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam
4.0 star property
Bandar Seri Begawan
9.0 out of 10, Wonderful, (679 reviews)
  • cleanliness
    Escape to Brunei's vibrant centre with a soothing spa and two restaurants.
"Great stay, staff were professional and friendly and the breakfast is excellent. "
Canada
Raylene
The price is RM474
RM521 total
includes taxes & fees
19 Feb - 20 Feb
Radisson Hotel Brunei Darussalam

Aston Tanjung City Hotel

Aston Tanjung City Hotel
3.5 star property
Murungpudak
9.8 out of 10, Exceptional, (10 reviews)
  • cleanliness
    Relax by the pool in Murungpudak or enjoy a massage at this full-service spa hotel.
"Utk sarapannya termasuk banyak pilihan dari western,Asia ,tradisional Indonesia bahkan makanan Lokal setempat. Rasanya pun cukup enak Kolam renangnya luas Dan kualitas airnya pun layak"
Indonesia
Rita Diana
Aston Tanjung City Hotel

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1,001 reviews)
  • cleanliness
    Beachfront paradise with private cabanas and a sunset bar for perfect evenings.
"Lovely hotel, we really enjoyed our stay! The all inclusive was fantastic with premium restaurants included. "
Australia
Jenny
The price is RM650
RM712 total
includes taxes & fees
1 Mar - 2 Mar
Shangri-La Rasa Ria, Kota Kinabalu

Hotel Dotaga

Hotel Dotaga
3.0 star property
Malinau
The price is RM187
RM226 total
includes taxes & fees
1 Mar - 2 Mar
Hotel Dotaga

The MAJULAN Hotel

The MAJULAN Hotel
2.5 star property
Kota Kinabalu
The price is RM189
RM214 total
includes taxes & fees
23 Feb - 24 Feb
The MAJULAN Hotel

Cordia Hotel Banjarmasin - Hotel Dalam Bandara

Cordia Hotel Banjarmasin - Hotel Dalam Bandara
3.0 star property
Banjarbaru
10.0 out of 10, Exceptional, (1 review)
  • cleanliness
    Enjoy convenient airport access with spa services at this Banjarbaru retreat.
"Very convenient for stopovers."
Australia
Steven
The price is RM116
RM140 total
includes taxes & fees
17 Feb - 18 Feb
Cordia Hotel Banjarmasin - Hotel Dalam Bandara

Nevada Ketapang Hotel

Nevada Ketapang Hotel
3.0 star property
Ketapang
  • cleanliness
    Unwind in Ketapang with nearby dining and complimentary perks at this hotel.
The price is RM128
RM155 total
includes taxes & fees
17 Feb - 18 Feb
Nevada Ketapang Hotel

Nusantara Inn Hotel

Nusantara Inn Hotel
3.0 star property
Sepaku
  • cleanliness
    Experience tranquil comfort at this Sepaku retreat with free WiFi and parking.
The price is RM125
RM151 total
includes taxes & fees
17 Feb - 18 Feb
Nusantara Inn Hotel
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