Peninsular Malaysia Cheap 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 + Cheap hotel deals in Peninsular Malaysia
Price found within the past 48 hours. Click for updated prices.
ibis Singapore On Bencoolen
Bencoolen
per person
27 Sept - 4 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
8.6/10 Excellent! (1,019 reviews)
The bedsheet has old stained
4 Lift available, but quite some time one was broken, make sure you allow enough time to get down
BF many choice of foods
Staff are friendly
Reviewed on 16 Aug. 2025
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips5* Cheap 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 Cheap 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 Cheap Peninsular Malaysia Hotels
Hotel Boss
500 Jalan Sultan Road, Singapore
Stay at this 3.5-star hotel in Singapore. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
7.4/10 Good! (1,005 reviews)
"Pretty convenient location. Nice pool. Busy, busy hotel. Rooms - very, very small by North American standards; small by European standards."
Reviewed on 14 Aug. 2025
Harbour Ville Hotel
512 Kampong Bahru Road, Singapore
Stay at this 3-star hotel in Singapore. Enjoy free WiFi, free parking, and a 24-hour front desk. Our guests praise the property condition in our reviews. Popular ...
6.6/10 (997 reviews)
"Property is a clean 3-star hotel. In a safe area but no food or beverage outlets or retail outlets within close proximity. Vivo City Mall is a few minutes away by taxi."
Reviewed on 26 Jul. 2025
Resorts World Genting - First World Hotel
Genting Highlands, 69000 Genting, Highlands, Genting Highlands, Pahang
Book a stay at this spa hotel in Genting Highlands. Enjoy a full-service spa, 2 restaurants, and a casino. Our guests praise the property condition in our reviews. ...
"The hotel is not so clean and getting older. But it is a best choice for Genting Highlands trip if you are looking for budget cost."
Reviewed on 23 Dec. 2023
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.