Our top choices for Borneo hotels

FUGO Hotel Samarinda (Bigmall)

Samarinda

Spacious spa hotel near Samarinda Islamic Centre with 4 restaurants and a bar.

DB

RM370 total

includes taxes & fees

4 Feb - 5 Feb

Embun

Bandar Seri Begawan

Tranquil B&B retreat with outdoor pool and garden near Brunei's cultural attractions.

Hj

RM231 total

includes taxes & fees

6 Mar - 7 Mar

HARRIS Hotel Samarinda

Samarinda

Dive into a serene stay at this Samarinda hotel with pool, spa, and fitness centre.

Jan

RM162 total

includes taxes & fees

5 Feb - 6 Feb

In-room safe, desk, laptop workspace, blackout curtains

Shangri-La Rasa Ria, Kota Kinabalu

Tuaran

Beachfront paradise with private cabanas and a sunset bar for perfect evenings.

Jenny

RM669 total

includes taxes & fees

1 Mar - 2 Mar

Desk, laptop workspace, free WiFi, bed sheets

Mercure Berau

Tanjung Redeb

Relax in modern comfort with access to tropical pools in Tanjung Redeb.

RM145 total

includes taxes & fees

8 Feb - 9 Feb

Cordia Hotel Banjarmasin - Hotel Dalam Bandara

Banjarbaru

Enjoy convenient airport access with spa services at this Banjarbaru retreat.

Steven

RM154 total

includes taxes & fees

5 Feb - 6 Feb

2 outdoor pools, open 6:00 AM to 7:00 AM, pool loungers

Swiss-Belhotel Borneo Banjarmasin

Banjarmasin

Tropical riverside luxury awaits with 2 outdoor pools in vibrant Banjarmasin.

Maria

RM162 total

includes taxes & fees

4 Feb - 5 Feb

The Gem Hotel Beaufort

Beaufort

Gem Hotel offers free amenities and easy access to Beaufort's attractions.

James

RM160 total

includes taxes & fees

6 Feb - 7 Feb

FUGO Hotel Banjarmasin

Banjarmasin

Relax in central Banjarmasin with indoor pool and massage options nearby Duta Mall.

Kar Wai

RM278 total

includes taxes & fees

8 Feb - 9 Feb

Raia Hotel & Convention Centre Kuching

Kuching

Stay minutes from Vivacity Megamall with outdoor pool and convenient location.

Sejili

RM285 total

includes taxes & fees

4 Feb - 5 Feb

In-room safe, iron/ironing board, free WiFi

The MAJULAN Hotel

Kota Kinabalu

RM214 total

includes taxes & fees

4 Feb - 5 Feb

Best Western Batang Garing

Palangkaraya

Enjoy mountain views from a rooftop terrace with massage services on-site.

Tatsuhiko

RM160 total

includes taxes & fees

5 Mar - 6 Mar

Sabah Hotel Sandakan

Sandakan

Retreat to charming Sandakan with massage services and outdoor pool relaxation.

Nicholas

RM448 total

includes taxes & fees

9 Feb - 10 Feb

Radisson Hotel Brunei Darussalam

Bandar Seri Begawan

Escape to Brunei's vibrant centre with a soothing spa and two restaurants.

Ijeoma

RM477 total

includes taxes & fees

16 Feb - 17 Feb

Mercure Pangkalan BUN

Pangkalan Bun

Stay at this spa hotel near Istana Pangeran Mangkubumi and enjoy the pools.

Nigel

RM191 total

includes taxes & fees

10 Feb - 11 Feb

Abdul Razak Hotel Apartment

Bandar Seri Begawan

Centrally located hotel with local cuisine breakfast and contemporary amenities.

Jason

RM196 total

includes taxes & fees

4 Feb - 5 Feb

Hyatt Regency Kinabalu

Downtown Kota Kinabalu

Experience spectacular sea views at this luxurious hotel in Kota Kinabalu.

Shankaran Pillay

RM360 total

includes taxes & fees

1 Mar - 2 Mar

fave+ hotel Banjarbaru

Banjarbaru

Modern hotel in Banjarbaru with outdoor pool and spa services for relaxation.

Anonymous traveller

Aston Tanjung City Hotel

Murungpudak

Relax by the pool in Murungpudak or enjoy a massage at this full-service spa hotel.

Rita Diana

Breakfast, lunch, dinner served; international cuisine

Pan Borneo Hotel Kota Kinabalu

Kota Kinabalu

Modern retreat near Kota Kinabalu airport with complimentary shuttle service.

Geremy

RM148 total

includes taxes & fees

22 Feb - 23 Feb

View all properties

Holiday Rentals in Borneo

Villa

Kudat Riviera

Kudat

"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."

Houseboat

Individually decorated, individually furnished, desk, bed sheets

Houseboat Bee Kelotok

Kumai

"日常の便利さに慣れていたため、始めは制限があることに不安があったものの、スタッフの心遣いととてもフレンドリーな生活と何より素晴らしいツアーが体験出来て大変満足しました。"

Villa

The Beachaven Chalets Kota Belud

Kota Belud

