
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.

Lone Pine, Penang, a Tribute Portfolio Resort
Batu Ferringhi
Save 100% on your flight
per person
26 Oct - 1 Nov
found 12 hours ago
Return direct flight included
Sydney (SYD) to Penang (PEN)
8.6/10 Excellent! (1,002 reviews)
Staff were excellent. Friendly and helpful.
Tommy was excellent.
Had a lovely stay and will visit again.
Reviewed on 13 May 2025




Tanjung Rhu Resort
per person
11 Sept - 17 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
9/10 Wonderful! (981 reviews)
Our recent stay in July 2025 at Tanjung Rhu Resort Langkawi was truly exceptional and one of the finest resort experiences we've had as a family.
The room was amazing—spotlessly clean, well-furnished, and incredibly comfortable. The front desk team, especially Ms. Fiza, was respectful, humble, and made us feel very welcome from the moment we arrived. There was another gentleman at reception, unfortunately i missed his name.
We did face a small concern as there was no lift access to the 3rd floor, which was challenging for our family. Thankfully, Mr. Hakimin from the team was very understanding and quickly arranged a comfortable room on a lower level. His prompt support was much appreciated and showed the resort’s dedication to guest comfort.
Breakfast was a highlight each morning, offering a wonderful variety of Malaysian dishes—from freshly baked items to roti canai, custom egg omelets, and more. The entire team at the breakfast hall was warm and attentive. We were especially impressed when the General Manager, Mr. Hafiz, personally visited guest tables to ensure everyone was taken care of—a rare and thoughtful gesture.
The pool was another standout experience. It was clean, well-maintained, and perfect for relaxing with our family.
In summary, Tanjung Rhu Resort Langkawi provided top-notch service, warm hospitality, and memorable moments throughout our stay. We highly recommend it to anyone visiting Langkawi and would love to return in the future.
Reviewed on 24 Jul. 2025
5* Beach holidays in Malaysia
Price found within the past 48 hours. Click for updated prices.

Tanjung Rhu Resort
per person
11 Sept - 17 Sept
found 1 day ago
Return direct flight included
Sydney (SYD) to Langkawi (LGK)
9/10 Wonderful! (981 reviews)
Our recent stay in July 2025 at Tanjung Rhu Resort Langkawi was truly exceptional and one of the finest resort experiences we've had as a family.
The room was amazing—spotlessly clean, well-furnished, and incredibly comfortable. The front desk team, especially Ms. Fiza, was respectful, humble, and made us feel very welcome from the moment we arrived. There was another gentleman at reception, unfortunately i missed his name.
We did face a small concern as there was no lift access to the 3rd floor, which was challenging for our family. Thankfully, Mr. Hakimin from the team was very understanding and quickly arranged a comfortable room on a lower level. His prompt support was much appreciated and showed the resort’s dedication to guest comfort.
Breakfast was a highlight each morning, offering a wonderful variety of Malaysian dishes—from freshly baked items to roti canai, custom egg omelets, and more. The entire team at the breakfast hall was warm and attentive. We were especially impressed when the General Manager, Mr. Hafiz, personally visited guest tables to ensure everyone was taken care of—a rare and thoughtful gesture.
The pool was another standout experience. It was clean, well-maintained, and perfect for relaxing with our family.
In summary, Tanjung Rhu Resort Langkawi provided top-notch service, warm hospitality, and memorable moments throughout our stay. We highly recommend it to anyone visiting Langkawi and would love to return in the future.
Reviewed on 24 Jul. 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$348 per night from 6 Sept to 7 Sept
AU$348
6 Sept - 7 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. ...
8.8/10 Excellent! (1,008 reviews)
"Excellent property, great location"
Reviewed on 5 Aug. 2025

Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
The price is AU$254 per night from 3 Sept to 4 Sept
AU$254
3 Sept - 4 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 ...
8.6/10 Excellent! (1,000 reviews)
"I had the most unforgettable stay at Berjaya Langkawi Resort it truly exceeded all expectations! From the moment I arrived, I was welcomed with warm hospitality and surrounded by breathtaking nature."
Reviewed on 4 Jul. 2025

PARKROYAL Penang Resort
Batu Ferringhi Beach, Batu Ferringhi, George Town, Penang
The price is AU$223 per night from 12 Aug to 13 Aug
AU$223
12 Aug - 13 Aug
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.6/10 Excellent! (1,002 reviews)
"Great"
Reviewed on 1 Aug. 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.