Malaysia 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 Malaysia

Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton Damai Laut Resort

DoubleTree by Hilton Damai Laut Resort

£822
per person
18 Oct - 23 Oct
found 8 hours ago
Return direct flight included
Manchester (MAN) to Ipoh (IPH)
9.2/10 Wonderful! (51 reviews)
My kid had so much fun here. Breakfast and dinner were amazing and had a lot of choices!! Hotel has lots of stairs tho! Will definitely come again!!

Reviewed on 30 Jul 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World

The Danna Langkawi - A Member of Small Luxury Hotels of the World

£1,338
per person
21 Nov - 27 Nov
found 19 hours ago
Return flight included
London (LON) to Langkawi (LGK)
9.6/10 Exceptional! (1,001 reviews)
We had a wonderful four-day stay at The Danna. From the warmest welcome to the lovely complimentary shoulder massage on arrival, which was such a nice bonus, we felt well looked after from the start. The staff were incredible and consistently went above and beyond to make our stay comfortable and memorable. Our room was spacious, immaculate and thoughtfully replenished by housekeeping each day. The bed was also extremely comfortable. There was a great selection at breakfast, and the attentive service from the staff made it even more enjoyable. I visited the spa three times during our stay and absolutely loved every treatment. The spa itself is beautiful and the treatments were excellent, although it is worth noting that they are quite expensive. Overall, we thoroughly enjoyed our stay at The Danna and would happily recommend it to friends and family.

Reviewed on 1 Sept 2026

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

£1,187
per person
21 Nov - 27 Nov
found 19 hours ago
Return flight included
London (LON) to Langkawi (LGK)
9.2/10 Wonderful! (1,000 reviews)
Sunday Telaga Terrace Boutique Resort

Sunday Telaga Terrace Boutique Resort

£884
per person
22 Nov - 27 Nov
found 7 hours ago
Return flight included
London (LON) to Langkawi (LGK)
8.8/10 Excellent! (357 reviews)
It’s a small family hostal/hotel very small for a short period accommodation, very convenient for travelers that mostly are outside enjoying activities and go back for sleep and rest. The staff is lovely a dry dedicated to satisfy the needs

Reviewed on 28 Aug 2026

Holiday Villa Resort & Beachclub Langkawi

Holiday Villa Resort & Beachclub Langkawi

£867
per person
13 Oct - 16 Oct
found 1 day ago
Return flight included
London (LON) to Langkawi (LGK)
7.8/10 Good! (936 reviews)
Great location and loved access to the beach. Loved everything about it.

Reviewed on 26 Aug 2026

Don't see what you're looking for?
See all available trips from Manchester to Malaysia
View all trips

5* Beach holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
DoubleTree by Hilton Damai Laut Resort

DoubleTree by Hilton Damai Laut Resort

£822
per person
18 Oct - 23 Oct
found 8 hours ago
Return direct flight included
Manchester (MAN) to Ipoh (IPH)
9.2/10 Wonderful! (51 reviews)
My kid had so much fun here. Breakfast and dinner were amazing and had a lot of choices!! Hotel has lots of stairs tho! Will definitely come again!!

Reviewed on 30 Jul 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World

The Danna Langkawi - A Member of Small Luxury Hotels of the World

£1,338
per person
21 Nov - 27 Nov
found 19 hours ago
Return flight included
London (LON) to Langkawi (LGK)
9.6/10 Exceptional! (1,001 reviews)
We had a wonderful four-day stay at The Danna. From the warmest welcome to the lovely complimentary shoulder massage on arrival, which was such a nice bonus, we felt well looked after from the start. The staff were incredible and consistently went above and beyond to make our stay comfortable and memorable. Our room was spacious, immaculate and thoughtfully replenished by housekeeping each day. The bed was also extremely comfortable. There was a great selection at breakfast, and the attentive service from the staff made it even more enjoyable. I visited the spa three times during our stay and absolutely loved every treatment. The spa itself is beautiful and the treatments were excellent, although it is worth noting that they are quite expensive. Overall, we thoroughly enjoyed our stay at The Danna and would happily recommend it to friends and family.

