Malaysia Vacations & Trips from $419

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

KLCC Park showing a park, a pond and a city
FlightsFlightsHotelsHotels

Kuala Lumpur

Kuala Lumpur

The Latest Malaysia Vacation Packages

Price found within the past 48 hours. Click for updated prices.
The Apartments at Times Square

The Apartments at Times Square

3.5 out of 5
Golden Triangle
Price was $649, price is now $419 per person
$419
per person
Feb 17 - Feb 20
found 1 day ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
7.4/10 Good! (32 reviews)
Convenient within the mall. Good amenities clean and friendly staff

Reviewed on Feb 18, 2024

Hotel Royal Signature

Hotel Royal Signature

3.5 out of 5
Bukit Bintang
Price was $1,248, price is now $513 per person
$513
per person
Feb 17 - Feb 20
found 1 day ago
Roundtrip flight included
Manila (MNL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern. Would stay here again the next time I am at KL.

Reviewed on Jan 8, 2026

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Price was $1,141, price is now $647 per person
$647
per person
Mar 27 - Mar 31
found 13 hours ago
Roundtrip flight included
Dhaka (DAC) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
Great location. Modern unit, very clean but starting to show some wear and tear. Check in efficient and communication good. Only annoying thing was they only gave us one key….a bit ridiculous when your apartment is on the 50th floor and you have a 2 bedroom apartment with four people in it.

Reviewed on Dec 27, 2025

M World Hotel

M World Hotel

4 out of 5
Damansara Utama
Price was $977, price is now $646 per person
$646
per person
Mar 28 - Apr 1
found 1 day ago
Roundtrip flight included
Dhaka (DAC) to Kuala Lumpur (KUL)
9/10 Wonderful! (448 reviews)
Reasonable priced five stars luxury. I come to malaysia for Medical procedures. Staying for two weeks. The space is ample. Both the bedroom and the restroom. The room is spotless. The daily housekeeping staff are quick and efficient. Daily refill bottles drinking water. My room is on the high floor, quiet and I can see outside from the window. There are total 6 elevators goes up and down. I never have to wait more than a few minutes. Connecting to the Utama 1 mega mall by bridge, and to the MRT station as well. If you don’t mind commuting, want to stay out of the heavy traffic jam in KLCC. This hotel is a solid choice. My only complaint is the bed is on the hard side. The front staff can be better trained. During the checked out, they asked me to pay tourism tax, which is paid by Expedia. I have to present my reservation that stated the tourist tax is been paid. Also, the local government has implemented a small resort charge per room per night, starting in January of 2026. I wasn’t aware of that till check out. The hotel staff should have informed me before hand. Other than that, I would recommend this hotel.

Reviewed on Jan 15, 2026

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

Things to do in Malaysia

Malaysia offers a diverse range of activities perfect for family, city, or business vacations. Explore bustling shopping malls and vibrant shopping areas, embark on exciting destination tours, and discover urban wonders. Outdoor enthusiasts can enjoy thrilling activities, including diving opportunities and visits to theme parks, making Malaysia a fantastic spot for every type of traveler.

Shopping

For a vibrant shopping experience, visit Johor Bahru City Square, a bustling mall with entertainment and family-friendly vibes. Don't miss Jonker Street Night Market for unique souvenirs and local delicacies, and explore Pasar Payang for traditional crafts and goods.

Recreation

At Bukit Jalil National Stadium, immerse yourself in a vibrant sports atmosphere while engaging in fitness activities. The Cameron Highland Golf Club offers a serene outdoor experience, perfect for golf enthusiasts. Enjoy tranquility at Kelana Jaya Lake Park, where you can relax amidst nature and rejuvenate your spirit.

Adventure

At Sepang International Circuit, feel the adrenaline rush as you experience thrilling motor racing events. Dive into family fun at Desaru Coast Adventure Waterpark, featuring exciting water slides and attractions. Soar above the lush landscapes on the Genting Skyway cable car for breathtaking views and unforgettable adventures.

Nightlife

In Malaysia, dive into the vibrant nightlife of Kuala Lumpur's Bukit Bintang, famous for its lively bars and nightclubs. Explore Penang's George Town for trendy pubs and street food stalls, or visit Langkawi for beachside bars with stunning sunset views. Each spot offers a unique charm and energy.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions in Malaysia

Malaysia is a fantastic destination for family vacations, city explorations, and business trips. Visitors can enjoy beautiful beaches, iconic temples, and stunning mosques while immersing themselves in rich culture and breathtaking scenery. Notable attractions include the historic charm of Malacca City and the vibrant urban life in Kuala Lumpur, making it perfect for travelers seeking both outdoor adventures and cultural experiences.

  • Petronas Twin Towers: Experience the iconic Petronas Twin Towers, a symbol of modern Malaysia. Standing at 452 meters, these stunning skyscrapers offer breathtaking views from the Skybridge and observation deck, showcasing the vibrant cityscape below. The architecture blends Islamic motifs with contemporary design, making it a must-see landmark.
  • Desaru Beach: Relax at Desaru Beach, known for its golden sands and clear waters. This coastal paradise is perfect for sunbathing, swimming, and engaging in water sports. The beach vibes are enhanced by nearby resorts and local seafood eateries, providing a serene escape from city life.
  • KLCC Park: Enjoy family-friendly leisure at KLCC Park, featuring lush greenery, walking paths, and a stunning lake. This urban oasis provides a perfect backdrop for picnics, jogging, and enjoying the views of the Twin Towers, making it an ideal spot for both relaxation and recreation.

Best time to go to Malaysia

The best time to visit Malaysia can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Malaysia falls in May, when visitor numbers are slightly low and weather is mostly cloudy with moderate rain. The coolest average temperature in Malaysia falls in December, visitor numbers are slightly high and weather is mostly cloudy with frequent rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January79.0°F (26.1°C)Light RainMostly SunnyAverageSlightly High
February80.8°F (27.1°C)Light RainMostly SunnyAverageAverage
March79.2°F (26.200000000000003°C)Light RainMostly SunnyAverageSlightly Low
April81.3°F (27.4°C)Moderate RainMostly CloudySlightly LowAverage
May82.0°F (27.8°C)Moderate RainMostly CloudySlightly LowAverage
June81.9°F (27.700000000000003°C)Light RainMostly SunnySlightly LowAverage
July81.3°F (27.4°C)Light RainMostly SunnySlightly HighAverage
August80.8°F (27.1°C)Moderate RainMostly CloudySlightly HighSlightly High
September80.4°F (26.9°C)Moderate RainMostly CloudyAverageAverage
October80.6°F (27.0°C)Moderate RainMostly CloudyAverageSlightly Low
November79.7°F (26.5°C)Frequent RainMostly CloudyAverageSlightly Low
December78.4°F (25.8°C)Frequent RainMostly CloudySlightly HighSlightly High

Tips to save on your trip to Malaysia

  • Take advantage of package deals on Expedia and combine flights, hotels, or car rentals for a convenient and cost-effective trip to Malaysia.
  • Consider traveling during the off-peak season (typically March and October to November) for more affordable package holidays to Malaysia.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

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

Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang Kuala Lumpur
Fully refundableReserve now, pay when you stay
$157 nightly
The price is $172 total per night from Feb 1 to Feb 2
$172 total
Feb 1 - Feb 2
Total with taxes and fees
9.4/10 Exceptional! (1,008 reviews)
Very clean, amazing food

Reviewed on Jan 12, 2026

Grand Hyatt 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
$179 nightly
The price is $196 total per night from Feb 17 to Feb 18
$196 total
Feb 17 - Feb 18
Total with taxes and fees
9.4/10 Exceptional! (1,000 reviews)
We had an amazing time! The staff went above and beyond every step of the way from check-in to the pool to housekeeping. The turndown service was top notch and the food by the pool is cooked right next to you. It’s some of the best food I’ve had. I would definitely go back to this property and I ...

Reviewed on Jan 13, 2026

Mandarin Oriental, Kuala Lumpur
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
$134 nightly
The price is $147 total per night from Feb 4 to Feb 5
$147 total
Feb 4 - Feb 5
Total with taxes and fees
9.4/10 Exceptional! (160 reviews)
Simply wonderful!!

Reviewed on Jan 15, 2026

Hyatt Centric City Centre Kuala Lumpur
See all 13,510 properties in Malaysia
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Malaysia vacation package cost?
Perhaps much less than you think — from as low as $419, 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

Petronas Twin Towers which includes a high rise building, landscape views and a city

Petronas Twin Towers

4.5/5(531 reviews)

Enjoy the view from the observation deck on the 86th floor, atop the world’s tallest twin skyscrapers.

Petronas Twin Towers
Desaru Beach

Desaru Beach

4.5/5(4 reviews)

Nothing says vacation like spending a lazy day at Desaru Beach, a popular beach in Desaru. Make some time to visit the shops while you're in the area.

Desaru Beach
Cenang Beach

Cenang Beach

4/5(69 reviews)

Nothing says vacation like spending a lazy day at Cenang Beach, a popular beach in Kampung Kedawang. Make some time to visit the shops while you're in the area.

Cenang Beach
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.