Peninsular Malaysia Beach Holidays 2026

Top flight + Beach hotel deals in Peninsular Malaysia

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

DoubleTree by Hilton Damai Laut Resort

AU$952

per person

2 June - 5 June

found 1 day ago

Return direct flight included

Sydney (SYD) to Ipoh (IPH)

9.2/10 Wonderful! (46 reviews)

It is beautiful. The view is breathtaking and staff very helpful, especially Haykal who is so polite and friendly. The only negative point is that everywhere is so cold( air conditioning at max) and no selection of fruits at breakfast. Just a few fruits, diced and scarce. This country is the paradise of fruits , coconuts and bananas so they should have more

Reviewed on 25 Oct 2025

Village Hotel Changi by Far East Hospitality

Changi

AU$1,217

per person

1 July - 6 July

found 9 hours ago

Return flight included

Sydney (SYD) to Singapore (SIN)

8.2/10 Very Good! (1,000 reviews)

Just what the weary traveller needs - close to a quiet beach and two lovely pools. Room big and comfy. The hotel would have had the ‘wow factor’ in its day but now elements are a little tired. Breakfast didn’t have much British stuff and the tea cups were like eye baths. I accept that on one level but for an international hotel I’d hope there would be a bit more available for an old pom like me. When I requested fresh milk for the room for my tea coffee was told ‘only do creamer’ pity

Reviewed on 29 Apr 2026

Shangri-La Rasa Sentosa, Singapore

Sentosa Island

AU$2,563

per person

5 July - 10 July

found 9 hours ago

Return flight included

Sydney (SYD) to Singapore (SIN)

9/10 Wonderful! (1,002 reviews)

The breakfast was gr wes great.

Reviewed on 28 Mar 2026

Swiss-Grand Beach Resort Kuantan

AU$997

per person

2 June - 5 June

found 1 day ago

Return direct flight included

Sydney (SYD) to Kuantan (KUA)

9.2/10 Wonderful! (7 reviews)

Great staff, updated rooms & lobby, good pool & beach area.

Reviewed on 31 Dec 2025

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.

DoubleTree by Hilton Damai Laut Resort

AU$952

per person

2 June - 5 June

found 1 day ago

Return direct flight included

Sydney (SYD) to Ipoh (IPH)

9.2/10 Wonderful! (46 reviews)

It is beautiful. The view is breathtaking and staff very helpful, especially Haykal who is so polite and friendly. The only negative point is that everywhere is so cold( air conditioning at max) and no selection of fruits at breakfast. Just a few fruits, diced and scarce. This country is the paradise of fruits , coconuts and bananas so they should have more

Reviewed on 25 Oct 2025

Shangri-La Rasa Sentosa, Singapore

Sentosa Island

AU$2,563

per person

5 July - 10 July

found 9 hours ago

Return flight included

Sydney (SYD) to Singapore (SIN)

9/10 Wonderful! (1,002 reviews)

The breakfast was gr wes great.

Reviewed on 28 Mar 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.

Village Hotel Changi by Far East Hospitality

Changi

AU$918

per person

25 June - 28 June

found 1 day ago

Return flight included

Perth (PER) to Singapore (SIN)

8.2/10 Very Good! (1,000 reviews)

Just what the weary traveller needs - close to a quiet beach and two lovely pools. Room big and comfy. The hotel would have had the ‘wow factor’ in its day but now elements are a little tired. Breakfast didn’t have much British stuff and the tea cups were like eye baths. I accept that on one level but for an international hotel I’d hope there would be a bit more available for an old pom like me. When I requested fresh milk for the room for my tea coffee was told ‘only do creamer’ pity

Reviewed on 29 Apr 2026

Shangri-La Rasa Sentosa, Singapore

Sentosa Island

AU$4,919

per person

15 July - 18 July

found 1 day ago

Return direct flight included

Brisbane (BNE) to Singapore (SIN)

9/10 Wonderful! (1,002 reviews)

The breakfast was gr wes great.

Reviewed on 28 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.

Swiss-Grand Beach Resort Kuantan

AU$997

per person

2 June - 5 June

found 1 day ago

Return direct flight included

Sydney (SYD) to Kuantan (KUA)

9.2/10 Wonderful! (7 reviews)

Great staff, updated rooms & lobby, good pool & beach area.

Reviewed on 31 Dec 2025

Village Hotel Changi by Far East Hospitality

Changi

AU$1,353

per person

1 June - 5 June

found 1 day ago

Return flight included

Perth (PER) to Singapore (SIN)

8.2/10 Very Good! (1,000 reviews)

Just what the weary traveller needs - close to a quiet beach and two lovely pools. Room big and comfy. The hotel would have had the ‘wow factor’ in its day but now elements are a little tired. Breakfast didn’t have much British stuff and the tea cups were like eye baths. I accept that on one level but for an international hotel I’d hope there would be a bit more available for an old pom like me. When I requested fresh milk for the room for my tea coffee was told ‘only do creamer’ pity

Reviewed on 29 Apr 2026

Shangri-La Rasa Sentosa, Singapore

Sentosa Island

AU$2,770

per person

8 June - 12 June

found 1 day ago

Return flight included

Sydney (SYD) to Singapore (SIN)

9/10 Wonderful! (1,002 reviews)

The breakfast was gr wes great.

Reviewed on 28 Mar 2026

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

Hotel was nicely maintained, staff were excellent and food was good. Location is very good only 15 mins from the airport.

Reviewed on 26 Apr 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,000 reviews)

Beautiful wooden cabin set among forest but overlooking the beautiful beach. We had a lovely room always clean. Nice gesture of fruit on first day. Also fantastic free mini bar . Stunning setting saw lots of monkeys lizards etc. I loved the mountains and sky cables in the distance. Wonderful Malaysian ...

Reviewed on 16 Apr 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,000 reviews)

The staff were very friendly, we had a awesome time!! Highly recommend

Reviewed on 17 Mar 2026

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