Malaysia may have travel restrictions in place due to COVID-19.

Find out moreOpens in new tab or window

Malaysia Vacation Packages

Top Malaysia Flight + Hotel Deals

PULSE GRANDE Hotel (Formerly known as Putrajaya Shangri-La)
The Saujana Hotel Kuala Lumpur
The RuMa Hotel and Residences
Cosmo Hotel Kuala Lumpur
InterContinental Kuala Lumpur
Don't see what you're looking for?
See all available trips from Ashburn to Malaysia

2021 Malaysia vacation deals

Nilai Springs Resort Hotel
The Everly Putrajaya
Dash Box Hotel Cyberjaya
Sri Enstek Hotel
Qlassic Hotel
Don't see what you're looking for?
See all available trips from Ashburn to Malaysia

Top Hotels in Malaysia

Estimated price for 1 night / 2 adults
JEN Penang Georgetown by Shangri-La
JEN Penang Georgetown by Shangri-La
4 out of 5
Magazine Road, George Town, Penang
Free CancellationReserve now, pay when you stay
The price is ¥5,063 per night from Sep 19 to Sep 20
4.4/5Wonderful! (1,367 reviews)

"Always the best choice hotel for my business trip at Penang!"…"

Reviewed on Sep 2, 2020

JEN Penang Georgetown by Shangri-La
Hilton Kuala Lumpur
Hilton Kuala Lumpur
5 out of 5
3 Jalan Stesen Sentral, Kuala Lumpur
Free CancellationReserve now, pay when you stay
The price is ¥5,367 per night from Sep 20 to Sep 21
4.5/5Wonderful! (1,389 reviews)

"The room was clean and located at a great location"…"

Reviewed on Sep 7, 2020

Hilton Kuala Lumpur
DoubleTree Resort by Hilton Hotel Penang
DoubleTree Resort by Hilton Hotel Penang
5 out of 5
56 Jalan Low Yat, Batu Ferringhi, George Town, Penang
Free CancellationReserve now, pay when you stay
The price is ¥3,671 per night from Sep 21 to Sep 22
4.1/5Very Good! (556 reviews)

"Not enough car park. My car have to park at the roadside."…"

Reviewed on Sep 8, 2020

DoubleTree Resort by Hilton Hotel Penang

Malaysia Vacation

Malaysia is a bustling South East Asian country that’s home to over 32 million people. This place’s diversity is reflected in its many religious and cultural festivals, mouthwatering cuisine and vibrant architecture.

Malaysia Hotel + Flights

You’ll find 9945 hotels here starting at ¥3,671 a night. Want to stretch your vacation budget as far as you can? Consider our Malaysia Vacation Packages. Bundling your hotel, flights, rental car and experiences is the easiest way to save some cash. If cruising around Kuala Lumpur’s iconic landmarks with a knowledgeable local sounds like a good idea to you, why not add a guided tour to your package while you’re at it?

Your Malaysia Vacation Itinerary

Day 1-2: Kuala Lumpur International Airport is a popular starting point for travelers to Malaysia. Once you’ve collected your luggage, grab a cab and head into the capital. Keep an eye out for the Petronas Twin Towers and Menara Kuala Lumpur. 

Day 3-4: Rent a car and journey south for a couple of hours to the city of Malacca. Known for its rich cultural heritage, must-sees here include the iconic red buildings of Dutch Square and St. Paul’s Church.   

Day 5-7: Don’t head home without visiting Johor Bahru. Start your sightseeing adventure here with a visit to Istana Bukit Serene, the majestic royal palace of the Sultan of Johor. When you’re ready to relax and soak up the sun, make your way east to beautiful Desaru Beach. 

Malaysia Information

Malaysia celebrates a huge number of festivals throughout the year. Traveling here between late January and early February? Don’t miss Thaipusam, a famous Tamil event that takes place during the full moon.

There’s so much to see and do in the country’s capital. For help putting together your travel itinerary, check out Expedia’s Kuala Lumpur Vacation Packages.