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

Top Malaysia hotels deals

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 $76 per night
CA $76
CA $96 total
Apr 29 - Apr 30
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 $258 per night
CA $258
CA $282 total
May 9 - May 10
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
Le Meridien Kota Kinabalu

Le Meridien Kota Kinabalu

5 out of 5
Jalan Tun Fuad Stephens Kota Kinabalu Sabah
Free cancellation
Reserve now, pay when you stay
The price is CA $124 per night
CA $124
CA $137 total
May 16 - May 17
includes taxes & fees
Book a stay at this luxury hotel in Kota Kinabalu. Enjoy a full-service spa, 2 restaurants, and 2 bars/lounges. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Imago Shopping Mall and Local Fruits Market are located nearby.
Pool
Spa
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 $165 per night
CA $165
CA $182 total
Apr 29 - Apr 30
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
Aloft Kuala Lumpur Sentral

Aloft Kuala Lumpur Sentral

4 out of 5
No 5, Jalan Stesen Sentral Kuala Lumpur
Free cancellation
Reserve now, pay when you stay
The price is CA $128 per night
CA $128
CA $141 total
May 25 - May 26
includes taxes & fees
Book a stay at this business-friendly hotel in Kuala Lumpur. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Berjaya Times Square and Pavilion Kuala Lumpur are located nearby.
Pool
Free WiFi
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 $148 per night
CA $148
CA $164 total
May 27 - May 28
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
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

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

Petronas Twin Towers
KLCC Park

KLCC Park

After visiting KLCC Park, make a plan to see the other sights and activities in Kuala Lumpur. Check out the spas and top-notch restaurants in this vibrant area.

KLCC Park
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

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 . 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