Peninsular 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 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 trips5* 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 trips3 Night Beach holidays in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
Shangri-La Rasa Sentosa, Singapore
Sentosa Island
Price was NZ$2,404, price is now NZ$2,339 per person
NZ$2,339
per person
12 May - 15 May
found 9 hours ago
Return direct flight included
Wellington (WLG) to Singapore (SIN)
9/10 Wonderful! (1,001 reviews)
clean room with excellent views
Reviewed on 1 Mar 2026
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 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,005 reviews)
Check-in was a total joke. We sat there for an hour (after check-in time) waiting for them to sort passports and paperwork and had to chase constantly. Even when it got done the guy then said we have an issues with your room so it will take 5 minutes. 1 hour later still nothing so went to speak to ...
Reviewed on 26 Feb 2026
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
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.8/10 Excellent! (1,003 reviews)
Awesome stay at the resort stay at the rainforest chalet was great
Reviewed on 27 Feb 2026
Siloso Beach Resort, Sentosa
51 Imbiah Walk Singapore
Stay at this family-friendly resort in Singapore. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Popular attractions Universal Studios Singapore ...
7.4/10 Good! (1,001 reviews)
Great location, quiet and easy access to beach!
Reviewed on 27 Feb 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.
