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.
WELL-SHAPED Suites At PLATINUM KLCC

WELL-SHAPED Suites At PLATINUM KLCC

3.5 out of 5
Golden Triangle
Price was CA $2,438, price is now CA $1,750 per person
CA $1,750
per person
Apr 5 - Apr 10
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
Book a stay at this business-friendly apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and a fitness center. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was CA $3,398, price is now CA $1,907 per person
CA $1,907
per person
Apr 5 - Apr 10
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
Stay at this aparthotel in Kuala Lumpur. Enjoy free WiFi, 2 indoor pools, and a fitness center. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Price was CA $2,737, price is now CA $1,876 per person
CA $1,876
per person
Apr 5 - Apr 10
found 1 day 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, onsite spa services, and daily housekeeping. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
The Platinum Suites KLCC By Sky Pool

The Platinum Suites KLCC By Sky Pool

3.5 out of 5
Golden Triangle
Price was CA $2,554, price is now CA $1,794 per person
CA $1,794
per person
Apr 5 - Apr 10
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
Stay at this apartment in Kuala Lumpur. Enjoy free WiFi, parking (surcharge), and daily housekeeping. Popular attractions KLCC Park and Berjaya Times Square are located nearby.
Scarletz KLCC By Arman

Scarletz KLCC By Arman

4.5 out of 5
Kuala Lumpur City Centre
Price was CA $2,491, price is now CA $1,761 per person
CA $1,761
per person
Apr 5 - Apr 10
found 1 day 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, parking (surcharge), and onsite spa services. Popular attractions KLCC Park and Berjaya Times Square are located nearby.

Top Malaysia hotels deals

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 $189 per night
CA $189
CA $207 total
Feb 22 - Feb 23
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.
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 $244 per night
CA $244
CA $267 total
Feb 17 - Feb 18
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.
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 $168 per night
CA $168
CA $185 total
Feb 12 - Feb 13
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.
Shangri-La Rasa Ria, Kota Kinabalu

Shangri-La Rasa Ria, Kota Kinabalu

5 out of 5
Pantai Dalit Tuaran Sabah
Free cancellation
Reserve now, pay when you stay
The price is CA $212 per night
CA $212
CA $232 total
Feb 11 - Feb 12
includes taxes & fees
Book a stay at this beach resort in Tuaran. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Dalit Beach and Nexus Golf Resort Karambunai are located nearby.
On private beach
Pool
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 $184 per night
CA $184
CA $221 total
Feb 1 - Feb 2
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 Berjaya Times Square and KLCC Park are located nearby.
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 $62 total
Feb 13 - Feb 14
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.
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 showing shopping and interior views

Petronas Twin Towers

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 spas and top-notch restaurants in this vibrant area.

Petronas Twin Towers
Stunning Cenang beach in Langkawi island, in Malaysia, Shutterstock ID 319603034, Purchase Order: SP-1985, Order Number: SP-1985 Malaysia Tourism Board_June-December 2019, Client/Licensee: Expedia.com

Cenang Beach

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

Cenang Beach
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

Kota Bharu featuring markets and food as well as an individual femail
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
Kota Kinabalu showing mountains, tranquil scenes and landscape views

Frequently asked questions

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