Malaysia Vacations & Trips from $131

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Malaysia Vacation

Our Malaysia vacation packages take the hassle out of travel planning. Whether you're visiting to enjoy its culture or something else, you're sure to find adventure around every corner in this destination. With so many things to explore on a trip to Malaysia, it can be hard to know where to begin. Kick off your journey in Kuala Lumpur at Petronas Twin Towers and Berjaya Times Square — two much-loved attractions here. Another great city worthy of a spot on your itinerary is George Town. Don't miss Ferringgi Beach and KOMTAR. Whether you're traveling for a couple of days or a couple of weeks, Expedia are here to help you organize your next Malaysia vacation.

Top destinations in Malaysia

The Latest Malaysia Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Comfort Suite At Agile
Scarletz Premium Service Suite KL
Loke Thye Kee Artiste Boutique Hotel
Imperial Luxury Suites KLCC by Moonway
KLCC Platinum By RR

Best Places to Vacation in Malaysia

1. Enjoy Johor Bahru with a travel package

Johor Bahru offers a diverse range of experiences for a family vacation. From family-friendly attractions to shopping, theme parks, zoos, temples, swimming, castles, and budget-friendly options, there is something for everyone. The local atmosphere is welcoming and the people are friendly. Whether you are looking for cultural experiences, outdoor activities, or simply enjoying the local cuisine, Johor Bahru has it all. Explore the vibrant streets, visit the various attractions, and immerse yourself in the local culture for a memorable family vacation.

  • Travelers tend to stay 3 days in Johor Bahru

2. Create memories in George Town with a vacation package

George Town, Penang, Malaysia is a perfect destination for a family vacation. With its family-friendly atmosphere, you can enjoy exploring the city's temples, dining at local restaurants, visiting historic monuments, and shopping for unique souvenirs. The city's beautiful beaches are also a great place to relax and have fun with your loved ones. If you're interested in art and history, George Town has a variety of museums to explore. You can also take leisurely walks around the city, immersing yourself in its romantic and cultural vibes. There are countless activities and things to do in this vibrant city, ensuring a memorable family vacation.

  • The peak season is from July to September
  • The off-peak season is from March to May
  • Travelers tend to stay 3 days in George Town

3. Find your perfect Langkawi vacation

Kota Kinabalu, located in Sabah, Malaysia, offers a perfect atmosphere for a family vacation. With its stunning geography, visitors can enjoy boating, diving, snorkeling, and swimming in the beautiful islands and marinas. The city is also surrounded by natural parks, providing opportunities for outdoor activities and exploring nature. For those looking for a shopping experience, Kota Kinabalu offers a range of options. Whether you are seeking a romantic getaway or a fun-filled adventure, Kota Kinabalu has it all. With a variety of destination activities and things to do, your family will have an unforgettable vacation in this vibrant city.

  • The peak season is from July to September
  • The off-peak season is from October to December
  • Travelers tend to stay 4 days in Langkawi

4. Explore Kota Kinabalu with a vacation package

Langkawi, located in Kedah, Malaysia, is a perfect destination for a beach vacation. With its stunning coastline and beautiful beaches, it offers a relaxing and romantic atmosphere for couples and families. Visitors can enjoy swimming in the crystal-clear waters, sunbathing on the sandy shores, and indulging in various water sports. Nature lovers will be thrilled with the opportunity to explore the islands and observe the local wildlife. Whether you're looking for a peaceful retreat or an adventurous getaway, Langkawi has something for everyone. Don't miss out on the numerous activities and attractions this tropical paradise has to offer.

  • Travelers tend to stay 2 days in Kota Kinabalu

6. Book your ideal Iskandar Puteri with a vacation package

Ipoh, Perak, Malaysia offers a unique and diverse atmosphere for a family vacation. With its coffee culture, hot springs, jungle landscapes, and hilly terrain, there is something for everyone to enjoy. The city's budget-friendly options make it an ideal destination for families looking to explore the rainforest, go white-water rafting, visit theme parks, or explore temples and caves. Popular activities for travelers include destination tours and sightseeing, allowing visitors to immerse themselves in the local culture and experience the beauty of Ipoh.

5. Discover Malacca City with our vacation deals

Malacca City in Malaysia offers a unique and vibrant atmosphere that is perfect for a city vacation. Whether you're a family looking for fun activities, a shopper looking for great deals, or a food lover wanting to indulge in local cuisine, Malacca City has something for everyone. The city's picturesque river, rich cultural heritage, and numerous festivals make it a must-visit destination. Explore the city by foot and discover its beautiful temples, historical sites, and even a zoo. With its diverse range of attractions and activities, Malacca City guarantees an unforgettable vacation experience.

  • The peak season is from July to September
  • The off-peak season is from April to June
  • Travelers tend to stay 2 days in Malacca City

