Malaysia Beach Holidays
Book a Hotel + Flight or Car together to unlock savings
Plan, book, travel with confidence
Better together
Save up to AU$703 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.
Tanjung Rhu Resort
per person
5 Jan - 10 Jan
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
9/10 Wonderful! (904 reviews)
Staff were polite and hospitable. Food was great. Easy access to the beach. Lovely swimming pools. Spotless. Would recommend to anyone and would love to return.
Reviewed on 29 Oct. 2024
Holiday Villa Resort & Beachclub Langkawi
per person
5 Jan - 10 Jan
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
7.8/10 Good! (828 reviews)
The hotel is a good value for the money, especially if you travel with kids. The hotel has a private beach, the service was good. When booking through Expedia make sure you take screenshots. I originally booked with breakfast and have received confirmation through the Expedia link then few days before departure the Expedia link confirmation had no breakfast listed on it. I called them and was advised that the breakfast was only considered as a special request..At the hotel the breakfast was complimentary for all while I was there however “DO NOT RELY ON EXPEDIA CONFIRMATION LINK” screen shot your booking.
Reviewed on 4 Aug. 2024
5* Beach holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Tanjung Rhu Resort
per person
5 Jan - 10 Jan
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
9/10 Wonderful! (904 reviews)
Staff were polite and hospitable. Food was great. Easy access to the beach. Lovely swimming pools. Spotless. Would recommend to anyone and would love to return.
Reviewed on 29 Oct. 2024
Shangri-La Rasa Sayang, Penang
per person
24 Dec - 31 Dec
found 1 day ago
Return flight included
Singapore (SIN) to Penang (PEN)
9/10 Wonderful! (1,001 reviews)
I can’t speak highly enough of the shangri la .
I would give it 10 stars if I could .
The rooms are lovely , very spacious, bed was a bit hard for me though!
The staff are marvellous.
The resort is just stunning .
Food options are good .
Just loved our holiday .
Reviewed on 19 Nov. 2024
Hard Rock Hotel Penang
per person
27 Jan - 3 Feb
found 24 hours ago
Return direct flight included
Melbourne (MEL) to Penang (PEN)
8.6/10 Excellent! (1,000 reviews)
For safety, Suggest fixing handrails in the bathroom and shower room
Also provide plastic non slippery bath mat in the shower room
Reviewed on 3 Sep. 2024
4 Night Beach holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Nadias Hotel Cenang Langkawi
per person
28 Dec - 31 Dec
found 12 hours ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
8.2/10 Very Good! (518 reviews)
This hotel is ideal.it's near the beach and easy to find food.lots of shops within the vicinity.highly recommend this hotel
Reviewed on 29 Jun. 2024
Top Beach Malaysia Hotels
Pelangi Beach Resort & Spa, Langkawi
Pantai Cenang, Langkawi, Kedah
The price is AU$308 per night from 22 Nov to 23 Nov
AU$308
includes taxes & fees
22 Nov - 23 Nov
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. ...
8.8/10 Excellent! (1,001 reviews)
"Been a Pelangi 3x now. With the new pool and newly renovated rooms, simply perfect. Glad they have a tennis court although the court needs resurfacing / washing. Last year I brought 8 of my family. Tgey love it. Will be back again."
Reviewed on 19 Nov. 2024
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is AU$284 per night from 22 Nov to 23 Nov
AU$284
includes taxes & fees
22 Nov - 23 Nov
Book a stay at this beach 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,000 reviews)
"Great experience"
Reviewed on 12 Oct. 2024
PARKROYAL Penang Resort
Batu Ferringhi Beach, Batu Ferringhi, George Town, Penang
The price is AU$201 per night from 3 Dec to 4 Dec
AU$201
includes taxes & fees
3 Dec - 4 Dec
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.6/10 Excellent! (999 reviews)
"Great Hotel excellent customer service will stay here again"
Reviewed on 19 Nov. 2024
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.
Top Beach Holiday Destinations
- Beach Holidays In Abu Dhabi
- Beach Holidays In Adelaide
- Beach Holidays In Australia
- Beach Holidays In Bali
- Beach Holidays In Barcelona
- Beach Holidays In Canada
- Beach Holidays In Europe
- Beach Holidays In Florida
- Beach Holidays In Gold Coast
- Beach Holidays In Italy
- Beach Holidays In Malaysia
- Beach Holidays In Melbourne
- Beach Holidays In New South Wales
- Beach Holidays In New Zealand
- Beach Holidays In Patong
- Beach Holidays In Perth
- Beach Holidays In Philippines
- Beach Holidays In Port Douglas
- Beach Holidays In Portugal
- Beach Holidays In Queensland
- Beach Holidays In Singapore
- Beach Holidays In South Korea
- Beach Holidays In Spain
- Beach Holidays In Sydney
- Beach Holidays In Thailand
- Beach Holidays In Victoria
- Beach Holidays In Vietnam
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.