Peninsular Malaysia Beach Holidays 2026

Top flight + Beach hotel deals in Peninsular Malaysia

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

Holiday Villa Resort & Beachclub Langkawi

AU$1,726

per person

2 Apr - 7 Apr

found 15 hours ago

Return direct flight included

Melbourne (MEL) to Langkawi (LGK)

7.8/10 Good! (879 reviews)

The overall experience was good with friendly staff in the front desk & concierge. The room was spacious & the building is definitely required upgrade. The shower was not working & left a broken front & back iron & was not working neither.

Reviewed on 17 Dec 2025

Pelangi Beach Resort & Spa, Langkawi

AU$2,335

per person

2 Apr - 7 Apr

found 15 hours ago

Return direct flight included

Melbourne (MEL) to Langkawi (LGK)

9/10 Wonderful! (1,002 reviews)

Very nice resort. Excellent facilities and restairants. Very pleasant staff. Nice clean room and comfortable bed. I recommend this hotel.

Reviewed on 25 Feb 2026

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

AU$3,339

per person

2 Apr - 7 Apr

found 15 hours ago

Return direct flight included

Melbourne (MEL) to Langkawi (LGK)

9.8/10 Exceptional! (1,000 reviews)

The pool was the best we’ve ever seen, it was big, easy to enter and exit and plenty of lounge chairs.

Reviewed on 16 Feb 2026

Shangri-La Rasa Sentosa, Singapore

Sentosa Island

AU$2,311

per person

12 Apr - 18 Apr

found 1 day ago

Return flight included

Perth (PER) to Singapore (SIN)

9/10 Wonderful! (1,001 reviews)

clean room with excellent views

Reviewed on 1 Mar 2026

Berjaya Langkawi Resort

AU$2,582

per person

2 Apr - 7 Apr

found 15 hours ago

Return direct flight included

Melbourne (MEL) to Langkawi (LGK)

8.8/10 Excellent! (1,000 reviews)

Awesome stay at the resort stay at the rainforest chalet was great

Reviewed on 27 Feb 2026

Don't see what you're looking for?

See all available trips from Columbus to Peninsular Malaysia

View all trips

5* Beach holidays in Peninsular Malaysia

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

Shangri-La Rasa Sentosa, Singapore

Sentosa Island

AU$2,311

per person

12 Apr - 18 Apr

found 1 day ago

Return flight included

Perth (PER) to Singapore (SIN)

9/10 Wonderful! (1,001 reviews)

clean room with excellent views

Reviewed on 1 Mar 2026

Pelangi Beach Resort & Spa, Langkawi

AU$2,335

per person

2 Apr - 7 Apr

found 15 hours ago

Return direct flight included

Melbourne (MEL) to Langkawi (LGK)

9/10 Wonderful! (1,002 reviews)

Very nice resort. Excellent facilities and restairants. Very pleasant staff. Nice clean room and comfortable bed. I recommend this hotel.

Reviewed on 25 Feb 2026

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

AU$3,339

per person

2 Apr - 7 Apr

found 15 hours ago

Return direct flight included

Melbourne (MEL) to Langkawi (LGK)

9.8/10 Exceptional! (1,000 reviews)

The pool was the best we’ve ever seen, it was big, easy to enter and exit and plenty of lounge chairs.

Reviewed on 16 Feb 2026

Don't see what you're looking for?

See all available trips from Columbus to Peninsular Malaysia

View all trips

3 Night Beach holidays in Peninsular Malaysia

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

Shangri-La Rasa Sentosa, Singapore

Sentosa Island

AU$1,110

per person

15 May - 18 May

found 1 day ago

Return flight included

Sydney (SYD) to Singapore (SIN)

9/10 Wonderful! (1,001 reviews)

clean room with excellent views

Reviewed on 1 Mar 2026

Don't see what you're looking for?

See all available trips from Columbus to Peninsular Malaysia

View all trips

4 Night Beach holidays in Peninsular Malaysia

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

Tunamaya Beach & Spa Resort – Desaru

AU$612

per person

16 May - 19 May

found 12 hours ago

Return direct flight included

Perth (PER) to Johor Bahru (JHB)

7.6/10 Good! (474 reviews)

Could have maintained the toilet taps well. Appreciate thorough check before letting the guest in, as could not close the toilet door and instead of spoiled tab, we had to use the main valve. Breakfast qualify defenitely need improvement. Suit was spacious and bedroom was very tidy and well maintained.

Reviewed on 28 Dec 2025

Lotus Desaru Beach Resort

AU$655

per person

16 May - 19 May

found 12 hours ago

Return direct flight included

Perth (PER) to Johor Bahru (JHB)

7.4/10 Good! (724 reviews)

The rooms are quite old but spacious, layout in chalet, acceptable for price we paid for. Have a number of choices of food nearby, lot of activities such as paint ball, mini golf, water playground, etc. My family enjoy the stay overall.

Reviewed on 8 July 2025

Don't see what you're looking for?

See all available trips from Columbus to Peninsular Malaysia

View all trips

How can I book a Peninsular Malaysia beach holiday package with Expedia?

Beach holidays to beach holidays on Expedia?

To find your ideal family-friendly Peninsular Malaysia beach holiday package, simply use the site’s or the app’s search function to explore diverse packages tailored to your chosen destination. Refine your search with filters to narrow down options based on your favourite amenities.

How can I select the perfect beach holiday package for Peninsular Malaysia?

Customise your quest for Peninsular Malaysia beach holiday packages, including flights, with search filters and prioritise your preferred options. This way, you’ll uncover fantastic beach holidays, whether it’s a romantic beach escape, a luxurious beach package, or a surfers’ paradise in Peninsular Malaysia.

How can I find the best Peninsular Malaysia beach holiday deals?

Grab some of the best Peninsular Malaysia beach holiday deals by being flexible with your destination and dates, ideally travelling outside of peak seasons. If you have specific seas in mind, enter the details and apply filters to uncover a budget-friendly trip.

How can I discover last-minute Peninsular Malaysia beach holiday deals?

If you love a last-minute deal, you’ve come to the right place. Select our top picks or customise your beach getaway in Peninsular Malaysia using date and destination filters. Bundle accommodation, airfare, and car rental for the best value. Tailor your search with filters covering amenities, price, star rating, and more.

How can I find pet-friendly Peninsular Malaysia beach holiday packages?

Indulge yourself and your furry companion in Peninsular Malaysia’s pet-friendly beach holiday options. Enhance your getaway with our filters, including doggy day care, divine pet-friendly beach apartments, and access to pet-friendly local beaches.

When are the best times to go for a Peninsular Malaysia beach holiday?

For the ultimate Peninsular Malaysia beach holiday, choose summer for vibrant energy. Alternatively, opt for winter to enjoy a tranquil, less crowded experience with ample alone time.

Top Beach Peninsular Malaysia Hotels

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/10 Wonderful! (1,005 reviews)

Check-in was a total joke. We sat there for an hour (after check-in time) waiting for them to sort passports and paperwork and had to chase constantly. Even when it got done the guy then said we have an issues with your room so it will take 5 minutes. 1 hour later still nothing so went to speak to ...

Reviewed on 26 Feb 2026

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

8.8/10 Excellent! (1,003 reviews)

Awesome stay at the resort stay at the rainforest chalet was great

Reviewed on 27 Feb 2026

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,001 reviews)

Great location, quiet and easy access to beach!

Reviewed on 27 Feb 2026

See all 10,866 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.