"Super Nice experience actually one of the best in malaysia. Real robinson experience in the outback"

Apartment

Individually decorated, individually furnished, blackout curtains

Homesuite' Home at Aeropod SOVO

Tanjung Aru

"Good place to stay. Good accessibility to airport, local restaurante and convenience stores, however, difficult to find to strangers or travellers."

Apartment

Kivana Suite by Ayuhouz

Kota Kinabalu

"I booked this hotel for my sister while she was visiting our mum at the hospital, which is just a 3-minute walk away. It’s also within easy walking distance to nearby cafés and restaurants. The staff are very friendly and helpful, and the rooms are very clean and neat. The only small issue was that there was no soap for the shower, but that was easily fixed. Overall, it’s a great place to stay."

Camping

Cabana Retreat - Glamping

Kota Belud

"I like the place. very nice, very clean. The housekeeping & reception as well as the staff at the bar are very friendly and because of that i feel very welcomed whereby I invited many of my friends to stay there again a few days after my first visit. BUT on my second visit with my friends we are disappointed when the property don't offer banana boat ride anymore because they said that they don't have a driver. Some of my friends come to try the banana boat. So we said that's fine, we'll play...

Apartment

The Shore Kota Kinabalu by Five Senses

Downtown Kota Kinabalu

"clean"

Aparthotel

Sunset Seaview Vacation Condos at Infinity Avenue

Kota Kinabalu

"We enjoyed how close the property is to Imago Mall. We LOVE the pool on the top floor. There are many restaurants on the 1st floor, along with 24-hr convenience stores. We think the provider can improve in the area of cleanliness as our bath towels had stains on them and we had ant issues. "

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

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

Top Borneo Hotel Reviews

Mercure Pontianak City Center

8/10 Good

"room good"

Novotel Balikpapan

10/10 Excellent

"The check-in and check-out process was very easy and fast without a deposit. The FO gave me a room with a nice view, the sea and the pool. The room was clean, the AC was cold, the shower was very strong. but now they don't provide bar soap, shower cap, toothbrush in the bathroom but when you check in, they will ask for this and if you need it, they will give it to you. everything is ok, only the security in front of the lobby door must be alert if guests bring a lot of luggage. There is no need to ask whether they need help carrying the suitcase or not. I think it's better to just help directly without having to ask. Novotel Balikpapan, January 5, 2026"

More cheap stays in Borneo

Hotel O Mega Sentosa

Jl. Veteran No.88, Ps. Pagi Samarinda East Kalimantan

RM32

RM41 total

4 Feb - 5 Feb

includes taxes & fees

2/10 (3 reviews)

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.

Calendar Month	Temperature	Precipitation	Cloudiness
January	77.7°F (25.4°C)	Frequent Rain	Mostly Cloudy
February	71.4°F (21.9°C)	Moderate Rain	Mostly Cloudy
March	78.4°F (25.8°C)	Moderate Rain	Mostly Cloudy
April	79.3°F (26.3°C)	Moderate Rain	Mostly Cloudy
May	80.2°F (26.8°C)	Moderate Rain	Mostly Cloudy
June	79.9°F (26.6°C)	Moderate Rain	Mostly Cloudy
July	79.7°F (26.5°C)	Moderate Rain	Mostly Cloudy
August	80.1°F (26.700000000000003°C)	Moderate Rain	Mostly Cloudy
September	79.5°F (26.4°C)	Moderate Rain	Mostly Cloudy
October	79.2°F (26.200000000000003°C)	Frequent Rain	Mostly Cloudy
November	78.6°F (25.9°C)	Frequent Rain	Mostly Cloudy
December	78.1°F (25.6°C)	Frequent Rain	Mostly Cloudy

Borneo hotels from RM41

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Borneo

Check prices for these dates

Filter by

Our top choices for Borneo hotels

FUGO Hotel Samarinda (Bigmall)

Embun

HARRIS Hotel Samarinda

Shangri-La Rasa Ria, Kota Kinabalu

Mercure Berau

Cordia Hotel Banjarmasin - Hotel Dalam Bandara

Swiss-Belhotel Borneo Banjarmasin

The Gem Hotel Beaufort

FUGO Hotel Banjarmasin

Raia Hotel & Convention Centre Kuching

The MAJULAN Hotel

Best Western Batang Garing

Sabah Hotel Sandakan

Radisson Hotel Brunei Darussalam

Mercure Pangkalan BUN

Abdul Razak Hotel Apartment

Hyatt Regency Kinabalu

fave+ hotel Banjarbaru

Aston Tanjung City Hotel

Pan Borneo Hotel Kota Kinabalu

Holiday Rentals in Borneo

Kudat Riviera

Stay near popular Southeast Asia attractions

Mount Kinabalu National Park

Imago Shopping Mall

Learn more about Borneo

Top Borneo Hotel Reviews

Mercure Pontianak City Center

More cheap stays in Borneo

Hotel O Mega Sentosa

Find out more about Borneo

Top reasons to visit Borneo

Things to do in Borneo

Booking tips and Expedia advantages for Borneo

Best time to go to Borneo

Go further with the Expedia app