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$2,400 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.
V Hotel Lavender

V Hotel Lavender

Kallang
NZ$2,459
per person
30 Nov - 6 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
7.8/10 Good! (1,003 reviews)
One Farrer Hotel

One Farrer Hotel

Rochor
NZ$2,910
per person
30 Nov - 6 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.2/10 Wonderful! (1,001 reviews)
It was an excellent experience. Though we stayed for one night, we liked our stay in every respect. May be because of our platinum membership with Hotels.com, we got an upgrade. Corner huge size room on the 15th floor with city view. Everything was within walking distance. Definitely we will stay there again.

Reviewed on 23 Sept 2026

Village Hotel Changi by Far East Hospitality

Village Hotel Changi by Far East Hospitality

Changi
NZ$2,535
per person
30 Nov - 6 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
8.2/10 Very good! (1,055 reviews)
ibis Singapore On Bencoolen

ibis Singapore On Bencoolen

Rochor
NZ$2,534
per person
30 Oct - 5 Nov
found 1 day ago
Return direct flight included
Wellington (WLG) to Singapore (SIN)
8.6/10 Excellent! (1,011 reviews)
Location is great. Room is clean and the hotel is well maintained except for the aircon is not strong enough. It was set at 20 degrees and but the air flow is not circulating well. Hotel staff tried to help and I really appreciate but we still felt too hot to sleep.

Reviewed on 27 Sept 2026

lyf Bugis Singapore

lyf Bugis Singapore

Rochor
NZ$2,496
per person
30 Oct - 5 Nov
found 1 day ago
Return direct flight included
Wellington (WLG) to Singapore (SIN)
8.2/10 Very good! (1,001 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips

5* Cheap holidays in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
One Farrer Hotel

One Farrer Hotel

Rochor
NZ$2,910
per person
30 Nov - 6 Dec
found 1 day ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
9.2/10 Wonderful! (1,001 reviews)
It was an excellent experience. Though we stayed for one night, we liked our stay in every respect. May be because of our platinum membership with Hotels.com, we got an upgrade. Corner huge size room on the 15th floor with city view. Everything was within walking distance. Definitely we will stay there again.

Reviewed on 23 Sept 2026

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

4 Night Cheap holidays in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
Furama City Centre

Furama City Centre

Downtown Singapore
NZ$2,784
per person
20 Dec - 24 Dec
found 16 hours ago
Return direct flight included
Auckland (AKL) to Singapore (SIN)
7.8/10 Good! (1,425 reviews)
Wonderful staff, check in etc was very easy. My room was on the 18th floor and my travel buddies were on the 4th floor (would have been nice to have been on the same floor but may have been because of the room type). We ate at the restaurant for buffet breakfast and the buffet dinner, it was really tasty and a great way to try some different cuisine. My room was great, amenities were brilliant and when my bathroom plug got stuck staff fixed it for me ASAP. My room was a little scuffed up and could do with a freshen up but was clean and had everything I needed. The water dispensers on each floor is great! Although the walls could do with a wipe down from water splatter. I would definitely stay here again. The pool and gym facilities were great too

Reviewed on 25 Sept 2026

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

Top Cheap Peninsular Malaysia Hotels

Harbour Ville Hotel

Harbour Ville Hotel

512 Kampong Bahru Road Singapore
  • 4 hours drive from Petronas Twin Towers
Stay at this hotel in Singapore. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Popular attractions Universal Studios Singapore and Orchard Road are ...
Harbour Ville Hotel
Hotel Boss

Hotel Boss

500 Jalan Sultan Road Singapore
  • 4 hours drive from Petronas Twin Towers
Stay at this hotel in Singapore. Enjoy free Wi-Fi, an outdoor pool and 2 restaurants. Our guests praise the helpful staff and the clean rooms in their reviews. ...
Hotel Boss
Resorts World Genting - First World Hotel

Resorts World Genting - First World Hotel

Genting Highlands, 69000 Genting Highlands Genting Highlands Pahang
  • 47 min drive from Petronas Twin Towers
Stay at this spa hotel in Genting Highlands. Enjoy 2 restaurants, breakfast (surcharge) and a fitness centre. Popular attractions Genting SkyWorlds Theme Park ...
Resorts World Genting - First World Hotel
See all 10,720 properties in Peninsular Malaysia
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.