Reviewed on 1 Sept 2026

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

£1,187
per person
21 Nov - 27 Nov
found 19 hours ago
Return flight included
London (LON) to Langkawi (LGK)
9.2/10 Wonderful! (1,000 reviews)
Don't see what you're looking for?
See all available trips from Manchester to Malaysia
View all trips

4 Night Beach holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
Sunday Telaga Terrace Boutique Resort

Sunday Telaga Terrace Boutique Resort

£845
per person
29 Nov - 2 Dec
found 19 hours ago
Return flight included
London (LON) to Langkawi (LGK)
8.8/10 Excellent! (357 reviews)
It’s a small family hostal/hotel very small for a short period accommodation, very convenient for travelers that mostly are outside enjoying activities and go back for sleep and rest. The staff is lovely a dry dedicated to satisfy the needs

Reviewed on 28 Aug 2026

The Danna Langkawi - A Member of Small Luxury Hotels of the World

The Danna Langkawi - A Member of Small Luxury Hotels of the World

£1,117
per person
13 Oct - 16 Oct
found 1 day ago
Return flight included
London (LON) to Langkawi (LGK)
9.6/10 Exceptional! (1,001 reviews)
We had a wonderful four-day stay at The Danna. From the warmest welcome to the lovely complimentary shoulder massage on arrival, which was such a nice bonus, we felt well looked after from the start. The staff were incredible and consistently went above and beyond to make our stay comfortable and memorable. Our room was spacious, immaculate and thoughtfully replenished by housekeeping each day. The bed was also extremely comfortable. There was a great selection at breakfast, and the attentive service from the staff made it even more enjoyable. I visited the spa three times during our stay and absolutely loved every treatment. The spa itself is beautiful and the treatments were excellent, although it is worth noting that they are quite expensive. Overall, we thoroughly enjoyed our stay at The Danna and would happily recommend it to friends and family.

Reviewed on 1 Sept 2026

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

£949
per person
29 Nov - 2 Dec
found 19 hours ago
Return flight included
London (LON) to Langkawi (LGK)
9.2/10 Wonderful! (1,000 reviews)
Don't see what you're looking for?
See all available trips from London to Malaysia
View all trips

Find your perfect Malaysia beach holiday

How can I book the best beach holidays in Malaysia?

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

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

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

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

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

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

Can I find Malaysia beach holidays which are all inclusive?

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

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

Top Beach Malaysia Hotels

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

Pantai Cenang Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
£137
8 Oct - 9 Oct
includes taxes & fees
Stay at this luxury resort in Langkawi. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the pool and the helpful staff in their reviews. ...
Pelangi Beach Resort & Spa, Langkawi
Berjaya Langkawi Resort

Berjaya Langkawi Resort

Karong Berkunci 200 Burau Bay Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
£94
18 Sept - 19 Sept
includes taxes & fees
Stay at this luxury resort in Langkawi. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the helpful staff in their ...
8.8/10 Excellent! (1,003 reviews)

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

Travellers say...
"Friendly staff eg kanchhu ,beautiful venue, delicious food,very generous. Beautiful view of the sea. Great location ,close to sky Bridge and sky cab"

Reviewed on 5 Sept 2026

Berjaya Langkawi Resort
PARKROYAL Penang Resort

PARKROYAL Penang Resort

Batu Ferringhi Beach George Town Penang
  • 5 hours drive from Petronas Twin Towers
£152
13 Sept - 14 Sept
includes taxes & fees
Stay at this luxury hotel in George Town. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.8/10 Excellent! (1,000 reviews)

Travellers like: on the beach, massages on the beach, beach towels, kids' pool

Travellers say...
"Staff were excellent, room was OK, but I booked a deluxe seaview with i thought a balcony, and got a view of the car park and no balcony. TV stations are adequate, but movie channel froze constantly. The shower drain was slow, and maintenance did not fix it on request. Breakfast was wonderful one ..."

Reviewed on 26 Aug 2026

PARKROYAL Penang Resort
See all 13,322 properties in Malaysia
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.