Borneo Hotels

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

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Borneo hotels

Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very Good, (3)
"Fantastic"
Australia
George
The price is P777
P983 total
includes taxes & fees
Dec 22 - Dec 23
Hotel Lutana

Grand Qin Hotel Banjarbaru Syariah

Grand Qin Hotel Banjarbaru Syariah
4.0 star property
Banjarbaru
8.6 out of 10, Excellent, (11)
Discover international cuisine at Junjung Buih while staying at this family-friendly hotel with outdoor and children's pools. Explore nearby Taman Van der Peijl Monument and enjoy convenient amenities including a fitness center and kids' club.

"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 Novotel Banjarmasin Airport

Hotel Novotel Banjarmasin Airport
4.0 star property
Banjarbaru
7.8 out of 10, Good, (61)
Located minutes from Syamsudin Noor Airport in Banjarbaru, this hotel offers international cuisine at The Square Restaurant and relaxing spa treatments. Swim in either of the 2 outdoor pools, visit the fitness center, or unwind at the bar while children enjoy the free kids' club.

"Average service and facilities. Needs a refresh and more staff training. "
Singapore
Vincent Yuan Sun
The price is P1,865
P2,256 total
includes taxes & fees
Dec 23 - Dec 24
Hotel Novotel Banjarmasin Airport

StarLodge

StarLodge
4.0 star property
Jerudong
7.8 out of 10, Good, (62)
Relax in this Brunei hotel near Jerudong Park and Royal Brunei Golf and Country Club. Enjoy the outdoor pool, 24-hour fitness center, and on-site restaurant serving local dishes. Free WiFi, parking, and airport shuttle make exploring easy.

"We really enjoyed the hotel. The staff was very helpful and drove us around."
Denmark
Andreas Rasmussen L
StarLodge

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu
5.0 star property
Tuaran
9.2 out of 10, Wonderful, (1001)
Shangri-La Rasa Ria captivates with its tranquil private beach where calm waters meet stunning sunsets. Enjoy 2 outdoor pools, 5 restaurants, and beach massages while staying minutes from Dalit Beach and Nexus Golf Resort Karambunai.

"Great hotel. "
United States
Zachary
The price is P7,635
P8,390 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Shangri-La Rasa Ria, Kota Kinabalu

Sheraton Kuching Hotel

Sheraton Kuching Hotel
3.5 star property
Kuching
8.8 out of 10, Excellent, (85)
Experience comfort at this Kuching hotel with 5 dining options and inviting outdoor pools for all ages. Near Tun Jugah Foundation and Shopping Center, guests can enjoy drinks at the bar and stroll through garden surroundings.

"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 P6,483
P7,145 total
includes taxes & fees
Jan 2 - Jan 3, 2026
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)
Discover Kuching from this central hotel with an inviting outdoor pool. Grab a bite at the café between adventures to nearby attractions. Business-friendly amenities and 24-hour front desk support your stay.

"The best hotel"
Malaysia
Sejili
Raia Hotel & Convention Centre Kuching

DeHome Boutique Hotel

DeHome Boutique Hotel
3.0 star property
Kuching
8.8 out of 10, Excellent, (116)
Located in Kuching, this business-friendly hotel offers 7 coffee shops, international dining at Dorset Cafe, and complimentary parking. Just a short drive from Vivacity Megamall and Sarawak Orchid Garden for travelers seeking local attractions.

"It's a pleasant stay and will comes back again."
Malaysia
Alison
The price is P2,485
P2,828 total
includes taxes & fees
Jan 7 - Jan 8, 2026
DeHome Boutique Hotel

Nu Hotel

Nu Hotel
3.0 star property
Bintulu
8.8 out of 10, Excellent, (120)
This business-friendly hotel features an outdoor pool and Nu Recipe restaurant serving international cuisine. Free WiFi and parking enhance your stay while exploring nearby attractions like The Spring and Pasar Utama Bintulu.

