Malaysia Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Plan, 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.
Sunday Telaga Terrace Boutique Resort
Price was AU$1,671, price is now AU$1,246 per person
AU$1,246
per person
10 Nov - 15 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
8.8/10 Excellent! (345 reviews)
All the staff gave 5 star service. Everyone was so helpful and couldn’t do enough for you.
On my first night my room 126 had noisy traffic outside but staff moved me next day to 123 which was much appreciated.
My room looked onto the lovely pool area.
Hotel was very clean with fresh towels and bottles of water daily
A big thanks to Manager Rosada and all her team
Reviewed on 5 Oct 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was AU$3,230, price is now AU$2,157 per person
AU$2,157
per person
10 Nov - 15 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
Everything! The staff, the views, the amenities.
Reviewed on 7 Oct 2025
Tanjung Rhu Resort
Price was AU$2,307, price is now AU$1,741 per person
AU$1,741
per person
10 Nov - 15 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
9/10 Wonderful! (989 reviews)
Outstanding check-in experience with efficient and helpful team. Seaview suite was huge and well designed and immaculate. Multiple dining options and two poolside cocktail bars. There are also a couple of boutique shops selling quality souvenirs and essentials. The private beach is well maintained and the sea very clean and warm. The resort team are the icing on the cake, so professional, attentive and well-mannered. Definitely a must for those looking for a luxurious and relaxing break from city life.
Reviewed on 9 Oct 2025
Holiday Villa Resort & Beachclub Langkawi
Price was AU$1,525, price is now AU$1,349 per person
AU$1,349
per person
10 Nov - 15 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
7.8/10 Good! (876 reviews)
This hotel could definitely do with a lick of paint (and a few more power sockets in the rooms) but don’t let that distract you from this being an amazing place to stay.
The staff were so friendly & helpful, the grounds were beautiful & the location was great. Highly recommend a stay, you won’t regret it
Reviewed on 16 Sept 2025
Berjaya Langkawi Resort
Price was AU$1,793, price is now AU$1,598 per person
AU$1,598
per person
10 Nov - 15 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
8.6/10 Excellent! (1,002 reviews)
Amazing! Beautiful, quiet, lots of places to eat and the friendliest staff I’ve ever met. The wildlife is beautiful and well cared for, not exploited or captive at all. Greta place for animal lovers and those looking for a relaxing get away.
Reviewed on 6 Oct 2025
5* Beach holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Berjaya Langkawi Resort
Price was AU$1,793, price is now AU$1,598 per person
AU$1,598
per person
10 Nov - 15 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
8.6/10 Excellent! (1,002 reviews)
Amazing! Beautiful, quiet, lots of places to eat and the friendliest staff I’ve ever met. The wildlife is beautiful and well cared for, not exploited or captive at all. Greta place for animal lovers and those looking for a relaxing get away.
Reviewed on 6 Oct 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was AU$3,230, price is now AU$2,157 per person
AU$2,157
per person
10 Nov - 15 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
Everything! The staff, the views, the amenities.
Reviewed on 7 Oct 2025
Tanjung Rhu Resort
Price was AU$2,307, price is now AU$1,741 per person
AU$1,741
per person
10 Nov - 15 Nov
found 1 day ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
9/10 Wonderful! (989 reviews)
Outstanding check-in experience with efficient and helpful team. Seaview suite was huge and well designed and immaculate. Multiple dining options and two poolside cocktail bars. There are also a couple of boutique shops selling quality souvenirs and essentials. The private beach is well maintained and the sea very clean and warm. The resort team are the icing on the cake, so professional, attentive and well-mannered. Definitely a must for those looking for a luxurious and relaxing break from city life.
Reviewed on 9 Oct 2025
4 Night Beach holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Sunday Telaga Terrace Boutique Resort
Price was AU$1,037, price is now AU$728 per person
AU$728
per person
11 Nov - 15 Nov
found 11 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
8.8/10 Excellent! (345 reviews)
All the staff gave 5 star service. Everyone was so helpful and couldn’t do enough for you.
On my first night my room 126 had noisy traffic outside but staff moved me next day to 123 which was much appreciated.
My room looked onto the lovely pool area.
Hotel was very clean with fresh towels and bottles of water daily
A big thanks to Manager Rosada and all her team
Reviewed on 5 Oct 2025
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was AU$2,144, price is now AU$1,487 per person
AU$1,487
per person
11 Nov - 15 Nov
found 11 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
Everything! The staff, the views, the amenities.
Reviewed on 7 Oct 2025
Holiday Villa Resort & Beachclub Langkawi
Price was AU$892, price is now AU$806 per person
AU$806
per person
11 Nov - 15 Nov
found 11 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
7.8/10 Good! (876 reviews)
This hotel could definitely do with a lick of paint (and a few more power sockets in the rooms) but don’t let that distract you from this being an amazing place to stay.
The staff were so friendly & helpful, the grounds were beautiful & the location was great. Highly recommend a stay, you won’t regret it
Reviewed on 16 Sept 2025
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
Stay at this 5-star luxury resort in Langkawi. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. ...
9/10 Wonderful! (1,001 reviews)
"Staff incredibly helpful and kind the whole stay. Rooms are modern and clean with daily housekeeping and fresh waters. Pools and surroundings (deck chairs etc) are clean and nice. Buffet breakfast had a good variety and tasted nice."
Reviewed on 1 Oct 2025
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is AU$247 per night from 21 Oct to 22 Oct
AU$247
21 Oct - 22 Oct
includes taxes & fees
Stay at this 5-star luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in ...
8.6/10 Excellent! (1,002 reviews)
"Amazing! Beautiful, quiet, lots of places to eat and the friendliest staff I’ve ever met. The wildlife is beautiful and well cared for, not exploited or captive at all. Greta place for animal lovers and those looking for a relaxing get away."
Reviewed on 6 Oct 2025
PARKROYAL Penang Resort
Batu Ferringhi Beach, Batu Ferringhi, George Town, Penang
The price is AU$189 per night from 15 Oct to 16 Oct
AU$189
15 Oct - 16 Oct
includes taxes & fees
Stay at this 4.5-star luxury hotel in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (1,001 reviews)
"Hotel on the beach with excellent location, great staff and services, great food, very nicely maintained garden. The downside that we noticed it was the smelling drain system in the bathroom, and the not so aesthetic local surroundings of the hotel ."
Reviewed on 3 Oct 2025
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.
