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 Vacations

Malaysia Vacations

How much are vacation packages to Malaysia?

Adventures are calling in Malaysia, with Travelocity vacation packages from as low as . In addition to flights and hotels, these sensational deals make it really easy to discover every corner of the world.

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

You can snap up terrific Malaysia package deals with Travelocity. Choose from 400 air carriers and 665,000 worldwide properties and turn those vacation daydreams into reality.

Why should I book my Malaysia vacation package with Travelocity?

From enchanting destinations to thrilling experiences, we have everything you need to satisfy your wanderlust. Our 24/7 customer care will also make sure you're taken care of before, during and after your trip. And don't worry if you find a better 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 book it with hotels and flights?

Combining your bookings into a Malaysia vacation package will leave you with some serious savings. Bundle a car and flight; a flight, hotel and car; or a hotel and car. You won't find a better way to discover the greater Malaysia region 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?

are the most popular months for travelers to visit, while are typically quieter. If you're traveling with a limited budget, think about visiting in . is typically regarded as the most costly time of the year to stop by.

What is there to do in Malaysia?

You'll be happy to know Malaysia is brimming with terrific things to see and do, however Universal Studios Singapore™ and Petronas Twin Towers are among the best of them.



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.
$51
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.