Borneo hotels from RM39

  • 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

Hotel Novotel Banjarmasin Airport

Hotel Novotel Banjarmasin Airport
4.0 star property
Banjarbaru
7.8 out of 10, Good, (61 reviews)
"Average service and facilities. Needs a refresh and more staff training. "
Singapore
Vincent Yuan Sun
The price is RM134
RM162 total
includes taxes & fees
21 Jan - 22 Jan
Hotel Novotel Banjarmasin Airport

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 RM284
RM367 total
includes taxes & fees
25 Jan - 26 Jan
The Shore Kota Kinabalu by Five Senses

Pullman Kuching

Pullman Kuching
4.5 star property
Kuching
8.0 out of 10, Very good, (1,000 reviews)
"Clean room"
Malaysia
Kok Ken
The price is RM313
RM348 total
includes taxes & fees
27 Jan - 28 Jan
Pullman Kuching

Aston Tanjung City Hotel

Aston Tanjung City Hotel
3.5 star property
Murungpudak
9.8 out of 10, Exceptional, (9 reviews)
"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, (664 reviews)
"Great hotel with good service and amenities. Perfect to walk and see all the sites in main part of city."
United States
David
The price is RM417
RM458 total
includes taxes & fees
23 Jan - 24 Jan
Radisson Hotel Brunei Darussalam

Puteri Wing, Riverside Majestic Hotel

Puteri Wing, Riverside Majestic Hotel
4.0 star property
Kuching
8.2 out of 10, Very good, (761 reviews)
"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
18 Jan - 19 Jan
Puteri Wing, Riverside Majestic Hotel

Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (601 reviews)
"Hotel staff unprofessional "
United Kingdom
Jiarui
The price is RM500
RM550 total
includes taxes & fees
18 Jan - 19 Jan
Kota Kinabalu Marriott Hotel

Nu Hotel

Nu Hotel
3.0 star property
Bintulu
8.8 out of 10, Excellent, (120 reviews)
"love the breakfast"
Malaysia
MUHAMAD RAHMAN
The price is RM193
RM219 total
includes taxes & fees
21 Jan - 22 Jan
Nu 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,004 reviews)
"The hotel staffs are very friendly and supportive"
United States
MIKA
The price is RM650
RM712 total
includes taxes & fees
12 Feb - 13 Feb
Shangri-La Rasa Ria, Kota Kinabalu

Promenade Hotel Bintulu

Promenade Hotel Bintulu
3.5 star property
Bintulu
8.6 out of 10, Excellent, (149 reviews)
"Great service "
Malaysia
Mohd safwan zaki
The price is RM229
RM280 total
includes taxes & fees
23 Jan - 24 Jan
Promenade Hotel Bintulu

Hyatt Regency Kinabalu

Hyatt Regency Kinabalu
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1,001 reviews)
"Clean room and bathroom, hot water in shower works and water pressure is gd. Convenient location"
Singapore
Lai Lee
The price is RM316
RM351 total
includes taxes & fees
21 Jan - 22 Jan
Hyatt Regency Kinabalu

Imperial Riverbank Hotel Kuching

Imperial Riverbank Hotel Kuching
3.0 star property
Kuching
8.8 out of 10, Excellent, (422 reviews)
"Best place to stay if you are planning to strolling at the waterfront and enjoy the view from the river.. "
Malaysia
robin
The price is RM141
RM162 total
includes taxes & fees
28 Jan - 29 Jan
Imperial Riverbank Hotel Kuching

Sheraton Kuching Hotel

Sheraton Kuching Hotel
3.5 star property
Kuching
8.8 out of 10, Excellent, (87 reviews)
"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
13 Feb - 14 Feb
Sheraton Kuching Hotel

Grand Margherita Hotel

Grand Margherita Hotel
4.0 star property
Kuching
8.2 out of 10, Very good, (750 reviews)
"This hotel is ideally located in the centre of the city, it’s located right across 2 famous streets in Kuching. Hotel breakfast is great, rooms are clean and room cleaning is done daily."
Singapore
Lee
The price is RM309
RM343 total
includes taxes & fees
9 Feb - 10 Feb
Grand Margherita Hotel

The Centrepoint Hotel

The Centrepoint Hotel
3.5 star property
Bandar Seri Begawan
8.2 out of 10, Very good, (58 reviews)
"The suite I stayed in was an incredible size and spotlessly clean. The location was brilliant for the shops and restaurants nearby and staff were all friendly. "
United Kingdom
Brendan
The Centrepoint Hotel

Raia Hotel & Convention Centre Kuching

Raia Hotel & Convention Centre Kuching
3.0 star property
Kuching
9.4 out of 10, Exceptional, (20 reviews)
"The best hotel"
Malaysia
Sejili
The price is RM300
RM334 total
includes taxes & fees
19 Jan - 20 Jan
Raia Hotel & Convention Centre Kuching

Holiday Inn Express Kota Kinabalu City Centre by IHG

Holiday Inn Express Kota Kinabalu City Centre by IHG
4.0 star property
Downtown Kota Kinabalu
9.2 out of 10, Wonderful, (219 reviews)
"Overall facilities are clean and convenient to downtown. "
Hong Kong SAR China
Yuet Ying
The price is RM240
RM313 total
includes taxes & fees
9 Feb - 10 Feb
Holiday Inn Express Kota Kinabalu City Centre by IHG

Pan Borneo Hotel Kota Kinabalu

Pan Borneo Hotel Kota Kinabalu
4.0 star property
Kota Kinabalu
8.0 out of 10, Very good, (184 reviews)
"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
25 Jan - 26 Jan
Pan Borneo Hotel Kota Kinabalu

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,000 reviews)
"Fantastic view, warm welcome from staffs, clean room condition"
United States
Youngsoo
The price is RM983
RM1,170 total
includes taxes & fees
24 Jan - 25 Jan
Shangri-La Tanjung Aru, Kota Kinabalu

The Pacific Sutera Hotel

The Pacific Sutera Hotel
5.0 star property
Downtown Kota Kinabalu
8.4 out of 10, Very good, (1,000 reviews)
"Very friendly staff Cleaning room every day with fresh towels "
Canada
Susan
The price is RM396
RM438 total
includes taxes & fees
20 Jan - 21 Jan
The Pacific Sutera Hotel
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.

Showing deals for:30 Jan - 1 Feb

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