Photo by Izani

Borneo hotels from RM41

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
22 Dec - 23 Dec
Tomorrow
23 Dec - 24 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Borneo hotels

Exterior
Hotel Lutana

Hotel Lutana

Hotel Lutana
2.5 star property
Sandakan
8.0 out of 10, Very good, (3)
"Fantastic"
Australia
George
The price is RM54
RM68 total
includes taxes & fees
22 Dec - 23 Dec
Hotel Lutana
Front of property
Grand Qin Hotel Banjarbaru Syariah

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 centre 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
Meeting facility
Hotel Novotel Banjarmasin Airport

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 centre, 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 RM129
RM156 total
includes taxes & fees
29 Dec - 30 Dec
Hotel Novotel Banjarmasin Airport
Outdoor pool
StarLodge

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 centre, 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
In-room safe, desk, laptop workspace, blackout curtains
Shangri-La Rasa Ria, Kota Kinabalu

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 RM530
RM582 total
includes taxes & fees
11 Jan - 12 Jan 2026
Shangri-La Rasa Ria, Kota Kinabalu
Outdoor pool
Sheraton Kuching Hotel

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 Centre, 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 RM450
RM496 total
includes taxes & fees
2 Jan - 3 Jan 2026
Sheraton Kuching Hotel
Exterior
Raia Hotel & Convention Centre Kuching

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
The price is RM333
RM370 total
includes taxes & fees
26 Dec - 27 Dec
Raia Hotel & Convention Centre Kuching
Down duvets, Select Comfort beds, in-room safe, individually decorated
DeHome Boutique Hotel

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 travellers seeking local attractions.
"It's a pleasant stay and will comes back again."
Malaysia
Alison
The price is RM150
RM172 total
includes taxes & fees
21 Jan - 22 Jan 2026
DeHome Boutique Hotel
Property entrance
Nu 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 RM184
RM209 total
includes taxes & fees
22 Dec - 23 Dec
Nu Hotel
Lobby lounge
The LUMA Hotel - A Member of Design Hotels

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 RM344
RM382 total
includes taxes & fees
4 Jan - 5 Jan 2026
The LUMA Hotel - A Member of Design Hotels
Blackout curtains, iron/ironing board, free WiFi, bed sheets
Pavilion Inn

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
The price is RM80
RM96 total
includes taxes & fees
23 Dec - 24 Dec
Pavilion Inn
Desk, iron/ironing board, free WiFi
OYO 89568 Mangrove Hotel

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 RM53
RM67 total
includes taxes & fees
21 Jan - 22 Jan 2026
OYO 89568 Mangrove Hotel
In-room safe, desk, iron/ironing board, free WiFi
Imperial Riverbank Hotel Kuching

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 Centre, 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 RM141
RM162 total
includes taxes & fees
2 Jan - 3 Jan 2026
Imperial Riverbank Hotel Kuching
Indoor pool, pool loungers
Aston Samarinda Hotel & Convention Center

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 centre. 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
2 bars/lounges, lobby lounge
Mercure Pangkalan BUN

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 RM159
RM193 total
includes taxes & fees
28 Dec - 29 Dec
Mercure Pangkalan BUN
Lobby
The Gem Hotel Beaufort

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 RM139
RM160 total
includes taxes & fees
29 Dec - 30 Dec
The Gem Hotel Beaufort
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers
Dorsett Grand Labuan

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 energise in the fitness centre. 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 RM490
RM500 total
includes taxes & fees
1 Jan - 2 Jan 2026
Dorsett Grand Labuan
Premium bedding, minibar, in-room safe, desk
Kota Kinabalu Marriott Hotel

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 centre while friendly staff ensure a memorable stay.
"Hotel staff unprofessional "
United Kingdom
Jiarui
The price is RM420
RM464 total
includes taxes & fees
23 Dec - 24 Dec
Kota Kinabalu Marriott Hotel
Children’s pool
FUGO Hotel Samarinda (Bigmall)

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 RM273
RM331 total
includes taxes & fees
28 Dec - 29 Dec
FUGO Hotel Samarinda (Bigmall)
Breakfast, lunch, dinner served; Fusion cuisine
Promenade Hotel Bintulu

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 RM211
RM259 total
includes taxes & fees
30 Dec - 31 Dec
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.
View all properties

Holiday Rentals in Borneo

Villa
Free WiFi, bed sheets
Kudat Riviera

Kudat Riviera

Kudat Riviera
4.0 star property
Kudat
9.8 out of 10, Exceptional, (8)
"The villa is beautiful with a wonderful garden, it was a real pleasure to spend our vacation there. Delicious breakfasts and very nice service, every request was fulfilled. In addition, a wonderful breakfast for the road. Thank you and we will definitely come back."
Kudat Riviera
See all holiday rentals
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Stay near popular Southeast Asia attractions

Breathtaking view of Mount Kinabalu against a backdrop of lush forests in Kota Kinabalu, Sabah, Malaysia at golden hour

Mount Kinabalu National Park

4.4/5 (268 reviews)
Tackle the two-day climb to Borneo’s highest peak or enjoy the lower rainforest trails in this park, home to some of the world’s rarest plants.
See properties
This was taken after a quick walk from the Philippine market 6km away around 7am. #kotakinabalu #sunrise #waterfront #imagoKK #KK #Sabah
Photo by Iqbal Selamat
Open Photo by Iqbal Selamat

Imago Shopping Mall

4.3/5 (442 reviews)
During your trip to Kota Kinabalu, you can search for that perfect souvenir at Imago Shopping Mall. Amble around the area's marina or seek out the local tours.
See properties

Learn more about Borneo

Enjoy access to sights and activities in the surrounding area during your stay in Borneo.

See all hotels in Borneo
One of the best caves I have ever been. Simply amazing
Photo by Izani
Open Photo by Izani

Top Borneo Hotel Reviews

Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

10/10 Excellent
"Everything is good. Staffs are all kind and very nice."
Seung Chul 3-night trip
Posted 10 days ago
Le Meridien Kota Kinabalu

More cheap stays in Borneo

Hotel O Mega Sentosa

Hotel O Mega Sentosa

Jl. Veteran No.88, Ps. Pagi Samarinda East Kalimantan
The price is RM32 per night from 4 Jan to 5 Jan
RM32
RM41 total
4 Jan - 5 Jan 2026
includes taxes & fees

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