Peninsular Malaysia Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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

Flight and Cheap hotel deals in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
lyf Bugis Singapore
Village Hotel Changi by Far East Hospitality
One Farrer Hotel
Furama City Centre
The Serangoon House Little India, Singapore, a Tribute Portfolio™ 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

3 Night Cheap holidays in Peninsular Malaysia

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

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 ...
8.4/10 Very Good! (1,001 reviews)
Excellent breakfast buffet. Great location. Wonderful room and very professional and welcoming staff.

Reviewed on Apr 5, 2026

Holiday Inn Express Kuala Lumpur City Centre by IHG
Empire Hotels & Resorts

Empire Hotels & Resorts

2.5 out of 5
Lot 174, Pulau Perhentian Besar Pulau Perhentian Besar
  • 7 hours drive from Petronas Twin Towers
Stay at this hostel in Pulau Perhentian Besar. Enjoy breakfast (surcharge), room service, and an airport shuttle (surcharge). Popular attractions Flora Bay beach ...
5.4/10 (91 reviews)
Avoid this place. We stayed here in July 2025 for 4 days and it was a disaster. Before arrival, no response from the property despite multiple attempts. They also provided wrong info about boat schedules from Kuala Besut (boats actually leave every 40 min). Day 1: The place looked abandoned,unfinished ...

Reviewed on Aug 5, 2025

Empire Hotels & Resorts
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 Pavilion Kuala Lumpur are located ...
8.6/10 Excellent! (7 reviews)
Nicer than my expectations

Reviewed on Feb 5, 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.