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

Borneo Vacation Rentals

  • 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

In two weeks
16 Oct - 18 Oct
In two months
27 Nov - 29 Nov
In three months
25 Dec - 27 Dec
In four months
22 Jan - 24 Jan

Our top choices for Borneo holiday rentals

A mountainous landscape with houses and a road.

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 RM170
RM194 total
includes taxes & fees
29 Sept - 30 Sept
Skyville Zen Resort, Kundasang
A resort with a pool, lounge chairs, and a view of the beach and ocean.

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 RM295
RM328 total
includes taxes & fees
29 Sept - 30 Sept
Roxy Beach Apartment
A modern living room with a flat-screen TV, a sofa, a small table, and a balcony with a view of a forested area.

3. Trival Property Homestay

Trival Property Homestay
3.0 star property
Sandakan
The price is RM225
RM253 total
includes taxes & fees
29 Sept - 30 Sept
Trival Property Homestay
A modern kitchen with a built-in washing machine, a dining area with a table set for four, and a view into the living area.

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 RM232
RM1,518 total
includes taxes & fees
11 Oct - 12 Oct
Garden Sentral Hotel
An open wooden door leading to an outdoor area with a view of mountains.

5. BambooZinc Campstay Pekan Nabalu

BambooZinc Campstay Pekan Nabalu
2.0 star property
Tamparuli
The price is RM69
RM85 total
includes taxes & fees
29 Sept - 30 Sept
BambooZinc Campstay Pekan Nabalu
A resort with a central pool, two guest houses, and lush tropical surroundings.

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 RM700
RM766 total
includes taxes & fees
29 Sept - 30 Sept
Kudat Riviera
A beach with clear turquoise water, a small sandy island with a gazebo, and lush green vegetation.

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 RM279
RM311 total
includes taxes & fees
29 Sept - 30 Sept
The Beachaven Chalets Kota Belud
A room with a bed, a television, a wooden table, and a unique yellow arched doorway.

8. Embun at Sumbiling

Embun at Sumbiling
2.0 star property
Bandar Seri Begawan
The price is RM186
RM205 total
includes taxes & fees
29 Sept - 30 Sept
Embun at Sumbiling
A wooden deck with blue chairs overlooking a beach with rocks and a distant island.

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 RM356
RM421 total
includes taxes & fees
30 Sept - 1 Oct
Permai Rainforest Resort
A modern hotel room with a large bed, a desk with a chair, a wardrobe, and a bathroom.

10. Pua Family Villa

Pua Family Villa
3.0 star property
Semporna
The price is RM127
RM147 total
includes taxes & fees
30 Sept - 1 Oct
Pua Family Villa
A modern hotel with a rooftop pool, multiple balconies, and outdoor seating areas.

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 RM260
RM291 total
includes taxes & fees
29 Sept - 30 Sept
Citadines Uplands Kuching
A hotel room with a large bed, a TV, a wardrobe, and a bedside table.

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 RM176
RM212 total
includes taxes & fees
11 Oct - 12 Oct
Minimalist Warm Studio Room At Apartment Tamansari Skylounge Balikpapan
A balcony with a view of a calm sea and distant mountains.

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 RM233
RM316 total
includes taxes & fees
29 Sept - 30 Sept
La.mer Butik Hotel
A modern high-rise building with a central courtyard featuring a swimming pool, surrounded by greenery and multiple floors with large windows.

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 RM218
RM245 total
includes taxes & fees
29 Sept - 30 Sept
MetroCity Staycation
An infinity pool with a view of a lake and mountains, surrounded by tiled walls.

15. Bay Suites Premier Suites Kota Kinabalu

Bay Suites Premier Suites Kota Kinabalu
3.0 star property
Kota Kinabalu
The price is RM185
RM210 total
includes taxes & fees
11 Oct - 12 Oct
Bay Suites Premier Suites Kota Kinabalu
A hotel room with a neatly made bed, a heart-shaped towel arrangement, and a window with blinds.

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 RM184
RM208 total
includes taxes & fees
29 Sept - 30 Sept
ROXY HOTEL & APARTMENT LAWAS
A modern building with a glass facade, a pool area with a curved edge, and a view of the sunset over the water.

17. Citadines Waterfront Kota Kinabalu

Citadines Waterfront Kota Kinabalu
4.0 star property
Downtown Kota Kinabalu
9.0 out of 10, Wonderful, (79 reviews)
"Great locations and tidy facilities"
Australia
Thomas
The price is RM280
RM312 total
includes taxes & fees
10 Oct - 11 Oct
Citadines Waterfront Kota Kinabalu
An infinity pool with a clear view of the sky and distant mountains, a modern building structure, and a white cup on the poolside.

18. Kozi Square Kozi 9A

Kozi Square Kozi 9A
2.0 star property
Kuching
The price is RM111
RM180 total
includes taxes & fees
29 Sept - 30 Sept
Kozi Square Kozi 9A
A table set with a martini glass, a cocktail with an orange slice garnish, and a clear glass. There are coasters, a pair of scissors, and a woven placemat. A life ring hangs from a tree, and a sign reads "SEA SAND BEACH."

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 RM233
RM252 total
includes taxes & fees
12 Oct - 13 Oct
Cabana Retreat - Glamping
A window with horizontal blinds, a brick wall, and a view of greenery outside.

20. Rumah Lakau

Rumah Lakau
3.0 star property
Jelai Hulu
The price is RM42
RM51 total
includes taxes & fees
29 Sept - 30 Sept
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Borneo Hotel Reviews

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

8/10 Good
"We throughly enjoyed our stay at the Shangri la. The hotel is beautiful and the food was amazing. I wish I had asked for the receipe for some of the breakfast dishes!! Staff were very pleasent and always willing to help. Thank you Mariana for cleaning our room and leaving a lovely birthday message for my friend."
Zohra Ismail 4-night trip
Posted 19 hours ago
Shangri-La Rasa Ria, Kota Kinabalu

Find out more about Borneo

Search for holiday rentals in Borneo on Expedia.co.uk! You can easily find your home rentals, villas, holiday apartments in Borneo using one of the methods below:

  • View our selection of featured holiday rentals in Borneo
  • Use the map to find apartments and other holiday homes in the Borneo neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Borneo while they last

Look no further and take a look at our great range of rental properties in Borneo!