
Peninsular Malaysia Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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 + Adventure hotel deals in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.

Hilton Kuala Lumpur
Kuala Lumpur Sentral
per person
6 Nov - 11 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,003 reviews)
The pool area is great. Excellent Gym facilities and breakfast with large variety and good service.
Good central Location in KL.
Reviewed on 4 Aug. 2025

Paradox Singapore Merchant Court at Clarke Quay
Downtown Singapore
per person
27 Sept - 4 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9/10 Wonderful! (1,209 reviews)
Hotel in fantastic location close to shopping, restaurants and MRT stop. Breakfast was amazing offering as was room service. Only disappointment, phone handset did not work and fridge not working. The latter we were told by maintenance was not there to cool but only to chill. It did neither nor did it get replaced as he promised. For almost $500AUD per night we expect better.
Reviewed on 9 Aug. 2025

Park Regis by Prince Singapore
Downtown Singapore
per person
27 Sept - 4 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
8.6/10 Excellent! (1,004 reviews)
I needed ice and was told there are no ice machines for the clients and I could either go the restaurant on the 1st floor to BUY it or go to 7-Eleven across the street to buy ice
Reviewed on 11 Aug. 2025


Hotel Indigo Singapore Katong by IHG
East Coast
per person
2 Nov - 7 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Singapore (SIN)
9.4/10 Exceptional! (646 reviews)
Friendly and attentive staff. Beautifully designed rooms. Unique details that highlighted the culture of Singapore.
Reviewed on 5 Aug. 2025
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.

Shangri-La Rasa Sentosa, Singapore
Sentosa Island
per person
13 Nov - 15 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9/10 Wonderful! (1,001 reviews)
We had a lovely stay at this hotel, which offers a wide range of family-friendly facilities. The staff were consistently helpful and welcoming, making us feel well taken care of throughout our visit. The private beach was a highlight—plenty of complimentary water sports and beach activities, all supervised by attentive safety guards both at the beach and around the swimming pools.
The room itself was comfortable, though a bit dated. It featured a bathtub, which could be challenging for elderly guests to step over safely. The shower curtain setup also made it easy for water to spill onto the floor, which was slightly inconvenient.
Check-in was smooth but took around 15 minutes at 1:30pm, even though it wasn’t busy. I found this a bit lengthy compared to other hotels I’ve stayed at in Singapore.
Despite these minor issues, the overall experience was very positive. It’s a great place for families looking to relax and enjoy a variety of activities in a safe and welcoming environment.
Reviewed on 12 Aug. 2025


Hilton Kuala Lumpur
Kuala Lumpur Sentral
per person
6 Nov - 11 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,003 reviews)
The pool area is great. Excellent Gym facilities and breakfast with large variety and good service.
Good central Location in KL.
Reviewed on 4 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips3 Night Adventure holidays in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.

Paradox Singapore Merchant Court at Clarke Quay
Downtown Singapore
per person
13 Nov - 15 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9/10 Wonderful! (1,209 reviews)
Hotel in fantastic location close to shopping, restaurants and MRT stop. Breakfast was amazing offering as was room service. Only disappointment, phone handset did not work and fridge not working. The latter we were told by maintenance was not there to cool but only to chill. It did neither nor did it get replaced as he promised. For almost $500AUD per night we expect better.
Reviewed on 9 Aug. 2025

Shangri-La Rasa Sentosa, Singapore
Sentosa Island
per person
13 Nov - 15 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9/10 Wonderful! (1,001 reviews)
We had a lovely stay at this hotel, which offers a wide range of family-friendly facilities. The staff were consistently helpful and welcoming, making us feel well taken care of throughout our visit. The private beach was a highlight—plenty of complimentary water sports and beach activities, all supervised by attentive safety guards both at the beach and around the swimming pools.
The room itself was comfortable, though a bit dated. It featured a bathtub, which could be challenging for elderly guests to step over safely. The shower curtain setup also made it easy for water to spill onto the floor, which was slightly inconvenient.
Check-in was smooth but took around 15 minutes at 1:30pm, even though it wasn’t busy. I found this a bit lengthy compared to other hotels I’ve stayed at in Singapore.
Despite these minor issues, the overall experience was very positive. It’s a great place for families looking to relax and enjoy a variety of activities in a safe and welcoming environment.
Reviewed on 12 Aug. 2025
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, Pasir Panjang, Port Dickson, Negeri Sembilan
Stay at this 5-star luxury hotel in Port Dickson. Enjoy free WiFi, free parking, and private pools. Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (1,000 reviews)
"I’m so happy to select Lexis Hibiscus as my go to holiday destination! Everything about it are excellent! Highly recommended 👍🤗"
Reviewed on 6 Aug. 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)
"Great property, friendly staff, wonderful mix of nature and comfort and luxury."
Reviewed on 12 Aug. 2025

Lotus Desaru Beach Resort
Lot 1854, Jalan Desaru, Kota Tinggi, Bandar Penawar, Johor
Stay at this 3.5-star beach hotel in Bandar Penawar. Enjoy free parking, a full-service spa, and a beach locale. Popular attractions Desaru Beach and Desaru ...
7.4/10 Good! (716 reviews)
"The rooms are quite old but spacious, layout in chalet, acceptable for price we paid for. Have a number of choices of food nearby, lot of activities such as paint ball, mini golf, water playground, etc. My family enjoy the stay overall."
Reviewed on 8 Jul. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.