Malaysia Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

Flight and Cheap hotel deals in Malaysia

Price found within the past 48 hours. Click for updated prices.
The Kuala Lumpur Journal

The Kuala Lumpur Journal

Bukit Bintang
CA $1,376
per person
Oct 14 - Oct 19
found 1 day ago
Roundtrip non-stop flight included
Lahore (LHE) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
Aloft by Marriott Kuala Lumpur Sentral

Aloft by Marriott Kuala Lumpur Sentral

CA $2,059
per person
Nov 15 - Nov 20
found 13 hours ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,011 reviews)
Carpet and rugs quite dirty

Reviewed on Sep 6, 2026

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

3 Night Cheap holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
The Kuala Lumpur Journal

The Kuala Lumpur Journal

Bukit Bintang
CA $713
per person
Oct 17 - Oct 20
found 1 day ago
Roundtrip non-stop flight included
Colombo (CMB) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

4 Night Cheap holidays in Malaysia

Price found within the past 48 hours. Click for updated prices.
The Kuala Lumpur Journal

The Kuala Lumpur Journal

Bukit Bintang
CA $936
per person
Nov 2 - Nov 6
found 1 day ago
Roundtrip non-stop flight included
Hong Kong (HKG) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,000 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Malaysia
View all trips

Cheap Hotels in Malaysia

The Bed KLCC - Hostel

The Bed KLCC - Hostel

56, Jalan Sultan Ismail Kuala Lumpur
  • 8 min walk from Petronas Twin Towers
CA $45
CA $53 total
Sep 13 - Sep 14
includes taxes & fees
Stay at this hostel in Kuala Lumpur. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions KLCC Park and Suria KLCC Shopping Centre ...
8.8/10 Excellent! (94 reviews)
"-"

Reviewed on Aug 6, 2026

The Bed KLCC - Hostel
Holiday Inn Express Kuala Lumpur City Centre by IHG

Holiday Inn Express Kuala Lumpur City Centre by IHG

84 Jalan Raja Chulan Kuala Lumpur
  • 11 min walk from Petronas Twin Towers
CA $64
CA $88 total
Sep 17 - Sep 18
includes taxes & fees
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,003 reviews)
"I didn’t feel good about the city of Kuala Lumpur at first. First the couple invited me there did not show up. Airport signs were confusing. Taxi drivers didn’t take Visa or Master cards and a guys wanted to charge me 20 Ringgit from Berjaya Times Square to Holiday Inn Express city center only about ..."

Reviewed on Sep 7, 2026

Holiday Inn Express Kuala Lumpur City Centre by IHG
Tropicana The Residence by KLCC

Tropicana The Residence by KLCC

121 Jln Ampang Kuala Lumpur Wilayah Persekutuan Kuala Lumpur
  • 4 min walk from Petronas Twin Towers
CA $137
CA $152 total
Oct 7 - Oct 8
includes taxes & fees
Stay at this hostel in Kuala Lumpur. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions KLCC Park and Suria KLCC Shopping Centre are ...
7.6/10 Good! (11 reviews)
"Room was not clean Towels were not clean Washroom was not clean"

Reviewed on Aug 14, 2026

Tropicana The Residence by KLCC
See all 13,316 properties in 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.

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.