
Malaysia Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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,243, price is now NZ$2,230 per person
NZ$2,230
per person
13 Mar - 19 Mar
found 12 hours ago
Return flight included
Auckland (AKL) to Penang (PEN)
8.2/10 Very Good! (1,000 reviews)
Lack of information on what the facilities were and where they are. Seem to want to get you to spend at every juncture. Invited to use facilities at other hotel without explaining there was a charge. Bill at end confusing
Reviewed on 23 Dec 2025

Lone Pine, Penang, a Tribute Portfolio Resort
Batu Ferringhi
Price was NZ$2,976, price is now NZ$2,364 per person
NZ$2,364
per person
13 Mar - 19 Mar
found 12 hours ago
Return flight included
Auckland (AKL) to Penang (PEN)
8.6/10 Excellent! (1,003 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

Mercure Penang Beach
Tanjung Bungah
Price was NZ$5,247, price is now NZ$5,130 per person
NZ$5,130
per person
13 Mar - 19 Mar
found 12 hours ago
Return flight included
Auckland (AKL) to Penang (PEN)
7.8/10 Good! (747 reviews)
Room was good. Bathroom needed more attention by the cleaners.
Ocean view was great.
Reviewed on 27 Nov 2025

Bayview Beach Resort
Batu Ferringhi
Price was NZ$5,335, price is now NZ$5,280 per person
NZ$5,280
per person
13 Mar - 19 Mar
found 12 hours ago
Return flight included
Auckland (AKL) to Penang (PEN)
8/10 Very Good! (1,002 reviews)
The hotel was very nice, check in was easy, the staff were very nice, easy to understand and helpful. The restaurant was nicely presented, the pool was amazing as was the ample sunbathing areas. The pool towel hut was always well stocked and the servers were always well presented and kind. There was also a nice area to purchase lunch and drinks through. I recommend the whole coconuts and the fish and chips. The MaiTai and pina colada cocktails were also refreshing. There were also massage people in the sunbathing area. Sun and Ricky (001) were particularly good! The room was BIG, king size bed, balcony, decent enough drawers and a closet. Big TV, big shower, bath and bathroom. Well lit and full floor to cieling balcony doors. However the room had black mould in it. It seemed to be painted over but it didnt help. I googled reviews and there was one tgat spoke about the mould and we spoke to a couple who were staying there when we were there and they had to move rooms twice. My wife and I bought some vinegar and cleaned the walls which made it better. We are also on the understanding that the hotel has been bought by another hotel company who will be renovating it. I hope it gets better as this hotel is pretty good. Just leave out the mould.
Reviewed on 13 Jan 2026

Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was NZ$3,036, price is now NZ$3,025 per person
NZ$3,025
per person
13 Mar - 19 Mar
found 12 hours ago
Return flight included
Auckland (AKL) to Penang (PEN)
9/10 Wonderful! (1,000 reviews)
Everything about this hotel was incredible. We have stayed at countless hotels worldwide and could not rank any higher. The service was amazing. They went above and beyond to assist with my need for water suitable for a CPAP. The food excellent. The grounds were breathtaking and well attended. Loved it.
Reviewed on 14 Jan 2026
5* Beach holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.

Shangri-La Rasa Sayang, Penang
Batu Ferringhi
Price was NZ$3,036, price is now NZ$3,025 per person
NZ$3,025
per person
13 Mar - 19 Mar
found 12 hours ago
Return flight included
Auckland (AKL) to Penang (PEN)
9/10 Wonderful! (1,000 reviews)
Everything about this hotel was incredible. We have stayed at countless hotels worldwide and could not rank any higher. The service was amazing. They went above and beyond to assist with my need for water suitable for a CPAP. The food excellent. The grounds were breathtaking and well attended. Loved it.
Reviewed on 14 Jan 2026
Top Beach Malaysia Hotels

Pelangi Beach Resort & Spa, Langkawi
Pantai Cenang Langkawi Kedah
Stay at this luxury resort in Langkawi. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the pool and the helpful staff in their reviews. ...
9/10 Wonderful! (1,006 reviews)
Room large and comfortable.
Reviewed on 20 Jan 2026

Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is NZ$386 per night from 25 Feb to 26 Feb
NZ$386
25 Feb - 26 Feb
includes taxes & fees
Stay at this luxury resort in Langkawi. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the breakfast and the helpful staff in their ...
8.6/10 Excellent! (1,005 reviews)
Rooms need to be renovation. Customer service need to be improve.
Reviewed on 19 Jan 2026

PARKROYAL Penang Resort
Batu Ferringhi Beach George Town Penang
The price is NZ$306 per night from 28 Jan to 29 Jan
NZ$306
28 Jan - 29 Jan
includes taxes & fees
Stay at this luxury hotel in George Town. Enjoy free Wi-Fi, free parking and 2 outdoor pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.8/10 Excellent! (1,000 reviews)
The room was immaculately clean. The hotel was right on a beautiful beach. The grounds and pool were magnificent. The breakfast was perfect. Wish we could have stayed longer.
Reviewed on 4 Jan 2026
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.
