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

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 RM650
RM712 total
includes taxes & fees
24 Feb - 25 Feb
Shangri-La Rasa Ria, Kota Kinabalu

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

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 RM164
RM187 total
includes taxes & fees
30 Jan - 31 Jan
Nu Hotel

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 RM312
RM397 total
includes taxes & fees
25 Feb - 26 Feb
The Shore Kota Kinabalu by Five Senses

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 RM520
RM572 total
includes taxes & fees
27 Feb - 28 Feb
Kota Kinabalu Marriott Hotel

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
8 Feb - 9 Feb
Imperial Riverbank Hotel Kuching

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

Sheraton Kuching Hotel

Sheraton Kuching Hotel
3.5 star property
Kuching
8.8 out of 10, Excellent, (90 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

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
26 Feb - 27 Feb
Raia Hotel & Convention Centre Kuching

The Magellan Sutera Resort

The Magellan Sutera Resort
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1,001 reviews)
  • cleanliness
    Seaside luxury with a golf course and spa near Imago Shopping Mall.
"Love the buffet breakfast, so much to choose from. Pools are great, close to other dining. This is our second visit and we will definitely be back again"
Australia
Lisa
The price is RM772
RM844 total
includes taxes & fees
30 Jan - 31 Jan
The Magellan Sutera Resort

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,001 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 RM985
RM1,172 total
includes taxes & fees
27 Feb - 28 Feb
Shangri-La Tanjung Aru, Kota Kinabalu

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1,003 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 RM491
RM540 total
includes taxes & fees
26 Feb - 27 Feb
Hyatt Regency Kinabalu

The Pacific Sutera Hotel

The Pacific Sutera Hotel
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1,001 reviews)
  • cleanliness
    Enjoy a luxury Kota Kinabalu retreat with marina access and 3 pools.
"Very friendly staff Cleaning room every day with fresh towels "
Canada
Susan
The price is RM393
RM434 total
includes taxes & fees
25 Feb - 26 Feb
The Pacific Sutera Hotel

Pullman Kuching

Pullman Kuching
4.5 star property
Kuching
8.0 out of 10, Very good, (1,000 reviews)
  • cleanliness
    Luxury escape with spa treatments and poolside relaxation in Kuching city.
"Convenient Location."
Singapore
Shui Li
The price is RM313
RM348 total
includes taxes & fees
6 Feb - 7 Feb
Pullman Kuching

Puteri Wing, Riverside Majestic Hotel

Puteri Wing, Riverside Majestic Hotel
4.0 star property
Kuching
8.2 out of 10, Very good, (761 reviews)
  • cleanliness
    Riverside retreat minutes from Kuching Waterfront, with pool and dining options.
"Had a lovely time here. Great location near the river and amenities. Friendly staff, comfortable room. Highlight was the chicken rice at breakfast. Delicious. "
United Kingdom
A M
The price is RM435
RM480 total
includes taxes & fees
28 Jan - 29 Jan
Puteri Wing, Riverside Majestic Hotel

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.8 out of 10, Excellent, (1,003 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 RM470
RM518 total
includes taxes & fees
27 Feb - 28 Feb
Le Meridien Kota Kinabalu

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 RM150
RM172 total
includes taxes & fees
26 Feb - 27 Feb
DeHome Boutique Hotel

Radisson Hotel Brunei Darussalam

Radisson Hotel Brunei Darussalam
4.0 star property
Bandar Seri Begawan
9.0 out of 10, Wonderful, (668 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 RM408
RM448 total
includes taxes & fees
30 Jan - 31 Jan
Radisson Hotel Brunei Darussalam

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very good, (185 reviews)
  • cleanliness
    Modern retreat near Kota Kinabalu airport with complimentary shuttle service.
"Everything was good and 100% liveable lol. You’ll be good staying here. Trust me. However breakfast is overpriced so please just eat outside 😭🙏"
United States
Geremy
The price is RM128
RM148 total
includes taxes & fees
22 Feb - 23 Feb
Pan Borneo Hotel 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