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.
The Urban Haven at Star Suite KLCC

The Urban Haven at Star Suite KLCC

4 out of 5
Kuala Lumpur City Centre
per person
Mar. 4 - Mar. 8
found 9 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
Stay at this 4-star apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Suria KLCC Shopping Centre and KLCC Park are located nearby.
AGILE Family Apartment By Arman

AGILE Family Apartment By Arman

4 out of 5
Kampung Dollah
Save 100% on your flight
per person
Mar. 4 - Mar. 8
found 9 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
Stay at this 4-star business-friendly aparthotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 coffee shops/cafes. Popular attractions Berjaya Times Square and KLCC Park are located nearby.
Ambong Pool Villas

Ambong Pool Villas

4.5 out of 5
per person
Mar. 3 - Mar. 7
found 9 hours ago
Roundtrip flight included
Vancouver (YVR) to Langkawi (LGK)
Stay at this 4.5-star luxury aparthotel in Langkawi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Cenang Beach and Pantai Tengah Beach are located nearby.
Agile Premium Service Suite KL

Agile Premium Service Suite KL

4 out of 5
Golden Triangle
per person
Apr. 19 - Apr. 24
found 19 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
Stay at this 4-star family-friendly apartment in Kuala Lumpur. Enjoy free WiFi, a rooftop terrace, and a health club. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
AGILE Service Residence by Sha

AGILE Service Residence by Sha

4 out of 5
Kampung Dollah
per person
Apr. 19 - Apr. 24
found 19 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
Stay at this 4-star apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and a rooftop terrace. Popular attractions Pavilion Kuala Lumpur and Berjaya Times Square are located nearby.

Popular places to visit

Pavilion Kuala Lumpur

Pavilion Kuala Lumpur

4.5/5(60 reviews)

During your trip to Kuala Lumpur, you can find the perfect gifts to bring home at Pavilion Kuala Lumpur. Check out the spas and lively bars in this vibrant area.

Pavilion Kuala Lumpur
Johor Bahru showing boating, a pond and rides

LEGOLAND® Malaysia

Enjoy the excitement at LEGOLAND® Malaysia and see why people love this amusement park in Iskandar Puteri. Check out the shops and top-notch restaurants in this walkable area.

LEGOLAND® Malaysia
Petronas Twin Towers

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

Photos of local treasures

Browse Malaysia vacation photos for more inspiration

Malaysia
Photo provided by Tourism Malaysia
Photo provided by Tourism 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,208. 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.