Beginning of main content
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.
Search over 400 airlines and more than 1 million properties worldwide
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Search over 400 airlines and more than 1 million properties worldwide

Malaysia vacation package deals

Malaysia flight + hotel packages - 5-star hotels

Malaysia flight + hotel packages - 4-star hotels

Malaysia flight + hotel packages - 3-star hotels

Malaysia flight + hotel packages - 2-star hotels

Malaysia flight + hotel packages - 3 night stay

Malaysia flight + hotel packages - 4 night stay

Malaysia flight + hotel packages - 6 - 7 night stay

Malaysia Vacations

How much are vacation packages to Malaysia?

Enjoy an one-of-a-kind experience in Malaysia with a vacation package starting at $104. Booking flights, hotels and tours with Travelocity is so easy. What's more, our package deals will leave you with more savings for loads of fun activities.

Where can I get the best vacation package deals for Malaysia?

Look no further than Travelocity. With access to 400 air carriers and at least 665,000 properties worldwide, creating the perfect Malaysia package deal couldn't be simpler.

Why should I purchase my vacation bundle with Travelocity?

The three S's — savings, support and a stress-free booking — are just the tip of the iceberg. Collect lifelong memories and enjoy a fulfilling travel experience knowing you can rely on our expert team of customer support professionals 24/7. With the Travelocity Price Match Guarantee, you know you're getting the best deal available.

Will I save money on my car rental if I book it with my hotel or flight?

Bundling your bookings into a Malaysia vacation package will save you some serious money. Choose a car and flight; a car, flight and hotel; or a car and hotel. You won't find a better way to discover 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?

Visit in July, June, April to experience this place in full swing. While they're the busiest months of the year, the liveliness of the peak travel season is part of the charm. If you'd prefer a more chilled pace, February, October, November will fit your plans better. Don't want to fork out for a place to sleep? Shelve any plans to book in February, when rates usually soar. Search for something affordable in November instead.

What is there to do in Malaysia?

A diverse and lively destination, Malaysia is home to some terrific things to see and do. Universal Studios Singapore™ and Petronas Twin Towers are just two of the most popular.



Top Malaysia Hotels Deals

$125
Meritus Pelangi Beach Resort Langkawi

Meritus Pelangi Beach Resort Langkawi

5.0 out of 5.0 Pantai Cenang, Langkawi, Kedah
5/5
(1 Reviews)
A full-service spa, 2 outdoor pools, and a fitness center are all featured at this luxury hotel. Dine at the beachfront restaurant and relax with sun loungers. Families will appreciate the waterslide, kid-friendly dining, and supervised childcare.
$51
JEN Penang Georgetown by Shangri-La

JEN Penang Georgetown by Shangri-La

4.0 out of 5.0 Magazine Road, George Town, Penang
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the children's pool, kid-friendly dining, and in-room childcare. Enjoy the 24-hour health club and perks like free self parking and free WiFi.
$163
Lexis Hibiscus Port Dickson

Lexis Hibiscus Port Dickson

5.0 out of 5.0 12th Mile, Jalan Pantai, Pasir Panjang, Port Dickson, Negeri Sembilan
This luxury hotel features 2 restaurants, 2 outdoor pools, and a fitness center. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Relax with a drink at the bar/lounge and enjoy perks like free self parking.

Top Flight Deals to Malaysia

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

^Savings based on all package bookings made with Flight + Hotel on Travelocity.com from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.