Deals on vacations and trips to Malaysia

Save when you book Malaysia package deals

Choose two or more items and save on your trip:

Search vacation packages deals in Malaysia's top destinations

Malaysia flight + hotel vacation packages

Found Mansion
Ambong Pool Villas
The Danna Langkawi - A Member of Small Luxury Hotels of the World
Dash Resort Langkawi
Prices and availability subject to change. Additional terms may apply.

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?
Your travel dreams can be realized in Malaysia from as little as $608. Vacation packages include flights and hotels, so you’ll find booking is nice and easy. All you’ll have to concentrate on is getting out there and having a great time.
Where can I get the best vacation package deals for Malaysia?
Travelocity has everything you need to score an awesome Malaysia package deal. Choose from as many as 400 airlines and 1,000,000 properties all over the globe and put together a travel itinerary that suits your style. With so much choice, you have inspiration galore for your next big adventure.
Why should I purchase my Malaysia vacation package with Travelocity?
Because we believe in crafting special travel experiences. From flights and hotels to car rentals and activities, our packages make it a breeze to save. Our customer support team is on hand 24/7 to make sure you’ll never roam alone. We also offer a Price Match Guarantee, so you can lock in your trip knowing you’ve landed the best deal around. How? If you find a lower price, we’ll match it!
Will I save money on my Malaysia car rental if I book it with a hotel or flight?
You certainly 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 the savings start to add up. With your own ride, all the key sights in and around Malaysia are just a road trip away.
What is the best time of year to go to Malaysia?
If you want to avoid pricey airfares, crowds and a lack of vacancy, plan your escape outside of August, September and October. The quietest time to visit Malaysia is December, January and February. You’ll find the highest hotel prices in and the cheapest in .
What is there to do in Malaysia?
A diverse and thrilling destination, Malaysia boasts some incredible landmarks. Petronas Twin Towers and Petaling Street are just two of the local highlights.

Where to stay in Malaysia: Best areas for travelers