"love the breakfast"
Malaysia
MUHAMAD RAHMAN
The price is P2,653
P3,009 total
includes taxes & fees
Dec 22 - Dec 23
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, (145)
Embrace modern design at this Kota Kinabalu retreat just minutes from premier shopping. With 3 distinct dining venues and round-the-clock reception, enjoy convenient access to key attractions while staying in stylish comfort.

"Great hotel for vacation"
Singapore
Carol
The price is P4,956
P5,496 total
includes taxes & fees
Jan 4 - Jan 5, 2026
The LUMA Hotel - A Member of Design Hotels

Pavilion Inn

Pavilion Inn
2.5 star property
Lutong
9.0 out of 10, Wonderful, (9)
Enjoy comfort and convenience in Lutong with free WiFi and 24-hour front desk service. This hotel sits near Miri Boulevard Shopping Complex and Miri Golf Club, with daily housekeeping ensuring a pleasant stay.

"Relatively clean rooms, however good value for money i must say."
Malaysia
Wesly
Pavilion Inn

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 P761
P966 total
includes taxes & fees
Jan 21 - Jan 22, 2026
OYO 89568 Mangrove Hotel

Imperial Riverbank Hotel Kuching

Imperial Riverbank Hotel Kuching
3.0 star property
Kuching
8.8 out of 10, Excellent, (421)
Located near the Riverside Shopping Complex and Tun Jugah Shopping Center, this hotel offers convenient room service and free WiFi. The Riverside Cafe serves delicious local and international cuisine for breakfast.

"Walking distance to many food places. River cruise also nearby. "
Singapore
Alice
The price is P2,029
P2,335 total
includes taxes & fees
Jan 15 - Jan 16, 2026
Imperial Riverbank Hotel Kuching

Aston Samarinda Hotel & Convention Center

Aston Samarinda Hotel & Convention Center
4.0 star property
Samarinda
8.2 out of 10, Very Good, (45)
Located in the entertainment district, this hotel offers a full-service spa and indoor pool. Visit Silver Sea Restaurant for meals, unwind at the bar, or work out at the fitness center. Samarinda Central Plaza Shopping Mall and Mesjid Raya Darussalam are nearby.

"have stayed a few times, always a good stay .only downside this time was I had interior room, no windows...like a dungeon except for that as usual the hotel never disappoints. staff wonderful, friendly and polite, breakfast 100% perfect...lobby bar area very nice and comfortable..."
United States
thomas
Aston Samarinda Hotel & Convention Center

Mercure Pangkalan BUN

Mercure Pangkalan BUN
3.5 star property
Pangkalan Bun
9.0 out of 10, Wonderful, (41)
Relax in Pangkalan Bun with 2 outdoor pools and a children's pool at this spa hotel. Enjoy massages, grab a bite at 2 restaurants, and unwind on the terrace. Located near Istana Pangeran Mangkubumi and Pangkalan Bun Park with free WiFi and parking.

"Good hotel after the jungle "
Germany
Susanne
The price is P2,296
P2,778 total
includes taxes & fees
Dec 28 - Dec 29
Mercure Pangkalan BUN

The Gem Hotel Beaufort

The Gem Hotel Beaufort
3.0 star property
Beaufort
9.0 out of 10, Wonderful, (82)
Discover modern comfort just a 5-minute drive from Beaufort Station. This hotel provides complimentary WiFi and parking for hassle-free exploration of charming Beaufort, with 24-hour front desk service always available.

"Good place overall. Likely the best hotel in town. Room is fairly basic but clean."
Malaysia
Jacob
The price is P1,801
P2,089 total
includes taxes & fees
Dec 29 - Dec 30
The Gem Hotel Beaufort

Dorsett Grand Labuan

Dorsett Grand Labuan
5.0 star property
Labuan
8.2 out of 10, Very Good, (151)
Elegant retreat with international cuisine at Victoria Brasserie and 2 bars to unwind. Enjoy the outdoor pool with poolside service or energize in the fitness center. Just minutes from Financial Park and Labuan Museum with free WiFi and parking.

