Name: PARKROYAL Penang Resort
Price range: AU$213
Rating: 8.8

Top flight + Beach hotel deals in Malaysia

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

Sunday Telaga Terrace Boutique Resort

AU$1,241

per person

28 Nov - 3 Dec

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

AU$3,500

per person

4 Jan - 9 Jan

found 7 hours 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

PARKROYAL Penang Resort

Batu Ferringhi

AU$2,717

per person

25 Dec - 29 Dec

found 1 day ago

Return direct flight included

Sydney (SYD) to Penang (PEN)

8.8/10 Excellent! (1,001 reviews)

Loved it! A perfect place to relax.

Reviewed on 13 Sept 2025

Nexus Resort & Spa Karambunai

Karambunai

AU$1,950

per person

28 Dec - 1 Jan

found 1 day ago

Return direct flight included

Perth (PER) to Kota Kinabalu (BKI)

7.8/10 Good! (780 reviews)

Stayed at the Nexus for 2 weeks. Room had everything we needed and was clean and tidy. Amazing view from our balcony, overlooking a glorious beach. Didnt use the golf course but it looked well maintained and set out. Used alot of the amenities without issue. Staff are so polite and very attentive. Would have liked more dining choice, although there is building work happening which may solve this. 35 munutes ftom city so. although you are in a secluded area, its easy enough to use shuttle/taxi and experience everything on offer there. Would definately visit again.

Reviewed on 24 Aug 2025

Borneo Beach Villa & Suite

Karambunai

AU$1,781

per person

28 Dec - 1 Jan

found 1 day ago

Return direct flight included

Perth (PER) 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

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.

Pelangi Beach Resort & Spa, Langkawi

AU$1,887

per person

28 Nov - 3 Dec

found 6 hours ago

Return direct flight included

Melbourne (MEL) to Langkawi (LGK)

9/10 Wonderful! (1,001 reviews)

Service is good , staff are friendly & helpful. Clean room & environment.

Reviewed on 18 Oct 2025

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

AU$3,500

per person

4 Jan - 9 Jan

found 7 hours 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

Berjaya Langkawi Resort

AU$2,581

per person

4 Jan - 9 Jan

found 7 hours ago

Return direct flight included

Melbourne (MEL) 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

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$1,258

per person

21 Dec - 23 Dec

found 7 hours ago

Return direct flight included

Perth (PER) 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

Lone Pine, Penang, a Tribute Portfolio Resort

Batu Ferringhi

AU$1,398

per person

21 Dec - 23 Dec

found 7 hours ago

Return direct flight included

Perth (PER) 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

PARKROYAL Penang Resort

Batu Ferringhi

AU$1,376

per person

21 Dec - 23 Dec

found 7 hours ago

Return direct flight included

Perth (PER) to Penang (PEN)

8.8/10 Excellent! (1,001 reviews)

Loved it! A perfect place to relax.

Reviewed on 13 Sept 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$313

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,003 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

7 hours drive from Petronas Twin Towers

AU$257

20 Nov - 21 Nov

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,003 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

5 hours drive from Petronas Twin Towers

AU$213

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,001 reviews)

Brilliant

Reviewed on 16 Oct 2025

See all 13,312 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.