Cheap Vacations in Malaysia 2026

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

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

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

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

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

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

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

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

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.