Photo by Izani

Find hotels in Borneo from AED 36

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)
"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 AED 190
AED 210 total
includes taxes & fees
25 Dec - 26 Dec
Embun

Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very Good, (3)
"Fantastic"
Australia
George
The price is AED 47
AED 60 total
includes taxes & fees
25 Dec - 26 Dec
Hotel Lutana

FUGO Hotel Samarinda (Bigmall)

FUGO Hotel Samarinda (Bigmall)
4.0 star property
Samarinda
9.8 out of 10, Exceptional, (11)
"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 AED 228
AED 280 total
includes taxes & fees
28 Dec - 29 Dec
FUGO Hotel Samarinda (Bigmall)

The Gem Hotel Beaufort

The Gem Hotel Beaufort
3.0 star property
Beaufort
9.0 out of 10, Wonderful, (83)
"Good place overall. Likely the best hotel in town. Room is fairly basic but clean."
Malaysia
Jacob
The price is AED 113
AED 131 total
includes taxes & fees
29 Dec - 30 Dec
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 AED 53
AED 66 total
includes taxes & fees
28 Dec - 29 Dec
OYO 89568 Mangrove Hotel

Mercure Berau

Mercure Berau
4.0 star property
Tanjung Redeb
The price is AED 114
AED 138 total
includes taxes & fees
26 Dec - 27 Dec
Mercure Berau

The Empire Brunei

The Empire Brunei
5.0 star property
Jerudong
9.2 out of 10, Wonderful, (567)
"Implacable service! Great hotel"
United States
Shlomi Shlomo
The price is AED 866
AED 960 total
includes taxes & fees
8 Jan - 9 January 2026
The Empire Brunei

OYO 94776 Griya Cempaka

OYO 94776 Griya Cempaka
2.0 star property
Tarakan
The price is AED 51
AED 62 total
includes taxes & fees
7 Jan - 8 January 2026
OYO 94776 Griya Cempaka

Hotel O Malaysia Hotel

Hotel O Malaysia Hotel
2.0 star property
Sandakan
The price is AED 58
AED 72 total
includes taxes & fees
6 Jan - 7 January 2026
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)
"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
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)
"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 AED 33
AED 40 total
includes taxes & fees
28 Dec - 29 Dec
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, (1000)
"great hospitality "
Malaysia
SITIE ASHYURRAH
The price is AED 638
AED 762 total
includes taxes & fees
13 Jan - 14 January 2026
Shangri-La Tanjung Aru, Kota Kinabalu

Bayu 23 Hotel

Bayu 23 Hotel
2.0 star property
Tanjung Aru
The price is AED 93
AED 110 total
includes taxes & fees
31 Dec - 1 January 2026
Bayu 23 Hotel

Mercure Pangkalan BUN

Mercure Pangkalan BUN
3.5 star property
Pangkalan Bun
9.0 out of 10, Wonderful, (41)
"Good hotel after the jungle "
Germany
Susanne
The price is AED 147
AED 177 total
includes taxes & fees
1 Jan - 2 January 2026
Mercure Pangkalan BUN

Star Hill Hotel Balikpapan

Star Hill Hotel Balikpapan
2.0 star property
Balikpapan
The price is AED 66
AED 80 total
includes taxes & fees
28 Dec - 29 Dec
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)
"everythings are nice"
United States
Masayuki
The price is AED 186
AED 221 total
includes taxes & fees
4 Jan - 5 January 2026
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)
"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.

Vacation 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

Hotels in Borneo with star-rating

Find out more about Borneo

Top reasons to visit Borneo

  • Stunning Beaches: Borneo boasts pristine white-sand beaches perfect for relaxation and water activities.
  • Adventure Activities: Engage in exciting cave explorations and dive into vibrant marine life for a thrilling experience.
  • Cultural Immersion: Visit local galleries and participate in walking tours to explore the rich cultural heritage of the region.
  • Scenic Nature: Enjoy breathtaking landscapes, from lush rainforests to serene waterways, ideal for nature lovers.
  • Leisure Options: Relax with a round of golf or unwind on a boat ride, making your visit both adventurous and leisurely.

Things to do in Borneo

Borneo offers a perfect blend of scenic beauty and adventure for outdoor enthusiasts. Explore pristine whitesand beaches, embark on exciting cave explorations, or dive into vibrant marine life. Don't miss out on day trips, walking tours, and relaxing boat rides. For those looking for a leisurely experience, enjoy a round of golf or visit local galleries to immerse yourself in the region's rich culture.

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

Booking tips and Expedia advantages for Borneo

For a budget-friendly trip to Borneo, consider using Expedia's search tool to find the best hotel deals, filtering prices from lowest to highest to secure affordable options. Combine your hotel, flights, and activities for added savings through package deals. Utilize public transport, which is generally economical, or explore on foot to experience the local culture. Look for free activities, such as visiting natural parks and local markets, to make the most of your visit without overspending. Traveling during the off-peak season can also lead to significant discounts on accommodations and attractions.

  • Find cheap hotels on Expedia: Utilize Expedia's search tool to refine your options based on your budget, desired location, and the type of hotel that suits you best. To find the most affordable prices and special offers, simply arrange the price filter from lowest to highest.
  • Consider bundling your trip: You can save money by combining your hotel reservations in Borneo 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

Explore a world of travel with Expedia