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

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

Sunday Telaga Terrace Boutique Resort

£1,312
per person
25 Oct - 30 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Langkawi (LGK)
8.8/10 Excellent! (358 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,792
per person
25 Oct - 30 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Langkawi (LGK)
9.6/10 Exceptional! (1,001 reviews)
We have just returned from a wonderful stay at The Danna. From the moment we arrived, every member of staff made us feel incredibly welcome. From the porters, concierges & reception team to housekeeping, the F&B staff & the Resort Manager, everyone was professional, warm & cheerful, & nothing ever seemed too much trouble. Remarkably staff appeared to know which room we were staying in, how long we had been there & even how much time remained of our holiday. We were made to feel very special, something we saw being extended to all guests throughout our stay. We're not usually ones for any fuss, but all the thoughtful touches were delivered so discreetly and naturally that it simply enhanced the experience. Our room (419), a Grand Marina View room, was exceptionally spacious & comfortable, with a king-size bed, armchairs, dressing table, two wardrobes, plenty of storage, a large balcony & a large bathroom with a bathtub, walk-in rain shower & double sinks. We also appreciated the daily replenishment of filtered water, Nespresso pods & TWG tea bags, along with delicious gluten-free sweet treats to accommodate a dietary requirement. Housekeeping was outstanding throughout (with special thanks to Karmila, Fatin & Amim for their excellent service). The restaurants were all superb & catered for allergens very well; staff awareness & knowledge of ingredients made us feel confident we were in safe hands. Special thanks to Hakimi, Ilah, Fatihah, the Chefs & all the F&B team.

Reviewed on 14 Sept 2026

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

£1,537
per person
25 Oct - 30 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Langkawi (LGK)
9.2/10 Wonderful! (1,000 reviews)
Terrible terrible experience , please do not fall the pictures reality is millions mikes apart. With addition to one of the worse customer service i have ever experienced. After checking in we realized there are lots of spiders in the celling, with lizard running around in room and in the shower. We spent entire night with lights on out of anxiety. The towels were extremely dirty and smelt horrible. We made the team manager aware of the situation and they responded with lies after lies. Their response to this horrible experience was a basket containing one orange and one apple for compensation. They are extremely rude and arrogant. There are much much better options available for similar prices. Please avoid at all costs

Reviewed on 22 Sept 2026

Tanjung Rhu Resort

Tanjung Rhu Resort

£1,488
per person
25 Oct - 30 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Langkawi (LGK)
9/10 Wonderful! (1,001 reviews)
A secluded private beach that stretches for miles. A serene property, with a Breath taking view of the waters surrounded by mountains. The perfect place to relax and rejuvenate.

Reviewed on 18 Sept 2026

Shangri-La Rasa Sentosa, Singapore

Shangri-La Rasa Sentosa, Singapore

Sentosa Island
£1,465
per person
1 Dec - 8 Dec
found 11 hours ago
Return direct flight included
Birmingham (BHX) to Singapore (SIN)
9/10 Wonderful! (1,002 reviews)
The breakfast was excellent . So much choice and everything was fresh and tasted great . Coffee machines brilliant. Staff so helpful and friendly . So lovely with are grandchildren. Activities and pool very good for children

Reviewed on 21 Sept 2026

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

5* Beach holidays in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort

Tanjung Rhu Resort

£1,488
per person
25 Oct - 30 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Langkawi (LGK)
9/10 Wonderful! (1,001 reviews)
A secluded private beach that stretches for miles. A serene property, with a Breath taking view of the waters surrounded by mountains. The perfect place to relax and rejuvenate.

Reviewed on 18 Sept 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,792
per person
25 Oct - 30 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Langkawi (LGK)
9.6/10 Exceptional! (1,001 reviews)
We have just returned from a wonderful stay at The Danna. From the moment we arrived, every member of staff made us feel incredibly welcome. From the porters, concierges & reception team to housekeeping, the F&B staff & the Resort Manager, everyone was professional, warm & cheerful, & nothing ever seemed too much trouble. Remarkably staff appeared to know which room we were staying in, how long we had been there & even how much time remained of our holiday. We were made to feel very special, something we saw being extended to all guests throughout our stay. We're not usually ones for any fuss, but all the thoughtful touches were delivered so discreetly and naturally that it simply enhanced the experience. Our room (419), a Grand Marina View room, was exceptionally spacious & comfortable, with a king-size bed, armchairs, dressing table, two wardrobes, plenty of storage, a large balcony & a large bathroom with a bathtub, walk-in rain shower & double sinks. We also appreciated the daily replenishment of filtered water, Nespresso pods & TWG tea bags, along with delicious gluten-free sweet treats to accommodate a dietary requirement. Housekeeping was outstanding throughout (with special thanks to Karmila, Fatin & Amim for their excellent service). The restaurants were all superb & catered for allergens very well; staff awareness & knowledge of ingredients made us feel confident we were in safe hands. Special thanks to Hakimi, Ilah, Fatihah, the Chefs & all the F&B team.

Reviewed on 14 Sept 2026

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

£1,537
per person
25 Oct - 30 Oct
found 1 day ago
Return flight included
Birmingham (BHX) to Langkawi (LGK)
9.2/10 Wonderful! (1,000 reviews)
Terrible terrible experience , please do not fall the pictures reality is millions mikes apart. With addition to one of the worse customer service i have ever experienced. After checking in we realized there are lots of spiders in the celling, with lizard running around in room and in the shower. We spent entire night with lights on out of anxiety. The towels were extremely dirty and smelt horrible. We made the team manager aware of the situation and they responded with lies after lies. Their response to this horrible experience was a basket containing one orange and one apple for compensation. They are extremely rude and arrogant. There are much much better options available for similar prices. Please avoid at all costs

Reviewed on 22 Sept 2026

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

3 Night Beach holidays in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
Village Hotel Changi by Far East Hospitality

Village Hotel Changi by Far East Hospitality

Changi
£750
per person
28 Nov - 1 Dec
found 6 hours ago
Return flight included
London (LON) to Singapore (SIN)
8.2/10 Very good! (1,055 reviews)
The location was excellent, steps away from multiple MRT stations, hawker stalls and stores. The staff were friendly and attentive, and the rooms well tended. We only wish there was more hanging and storage areas for our clothes; we were there for a week and could not fully unpack. Toiletries were nice but note that it did not include body lotion. We would definitely stay here again!

Reviewed on 23 Sept 2026

Shangri-La Rasa Sentosa, Singapore

Shangri-La Rasa Sentosa, Singapore

Sentosa Island
£2,289
per person
5 Nov - 8 Nov
found 13 hours ago
Return direct flight included
London (LON) to Singapore (SIN)
9/10 Wonderful! (1,002 reviews)
The breakfast was excellent . So much choice and everything was fresh and tasted great . Coffee machines brilliant. Staff so helpful and friendly . So lovely with are grandchildren. Activities and pool very good for children

Reviewed on 21 Sept 2026

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

4 Night Beach holidays in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
Changi Cove

Changi Cove

Changi
£663
per person
6 Nov - 10 Nov
found 6 hours ago
Return direct flight included
London (LON) to Singapore (SIN)
8.6/10 Excellent! (1,000 reviews)
Village Hotel Changi by Far East Hospitality

Village Hotel Changi by Far East Hospitality

Changi
£1,261
per person
3 Nov - 7 Nov
found 17 hours ago
Return direct flight included
London (LON) to Singapore (SIN)
8.2/10 Very good! (1,055 reviews)
The location was excellent, steps away from multiple MRT stations, hawker stalls and stores. The staff were friendly and attentive, and the rooms well tended. We only wish there was more hanging and storage areas for our clothes; we were there for a week and could not fully unpack. Toiletries were nice but note that it did not include body lotion. We would definitely stay here again!

Reviewed on 23 Sept 2026

Shangri-La Rasa Sentosa, Singapore

Shangri-La Rasa Sentosa, Singapore

Sentosa Island
£1,102
per person
3 Nov - 7 Nov
found 8 hours ago
Return direct flight included
London (LHR) to Singapore (SIN)
9/10 Wonderful! (1,002 reviews)
The breakfast was excellent . So much choice and everything was fresh and tasted great . Coffee machines brilliant. Staff so helpful and friendly . So lovely with are grandchildren. Activities and pool very good for children

Reviewed on 21 Sept 2026

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

Find your perfect Peninsular Malaysia beach holiday

How can I book the best beach holidays in Peninsular 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 Peninsular 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 Peninsular 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 Peninsular Malaysia beach holidays, which start from £663. Prices and availability are subject to change. Additional terms may apply.

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

Enjoy out-of-season seclusion on a beach holiday to Peninsular 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 Peninsular 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 Peninsular 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 Peninsular Malaysia beach holidays?

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

Can I find Peninsular Malaysia beach holidays which are all inclusive?

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

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

Top Beach Peninsular Malaysia Hotels

Pelangi Beach Resort & Spa, Langkawi

Pelangi Beach Resort & Spa, Langkawi

Pantai Cenang Langkawi Kedah
  • 7 hours drive from Petronas Twin Towers
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. ...
9.2/10 Wonderful! (1,003 reviews)

Travellers like: near the beach, sunloungers, beach bars, massages on the beach

Travellers say...
"Terrible terrible experience , please do not fall the pictures reality is millions mikes apart. With addition to one of the worse customer service i have ever experienced. After checking in we realized there are lots of spiders in the celling, with lizard running around in room and in the shower. ..."

Reviewed on 22 Sept 2026

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
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 ...
Berjaya Langkawi Resort
Siloso Beach Resort, Sentosa

Siloso Beach Resort, Sentosa

51 Imbiah Walk Singapore
  • 4 hours drive from Petronas Twin Towers
Stay at this family-friendly resort in Singapore. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Popular attractions Universal Studios Singapore ...
7.4/10 Good! (1,000 reviews)

Travellers like: near the beach, kids' pool, waterslide

Travellers say...
"The hotel is great. The only thing that was not so good was the airconditioning - it was much too cold. Turning the dial to 30 degrees did nothing. We had to open the window to get it a bit warmer, but then mosquitos came in. There is no fly screen on the window. There was a sign asking us not to ..."

Reviewed on 22 Jun 2026

Siloso Beach Resort, Sentosa
See all 10,729 properties in Peninsular 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.