Borneo Beach Holidays

Book a Beach Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Packages with flights are ATOL protected

Top flight + Beach hotel deals in Borneo

Price found within the past 48 hours. Click for updated prices.
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru
£393
per person
9 Oct - 11 Oct
found 21 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,000 reviews)
Gaya Island Resort

Gaya Island Resort

£396
per person
9 Oct - 11 Oct
found 21 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (450 reviews)
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

£1,119
per person
20 Sept - 26 Sept
found 1 day ago
Return direct flight included
London (LON) to Kota Kinabalu (BKI)
8.6/10 Excellent! (190 reviews)
We stayed in the double bungalow, Perfect for 3 seperate friends, so much private space. Just beautiful.

Reviewed on 6 Aug 2026

The Empire Brunei

The Empire Brunei

£1,656
per person
18 Sept - 24 Sept
found 6 hours ago
Return flight included
London (STN) to Bandar Seri Begawan (BWN)
9.2/10 Wonderful! (597 reviews)
I had an incredible stay at the Empire, Brunei. The hotel and grounds are stunning and I made the most of the incredible spa, the onsite cinema and the pool and beach. The staff were incredibly friendly and accommodating and really made it a truly special stay. The rooms were amazing and the sea view is unmissable.

Reviewed on 13 Jul 2026

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

£1,056
per person
20 Sept - 26 Sept
found 1 day ago
Return direct flight included
London (LON) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,000 reviews)
A very well appointed hotel to relax and explore Sabah, Borneo. The staff could not be more personable and attentive, which transformed our experience and made it very special for our break. The breakfast is plentiful and well arrayed, covering Asian and Western Cuisine. The pool side lunch is reasonable in offering, and while we did not opt for dinner, the choice of restaurants were ample for a 4 night stay. The garden wing room was well sized for a family, and the housekeeping staff have thought of all the needs for modern travel. The location is about a 45 minute drive from the airport and the main city, which did not affect our needs but some might find a bit remote. The adjoining rasa ria reserve was quite special and the choice of activities on offer is fantastic. The daytime entertainment at the poolside is really good. With fond memories, we would definitely comeback.

Reviewed on 9 Aug 2026

Don't see what you're looking for?
See all available trips from Kuala Lumpur to Borneo
View all trips

5* Beach holidays in Borneo

Price found within the past 48 hours. Click for updated prices.
Shangri-La Tanjung Aru, Kota Kinabalu

Shangri-La Tanjung Aru, Kota Kinabalu

Tanjung Aru
£393
per person
9 Oct - 11 Oct
found 21 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,000 reviews)
Gaya Island Resort

Gaya Island Resort

£396
per person
9 Oct - 11 Oct
found 21 hours ago
Return flight included
Kuala Lumpur (KUL) to Kota Kinabalu (BKI)
8.8/10 Excellent! (450 reviews)
Bunga Raya Island Resort & Spa

Bunga Raya Island Resort & Spa

£1,119
per person
20 Sept - 26 Sept
found 1 day ago
Return direct flight included
London (LON) to Kota Kinabalu (BKI)
8.6/10 Excellent! (190 reviews)
We stayed in the double bungalow, Perfect for 3 seperate friends, so much private space. Just beautiful.

Reviewed on 6 Aug 2026

Don't see what you're looking for?
See all available trips from Kuala Lumpur to Borneo
View all trips

Find your perfect Borneo beach holiday

How can I book the best beach holidays in Borneo?

Sometimes all you want is to kick back with the sun on your face and your toes in the sand. Plus-size the blissful on your Borneo beach holiday by checking out the best bays and using our neighbourhood filter to find accommodation nearby – or even with serene sea views. Use the reviews and our guest-rating filter to find the loveliest options.

Can I book cheap beach holidays in Borneo?

For a budget beach break, consider staying a little further away from the sea, or choose self-catering rather than a hotel. You can use our amenities filter and map view to find the best cheap deals for you. Sunbathe for less with our affordable Borneo beach holidays, which start from £393. Prices and availability are subject to change. Additional terms may apply.

When can I go on a quiet beach holiday in Borneo?

Enjoy out-of-season seclusion on a beach holiday to Borneo during the quieter months. With fewer crowds competing for accommodation, you could bag a great deal, too.

Why should I book family holidays in Borneo with beach access?

If you have kids, beach holidays are more buckets and spades, lilos and sun cream than they are spa, cocktails and long reads – unless you book a holiday with beach access. It’s a family win. Even better, once the kids are in bed, you can sit on your bedroom balcony, listen to the waves and share a local tipple and stay in earshot of your sleeping beauties.

How can I find a Borneo beachfront holiday?

For the ultimate beach holiday, use our beachfront and sea view filters to whittle down your search results to find the perfect property, right on the water.

How can I book last-minute Borneo beach holidays?

Add a little spontaneity to your beach holiday by looking for a last-minute deal in Borneo. If you have set dates, pop them into the search and see what heaven awaits in just a few days.

Can I find Borneo beach holidays which are all inclusive?

A beach holiday to Borneo is one of the best occasions to treat yourself to an all-inclusive holiday package. Savour every sip of cocktail, every moment of sunshine, every blissful meal you didn’t have to cook yourself. And all included in the price. Just use our all-inclusive filter to see what’s available.

Can I book a Borneo beach trip with free cancellation and/or flexible dates?

Even if plans change, you don’t have to lose out. Use our filters to find accommodation with free cancellation, or even filter for buy now, pay later options. Once you’ve booked, log into your account to see all the details.

Why should I book a Borneo beach holiday with Expedia?

Our huge range of accommodation and flights mean you’ll find the best beach holidays in Borneo on Expedia in just a few clicks. It’s as easy as falling asleep to the sounds of the sea.

Top Beach Borneo Hotels

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

Pantai Dalit Tuaran Sabah
Stay at this luxury resort in Tuaran. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.2/10 Wonderful! (1,000 reviews)

Travelers like: on the beach, cabanas, beach bars, massages on the beach

Travelers say...
"A very well appointed hotel to relax and explore Sabah, Borneo. The staff could not be more personable and attentive, which transformed our experience and made it very special for our break. The breakfast is plentiful and well arrayed, covering Asian and Western Cuisine. The pool side lunch is reasonable ..."

Reviewed on 9 Aug 2026

Shangri-La Rasa Ria, Kota Kinabalu
Borneo Beach Villa & Suite

Borneo Beach Villa & Suite

Precinct Dillenia Kota Kinabalu Sabah
Stay at this beach hotel in Kota Kinabalu. Enjoy free parking, 2 outdoor pools and a private beach. Popular attractions Nexus Golf Resort Karambunai and Dalit ...
8/10 Very good! (357 reviews)

Travelers like: on the beach, kids' pool

Travelers say...
"The Borneo Beach Villa is an incredible value! The South China Sea is beautiful, clear and clean!! The villa is as pictured though with some wear and tear - though still lovely and spacious. We stayed in a unit with its own pool that was on the beach.The staff was very responsive. I would recommend ..."

Reviewed on 9 Aug 2026

Borneo Beach Villa & Suite
Damai Beach Resort

Damai Beach Resort

Teluk Bandung Kuching Sarawak
Stay at this beach resort in Kuching. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Popular attractions Teluk Bandung and Damai Beach are located ...
Damai Beach Resort
See all 2,092 properties in Borneo
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.

More holidays you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.