
Peninsular 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 Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.

Tanjung Rhu Resort
Save 100% on your flight
per person
22 Oct - 25 Oct
found 1 day ago
Return flight included
Ho Chi Minh City (SGN) to Langkawi (LGK)
9/10 Wonderful! (974 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


Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
per person
22 Oct - 25 Oct
found 1 day ago
Return flight included
Ho Chi Minh City (SGN) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
Amazing people, stunning resort! Very reasonably priced, happy with the whole experience!
Reviewed on 31 Jul. 2025


Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips5* Beach holidays in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.

Tanjung Rhu Resort
Save 100% on your flight
per person
22 Oct - 25 Oct
found 1 day ago
Return flight included
Ho Chi Minh City (SGN) to Langkawi (LGK)
9/10 Wonderful! (974 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


Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
per person
22 Oct - 25 Oct
found 1 day ago
Return flight included
Ho Chi Minh City (SGN) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
Amazing people, stunning resort! Very reasonably priced, happy with the whole experience!
Reviewed on 31 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips3 Night Beach holidays in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.

Tanjung Rhu Resort
Save 100% on your flight
per person
22 Oct - 25 Oct
found 1 day ago
Return flight included
Ho Chi Minh City (SGN) to Langkawi (LGK)
9/10 Wonderful! (974 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


Pelangi Beach Resort & Spa, Langkawi
Save 100% on your flight
per person
22 Oct - 25 Oct
found 1 day ago
Return flight included
Ho Chi Minh City (SGN) to Langkawi (LGK)
9/10 Wonderful! (1,000 reviews)
Amazing people, stunning resort! Very reasonably priced, happy with the whole experience!
Reviewed on 31 Jul. 2025
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips4 Night Beach holidays in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.

Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all tripsTop Beach Peninsular Malaysia Hotels

Pelangi Beach Resort & Spa, Langkawi
Pantai Cenang, Langkawi, Kedah
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,002 reviews)
"Amazing people, stunning resort! Very reasonably priced, happy with the whole experience!"
Reviewed on 31 Jul. 2025

Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay, Langkawi, Kedah
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

Siloso Beach Resort, Sentosa
51 Imbiah Walk, Sentosa Island, Singapore
Stay at this 3.5-star family-friendly resort in Singapore. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Universal Studios ...
7.2/10 Good! (995 reviews)
"Nice staff, excellent environment."
Reviewed on 17 Feb. 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.