Peninsular Malaysia Cheap Holidays

Book a Cheap Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to ₹43,962 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    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.
lyf Bugis Singapore
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

Hotel Boss
Hotel Boss
3.5 out of 5
500 Jalan Sultan Road, Singapore
  • 4 hours drive from Petronas Twin Towers
Stay at this 3.5-star 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 ...
7.4/10 Good! (1,000 reviews)
"Good service"

Reviewed on 22 Jun 2025

Hotel Boss
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 3-star hotel in Singapore. Enjoy free Wi-Fi, free parking and a 24-hour front desk. Our guests praise the property condition in their reviews. Popular ...
6.6/10 (997 reviews)
"The location"

Reviewed on 6 May 2025

Harbour Ville Hotel
NU Hotel
NU Hotel
2 out of 5
No. 37 Jalan Thambypillay, Brickfields, Kuala Lumpur
  • 6 min drive from Petronas Twin Towers
Stay at this hotel in Kuala Lumpur. Enjoy free Wi-Fi, a 24-hour front desk and daily housekeeping. Our guests praise the helpful staff in their reviews. Popular ...
8/10 Very Good! (992 reviews)
"A lot of food around this location, only 5 minutes walk to train station, . Need upgrade covers mattress sheets, fridge is old"

Reviewed on 27 Apr 2025

NU 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.