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 Vacations

Malaysia Vacations

How much are vacation packages to Malaysia?

Adventure awaits in Malaysia, with Travelocity vacation packages starting at just $158. 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?

July, June, April is the most popular time to visit, while February, October, November are usually quieter. If you're traveling with a limited budget, think about visiting in November. February 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.



Top Malaysia Hotels Deals

$48
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.
$48
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5.0 out of 5.0 3 Jalan Stesen Sentral, Kuala Lumpur
A full-service spa, 6 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the fitness center and visit the 3 bars/lounges and poolside bar for drinks.
$39
DoubleTree Resort by Hilton Hotel Penang

DoubleTree Resort by Hilton Hotel Penang

5.0 out of 5.0 56 Jalan Low Yat, Batu Ferringhi, George Town, Penang
This luxury hotel features 2 outdoor pools, a fitness center, and a restaurant. Bring the family and enjoy the free kid's club, children's pool, and playground. Relax with a drink at the poolside bar and enjoy perks like free WiFi.

Where to stay in Malaysia: Best areas for travelers

  • Kuala Lumpur: There is so much to see and do in this cool place — you'll save money and time by booking everything you need in one convenient place. Begin by choosing where you'll sleep. There are tons of comfy hotel choices, including the Funky Crib Hotel, the Hotel Ambassador Bukit Bintang and the WOLO Kuala Lumpur. Then, roam around awesome attractions like Petronas Twin Towers. Batu Caves and Petaling Street are other sights you won't want to miss.
  • Johor Bahru: It'll be challenging working out which of the many attractions to explore here first. Start with Johor Bahru City Square, KSL City Mall and Legoland Malaysia. If you've still got energy to spare, head to Paradigm Mall Johor Bahru and Sanrio Hello Kitty Town. Wondering where you can get a fantastic night's sleep? The Eco Bed and Breakfast, the OYO 494 EG Hotel and the S Bee are our favorites.

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.