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.
Furama City Centre
Village Hotel Changi by Far East Hospitality
lyf Bugis Singapore
V Hotel Lavender
One Farrer Hotel
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
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.
Hotel Boss
V Hotel Lavender
Furama City Centre
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

3 out of 5
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 ...
6.8/10 (1,002 reviews)
"Perfect stay! Great staff"

Reviewed on 11 Nov 2026

Harbour Ville Hotel
Hotel Boss

Hotel Boss

3.5 out of 5
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. ...
8/10 Very good! (1,378 reviews)
"We enjoyed our one night stay at the Hotel Boss. It is well located within 10 minutes walk to Bugis Junction mall. Our room was clean but the downside is that it was quite small so storage for our two large suitcases and two small ones was abit challenging. The breakfast buffet was good with a decent ..."

Reviewed on 10 Nov 2026

Hotel Boss
Resorts World Genting - First World Hotel

Resorts World Genting - First World Hotel

3 out of 5
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
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.