Peninsular Malaysia Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

Black Friday sale: Save 30% or more on selected packages

Show deals

Flight and Cheap hotel deals in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
Village Hotel Changi by Far East Hospitality
One Farrer Hotel
lyf Bugis Singapore
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

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

3 Night Cheap holidays in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
lyf Bugis Singapore
Furama City Centre
V Hotel Lavender
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.
five6 Hotel Splendour
Furama City Centre
V Hotel Lavender
Don't see what you're looking for?
See all available trips from Columbus to Peninsular Malaysia
View all trips

Cheap Hotels in Peninsular Malaysia

The Bed KLCC - Hostel

The Bed KLCC - Hostel

2 out of 5
56, Jalan Sultan Ismail Kuala Lumpur
  • 8 min walk from Petronas Twin Towers
Stay at this hostel in Kuala Lumpur. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions KLCC Park and Kuala Lumpur Tower are ...
The Bed KLCC - Hostel
Holiday Inn Express Kuala Lumpur City Centre by IHG

Holiday Inn Express Kuala Lumpur City Centre by IHG

3.5 out of 5
84 Jalan Raja Chulan Kuala Lumpur
  • 11 min walk from Petronas Twin Towers
Book a stay at this business-friendly hotel in Kuala Lumpur. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
Holiday Inn Express Kuala Lumpur City Centre by IHG
Tropicana The Residence by KLCC

Tropicana The Residence by KLCC

2 out of 5
121 Jln Ampang Kuala Lumpur Wilayah Persekutuan Kuala Lumpur
  • 4 min walk from Petronas Twin Towers
Stay at this hostel in Kuala Lumpur. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions KLCC Park and Suria KLCC Shopping Centre are ...
7.6/10 Good! (11 reviews)
"Room was not clean Towels were not clean Washroom was not clean"

Reviewed on Aug 14, 2026

Tropicana The Residence by KLCC
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.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.