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.
Nexus Resort & Spa Karambunai
Karambunai
per person
24 Apr - 30 Apr
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
7.8/10 Good! (767 reviews)
Beautiful location and lots of nature in and around the resort. My only real complaint is that the food was disappointing.
Reviewed on 1 Apr. 2023
Pelangi Beach Resort & Spa, Langkawi
per person
31 May - 4 Jun
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
We enjoyed staying here the staff is very quick is responding service is quick. Special thanks to Mr Chong for handling our discount
Reviewed on 13 Mar. 2025
5* Beach holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Nexus Resort & Spa Karambunai
Karambunai
per person
24 Apr - 30 Apr
found 1 day ago
Return direct flight included
Perth (PER) to Kota Kinabalu (BKI)
7.8/10 Good! (767 reviews)
Beautiful location and lots of nature in and around the resort. My only real complaint is that the food was disappointing.
Reviewed on 1 Apr. 2023
Pelangi Beach Resort & Spa, Langkawi
per person
31 May - 4 Jun
found 1 day ago
Return direct flight included
Perth (PER) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
We enjoyed staying here the staff is very quick is responding service is quick. Special thanks to Mr Chong for handling our discount
Reviewed on 13 Mar. 2025
4 Night Beach holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.
Top Beach Malaysia Hotels
Pelangi Beach Resort & Spa, Langkawi
Pantai Cenang, Langkawi, Kedah
The price is AU$314 per night from 26 Mar to 27 Mar
AU$314
includes taxes & fees
26 Mar - 27 Mar
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)
"beautiful resort big garden area and very nice pool"
Reviewed on 19 Mar. 2025
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is AU$275 per night from 23 Apr to 24 Apr
AU$275
includes taxes & fees
23 Apr - 24 Apr
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,001 reviews)
"Really great resort. Enjoyed the various dining and bar options. Private beach, clean."
Reviewed on 14 Mar. 2025
PARKROYAL Penang Resort
Batu Ferringhi Beach, Batu Ferringhi, George Town, Penang
The price is AU$211 per night from 25 Mar to 26 Mar
AU$211
includes taxes & fees
25 Mar - 26 Mar
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! (1,003 reviews)
"Overall I am pleased with the services and staff of the hotel during my stay."
Reviewed on 20 Mar. 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.
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.