Find the Best Malaysia Vacation Packages

Malaysia Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Kuala Lumpur Intl. Airport (KUL)
Population
31,624,300
Top Sights
Desaru Beach, Pantai Cenang Beach and Genting SkyWorlds Theme Park

Malaysia Hotel Deals

PARKROYAL COLLECTION Kuala Lumpur

PARKROYAL COLLECTION Kuala Lumpur

5 out of 5
Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
$113 nightly
The price is $125 total per night from Dec 1 to Dec 2
$125 total
Dec 1 - Dec 2
Total with taxes and fees
8.6/10 Excellent! (858 reviews)
Staff were friendly and room was clean.

Reviewed on Nov 13, 2025

PARKROYAL COLLECTION Kuala Lumpur
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

5 out of 5
Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
$173 nightly
The price is $189 total per night from Dec 12 to Dec 13
$189 total
Dec 12 - Dec 13
Total with taxes and fees
9.4/10 Exceptional! (1,001 reviews)
Beautiful hotel with amazing location and staff

Reviewed on Nov 11, 2025

Mandarin Oriental, Kuala Lumpur
Hilton Kuala Lumpur

Hilton Kuala Lumpur

5 out of 5
3 Jalan Stesen Sentral Kuala Lumpur
Fully refundableReserve now, pay when you stay
$106 nightly
The price is $116 total per night from Dec 7 to Dec 8
$116 total
Dec 7 - Dec 8
Total with taxes and fees
9.2/10 Wonderful! (1,002 reviews)
Excellent place to stay in a nice area of town

Reviewed on Nov 10, 2025

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

Frequently asked questions

How much does a Malaysia vacation package cost?
Perhaps much less than you think — from as low as $131, as a matter of fact! By bundling hotels, flights and car rentals into a custom-built travel package, your getaway to Malaysia is just clicks away.
How do I get a cheap travel package to Malaysia?
Booking a Malaysia vacation package with Expedia is a great way to save. We have more than 550 air carriers and 1,000,000 properties all over the world. With such an amazing range to choose from, you'll have no hassles pulling together your dream vacation.
Where should I stay in Malaysia?
To see well-known attractions such as Petronas Twin Towers and Merdeka Square, Kuala Lumpur is where you need to be. Many travelers also enjoy spending time in George Town, home to Kek Lok Si Temple and Penang Hill. If you're in Malaysia for a while, why not visit both cities?
What are the top hotels in Malaysia?
When it comes to properties in Kuala Lumpur, Sama-Sama Hotel KL International Airport and Tune Hotel KLIA - KLIA2 are two excellent options. If you're also heading to George Town, Bayview Hotel Georgetown Penang and St.Giles Wembley Penang will make you feel right at home.
How far in advance should I book my Malaysia vacation?
It can be hard to know exactly when is the ideal time to book your Malaysia trip. But typically the earlier you book, the lower the prices. Sometimes, you can secure your flights and hotels nearly 12 months prior to your departure date. If you're eager to escape on a last-minute getaway, no need to worry! There are incredible bargains advertised on Expedia all the time.
What does an Expedia Malaysia travel package include?
Rental cars, flights and hotels — we've got them well covered. With Expedia, you can shape your Malaysia travel package just the way you want. All you have to do is determine exactly what you need. Once you've made your booking, you can add on fun things like activities and tours. The more you bundle, the bigger the savings!
What should I know before booking a Malaysia travel package?
You can save a tidy sum by combining your airfares, hotels and rental cars. Once you've created your package, you can add on activities or tours. Your next awesome adventure is only a few clicks away.
Can I choose my airline with a Malaysia Expedia vacation package?
Yes — that's one of the best things about an Expedia package. You're in control. We have more than 550 partner airlines around the world, so you have options galore when creating your Malaysia adventure.
Does Expedia offer Book Now, Pay Later Malaysia vacation packages?
Your bank balance shouldn't prevent you from having an epic vacation, so Expedia has come up with a plan to help. Thanks to our partnership with online lender Affirm, it's easier than ever to book the perfect getaway that won't break the bank. Simply Book Now, Pay Later and take the financial stress out of planning for your journey.
If I'm not able to travel, can I cancel my Malaysia vacation package?
Whether it's your flight or hotel, yes, you can cancel or amend it. Locked in your Malaysia vacation package in the last 24 hours? You may be able to make changes for free. If it's been longer than that, you may be charged a fee by your hotel, airline or car rental company. For further information, look up our Customer Service Portal. We're here to help you each step of the way.

Discover the most popular places to visit in Malaysia

Explore a world of travel with Expedia

Other vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.