Peninsular Malaysia Cheap Vacations

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

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to ¥45,448 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 Cheap vacation packages in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
Furama City Centre
One Farrer Hotel
Village Hotel Changi by Far East Hospitality
ibis Singapore On Bencoolen
Furama Bukit Bintang
Don't see what you're looking for?
See all available trips from Tokyo to Peninsular Malaysia
View all trips

5* Cheap vacations 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 Tokyo to Peninsular Malaysia
View all trips

3 Night Cheap vacations in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
Furama City Centre
One Farrer Hotel
Village Hotel Changi by Far East Hospitality
Don't see what you're looking for?
See all available trips from Tokyo to Peninsular Malaysia
View all trips

4 Night Cheap vacations in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
Tune Hotel KLIA - KLIA2
five6 Hotel Splendour
Furama City Centre
Don't see what you're looking for?
See all available trips from Osaka 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 WiFi, an outdoor pool, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
7.4/10 Good! (1,003 reviews)
"Walking distance to MRT station and bus stops. Very convenient with shops and dining restaurants at the surrounding area."

Reviewed on Jun 29, 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 WiFi, free parking, and a 24-hour front desk. Our guests praise the property condition in our reviews. Popular ...
6.6/10 (997 reviews)
"The location"

Reviewed on May 6, 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 WiFi, a 24-hour front desk, and daily housekeeping. Our guests praise the helpful staff in our 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 Apr 27, 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.