Borneo hotels from RM38

  • 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

StarLodge

StarLodge
4.0 star property
Jerudong
8.0 out of 10, Very good, (63 reviews)
  • cleanliness
    Modern Jerudong hotel with outdoor pool and convenient airport transfers.
"We really enjoyed the hotel. The staff was very helpful and drove us around."
Denmark
Andreas Rasmussen L
StarLodge

Aston Tanjung City Hotel

Aston Tanjung City Hotel
3.5 star property
Murungpudak
9.8 out of 10, Exceptional, (9 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,008 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 RM620
RM680 total
includes taxes & fees
1 Mar - 2 Mar
Shangri-La Rasa Ria, Kota Kinabalu

Sheraton Kuching Hotel

Sheraton Kuching Hotel
3.5 star property
Kuching
8.8 out of 10, Excellent, (91 reviews)
  • cleanliness
    Elegant riverside stay with access to 5 restaurants and family-friendly pools.
"Spectacular view from room on the 21st floor. Very spacious and elegant interior design. Super comfortable bed and linen."
Australia
Nai Liang Joel
The price is RM450
RM496 total
includes taxes & fees
6 Feb - 7 Feb
Sheraton Kuching 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 RM150
RM181 total
includes taxes & fees
5 Feb - 6 Feb
Cordia Hotel Banjarmasin - Hotel Dalam Bandara

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 RM263
RM294 total
includes taxes & fees
27 Feb - 28 Feb
Raia Hotel & Convention Centre Kuching

DeHome Boutique Hotel

DeHome Boutique Hotel
3.0 star property
Kuching
8.8 out of 10, Excellent, (118 reviews)
  • cleanliness
    Discover exceptional convenience with free WiFi and multiple on-site coffee shops.
"It's a pleasant stay and will comes back again."
Malaysia
Alison
The price is RM138
RM159 total
includes taxes & fees
28 Feb - 1 Mar
DeHome Boutique Hotel

OYO 89568 Mangrove Hotel

OYO 89568 Mangrove Hotel
2.0 star property
Tawau
8.0 out of 10, Very good, (2 reviews)
"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 RM79
RM95 total
includes taxes & fees
3 Feb - 4 Feb
OYO 89568 Mangrove Hotel

Pavilion Inn

Pavilion Inn
2.5 star property
Lutong
9.0 out of 10, Wonderful, (9 reviews)
  • cleanliness
    Perfectly located to explore Lutong with easy access to nearby attractions.
"Relatively clean rooms, however good value for money i must say."
Malaysia
Wesly
The price is RM89
RM106 total
includes taxes & fees
19 Feb - 20 Feb
Pavilion Inn

Imperial Riverbank Hotel Kuching

Imperial Riverbank Hotel Kuching
3.0 star property
Kuching
8.8 out of 10, Excellent, (423 reviews)
  • cleanliness
    Enjoy riverside relaxation at this hotel in Kuching with access to shopping.
"great to staying here and easy to go to river"
Malaysia
Mohamad Helmi
The price is RM141
RM162 total
includes taxes & fees
12 Feb - 13 Feb
Imperial Riverbank Hotel Kuching

Nu Hotel

Nu Hotel
3.0 star property
Bintulu
8.8 out of 10, Excellent, (120 reviews)
  • cleanliness
    Modern hotel with a pool in Bintulu offers convenient access to local attractions.
"love the breakfast"
Malaysia
MUHAMAD RAHMAN
The price is RM219
RM247 total
includes taxes & fees
30 Jan - 31 Jan
Nu Hotel

The LUMA Hotel - A Member of Design Hotels

The LUMA Hotel - A Member of Design Hotels
3.5 star property
Downtown Kota Kinabalu
9.4 out of 10, Exceptional, (147 reviews)
  • cleanliness
    Sophisticated hotel with 3 restaurants near Imago Shopping Mall and Sutera Harbour.
"Spacious and clean. Feel calming from the fragrance of body care products. Good experience with this hotel. "
Hong Kong SAR China
Carol
The price is RM350
RM388 total
includes taxes & fees
26 Feb - 27 Feb
The LUMA Hotel - A Member of Design Hotels

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
RM190 total
includes taxes & fees
8 Feb - 9 Feb
Mercure Pangkalan BUN

The Gem Hotel Beaufort

The Gem Hotel Beaufort
3.0 star property
Beaufort
9.0 out of 10, Wonderful, (84 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
1 Feb - 2 Feb
The Gem Hotel Beaufort

Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (602 reviews)
  • cleanliness
    Experience luxury steps from Imago Shopping Mall with an outdoor pool and gourmet dining.
"Hotel staff unprofessional "
United Kingdom
Jiarui
The price is RM460
RM507 total
includes taxes & fees
1 Mar - 2 Mar
Kota Kinabalu Marriott Hotel

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 RM290
RM351 total
includes taxes & fees
30 Jan - 31 Jan
FUGO Hotel Samarinda (Bigmall)

The Shore Kota Kinabalu by Five Senses

The Shore Kota Kinabalu by Five Senses
2.5 star property
Downtown Kota Kinabalu
10.0 out of 10, Exceptional, (3 reviews)
"clean"
Malaysia
Nur Azrin
The price is RM185
RM260 total
includes taxes & fees
1 Mar - 2 Mar
The Shore Kota Kinabalu by Five Senses

Promenade Hotel Bintulu

Promenade Hotel Bintulu
3.5 star property
Bintulu
8.6 out of 10, Excellent, (150 reviews)
  • cleanliness
    Luxurious stay in Bintulu with Fusion cuisine and business-friendly amenities.
"Great service "
Malaysia
Mohd safwan zaki
The price is RM229
RM280 total
includes taxes & fees
2 Feb - 3 Feb
Promenade Hotel Bintulu

Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai
4.0 star property
Karambunai
7.8 out of 10, Good, (784 reviews)
  • cleanliness
    Beachfront sanctuary offers private shore, multiple pools, and 6 dining options.
"Place is nice, staff very nice but it could cleaner. Years ago it must be a wonderful place it lost potential "
United States
Jo
The price is RM521
RM572 total
includes taxes & fees
21 Feb - 22 Feb
Nexus Resort & Spa Karambunai

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 RM410
RM453 total
includes taxes & fees
1 Mar - 2 Mar
Le Meridien 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.
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