
Malaysia Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 NZ$844, price is now NZ$428 per person
NZ$428
per person
3 Jan - 7 Jan
found 1 day ago
Return flight included
Kuala Lumpur (KUL) 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 NZ$3,389, price is now NZ$2,336 per person
NZ$2,336
per person
3 Jan - 7 Jan
found 1 day ago
Return flight included
Kuala Lumpur (KUL) 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
Save 100% on your flight
Price was NZ$1,251, price is now NZ$987 per person
NZ$987
per person
3 Jan - 7 Jan
found 1 day ago
Return flight included
Kuala Lumpur (KUL) 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

Holiday Villa Resort & Beachclub Langkawi
Save 100% on your flight
Price was NZ$680, price is now NZ$550 per person
NZ$550
per person
3 Jan - 7 Jan
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
7.8/10 Good! (877 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

5* Beach holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.

Berjaya Langkawi Resort
Save 100% on your flight
Price was NZ$1,251, price is now NZ$987 per person
NZ$987
per person
3 Jan - 7 Jan
found 1 day ago
Return flight included
Kuala Lumpur (KUL) 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
Save 100% on your flight
Price was NZ$3,389, price is now NZ$2,336 per person
NZ$2,336
per person
3 Jan - 7 Jan
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
9.8/10 Exceptional! (1,002 reviews)
Everything! The staff, the views, the amenities.
Reviewed on 7 Oct 2025

The Westin Langkawi Resort & Spa
Kuah
Price was NZ$1,422, price is now NZ$1,332 per person
NZ$1,332
per person
3 Jan - 7 Jan
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Langkawi (LGK)
8.8/10 Excellent! (1,002 reviews)
Stayed 4 nights in October. The view is amazing. Rooms are big and clean and cool. Did have a monkey peek into our room, but that was our fault - the balcony says 'don't leave the door open because of monkeys...
Really excellent facilities - we used the big gym, all the pools, the beach was gorgeous, staff really lovely.
Great water sport options as well.
Only complaint is the aircon was so loud we couldn't put it on at night time, so we cooked a bit. And why on earth the winter-thickness doona???
Other than that it was a great getaway. loved it.
Reviewed on 16 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 NZ$844, price is now NZ$428 per person
NZ$428
per person
3 Jan - 7 Jan
found 1 day ago
Return flight included
Kuala Lumpur (KUL) 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 NZ$3,389, price is now NZ$2,336 per person
NZ$2,336
per person
3 Jan - 7 Jan
found 1 day ago
Return flight included
Kuala Lumpur (KUL) 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
Save 100% on your flight
Price was NZ$1,251, price is now NZ$987 per person
NZ$987
per person
3 Jan - 7 Jan
found 1 day ago
Return flight included
Kuala Lumpur (KUL) 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
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,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
The price is NZ$293 per night from 20 Nov to 21 Nov
NZ$293
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
The price is NZ$247 per night from 26 Oct to 27 Oct
NZ$247
26 Oct - 27 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)
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.
