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

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 RM416
RM459 total
includes taxes & fees
13 Mar - 14 Mar
Sabah Hotel Sandakan

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 RM299
RM362 total
includes taxes & fees
11 Feb - 12 Feb
FUGO Hotel Samarinda (Bigmall)

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 RM157
RM189 total
includes taxes & fees
17 Feb - 18 Feb
Mercure Pangkalan BUN

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1,005 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
2 Mar - 3 Mar
Shangri-La Rasa Ria, Kota Kinabalu

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 RM209
RM230 total
includes taxes & fees
12 Feb - 13 Feb
Embun

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
13 Feb - 14 Feb
The Gem Hotel Beaufort

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
15 Feb - 16 Feb
Raia Hotel & Convention Centre Kuching

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 RM228
RM276 total
includes taxes & fees
17 Feb - 18 Feb
FUGO Hotel Banjarmasin

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1,000 reviews)
  • cleanliness
    Experience spectacular sea views at this luxurious hotel in Kota Kinabalu.
"Nice large Room with views, Clean , Friendly Staff and very welcoming from Entrance to Exit."
Australia
Shankaran Pillay
The price is RM324
RM360 total
includes taxes & fees
3 Mar - 4 Mar
Hyatt Regency Kinabalu

Hotel Dotaga

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

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

Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam
4.0 star property
Bandar Seri Begawan
9.0 out of 10, Wonderful, (673 reviews)
  • cleanliness
    Escape to Brunei's vibrant centre with a soothing spa and two restaurants.
"Meals were made to perfection! "
Australia
Ijeoma
The price is RM433
RM476 total
includes taxes & fees
13 Feb - 14 Feb
Radisson Hotel Brunei Darussalam

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 RM119
RM143 total
includes taxes & fees
17 Feb - 18 Feb
Mercure Berau

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
15 Feb - 16 Feb
HARRIS Hotel Samarinda

The Empire Brunei

The Empire Brunei
5.0 star property
Jerudong
9.2 out of 10, Wonderful, (576 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,024
RM1,127 total
includes taxes & fees
14 Feb - 15 Feb
The Empire Brunei

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (1,000 reviews)
"This is a very fine modern hotel located in the heart of Kota Kinabulu. We particularly appreciated the fact that it was a short walk to the restaurant row on the waterfront which offered outdoor seating and a variety of cuisines."
United States
Benjamin
The price is RM370
RM410 total
includes taxes & fees
6 Mar - 7 Mar
Le Meridien Kota Kinabalu

OYO 91193 Hi Inn Sibu Jaya

OYO 91193 Hi Inn Sibu Jaya
2.5 star property
Sibu
  • cleanliness
    Affordable comfort at Hi Inn Sibu Jaya with convenient amenities and parking.
The price is RM124
RM144 total
includes taxes & fees
11 Feb - 12 Feb
OYO 91193 Hi Inn Sibu Jaya

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.
"Staff excellent. Many restaurants all around the restaurant. This is one of the finest food sanctuaries in town."
United States
Tony K
The price is RM109
RM128 total
includes taxes & fees
15 Feb - 16 Feb
Hotel Meliden

Best Western Batang Garing

Best Western Batang Garing
3.5 star property
Palangkaraya
8.6 out of 10, Excellent, (4 reviews)
  • cleanliness
    Enjoy mountain views from a rooftop terrace with massage services on-site.
"シャワーのお湯がぬるかったが、あとは大丈夫てしたり"
Japan
Tatsuhiko
The price is RM110
RM133 total
includes taxes & fees
12 Mar - 13 Mar
Best Western Batang Garing

Sheraton Kota Kinabalu

Sheraton Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
The price is RM499
RM589 total
includes taxes & fees
1 Mar - 2 Mar
Sheraton 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.

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