Malaysia Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to HK$7,200 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
Price found within the past 48 hours. Click for updated prices.
Aloft Kuala Lumpur Sentral
The Kuala Lumpur Journal
Furama Bukit Bintang
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips
Price found within the past 48 hours. Click for updated prices.
The Kuala Lumpur Journal
Aloft Kuala Lumpur Sentral
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips
Price found within the past 48 hours. Click for updated prices.
Furama Bukit Bintang
The Kuala Lumpur Journal
Aloft Kuala Lumpur Sentral
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips
NU Hotel

NU Hotel

2 out of 5
No. 37 Jalan Thambypillay Kuala Lumpur
  • 6 min drive from Petronas Twin Towers
The price is HK$373 per night from 10 May to 11 May
HK$373
HK$470 total
10 May - 11 May
includes taxes & fees
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! (1,002 reviews)
Clean room and spacious, and convenient areas.

Reviewed on 29 Apr 2026

NU Hotel
Resorts World Genting - First World Hotel

Resorts World Genting - First World Hotel

4 out of 5
Genting Highlands, 69000 Genting Highlands Genting Highlands Pahang
  • 47 min drive from Petronas Twin Towers
Stay at this spa hotel in Genting Highlands. Enjoy a full-service spa, 2 restaurants and a casino. Popular attractions Genting SkyWorlds Theme Park and Skytropolis ...
6.4/10 (1,000 reviews)
Not organised. Check in was mess

Reviewed on 21 Apr 2026

Resorts World Genting - First World Hotel
Sentral Kuala Lumpur

Sentral Kuala Lumpur

3 out of 5
30 Jalan Thambypillai, Brickfields, 30 232 Kuala Lumpur Federal Territory of 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. Popular attractions Berjaya Times Square and Pavilion Kuala ...
6.8/10 (1,000 reviews)
The carpet had several large stains

Reviewed on 3 Mar 2026

Sentral Kuala Lumpur
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.