Deals on vacations and trips to Malaysia

Save when you book Malaysia package deals

Choose two or more items and save on your trip:
Choose two or more items and save on your trip:

Search vacation packages deals in Malaysia's top destinations

Malaysia flight + hotel vacation packages

Evergreen Laurel Penang
Borneo Eagle Resort
One World Hotel
Gaya Island Resort
Pacific Regency Hotel Suites

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?
With Travelocity vacation packages, you can live it up in Malaysia from just $173. Flights, tours and hotels — we’ve got you covered. You’ll save tons just for bundling together your bookings. And with everything taken care of before leaving, you don’t have to worry about a thing.
Where can I get the best vacation package deals for Malaysia?
It’s hard to beat Travelocity when it comes to finding your Malaysia package deal. There are at least 400 partner airlines and 1,000,000 worldwide properties to choose from. Lock in your trip now and get ready to tick another exciting destination off your travel bucket list.
Why should I book my Malaysia vacation package via Travelocity?
Travel should be about making cherished memories and leaving all your stresses behind — which is why we have a team of experts on hand around-the-clock should you need them. On top of that, our Price Match Guarantee ensures you’ll always get the best price available on our superb range of vacation destinations. So what are you waiting for? There’s no time like the present to lock in that vacation you’ve always wanted.
Can I save money on my Malaysia car rental if I bundle it with a hotel or flight?
Combining your bookings into a Malaysia vacation package will save you a tidy sum. You can combine a flight and car a hotel, flight and car or a hotel and car. There’s no better way to explore the greater Malaysia area than with your own rental car. You can also add experiences and activities to your Travelocity package.
What is the best time of year to go to Malaysia?
If a limited budget is what’s driving your travel plans, you’ll score the best deals in . is typically the costliest month. Most travelers come here around . If you’d rather avoid peak season, it’s likely to be more peaceful around .
What is there to do in Malaysia?
A diverse and inspiring destination, Malaysia is home to some terrific landmarks. Petronas Twin Towers and Batu Caves are just a couple of the most renowned here.
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.

Where to stay in Malaysia: Best areas for travelers