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.
PARKROYAL Penang Resort
Batu Ferringhi
Save 100% on your flight
Price was AU$1,060, price is now AU$675 per person
AU$675
per person
4 Dec - 10 Dec
found 20 hours ago
Return flight included
Kuala Lumpur (KUL) to Penang (PEN)
8.8/10 Excellent! (1,001 reviews)
Loved it! A perfect place to relax.
Reviewed on 13 Sept 2025
Sunday Telaga Terrace Boutique Resort
Price was AU$5,088, price is now AU$3,275 per person
AU$3,275
per person
2 Jan - 9 Jan
found 6 hours ago
Return direct flight included
Melbourne (MEL) to Langkawi (LGK)
8.8/10 Excellent! (348 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$7,603, price is now AU$5,276 per person
AU$5,276
per person
28 Dec - 4 Jan
found 21 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
Lone Pine, Penang, a Tribute Portfolio Resort
Batu Ferringhi
Price was AU$3,491, price is now AU$2,856 per person
AU$2,856
per person
3 Jan - 8 Jan
found 1 day ago
Return direct flight included
Adelaide (ADL) to Penang (PEN)
8.6/10 Excellent! (1,002 reviews)
A lovely modern hotel with excellent and attentive staff. Would definitely stay again and breakfast was superb. Thank you!
Reviewed on 3 Oct 2025
Borneo Beach Villa & Suite
Karambunai
Price was AU$2,853, price is now AU$2,348 per person
AU$2,348
per person
27 Dec - 3 Jan
found 14 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
8/10 Very Good! (354 reviews)
The hotel is old and requires an upgrade. I stayed at the beach front villa, it has a nice view though.
Reviewed on 1 Jan 2024
5* Beach holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
Price was AU$944, price is now AU$819 per person
AU$819
per person
28 Nov - 30 Nov
found 16 hours ago
Return flight included
Singapore (SIN) to Langkawi (LGK)
9/10 Wonderful! (994 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
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Save 100% on your flight
Price was AU$7,603, price is now AU$5,276 per person
AU$5,276
per person
28 Dec - 4 Jan
found 21 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
Shangri-La Rasa Ria, Kota Kinabalu
Price was AU$3,555, price is now AU$3,059 per person
AU$3,059
per person
27 Dec - 3 Jan
found 14 hours ago
Return direct flight included
Melbourne (MEL) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,002 reviews)
Excellent location for watching the sunset by the beach
Reviewed on 19 Sept 2025
3 Night Beach holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Berjaya Langkawi Resort
Price was AU$2,066, price is now AU$1,986 per person
AU$1,986
per person
19 Jan - 21 Jan
found 23 hours ago
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
8.8/10 Excellent! (1,003 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
Price was AU$2,618, price is now AU$2,326 per person
AU$2,326
per person
19 Jan - 21 Jan
found 23 hours ago
Return direct flight included
Sydney (SYD) 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,282, price is now AU$2,092 per person
AU$2,092
per person
19 Jan - 21 Jan
found 23 hours ago
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
9/10 Wonderful! (994 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.
Mercure Penang Beach
Tanjung Bungah
Price was AU$1,596, price is now AU$1,565 per person
AU$1,565
per person
6 Jan - 9 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Penang (PEN)
7.8/10 Good! (745 reviews)
Very happy with our stay at Mecure Penang Beach. The hotel was clean, friendly and facilities were very good
Reviewed on 13 Sept 2025
Shangri-La Rasa Ria, Kota Kinabalu
Price was AU$1,821, price is now AU$1,783 per person
AU$1,783
per person
21 Dec - 25 Dec
found 19 hours ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
9.2/10 Wonderful! (1,002 reviews)
Excellent location for watching the sunset by the beach
Reviewed on 19 Sept 2025
Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was AU$1,953, price is now AU$1,925 per person
AU$1,925
per person
6 Jan - 9 Jan
found 1 day ago
Return direct flight included
Sydney (SYD) to Penang (PEN)
9/10 Wonderful! (1,003 reviews)
The Shangri-La Rasa is truly a 5 star hotel. Overlooking the Malacca Straight, our room with balcony provided a spectacular view. Service is exceptional. The hotel’s Spice restaurant provided by far the best meals we had in Malaysia.
Reviewed on 11 Oct 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
The price is AU$318 per night from 4 Nov to 5 Nov
AU$318
4 Nov - 5 Nov
includes taxes & fees
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)
Service is good , staff are friendly & helpful. Clean room & environment.
Reviewed on 18 Oct 2025
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is AU$269 per night from 28 Oct to 29 Oct
AU$269
28 Oct - 29 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,000 reviews)
Relaxing resort away from hustle and bustle
Gorgeous setting in the forest, big spacious pool, clean beach and amazingly friendly staff. Location walking distance to oriental village - perfect place for a relaxing holiday if you don’t want to leave the resort.
Reviewed on 11 Oct 2025
PARKROYAL Penang Resort
Batu Ferringhi Beach, Batu Ferringhi, George Town, Penang
The price is AU$250 per night from 18 Nov to 19 Nov
AU$250
18 Nov - 19 Nov
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,000 reviews)
Brilliant
Reviewed on 16 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.
