Name: PARKROYAL Penang Resort
Price range: AU$233

Top flight + Beach hotel deals in Malaysia

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

Sunday Telaga Terrace Boutique Resort

AU$285

per person

18 Nov - 23 Nov

found 8 hours ago

Return flight included

Kuala Lumpur (KUL) to Langkawi (LGK)

8.8/10 Excellent! (343 reviews)

It was great experience

Reviewed on 28 Aug. 2025

Tanjung Rhu Resort

AU$724

per person

18 Nov - 23 Nov

found 8 hours ago

Return flight included

Kuala Lumpur (KUL) to Langkawi (LGK)

9/10 Wonderful! (985 reviews)

Such a lovely resort with a beautiful beach. Staff were very helpful. The kids loved it. Other than swimming, there isn’t aren’t very many activities. My wife felt the spa and dining options were limited. But I just enjoyed it as a place to truly relax and unwind away from the crowds. A very special resort.

Reviewed on 15 Aug. 2025

The Danna Langkawi - A Member of Small Luxury Hotels of the World

Save 100% on your flight

AU$1,098

per person

18 Nov - 23 Nov

found 8 hours ago

Return flight included

Kuala Lumpur (KUL) to Langkawi (LGK)

9.8/10 Exceptional! (1,004 reviews)

The hotel is very nice and spacious. The staff are very attentive and caring. It is a comfortable stay with private beach nearby. The breakfast and dinner are splendid.

Reviewed on 3 Sep. 2025

Berjaya Langkawi Resort

Save 100% on your flight

AU$565

per person

18 Nov - 23 Nov

found 8 hours ago

Return flight included

Kuala Lumpur (KUL) to Langkawi (LGK)

8.6/10 Excellent! (1,004 reviews)

Excellent. Recommend highly

Reviewed on 25 Aug. 2025

Holiday Villa Resort & Beachclub Langkawi

Save 100% on your flight

AU$425

per person

18 Nov - 23 Nov

found 8 hours ago

Return flight included

Kuala Lumpur (KUL) to Langkawi (LGK)

7.8/10 Good! (876 reviews)

Our second time here , once again it was a lovely stay

Reviewed on 7 Aug. 2025

Don't see what you're looking for?

See all available trips from Columbus to Malaysia

View all trips

5* Beach holidays in Malaysia

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

Berjaya Langkawi Resort

Save 100% on your flight

AU$565

per person

18 Nov - 23 Nov

found 8 hours ago

Return flight included

Kuala Lumpur (KUL) to Langkawi (LGK)

8.6/10 Excellent! (1,004 reviews)

Excellent. Recommend highly

Reviewed on 25 Aug. 2025

Tanjung Rhu Resort

AU$724

per person

18 Nov - 23 Nov

found 8 hours ago

Return flight included

Kuala Lumpur (KUL) to Langkawi (LGK)

9/10 Wonderful! (985 reviews)

Such a lovely resort with a beautiful beach. Staff were very helpful. The kids loved it. Other than swimming, there isn’t aren’t very many activities. My wife felt the spa and dining options were limited. But I just enjoyed it as a place to truly relax and unwind away from the crowds. A very special resort.

Reviewed on 15 Aug. 2025

The Danna Langkawi - A Member of Small Luxury Hotels of the World

Save 100% on your flight

AU$1,098

per person

18 Nov - 23 Nov

found 8 hours ago

Return flight included

Kuala Lumpur (KUL) to Langkawi (LGK)

9.8/10 Exceptional! (1,004 reviews)

The hotel is very nice and spacious. The staff are very attentive and caring. It is a comfortable stay with private beach nearby. The breakfast and dinner are splendid.

Reviewed on 3 Sep. 2025

Don't see what you're looking for?

See all available trips from Columbus to Malaysia

View all trips

3 Night Beach holidays in Malaysia

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

Mercure Penang Beach

Tanjung Bungah

AU$797

per person

18 Oct - 21 Oct

found 1 day ago

Return direct flight included

Sydney (SYD) to Penang (PEN)

7.8/10 Good! (743 reviews)

There a excellent restaurants across the road we eat at the Turkish one and food and prices 10/10

Reviewed on 6 Aug. 2025

PARKROYAL Penang Resort

Batu Ferringhi

AU$900

per person

18 Oct - 21 Oct

found 1 day ago

Return direct flight included

Sydney (SYD) to Penang (PEN)

8.8/10 Excellent! (1,001 reviews)

What an amazing hotel. Beautiful grounds for a week of relaxation in Penang. Rooms were immaculate, breakfast was epic and the pool and gym were great. We will be back

Reviewed on 10 Aug. 2025

Lone Pine, Penang, a Tribute Portfolio Resort

Batu Ferringhi

AU$870

per person

18 Oct - 21 Oct

found 1 day ago

Return direct flight included

Sydney (SYD) to Penang (PEN)

8.6/10 Excellent! (1,002 reviews)

OMG one of the best hotel we ever stayed in . We have been to over 30 counties and I can say that Lone Pine would be in our top 5 . All the staff and I mean all the staff always had a smile for me and my second wife . I just wish we could have stayed longer than 6 nights . I am really really going miss this hotel and I know we will be back sooner than later . Again thank you so much to all at the Lone Pine . Stay safe and well and we shall see each other again .

Reviewed on 26 Aug. 2025

Don't see what you're looking for?

See all available trips from Columbus to Malaysia

View all trips

4 Night Beach holidays in Malaysia

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

Sunday Telaga Terrace Boutique Resort

AU$737

per person

20 Oct - 23 Oct

found 7 hours ago

Return direct flight included

Melbourne (MEL) to Langkawi (LGK)

8.8/10 Excellent! (343 reviews)

It was great experience

Reviewed on 28 Aug. 2025

The Danna Langkawi - A Member of Small Luxury Hotels of the World

AU$1,260

per person

20 Oct - 23 Oct

found 7 hours ago

Return direct flight included

Melbourne (MEL) to Langkawi (LGK)

9.8/10 Exceptional! (1,004 reviews)

The hotel is very nice and spacious. The staff are very attentive and caring. It is a comfortable stay with private beach nearby. The breakfast and dinner are splendid.

Reviewed on 3 Sep. 2025

Tanjung Rhu Resort

AU$914

per person

20 Oct - 23 Oct

found 7 hours ago

Return direct flight included

Melbourne (MEL) to Langkawi (LGK)

9/10 Wonderful! (985 reviews)

Such a lovely resort with a beautiful beach. Staff were very helpful. The kids loved it. Other than swimming, there isn’t aren’t very many activities. My wife felt the spa and dining options were limited. But I just enjoyed it as a place to truly relax and unwind away from the crowds. A very special resort.

Reviewed on 15 Aug. 2025

Don't see what you're looking for?

See all available trips from Columbus to Malaysia

View all trips

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

7 hours drive from Petronas Twin Towers

AU$323

17 Sept - 18 Sept

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. ...

Berjaya Langkawi Resort

Karong Berkunci 200 Burau Bay, Langkawi, Kedah

7 hours drive from Petronas Twin Towers

AU$242

17 Sept - 18 Sept

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 ...

PARKROYAL Penang Resort

Batu Ferringhi Beach, Batu Ferringhi, George Town, Penang

5 hours drive from Petronas Twin Towers

AU$233

10 Sept - 11 Sept

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 ...

See all 11,890 properties in 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.