Sabah Beach Holidays

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

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages with flights are ATOL protected

Top flight + Beach hotel deals in Sabah

Price found within the past 48 hours. Click for updated prices.
Borneo Beach Villa & Suite
Hyatt Regency Kinabalu
Shangri-La Tanjung Aru, Kota Kinabalu
Nexus Resort & Spa Karambunai
Gayana Marine Resort
Don't see what you're looking for?
See all available trips from London to Sabah
View all trips

5* Beach holidays in Sabah

Price found within the past 48 hours. Click for updated prices.
Hyatt Regency Kinabalu
Shangri-La Tanjung Aru, Kota Kinabalu
Gayana Marine Resort
Don't see what you're looking for?
See all available trips from London to Sabah
View all trips

4 Night Beach holidays in Sabah

Price found within the past 48 hours. Click for updated prices.
Nexus Resort & Spa Karambunai
Gayana Marine Resort
Gaya Island Resort
Don't see what you're looking for?
See all available trips from London to Sabah
View all trips

Find your perfect Sabah beach holiday

How can I book the best beach holidays in Sabah?

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 Sabah 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 Sabah?

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 Sabah beach holidays, which start from £658. Prices and availability are subject to change. Additional terms may apply.

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

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

Why should I book family holidays in Sabah 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 Sabah 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 Sabah beach holidays?

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

Can I find Sabah beach holidays which are all inclusive?

A beach holiday to Sabah 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 Sabah 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 Sabah beach holiday with Expedia?

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

Top Beach Sabah Hotels

Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
  • 33 min drive from Imago Shopping Mall
The price is £140 per night from 16 Aug to 17 Aug
£140
16 Aug - 17 Aug
includes taxes & fees
Stay at this beach resort in Tuaran. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9/10 Wonderful! (1,008 reviews)

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

Depressing bathrooms , hotel great otherwise
"After a terrible check-in process (lack of training) the hotel was great . One thing though the bathrooms are depressing and tired ."

Reviewed on 15 Jul 2025

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

Borneo Beach Villa & Suite

4 out of 5
Precinct Dillenia, Jalan Sepanggar Bay, Locked Bag 100, Kota Kinabalu, Sabah
  • 27 min drive from Imago Shopping Mall
The price is £44 per night from 24 Jul to 25 Jul
£44
24 Jul - 25 Jul
includes taxes & fees
Stay at this 4-star beach hotel in Kota Kinabalu. Enjoy free parking, 2 outdoor pools and a private beach. Popular attractions Nexus Golf Resort Karambunai and ...
7.8/10 Good! (352 reviews)

Travellers like: on the beach, kids' pool

It’s was ok but needs some upkeep.
"Not bad not great. The place needs some upkeep, but they trying. You can tell at one time this was a very nice place, but that was a time ago. The beach is nice and the AC worked for the most part. There is limited dining close by. And we did see a couple cockroaches in the place. One was huge. For ..."

Reviewed on 1 Jun 2025

Borneo Beach Villa & Suite
Nexus Resort & Spa Karambunai

Nexus Resort & Spa Karambunai

4 out of 5
Off Jalan Sepangar Bay, Locked Bag 100, Kota Kinabalu, Sabah
  • 25 min drive from Imago Shopping Mall
Stay at this 4-star beach hotel in Kota Kinabalu. Enjoy free breakfast, free parking and 3 outdoor pools. Popular attractions Nexus Golf Resort Karambunai and ...
7.6/10 Good! (772 reviews)

Travellers like: on the beach, beach bars, massages on the beach, beach umbrellas

Highly recommended - beautiful hotel ⭐️⭐️⭐️⭐️⭐️
"The hotel is in a beautiful setting. On arrival James and Felix gave us a lovely welcome & explained where everything could be found, we received a room upgrade with a sea view & balcony as they are completing works / upgrades to the restaurant & rooms. The works took place from 8am onwards, it didn't ..."

Reviewed on 23 May 2025

Nexus Resort & Spa Karambunai
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