Book Exclusive Malaysia Vacation Packages

Choose one or more items to build your trip:

Search vacation packages deals in Malaysia's top destinations

Top Malaysia hotels deals

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

Frequently asked questions

How much are vacation packages to Malaysia?
Adventure awaits in Malaysia, with Travelocity vacation packages starting at just . Including hotels and flights, these sensational deals make it easy to experience more of our beautiful planet.
Where can I get the best vacation package deals for Malaysia?
Snapping up the best package deal to Malaysia is easy with Travelocity. With 400 partner airlines and 665,000 properties around the world, the choice is yours when it comes to selecting your flights and hotels.
Why should I purchase my Malaysia vacation bundle with Travelocity?
From exciting destinations to one-of-a-kind experiences, we have everything you need to satisfy your love for travel. Our friendly 24/7 customer support will also ensure you’re being well taken care of before, during and after your trip. And don’t worry if you spot a cheaper price on your reservation, we’ll match it. That’s our Price Match Guarantee.
Will I save money on my Malaysia car rental if I combine it with a hotel or flight?
You sure can with our Malaysia vacation packages. With one of these, there are tons of ways to stretch your travel budget further. Combine any two or more car, hotel, flight and tour bookings and watch your savings start to pile up. With a rental car, all the popular sights around Malaysia are a fun road trip away.
What is the best time of year to go to Malaysia?
is the most popular time to visit, while are usually quieter. If you’re traveling with a limited budget, think about visiting in . is generally regarded as the dearest time of year to stop by.
What is there to do in Malaysia?
Malaysia has hidden surprises around every turn, however make sure you plan a visit to both Universal Studios Singapore™ and Petronas Twin Towers while you’re in town. These landmarks are very popular with visitors to the region.
Can I go on vacation to Malaysia at this time?
Don’t plan your trip to Malaysia without the facts about travel restrictions and quarantine policies. Travelocity’s Covid-19 Travel Advisor can fill in the blanks. Our local experts have pulled together all the information you need to make your vacation as stress-free as possible.