Peninsular 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 Beach holiday packages in Peninsular Malaysia
- Dash Resort Langkawi
28 Sept - 3 OctDash Resort Langkawi + Flight
Langkawi4 nights4.0 star property7.8/10 - Good (208 reviews)"Great hotel, very quirky and modern. Nice rooms, comfortable bed, great shower with nice toiletries. Lots of choices for breakfast. Staff are very friendly. Mellyn was so lovely. Enjoyed our stay "Reviewed March 18, 2026Return • Melbourne (MEL) - Langkawi (LGK)MEL - LGK • 1 stop LGK - MEL • 1 stopAU$1,762AU$1,328found 1 day agoper traveller - Ambong Rainforest Retreat
28 Sept - 3 OctAmbong Rainforest Retreat + Flight
Langkawi4 nights4.0 star property9.6/10 - Exceptional (350 reviews)"The staff is very attentive to all our needs. The spa is best we’ve experienced! Wildlife viewing from our room and restaurants was incredible! This resort is a fantastic adventure, especially for couples."Reviewed July 16, 2026Return • Melbourne (MEL) - Langkawi (LGK)MEL - LGK • 1 stop LGK - MEL • 1 stopAU$2,120AU$1,639found 1 day agoper traveller - Camar Resort Langkawi
28 Sept - 3 OctCamar Resort Langkawi + Flight
Langkawi4 nights4.5 star property9.0/10 - Wonderful (232 reviews)"Our stay at Camar Resort was okay overall, but the property was not as clean as it appeared in the photos on their website. The shower also had a drainage issue — the water did not drain properly and took hours to clear, which made it seem like it may not have been built or maintained properly. On the positive side, the breakfast was okay and the staff were friendly and pleasant to deal with."Reviewed July 7, 2026Return • Melbourne (MEL) - Langkawi (LGK)MEL - LGK • 1 stop LGK - MEL • 1 stopAU$1,753AU$1,362found 1 day agoper traveller - The Danna Langkawi - A Member of Small Luxury Hotels of the World
28 Sept - 3 OctThe Danna Langkawi - A Member of Small Luxury Hotels of the World + Flight
Langkawi4 nights5.0 star property9.6/10 - Exceptional (1,000 reviews)Return • Melbourne (MEL) - Langkawi (LGK)MEL - LGK • 1 stop LGK - MEL • 1 stopAU$2,400AU$1,975found 1 day agoper traveller - Pelangi Beach Resort & Spa, Langkawi
28 Sept - 3 OctPelangi Beach Resort & Spa, Langkawi + Flight
Langkawi4 nights5.0 star property9.2/10 - Wonderful (1,006 reviews)"Good location, amenities and friendly staff. Breakfast was decent. the flooring in our room was laminated, not sure if that is standard for all rooms but it should soon be due for replacement. Not sure if a good idea to have laminate due to weather and water…"Reviewed August 4, 2026Return • Melbourne (MEL) - Langkawi (LGK)MEL - LGK • 1 stop LGK - MEL • 1 stopAU$1,927AU$1,589found 1 day agoper traveller
Discover the most popular places to visit in Peninsular Malaysia
Top Beach Peninsular Malaysia Hotels
"An absolutely beautiful hotel. The setting is stunning, it’s like something out of a fairy tale. The lush rainforest where you see such a wide variety of wildlife including dusky leaf monkeys to the beautiful beach setting. The staff can’t do enough for you, they are so warm, kind and welcoming. The food is absolutely delicious and there is a variety of restaurants to choose from. The service at the hotel is the best and most efficient we’ve experienced on our holiday in Malaysia. The...
"Beaches was lovely around the chalet, but unfortunately wasn’t allowed to swim around it. They have a beach on the other side of island the sea was too rough."
Fairfield By Marriott Kuala Besut
Fairfield By Marriott Kuala Besut
"Fantastic staff members, Shaiful, Subra, too many to mention all. Beautiful rooms and surroundings. Cannot wait to go back :)"
The Westin Langkawi Resort & Spa
The Westin Langkawi Resort & Spa"Comfy bed, beautiful views, cold AC, great steakhouse, fun game room and great gym to workout, a breakfast buffet every morning was delicious and a ton of variety, totally worth the price. Also friendly outgoing staff. This place was perfect for us."
Hyatt Regency Kuantan Resort
Hyatt Regency Kuantan Resort"Excellent resort hotel, the staff are so friendly, rooms well appointed but room wall paint and furniture outside by the pool and sea front can do with upgrading as some are showing signs of wear and tear. Would be good to have the concierge desk more visible with tours that can be taken. The front staff gave me the contact details for the third party but would be nice for other tourists to show what tours can be taken. Food in the restaurant was excellent overall, though would be nice to have...
Swiss-Grand Beach Resort Kuantan
Swiss-Grand Beach Resort Kuantan"Very nice resort."
What is a Peninsular Malaysia beach holiday package and why choose one?
How can I book a Peninsular Malaysia beach holiday package with Expedia?
Beach holidays to ${location.name await at the click of your finger. Use the filters on the site or app to find the latest beach holiday deals, complete with everything from cocktails to kids’ clubs. Consider bundling your flight and hotel for added convenience.
How can I find family-friendly Peninsular Malaysia 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.