Peninsular Malaysia Cheap Vacations

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

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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 Cheap vacation packages in Peninsular Malaysia

Price found within the past 48 hours. Click for updated prices.
Village Hotel Changi by Far East Hospitality

Village Hotel Changi by Far East Hospitality

Changi
¥98,394
per person
Oct 28 - Oct 30
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Singapore (SIN)
8.2/10 Very Good! (1,055 reviews)
One Farrer Hotel

One Farrer Hotel

Rochor
¥100,580
per person
Dec 1 - Dec 3
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Singapore (SIN)
9.2/10 Wonderful! (1,001 reviews)
It was an excellent experience. Though we stayed for one night, we liked our stay in every respect. May be because of our platinum membership with Hotels.com, we got an upgrade. Corner huge size room on the 15th floor with city view. Everything was within walking distance. Definitely we will stay there again.

Reviewed on Sep 23, 2026

Furama City Centre

Furama City Centre

Downtown Singapore
¥110,111
per person
Oct 29 - Nov 1
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Singapore (SIN)
7.8/10 Good! (1,425 reviews)
Wonderful staff, check in etc was very easy. My room was on the 18th floor and my travel buddies were on the 4th floor (would have been nice to have been on the same floor but may have been because of the room type). We ate at the restaurant for buffet breakfast and the buffet dinner, it was really tasty and a great way to try some different cuisine. My room was great, amenities were brilliant and when my bathroom plug got stuck staff fixed it for me ASAP. My room was a little scuffed up and could do with a freshen up but was clean and had everything I needed. The water dispensers on each floor is great! Although the walls could do with a wipe down from water splatter. I would definitely stay here again. The pool and gym facilities were great too

Reviewed on Sep 25, 2026

Furama Bukit Bintang

Furama Bukit Bintang

Imbi
¥107,840
per person
Dec 3 - Dec 9
found 12 hours ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kuala Lumpur (KUL)
7.6/10 Good! (1,001 reviews)
Abit too old but very good location. Some minor upgrading to the card access system will be very helpful

Reviewed on Sep 25, 2026

V Hotel Lavender

V Hotel Lavender

Kallang
¥99,006
per person
Oct 27 - Oct 30
found 1 day ago
Roundtrip flight included
Osaka (KIX) to Singapore (SIN)
7.8/10 Good! (1,003 reviews)
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

One Farrer Hotel

Rochor
¥100,580
per person
Dec 1 - Dec 3
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Singapore (SIN)
9.2/10 Wonderful! (1,001 reviews)
It was an excellent experience. Though we stayed for one night, we liked our stay in every respect. May be because of our platinum membership with Hotels.com, we got an upgrade. Corner huge size room on the 15th floor with city view. Everything was within walking distance. Definitely we will stay there again.

Reviewed on Sep 23, 2026

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.
lyf Bugis Singapore

lyf Bugis Singapore

Rochor
¥94,200
per person
Oct 27 - Oct 30
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Singapore (SIN)
8.2/10 Very Good! (1,001 reviews)
The Serangoon House Little India, Singapore, a Tribute Portfolio™ Hotel

The Serangoon House Little India, Singapore, a Tribute Portfolio™ Hotel

Rochor
¥136,980
per person
Dec 14 - Dec 17
found 1 day ago
Roundtrip flight included
Osaka (OSA) to Singapore (SIN)
8.6/10 Excellent! (87 reviews)
Amazing

Reviewed on Aug 29, 2026

One Farrer Hotel

One Farrer Hotel

Rochor
¥152,240
per person
Dec 2 - Dec 5
found 16 hours ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Singapore (SIN)
9.2/10 Wonderful! (1,001 reviews)
It was an excellent experience. Though we stayed for one night, we liked our stay in every respect. May be because of our platinum membership with Hotels.com, we got an upgrade. Corner huge size room on the 15th floor with city view. Everything was within walking distance. Definitely we will stay there again.

Reviewed on Sep 23, 2026

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

Tune Hotel KLIA - KLIA2

¥113,983
per person
Oct 30 - Nov 3
found 21 hours ago
Roundtrip non-stop flight included
Tokyo (TYO) to Kuala Lumpur (KUL)
7.8/10 Good! (1,002 reviews)
Close to airport but airport shuttle service sucks

Reviewed on Sep 15, 2026

Hotel YAN

Hotel YAN

Kallang
¥126,689
per person
Nov 2 - Nov 6
found 1 day ago
Roundtrip non-stop flight included
Fukuoka (FUK) to Singapore (SIN)
8.2/10 Very Good! (702 reviews)
One Farrer Hotel

One Farrer Hotel

Rochor
¥136,145
per person
Oct 29 - Nov 2
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Singapore (SIN)
9.2/10 Wonderful! (1,001 reviews)
It was an excellent experience. Though we stayed for one night, we liked our stay in every respect. May be because of our platinum membership with Hotels.com, we got an upgrade. Corner huge size room on the 15th floor with city view. Everything was within walking distance. Definitely we will stay there again.

Reviewed on Sep 23, 2026

Don't see what you're looking for?
See all available trips from Tokyo to Peninsular Malaysia
View all trips

Top Cheap Peninsular Malaysia Hotels

Harbour Ville Hotel

Harbour Ville Hotel

512 Kampong Bahru Road Singapore
  • 4 hours drive from Petronas Twin Towers
Stay at this hotel in Singapore. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Universal Studios Singapore and Orchard Road are ...
Harbour Ville Hotel
Hotel Boss

Hotel Boss

500 Jalan Sultan Road Singapore
  • 4 hours drive from Petronas Twin Towers
Stay at this hotel in Singapore. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. ...
Hotel Boss
Resorts World Genting - First World Hotel

Resorts World Genting - First World Hotel

Genting Highlands, 69000 Genting Highlands Genting Highlands Pahang
  • 47 min drive from Petronas Twin Towers
Book a stay at this spa hotel in Genting Highlands. Enjoy 2 restaurants, breakfast (surcharge), and a fitness center. Popular attractions Genting SkyWorlds Theme ...
Resorts World Genting - First World Hotel
See all 10,734 properties in Peninsular Malaysia
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.