Book Exclusive Malaysia Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in Malaysia's top destinations

KLCC Park showing a park, a pond and a city

Kuala Lumpur

Vacations
Kuala Lumpur

Malaysia flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3 out of 5
Price was CA $1,928, price is now CA $1,662 per person
CA $1,662
per person
Apr 21 - Apr 26
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
Stay at this apartment in Sepang. Enjoy free WiFi, a fitness center, and an outdoor pool. Popular attractions Sepang International Circuit and Bukit Lanjut are located nearby.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Price was CA $2,260, price is now CA $1,667 per person
CA $1,667
per person
May 16 - May 18
found 10 hours ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
Book a stay at this business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Impiana KLCC Hotel

Impiana KLCC Hotel

4.5 out of 5
Kuala Lumpur City Centre
Price was CA $2,371, price is now CA $1,903 per person
CA $1,903
per person
Apr 21 - Apr 26
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
Book a stay at this spa hotel in Kuala Lumpur. Enjoy free WiFi, a full-service spa, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Bangi Resort Hotel

Bangi Resort Hotel

5 out of 5
Section 6
Price was CA $2,232, price is now CA $1,803 per person
CA $1,803
per person
Apr 21 - Apr 26
found 1 day ago
Roundtrip 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.
Aerotel Kuala Lumpur

Aerotel Kuala Lumpur

3.5 out of 5
Price was CA $2,084, price is now CA $1,812 per person
CA $1,812
per person
Apr 21 - Apr 26
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
Book a stay at this business-friendly hotel in Sepang. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Sepang International Circuit and KLIA Jungle Boardwalk are located nearby.

Top Malaysia hotels deals

Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $149 per night
CA $149
CA $165 total
Mar 15 - Mar 16
includes taxes & fees
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Pool
Free WiFi
Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Free cancellation
Reserve now, pay when you stay
The price is CA $48 per night
CA $48
CA $63 total
Mar 5 - Mar 6
includes taxes & fees
Book a stay at this luxury hotel in Malacca City. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Jonker Street Night Market and Hatten Square 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 $267 per night
CA $267
CA $292 total
Mar 15 - Mar 16
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 KLCC Park and Berjaya Times Square are located nearby.
Pool
Hot tub
Hyatt Regency Kuala Lumpur At KL Midtown

Hyatt Regency Kuala Lumpur At KL Midtown

4.5 out of 5
No 7, Jalan Dutamas 2 Kuala Lumpur Federal Territory
Free cancellation
Reserve now, pay when you stay
The price is CA $169 per night
CA $169
CA $186 total
Feb 28 - Mar 1
includes taxes & fees
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, 2 outdoor pools, and 5 restaurants. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Pool
Free WiFi
citizenM Kuala Lumpur Bukit Bintang

citizenM Kuala Lumpur Bukit Bintang

4 out of 5
128 Jalan Pudu Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $71 per night
CA $71
CA $80 total
Feb 28 - Mar 1
includes taxes & fees
Book a stay at this business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Berjaya Times Square and KLCC Park are located nearby.
Parking included
Free WiFi
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 $229 per night
CA $229
CA $250 total
Mar 7 - Mar 8
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 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.

Popular places to visit

Petronas Twin Towers which includes a high rise building, landscape views and a city

Petronas Twin Towers

4.5/5(111 reviews)

Petronas Twin Towers is just one of the places to see in Kuala Lumpur, so why not enjoy the other things to explore during your travels? Check out the shops and top-notch restaurants in this vibrant area.

Petronas Twin Towers
Johor Bahru showing boating, a pond and rides

LEGOLAND® Malaysia

Bring your family to LEGOLAND® Malaysia and enjoy the excitement of this amusement park in Iskandar Puteri. Check out the shops and top-notch restaurants in this relaxing area.

LEGOLAND® Malaysia
0_20915734

Desaru Beach

Nothing says vacation like spending a lazy day at Desaru Beach, a popular beach in Desaru. Make some time to visit the shops while you're in the area.

Desaru Beach

Photos of local treasures

Browse Malaysia vacation photos for more inspiration

KLCC Park featuring a high rise building, night scenes and a fountain
KLCC Park featuring a high rise building, night scenes and a fountain
Kota Bharu featuring markets and food as well as an individual femail
KLCC Park which includes a garden and a city
Thean Hou Temple featuring a square or plaza and heritage elements

Frequently asked questions

How much are vacation packages to Malaysia?
Travelocity offers hotel and flight vacation packages starting as low as CA $1,662. 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.