Photo by Izani

Find hotels in Borneo from NT$313

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

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Borneo hotels

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 traveler
The price is NT$1,677
NT$1,845 total
includes taxes & fees
Dec 24 - Dec 25
Embun

Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very Good, (3)
"Fantastic"
Australia
George
The price is NT$418
NT$528 total
includes taxes & fees
Dec 24 - Dec 25
Hotel Lutana

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 NT$2,120
NT$2,565 total
includes taxes & fees
Dec 30 - Dec 31
FUGO Hotel Samarinda (Bigmall)

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 NT$968
NT$1,123 total
includes taxes & fees
Dec 31 - 2026/1/1
The Gem Hotel Beaufort

OYO 89568 Mangrove Hotel

OYO 89568 Mangrove Hotel
2.0 star property
Tawau
8.0 out of 10, Very Good, (2)
"its quite clean just that bed is uncomfortable as spring of the mattress jut out and no longer feel comfort soft of a mattress. otherwise its good in terms of location, amenities etc"
Singapore
RADIAKHANOM
The price is NT$462
NT$576 total
includes taxes & fees
Jan 6 - 2026/1/7
OYO 89568 Mangrove Hotel

Mercure Berau

Mercure Berau
4.0 star property
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 NT$983
NT$1,190 total
includes taxes & fees
Dec 29 - Dec 30
Mercure Berau

The Empire Brunei

The Empire Brunei
5.0 star property
Jerudong
9.2 out of 10, Wonderful, (567)
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 NT$8,055
NT$8,861 total
includes taxes & fees
Dec 30 - Dec 31
The Empire Brunei

OYO 94776 Griya Cempaka

OYO 94776 Griya Cempaka
2.0 star property
Tarakan
The price is NT$442
NT$535 total
includes taxes & fees
Jan 7 - 2026/1/8
OYO 94776 Griya Cempaka

Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
Sandakan
Conveniently positioned near Sandakan Heritage Trail and Harbour Mall, this welcoming hotel offers complimentary WiFi and parking. Room service enhances your stay while exploring local attractions just minutes away.
The price is NT$497
NT$615 total
includes taxes & fees
Jan 6 - 2026/1/7
Hotel O Malaysia Hotel

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

Hotel O Gr Kost Kaladan

Hotel O Gr Kost Kaladan
2.0 star property
Marabahan
Situated in the heart of Marabahan, this welcoming hotel offers practical amenities including complimentary WiFi and self parking. The 24-hour front desk ensures assistance is always available for guests throughout their stay.
The price is NT$106
NT$129 total
includes taxes & fees
Dec 24 - Dec 25
Hotel O Gr Kost Kaladan

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 center 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

Hotel O near Universitas Palangka Raya

Hotel O near Universitas Palangka Raya
2.0 star property
Palangkaraya
The price is NT$304
NT$368 total
includes taxes & fees
Jan 22 - 2026/1/23
Hotel O near Universitas Palangka Raya

Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu
5.0 star property
Tanjung Aru
9.2 out of 10, Wonderful, (1002)
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 NT$5,462
NT$6,523 total
includes taxes & fees
Jan 13 - 2026/1/14
Shangri-La Tanjung Aru, Kota Kinabalu

Bayu 23 Hotel

Bayu 23 Hotel
2.0 star property
Tanjung Aru
The price is NT$856
NT$1,001 total
includes taxes & fees
Dec 25 - Dec 26
Bayu 23 Hotel

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 NT$1,231
NT$1,490 total
includes taxes & fees
Dec 30 - Dec 31
Mercure Pangkalan BUN

Star Hill Hotel Balikpapan

Star Hill Hotel Balikpapan
2.0 star property
Balikpapan
This Balikpapan hotel offers 24-hour front desk service and convenient amenities like complimentary WiFi and self parking. Located just minutes from popular attractions including E Walk and Pentacity Mall, with easy access to Sepinggan International Airport.
The price is NT$570
NT$690 total
includes taxes & fees
Dec 28 - Dec 29
Star Hill Hotel Balikpapan

Labuan Avenue Hotel

Labuan Avenue Hotel
2.0 star property
Labuan
Labuan Avenue Hotel

The Capital Residence Suites

The Capital Residence Suites
3.5 star property
Bandar Seri Begawan
8.8 out of 10, Excellent, (587)
Located in Bandar Seri Begawan near the Royal Regalia Museum, this hotel offers convenient free perks including WiFi, parking, and airport shuttle. Guests praise the attentive staff, with easy access to Yayasan Shopping Complex for a complete Brunei experience.

"everythings are nice"
United States
Masayuki
The price is NT$1,649
NT$1,937 total
includes taxes & fees
Dec 24 - Dec 25
The Capital Residence Suites

The Aru by Ayuhouz

The Aru by Ayuhouz
4.0 star property
Tanjung Aru
9.0 out of 10, Wonderful, (30)
Swim in the outdoor pool or energize at the fitness center at this modern hotel. Just 5 minutes from Imago Shopping Mall and near Tanjung Aru Perdana Park, enjoy 2 restaurants and free WiFi during your Malaysian getaway.

"Excellent stay"
Netherlands
Wybe
The Aru by Ayuhouz
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.
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

Hotels in Borneo with star-rating

Find out more about Borneo

Top reasons to visit Borneo

  • Stunning Beaches: Borneo boasts beautiful white sand beaches and crystal-clear waters, perfect for relaxation and water sports.
  • Diverse Marine Life: Explore vibrant marine ecosystems through diving and snorkeling, offering encounters with colorful fish and coral reefs.
  • Adventure Activities: Enjoy thrilling outdoor pursuits like hiking, cave exploration, and scenic boat rides in breathtaking landscapes.
  • Cultural Experiences: Discover local art galleries and engage with the rich traditions and customs of Borneo's indigenous communities.
  • Unique Wildlife: Experience the incredible biodiversity, including orangutans and other rare species in their natural habitats.

Things to do in Borneo

Borneo offers a perfect blend of scenery and adventure for outdoor enthusiasts. Enjoy white sand beaches, explore fascinating caves, and dive into vibrant marine life. Key activities include day trips, walking tours, scenic boat rides, visits to art galleries, and even golfing. With its diverse attractions, Borneo promises an unforgettable vacation experience filled with exciting adventures and breathtaking landscapes.

*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 find budget-friendly accommodations by sorting prices from lowest to highest. Look for Eco-certified hotels to enjoy sustainable options. Combine your hotel, flight, and activities into a package for additional savings. Utilize public transportation for affordable travel around the region, and explore free activities like local markets and nature parks to enrich your experience without breaking the bank. Traveling during the off-peak season can also help you snag better rates and avoid crowds.

  • Find cheap hotels on Expedia: Expedia's search tool enables you to specify your budget, desired location, and additional preferences. You can arrange your search results to display prices from lowest to highest, allowing you to easily find the most affordable hotels first. Furthermore, you can refine your choices by hotel category; for instance, selecting the Eco-certified filter will showcase sustainable and environmentally-friendly accommodations available for booking.
  • Consider bundling your trip: You can save money by combining your hotel reservations in Borneo with your flights and activities through 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