Book Exclusive Malaysia Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in Malaysia's top destinations

Kuala Lumpur

Vacations
Kuala Lumpur

Malaysia flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
Millerz Square by Mykey

Millerz Square by Mykey

4 out of 5
Price was CA $1,944, price is now CA $1,702 per person
CA $1,702
per person
Aug 25 - Aug 28
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
Stay at this aparthotel in Kuala Lumpur. Enjoy free WiFi, a fitness center, and parking (surcharge). Popular attractions Mid Valley Megamall and Berjaya Times Square are located nearby.
The MEWS KLCC By Arman

The MEWS KLCC By Arman

5 out of 5
Kuala Lumpur City Centre
Price was CA $3,083, price is now CA $2,223 per person
CA $2,223
per person
Jul 30 - Aug 5
found 9 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
Book a stay at this luxury aparthotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was CA $2,649, price is now CA $2,183 per person
CA $2,183
per person
Jul 30 - Aug 5
found 9 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
Book a stay at this luxury resort in Bandar Baru Bangi. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions IOI City Mall and Bangi Golf Club are located nearby.
Lacomme Inn

Lacomme Inn

2 out of 5
Bukit Bintang
Price was CA $256,780, price is now CA $215,925 per person
CA $215,925
per person
Aug 25 - Aug 28
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
Stay at this hotel in Kuala Lumpur. Enjoy free parking, a 24-hour front desk, and daily housekeeping. Popular attractions Pavilion Kuala Lumpur and Berjaya Times Square are located nearby.
Sunway Resort Hotel

Sunway Resort Hotel

4.5 out of 5
Bandar Sunway
Price was CA $2,927, price is now CA $2,489 per person
CA $2,489
per person
Jul 30 - Aug 5
found 9 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
Book a stay at this luxury resort in Petaling Jaya. Enjoy 4 restaurants, breakfast (surcharge), and 24-hour room service. Popular attractions Mid Valley Megamall and Sunway Pyramid Mall are located nearby.

Top Malaysia hotels deals

Four Points By Sheraton Kuala Lumpur, City Centre

Four Points By Sheraton Kuala Lumpur, City Centre

4.5 out of 5
Corner of Jalan Sultan Ismail Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $155 per night
CA $155
CA $171 total
Jun 15 - Jun 16
includes taxes & fees
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 restaurants. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Pool
Spa
Traders Hotel Kuala Lumpur

Traders Hotel Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $178 per night
CA $178
CA $196 total
Jul 1 - Jul 2
includes taxes & fees
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Pool
Spa
Berjaya Langkawi Resort

Berjaya Langkawi Resort

5 out of 5
Karong Berkunci 200 Burau Bay Langkawi Kedah
The price is CA $176 per night
CA $176
CA $202 total
Jun 30 - Jul 1
includes taxes & fees
Book a stay at this luxury resort in Langkawi. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Gunung Mat Cincang and Oriental Village are located nearby.
Pool
Hot tub
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $195 per night
CA $195
CA $214 total
Jul 14 - Jul 15
includes taxes & fees
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Pool
Spa
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $297 per night
CA $297
CA $325 total
Jul 13 - Jul 14
includes taxes & fees
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Pavilion Kuala Lumpur and Berjaya Times Square are located nearby.
JW Marriott Kuala Lumpur

JW Marriott Kuala Lumpur

5 out of 5
183 Jalan Bukit Bintang Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $154 per night
CA $154
CA $185 total
Jun 28 - Jun 29
includes taxes & fees
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Pavilion Kuala Lumpur and Berjaya Times Square are located nearby.
Pool
Spa
Don't see what you're looking for?
See all available properties in Malaysia
View all properties
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.

Photos of local treasures

Browse Malaysia vacation photos for more inspiration

Malaysia
Malaysia
Malaysia
Malaysia
Malaysia

Frequently asked questions

How much are vacation packages to Malaysia?
Travelocity offers hotel and flight vacation packages starting as low as CA $1,702. With these kinds of savings, you'll be exploring all of Malaysia in the blink of an eye.
Where can I get the best vacation package deals for Malaysia?
Travelocity has all you need to score a sensational Malaysia package deal. Choose from as many as 400 air carriers and 1,000,000 properties worldwide and put together a travel itinerary that fits your style. With so many options, it's time to start planning your next exciting getaway.
Why should I book my Malaysia vacation package with Travelocity?
We have experiences and destinations to suit every type of traveler, top-notch service and 24/7 customer support. To top that off, we'll match any better price you find with our Price Match Guarantee.
Will I save money on my Malaysia car rental if I book it with hotels and flights?
You can with our Malaysia vacation packages. With one of these, there are loads of ways to stretch your vacation budget further. Bundle any two or more car, flight, hotel and tour bookings and watch your savings pile up. With your own ride, all the attractions in and around Malaysia are a fun road trip away.
What is there to do in Malaysia?
Malaysia has hidden gems around every corner, however make sure you visit Petronas Twin Towers and Merdeka Square during your stay. These landmarks can't be missed.

Explore More Ways to Travel with Travelocity