"Nice and clean hotel, good location and friendly staff."
Malaysia
ANUAR
The price is P6,483
P6,627 total
includes taxes & fees
Dec 28 - Dec 29
Dorsett Grand Labuan

Kota Kinabalu Marriott Hotel

Kota Kinabalu Marriott Hotel
5.0 star property
Downtown Kota Kinabalu
8.6 out of 10, Excellent, (601)
Located in Kota Kinabalu, this luxury hotel offers easy access to Imago Shopping Mall and Oceanus Waterfront Mall. Enjoy 3 restaurants serving international cuisine, a refreshing outdoor pool, and 24-hour fitness center while friendly staff ensure a memorable stay.

"Hotel staff unprofessional "
United Kingdom
Jiarui
The price is P6,050
P6,678 total
includes taxes & fees
Dec 23 - Dec 24
Kota Kinabalu Marriott Hotel

FUGO Hotel Samarinda (Bigmall)

FUGO Hotel Samarinda (Bigmall)
4.0 star property
Samarinda
9.8 out of 10, Exceptional, (11)
Enjoy body scrubs and reflexology at the full-service spa in this relaxing Samarinda hotel. Grab a bite at one of 4 restaurants, unwind at the bar, or stroll through the garden. Free parking makes exploring nearby Mesjid Raya Darussalam convenient.

"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 P4,034
P4,881 total
includes taxes & fees
Dec 28 - Dec 29
FUGO Hotel Samarinda (Bigmall)

Promenade Hotel Bintulu

Promenade Hotel Bintulu
3.5 star property
Bintulu
8.6 out of 10, Excellent, (148)
Experience comfort at this centrally located hotel with free WiFi and parking. Enjoy Fusion dishes at Peppers Cafe, unwind at the lobby lounge, and explore nearby Assyakirin Commerce Square. Room service adds convenience to your Bintulu visit.

"Great service "
Malaysia
Mohd safwan zaki
The price is P3,038
P3,729 total
includes taxes & fees
Dec 28 - Dec 29
Promenade Hotel Bintulu
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

Find out more about Borneo

Top reasons to visit Borneo

  • Stunning Natural Landscapes: Borneo boasts breathtaking scenery, from lush rainforests to majestic mountains, ideal for nature lovers.
  • Adventure Activities: Engage in thrilling outdoor pursuits such as diving, caving, and hiking, offering unforgettable experiences.
  • Pristine Beaches: Relax on beautiful white sand beaches with crystal-clear waters, perfect for sunbathing and swimming.
  • Rich Wildlife: Discover diverse wildlife, including orangutans and unique marine life, in their natural habitats.
  • Cultural Experiences: Immerse yourself in local traditions and customs, visiting indigenous villages and galleries.

Things to do in Borneo

Borneo offers an exciting blend of scenery and adventure, perfect for outdoor enthusiasts. Visitors can enjoy activities such as relaxing on pristine white sand beaches, exploring fascinating caves, and diving in vibrant marine environments. Essential experiences include day trips, walking tours, scenic boat rides, visits to galleries, and even a round of golf, ensuring a well-rounded holiday in this beautiful destination.

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

Booking tips and Expedia advantages for Borneo

When planning your trip to Borneo, consider utilising Expedia's search tool to find budget-friendly accommodation that suits your preferences, and sort results by price to spot the best deals. Look for eco-certified hotels for sustainable options, and consider bundling your hotel, flights, and activities for additional savings. To save further, explore free activities such as local markets and nature trails, and travel during the off-peak season to benefit from lower prices and fewer crowds. Public transport options, like buses, are also economical ways to navigate the region.

  • Find cheap hotels on Expedia: Expedia's search tool enables you to specify your budget, preferred location, and additional criteria. You can arrange your search results to display prices from lowest to highest, ensuring that the most affordable hotels appear at the top. Furthermore, you can refine your selections by hotel type; for instance, by selecting the Eco-certified filter, you'll be presented with sustainable and environmentally-friendly hotel options that are available for booking.
  • Consider bundling your trip: You can potentially reduce your expenses by combining your hotel reservation in Borneo with your flights and activities through 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