Book Exclusive Malaysia Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in Malaysia's top destinations

A cityscape with modern skyscrapers, a central pond, and surrounding greenery.

Kuala Lumpur

Vacations
Kuala Lumpur

Malaysia flight + hotel packages

Price found within the past 48 hours. Click for updated prices.
STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was CA $1,756, price is now CA $1,260 per person
CA $1,260
per person
Sep 10 - Sep 13
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
Stay at this apartment in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
Price was CA $2,501, price is now CA $1,445 per person
CA $1,445
per person
Sep 8 - Sep 13
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
Book a stay at this luxury aparthotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was CA $2,156, price is now CA $1,352 per person
CA $1,352
per person
Sep 10 - Sep 13
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) 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 Pavilion Kuala Lumpur are located nearby.
Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was CA $1,886, price is now CA $1,298 per person
CA $1,298
per person
Sep 10 - Sep 13
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
Stay at this apartment in Kuala Lumpur. Enjoy free WiFi, room service, and a fitness center. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was CA $1,834, price is now CA $1,345 per person
CA $1,345
per person
Sep 8 - Sep 13
found 1 day ago
Roundtrip non-stop flight included
Vancouver (YVR) to Kuala Lumpur (KUL)
Book a stay at this family-friendly aparthotel in Kuala Lumpur. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.

Top Malaysia hotels deals

Shangri-La Golden Sands, Penang

Shangri-La Golden Sands, Penang

4 out of 5
Jalan Batu Feringgi George Town Penang
Free cancellation
Reserve now, pay when you stay
The price is CA $135 per night
CA $135
CA $163 total
Aug 24 - Aug 25
includes taxes & fees
Book a stay at this golf resort in George Town. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Ferringgi Beach and Penang Hill are located nearby.
Pool
Parking included
Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

5 out of 5
11 Jalan Sultan Ismail Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $173 per night
CA $173
CA $207 total
Aug 19 - Aug 20
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 comfy rooms in our reviews. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Pool
Hot tub
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
The price is CA $171 per night
CA $171
CA $189 total
Aug 24 - Aug 25
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 Pavilion Kuala Lumpur are located nearby.
Pool
Free WiFi
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 $266 per night
CA $266
CA $291 total
Aug 28 - Aug 29
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 Pavilion Kuala Lumpur 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
Aug 28 - Aug 29
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
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
The price is CA $133 per night
CA $133
CA $147 total
Aug 25 - Aug 26
includes taxes & fees
Book a stay at this luxury hotel in Kuala Lumpur. Enjoy free WiFi, 2 outdoor pools, and 4 restaurants. Popular attractions KLCC Park and Pavilion Kuala Lumpur are located nearby.
Pool
Free WiFi
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.

Stay near popular Malaysia attractions

The Petronas Twin Towers and a bridge in Kuala Lumpur.

Petronas Twin Towers

8.8/10 (4,746 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 spas and top-notch restaurants in this vibrant area.
See properties

Photos of local treasures

Browse Malaysia vacation photos for more inspiration

The Petronas Twin Towers and surrounding skyscrapers in Kuala Lumpur at night.
A market stall with various vegetables and fruits, including carrots, tomatoes, and green beans.
A park with a curved pathway, palm trees, a pond, and modern high-rise buildings in the background.
A traditional Chinese temple with ornate architecture, red and yellow lanterns, and a tiled courtyard.
A mountain with a cloud formation, dense forest, and a clear sky.

Frequently asked questions

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