A wooden pier extending into clear turquoise waters with a distant island.

Borneo Holiday Rentals

  • 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

In two weeks
In two months
In three months
In four months

Our top choices for Borneo holiday rentals

1. Skyville Zen Resort, Kundasang

Skyville Zen Resort, Kundasang
2.5 star property
Kundasang
10.0 out of 10, Exceptional, (1 review)
"Staying up in the mountains, you have to accept that you will have insect visitors come in your room. The host gave us a spray to help the insects leave. The host kept our room clean and gave fresh towels. They helped us build our itinerary. I had to have some milk and food for my young kids and they let me use their fridge. Dog was friendly."
United Kingdom
Amina
The price is NZ$84
includes taxes & fees
8 Oct - 9 Oct
Skyville Zen Resort, Kundasang

2. Roxy Beach Apartment

Roxy Beach Apartment
2.5 star property
Lundu
10.0 out of 10, Exceptional, (2 reviews)
"Place is nice and relaxing. Hope there are nore restaurent open in the near future."
Malaysia
Bryan Enstein
The price is NZ$140
includes taxes & fees
4 Oct - 5 Oct
Roxy Beach Apartment

3. Trival Property Homestay

Trival Property Homestay
3.0 star property
Sandakan
The price is NZ$110
includes taxes & fees
4 Oct - 5 Oct
Trival Property Homestay

4. Garden Sentral Hotel

Garden Sentral Hotel
2.5 star property
Kuala Belait
7.2 out of 10, Good, (17 reviews)
"Enjoy our short stay there and will stay there again in the future. Highly recommended. "
United States
Norsariahni
The price is NZ$654
includes taxes & fees
15 Oct - 16 Oct
Garden Sentral Hotel

5. BambooZinc Campstay Pekan Nabalu

BambooZinc Campstay Pekan Nabalu
2.0 star property
Tamparuli
The price is NZ$34
includes taxes & fees
2 Oct - 3 Oct
BambooZinc Campstay Pekan Nabalu

6. Kudat Riviera

Kudat Riviera
4.0 star property
Kudat
9.6 out of 10, Exceptional, (10 reviews)
"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."
United Kingdom
Agnieszka
The price is NZ$317
includes taxes & fees
2 Oct - 3 Oct
Kudat Riviera

7. The Beachaven Chalets Kota Belud

The Beachaven Chalets Kota Belud
2.5 star property
Kota Belud
9.4 out of 10, Exceptional, (3 reviews)
"Super Nice experience actually one of the best in malaysia. Real robinson experience in the outback"
Netherlands
Patrickennienke
The price is NZ$129
includes taxes & fees
2 Oct - 3 Oct
The Beachaven Chalets Kota Belud

8. Embun at Sumbiling

Embun at Sumbiling
2.0 star property
Bandar Seri Begawan
The price is NZ$89
includes taxes & fees
2 Oct - 3 Oct
Embun at Sumbiling

9. Permai Rainforest Resort

Permai Rainforest Resort
3.0 star property
Kuching
7.8 out of 10, Good, (74 reviews)
"Staff were really kind and friendly and it's suxh a beautiful place to stay. It's better than the photos in real life."
United Kingdom
Matthew
The price is NZ$220
includes taxes & fees
22 Oct - 23 Oct
Permai Rainforest Resort

10. Pua Family Villa

Pua Family Villa
3.0 star property
Semporna
The price is NZ$51
includes taxes & fees
2 Oct - 3 Oct
Pua Family Villa

11. Citadines Uplands Kuching

Citadines Uplands Kuching
4.0 star property
Kuching
8.2 out of 10, Very good, (467 reviews)
"This Aparthotel is quite good and staff are helpful. Cleanliness of guest room is ok. Food varieties of Breakfast is limited."
Hong Kong SAR China
Wong Chi
The price is NZ$131
includes taxes & fees
8 Oct - 9 Oct
Citadines Uplands Kuching

12. Minimalist Warm Studio Room At Apartment Tamansari Skylounge Balikpapan

Minimalist Warm Studio Room At Apartment Tamansari Skylounge Balikpapan
2.0 star property
Balikpapan
The price is NZ$92
includes taxes & fees
14 Oct - 15 Oct
Minimalist Warm Studio Room At Apartment Tamansari Skylounge Balikpapan

13. La.mer Butik Hotel

La.mer Butik Hotel
2.5 star property
Kota Kinabalu
9.6 out of 10, Exceptional, (5 reviews)
"Amazing place. The breakfast downstairs is so good. They need to redo the photos for the apartments as it’s loads better than it looks on the site. Great location. Night food market just outside and a great mall next door. Highly recommend."
United Kingdom
Mark
The price is NZ$121
includes taxes & fees
5 Oct - 6 Oct
La.mer Butik Hotel

14. MetroCity Staycation

MetroCity Staycation
3.5 star property
Kuching
8.8 out of 10, Excellent, (3 reviews)
"large space, clean overall except some insects/ ants in the room. can communicate easily with landlords "
Hong Kong SAR China
Ming Wai
The price is NZ$118
includes taxes & fees
4 Oct - 5 Oct
MetroCity Staycation

15. Bay Suites Premier Suites Kota Kinabalu

Bay Suites Premier Suites Kota Kinabalu
3.0 star property
Kota Kinabalu
The price is NZ$91
includes taxes & fees
11 Oct - 12 Oct
Bay Suites Premier Suites Kota Kinabalu

16. ROXY HOTEL & APARTMENT LAWAS

ROXY HOTEL & APARTMENT LAWAS
3.5 star property
Lawas
6.0 out of 10, (1 review)
"The apartment was located in a separate building from the main hotel. Upon check-in, the receptionist only mentioned that “the apartment is in the next building” without properly guiding us to the unit, which could be quite troublesome, especially for families arriving late in the evening. As the hotel is situated in a relatively undeveloped area and quite far from the town centre, it is understandable that CelcomDigi 5G coverage was very limited. However, the hotel should have compensated for...
Malaysia
ABDUL HADI
The price is NZ$91
includes taxes & fees
4 Oct - 5 Oct
ROXY HOTEL & APARTMENT LAWAS

17. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (80 reviews)
"Great locations and tidy facilities"
Australia
Thomas
The price is NZ$136
includes taxes & fees
10 Oct - 11 Oct
Citadines Waterfront Kota Kinabalu

18. Kozi Square Kozi 9A

Kozi Square Kozi 9A
2.0 star property
Kuching
The price is NZ$69
includes taxes & fees
3 Oct - 4 Oct
Kozi Square Kozi 9A

19. Cabana Retreat - Glamping

Cabana Retreat - Glamping
2.0 star property
Kota Belud
8.0 out of 10, Very good, (6 reviews)
"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...
Malaysia
Danny
The price is NZ$120
includes taxes & fees
4 Oct - 5 Oct
Cabana Retreat - Glamping

20. Rumah Lakau

Rumah Lakau
3.0 star property
Jelai Hulu
The price is NZ$21
includes taxes & fees
9 Oct - 10 Oct
Rumah Lakau
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Borneo Hotel Reviews

Find out more about Borneo

You always said you would go on a dream holiday someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannonball into the deep end. Go ahead, unplug and unwind in style. When you book one of our Borneo holiday rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your holiday just got upgraded.

As much as you love your vacation rental, it’s always good to get out and explore to soak up Borneo. Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in Borneo. Seeing all the best attractions is bound to make you fall in love with Borneo. Who knows, you may even be tempted to extend your stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true. 

It’s your escape so why share it? You deserve your own slice of paradise. Booking your holiday rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in Borneo short-term rentals, that won’t be hard to do.