Malaysia Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Beach hotel deals in Malaysia
Price found within the past 48 hours. Click for updated prices.
Bayview Beach Resort Penang
Batu Ferringhi
Price was AU$1,218, price is now AU$1,097 per person
AU$1,097
per person
27 July - 2 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Penang (PEN)
8/10 Very good! (1,002 reviews)
Hi This will be the last time we write a review for the Bayview after nearly 30 years of stays due to the closure in October by the new owners for long overdue renovations it really does need. For 99% of the staff I truly wish well with whatever their futures hold for them and good luck in retirement for others as well deserved! We stayed on this occasion for 3 weeks (lucky for us) and we had booked 3 different rooms for all of us as the rest of our family group started arriving only for the last 2 weeks., Our rooms were on the 9th Floor and ours a full sea view, 2nd was a family side sea for my daughters family and a hillside for my adult son. We were there to celebrate my daughters 40th Birthday and all was well and we appreciated some of the challenges the staff had to deal with due to the impending closure. Due to costal erosion a tree had fallen and had to be chain sawed away but noise was kept to a minimum, On the event of her Birthday we could sit at the pool bar and have our drinks served to us there which we thanked the staff for as was an event dating back many years and many birthdays even though it is no longer open as a pool bar. As mentioned at the start that there was one member of staff who even after our return to UK with us raising a serious formal complaint re our sons room & loss of property reported to the night manager on the 5th June has still to be addressed and left a bitter taste in the mouth after so many stays and no issues to bring home.
Reviewed on 15 June 2026
PARKROYAL Penang Resort
Batu Ferringhi
Price was AU$2,374, price is now AU$1,973 per person
AU$1,973
per person
11 Aug - 18 Aug
found 4 hours ago
Return direct flight included
Adelaide (ADL) to Penang (PEN)
8.8/10 Excellent! (1,000 reviews)
Great place to stay! Lovely relaxing resort, friendly staff & good amenities. Highly recommend!
Reviewed on 15 June 2026
Swiss-Grand Beach Resort Kuantan
Price was AU$1,843, price is now AU$1,663 per person
AU$1,663
per person
9 Aug - 16 Aug
found 1 day ago
Return direct flight included
Melbourne (MEL) to Kuantan (KUA)
9.2/10 Wonderful! (9 reviews)
Great staff, updated rooms & lobby, good pool & beach area.
Reviewed on 31 Dec 2025
Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was AU$2,065, price is now AU$1,875 per person
AU$1,875
per person
27 July - 2 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Penang (PEN)
9/10 Wonderful! (1,005 reviews)
Beautiful resort with plenty of amenities and areas to unwind. Staff were attentive and helpful.
Reviewed on 15 June 2026
5* Beach holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
Price was AU$2,188, price is now AU$1,472 per person
AU$1,472
per person
5 Sept - 11 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
9.2/10 Wonderful! (1,007 reviews)
We had a pleasant and wonderful stay. The staff was very friendly and helpful. The rooms were well maintained and clean. We had a nice lakefront view. The beachside was also very clean. The resort is walkable distance from the street so good for shopping.
The food at the restaurants in the resort can be improved.
Reviewed on 22 June 2026
Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was AU$2,065, price is now AU$1,875 per person
AU$1,875
per person
27 July - 2 Aug
found 1 day ago
Return direct flight included
Sydney (SYD) to Penang (PEN)
9/10 Wonderful! (1,005 reviews)
Beautiful resort with plenty of amenities and areas to unwind. Staff were attentive and helpful.
Reviewed on 15 June 2026
3 Night Beach holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Pelangi Beach Resort & Spa, Langkawi
Price was AU$1,341, price is now AU$1,103 per person
AU$1,103
per person
24 July - 26 July
found 8 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
9.2/10 Wonderful! (1,007 reviews)
We had a pleasant and wonderful stay. The staff was very friendly and helpful. The rooms were well maintained and clean. We had a nice lakefront view. The beachside was also very clean. The resort is walkable distance from the street so good for shopping.
The food at the restaurants in the resort can be improved.
Reviewed on 22 June 2026
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Price was AU$1,781, price is now AU$1,397 per person
AU$1,397
per person
24 July - 26 July
found 8 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
9.6/10 Exceptional! (1,001 reviews)
Room with the pool and see view. Spacious arrangement. Complementary Fruits. Friendly Staff. Entertainment. Free activities in the morning.
Will enjoy more next time.
Reviewed on 3 May 2026
4 Night Beach holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Bayview Beach Resort Penang
Batu Ferringhi
Price was AU$732, price is now AU$636 per person
AU$636
per person
1 Aug - 5 Aug
found 8 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
8/10 Very good! (1,002 reviews)
Hi This will be the last time we write a review for the Bayview after nearly 30 years of stays due to the closure in October by the new owners for long overdue renovations it really does need. For 99% of the staff I truly wish well with whatever their futures hold for them and good luck in retirement for others as well deserved! We stayed on this occasion for 3 weeks (lucky for us) and we had booked 3 different rooms for all of us as the rest of our family group started arriving only for the last 2 weeks., Our rooms were on the 9th Floor and ours a full sea view, 2nd was a family side sea for my daughters family and a hillside for my adult son. We were there to celebrate my daughters 40th Birthday and all was well and we appreciated some of the challenges the staff had to deal with due to the impending closure. Due to costal erosion a tree had fallen and had to be chain sawed away but noise was kept to a minimum, On the event of her Birthday we could sit at the pool bar and have our drinks served to us there which we thanked the staff for as was an event dating back many years and many birthdays even though it is no longer open as a pool bar. As mentioned at the start that there was one member of staff who even after our return to UK with us raising a serious formal complaint re our sons room & loss of property reported to the night manager on the 5th June has still to be addressed and left a bitter taste in the mouth after so many stays and no issues to bring home.
Reviewed on 15 June 2026
Tanjung Rhu Resort
Save 100% on your flight
Price was AU$1,216, price is now AU$895 per person
AU$895
per person
11 Aug - 15 Aug
found 14 hours ago
Return flight included
Singapore (SIN) to Langkawi (LGK)
9/10 Wonderful! (1,006 reviews)
Very nice resort. Staff was excellent and very accommodating!
Reviewed on 11 June 2026
Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was AU$1,276, price is now AU$1,112 per person
AU$1,112
per person
1 Aug - 5 Aug
found 8 hours ago
Return direct flight included
Perth (PER) to Penang (PEN)
9/10 Wonderful! (1,005 reviews)
Beautiful resort with plenty of amenities and areas to unwind. Staff were attentive and helpful.
Reviewed on 15 June 2026
What is a Malaysia beach holiday package and why choose one?
How can I book a Malaysia beach holiday package with Expedia?
Beach holidays to beach holidays on Expedia?
To find your ideal family-friendly 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 Malaysia?
Customise your quest for 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 Malaysia.
How can I find the best Malaysia beach holiday deals?
Grab some of the best 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 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 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 Malaysia beach holiday packages?
Indulge yourself and your furry companion in 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 Malaysia beach holiday?
For the ultimate 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 Malaysia Hotels
Pelangi Beach Resort & Spa, Langkawi
Pantai Cenang Langkawi Kedah
The price is AU$287 per night from 24 July to 25 July
AU$287
24 July - 25 July
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. ...
9.2/10 Wonderful! (1,005 reviews)
"We had a pleasant and wonderful stay. The staff was very friendly and helpful. The rooms were well maintained and clean. We had a nice lakefront view. The beachside was also very clean. The resort is walkable distance from the street so good for shopping. The food at the restaurants in the resort ..."
Reviewed on 22 June 2026
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is AU$250 per night from 26 June to 27 June
AU$250
26 June - 27 June
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,001 reviews)
"Clean room, nice area but we felt like the staff were all quite vague with instructions (especially at the spa) or blunt when you tried to talk to them. The spa is expensive and the restaurants aren’t really anything to rave about so don’t get stuck there for 10 days with only a few restaurants to ..."
Reviewed on 18 June 2026
PARKROYAL Penang Resort
Batu Ferringhi Beach George Town Penang
The price is AU$340 per night from 24 June to 25 June
AU$340
24 June - 25 June
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)
"Great place to stay! Lovely relaxing resort, friendly staff & good amenities. Highly recommend!"
Reviewed on 15 June 2026
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
