Peninsular Malaysia Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 + Adventure hotel deals in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
Paradox Singapore
Downtown Singapore
NZ$3,082
per person
27 Sept - 1 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.2/10 Wonderful! (1,551 reviews)
This is a great hotel in a really convenient location with the MRT entrance directly accessible from the hotel.
The rooms are spacious ns clean and the staff exceptional. Nothing so too mixup trouble. W were fortunate enough to receive a room upgrade on rival. Would defiantly recommend.
Reviewed on 16 Aug 2026
Casa del Mar, Langkawi
NZ$4,354
per person
30 Sept - 6 Oct
found 1 day ago
Return flight included
Dunedin (DUD) to Langkawi (LGK)
9.6/10 Exceptional! (270 reviews)
We had the best time at Casa del Mar. The hotel is truly amazing. The staff is very helpful, attentive and they always did everything they could to ensure we’re having the best experience. The restaurant is very good. Definitely recommend it! We’ll definitely stay here again next time we’re in Langkawi.
Reviewed on 9 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips5* Adventure holidays in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
One Farrer Hotel
Rochor
NZ$3,412
per person
2 Oct - 7 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.2/10 Wonderful! (1,002 reviews)
Check-in staff and lounge staff were very friendly, helpful and great to chat with. Hotel is very nice. Room was fantastic, we got an upgrade too :)
Reviewed on 14 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips4 Night Adventure 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 Adventure Peninsular Malaysia Hotels
Lexis Hibiscus Port Dickson
12th Mile, Jalan Pantai Port Dickson Negeri Sembilan
- 2 hours drive from Petronas Twin Towers
Stay at this luxury hotel in Port Dickson. Enjoy free Wi-Fi, free parking and private pools. Our guests praise the helpful staff in their reviews. Popular attractions ...
8.6/10 Excellent! (1,001 reviews)
"Nice and comfort villa,excellent service from Staff. Keep up"
Reviewed on 15 Aug 2026
Berjaya Langkawi Resort
Karong Berkunci 200 Burau Bay Langkawi Kedah
- 7 hours drive from Petronas Twin Towers
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,000 reviews)
"Clearly ashtonishing place with amazing personal sharing real Malaysian hospitality, thanks."
Reviewed on 11 Aug 2026
Lotus Desaru Beach Resort
Lot 1854, Jalan Desaru Bandar Penawar Johor
- 4 hours drive from Petronas Twin Towers
Stay at this beach hotel in Bandar Penawar. Enjoy free parking, a full-service spa and a beach locale. Popular attractions Desaru Beach and Tidal Wave Beach ...
7.4/10 Good! (736 reviews)
"Need more cleaning of the room. Need to mend broken stuff."
Reviewed on 15 Aug 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.
