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.
Shangri-La Golden Sands, Penang
Batu Ferringhi
Price was NZ$2,435, price is now NZ$2,181 per person
NZ$2,181
per person
12 Oct - 19 Oct
found 4 hours ago
Return direct flight included
Auckland (AKL) to Penang (PEN)
8.2/10 Very Good! (1,004 reviews)
The staff were friendly and their food was great. Overall a great experience but the hotel has seen its better days and needs some update.
Reviewed on 30 Aug. 2025
PARKROYAL Penang Resort
Batu Ferringhi
Price was NZ$2,703, price is now NZ$2,248 per person
NZ$2,248
per person
12 Oct - 19 Oct
found 4 hours ago
Return direct flight included
Auckland (AKL) 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
Hard Rock Hotel Penang
Batu Ferringhi
Price was NZ$2,554, price is now NZ$2,281 per person
NZ$2,281
per person
12 Oct - 19 Oct
found 4 hours ago
Return direct flight included
Auckland (AKL) to Penang (PEN)
8.6/10 Excellent! (1,002 reviews)
truly reflects the Rock Vibes. Everything is easy and near to access . The staff are friendly , the Burger from Hard Rock Cafe was amazing.
Reviewed on 29 May 2025
Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was NZ$2,844, price is now NZ$2,581 per person
NZ$2,581
per person
12 Oct - 19 Oct
found 4 hours ago
Return direct flight included
Auckland (AKL) to Penang (PEN)
9/10 Wonderful! (1,004 reviews)
Checked in at 5pm. Room wasn’t ready. Nice staff. Adult only pool was closed at 7pm with access only to the Rasa Wing. Pool we were offered was filled with kids and families. Said beachfront but there was no beach you could get to the water as it has eroded away and is blocked by rock wall.
Reviewed on 1 Sep. 2025
Lone Pine, Penang, a Tribute Portfolio Resort
Batu Ferringhi
Price was NZ$2,436, price is now NZ$2,226 per person
NZ$2,226
per person
12 Oct - 19 Oct
found 4 hours ago
Return direct flight included
Auckland (AKL) to Penang (PEN)
8.6/10 Excellent! (1,002 reviews)
Excellent hotel, very family friendly & with great facilities. Fantastic beach view for sunsets too
Reviewed on 7 Sep. 2025
5* Beach holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Hard Rock Hotel Penang
Batu Ferringhi
Price was NZ$2,554, price is now NZ$2,281 per person
NZ$2,281
per person
12 Oct - 19 Oct
found 4 hours ago
Return direct flight included
Auckland (AKL) to Penang (PEN)
8.6/10 Excellent! (1,002 reviews)
truly reflects the Rock Vibes. Everything is easy and near to access . The staff are friendly , the Burger from Hard Rock Cafe was amazing.
Reviewed on 29 May 2025
Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was NZ$2,844, price is now NZ$2,581 per person
NZ$2,581
per person
12 Oct - 19 Oct
found 4 hours ago
Return direct flight included
Auckland (AKL) to Penang (PEN)
9/10 Wonderful! (1,004 reviews)
Checked in at 5pm. Room wasn’t ready. Nice staff. Adult only pool was closed at 7pm with access only to the Rasa Wing. Pool we were offered was filled with kids and families. Said beachfront but there was no beach you could get to the water as it has eroded away and is blocked by rock wall.
Reviewed on 1 Sep. 2025
Top Beach Malaysia Hotels
Pelangi Beach Resort & Spa, Langkawi
Pantai Cenang, Langkawi, Kedah
The price is NZ$353 per night from 15 Sept to 16 Sept
NZ$353
15 Sept - 16 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
The price is NZ$268 per night from 29 Sept to 30 Sept
NZ$268
29 Sept - 30 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
The price is NZ$268 per night from 11 Sept to 12 Sept
NZ$268
11 Sept - 12 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 ...
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.
