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

Find out moreOpens in new tab or window

Malaysia Holiday Packages

Choose two or more items and save on your trip:

Plan your Malaysia holiday with Expedia

  • Our 2020 bundled deals are currently unavailable, but you can now book our 2021 holiday packages deals. Buy your accommodation, flight or car together and get extra savings on your next trip!
  • We have selected for you amazing deals on incredible hotels in Malaysia. Have a look simply by using the search bar above.
  • Most hotels come with free cancellation, because we believe that flexibility matters now more than ever!

For more information, visit our COVID-19 information page
Start browsing now!

*Some hotels require you to cancel at least 24-48 hours before check-in.

Top Hotel Deals

JEN Penang Georgetown by Shangri-La
JEN Penang Georgetown by Shangri-La
4 out of 5
Magazine Road, George Town, Penang
The price is £40 per night from 29 Oct to 30 Oct

This family-friendly George Town hotel is located in the shopping district, within a 5-minute walk of KOMTAR, 1st Avenue Mall and Prangin Mall.

4.4/5Wonderful! (1,365 reviews)

"Very nice hotel, staff are pleasant & provided birthday cake for me."…"

Reviewed on 17 Oct 2020

JEN Penang Georgetown by Shangri-La
Hilton Kuala Lumpur
Hilton Kuala Lumpur
5 out of 5
3 Jalan Stesen Sentral, Kuala Lumpur
The price is £43 per night from 29 Oct to 30 Oct

Located in the heart of Kuala Lumpur, this luxury hotel is within a 10-minute walk of NU Sentral and Kuala Lumpur Sentral. Kuala Lumpur Bird Park and Lake Gardens ...

4.5/5Wonderful! (1,366 reviews)

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

Reviewed on 7 Sep 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
The price is £33 per night from 30 Oct to 31 Oct

This family-friendly George Town hotel is located in Tanjung Bungah, within 2 mi (3 km) of TeddyVille Museum and Ferringgi Beach. Gurney Drive and ESCAPE Adventureplay ...

4.1/5Very Good! (567 reviews)

"Like: sea view room with balcony, room is big enough, breakfast but affected due to pandemic period Dislike: beach, no free parking"…"

Reviewed on 1 Oct 2020

DoubleTree Resort by Hilton Hotel Penang
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.

Malaysia Hotel + Flights

Malaysia Holiday

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 £33 a night. Want to stretch your holiday budget as far as you can? Consider our Malaysia Holiday 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 Holiday Itinerary

Day 1-2: Kuala Lumpur International Airport is a popular starting point for travellers 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. Travelling 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 Holiday Packages .

Frequently asked questions

Q: Should I book a car while on holiday in Malaysia?
A: Take your trip to the next level with a rental car. Whether you’re soaking up all that Kota Bharu has to offer or heading out into the wider Kelantan area, having your own car gives you the freedom to do your holiday your way. Kuala Lumpur and and its surrounding region are also best seen from behind the wheel. So what are you waiting for? Take a look at our guide to Cheap Car Hire in Malaysia and see if something catches your eye.
Q: Which airports can I fly in to for a holiday to Malaysia?
A: There are a number of different airports that service flights in and out of Malaysia. Kick off your wonderful escape from one of these leading international terminals:
  • Kuala Lumpur (KUL-Kuala Lumpur Intl.): 11,240 international flights per month.
  • Penang (PEN-Penang Intl.): 1,194 international flights per month.
  • Kota Kinabalu (BKI-Kota Kinabalu Intl.): 863 international flights per month.
Q: What are the most popular types of hotels for a holiday to Malaysia?
A: Malaysia is overflowing with excellent accommodation. Hotels are a favourite with travellers. Apartments, guest houses and hostels are worth looking at too.
Q: What does a Malaysia holiday booking with Expedia include?
A: There are no limits. We have all the basics, like Malaysia cars, flights and hotels. We also have lots of experiences and activities to browse through. Select just one of these options or a mix of a few.
Q: What is the best way to save money on my holiday to Malaysia?
A: Save precious dollars (and time) by bundling your bookings with us. From Flights to Experiences, Expedia will help you pull together a memorable Malaysia trip. The more you take care of now, the more savings you stand to make. You’ll also have less to be worried about when you finally get to your destination.
Q: What are the best things to do in Malaysia?
A: If you’re heading to Kota Bharu, there are tons of things to choose from. Hospital Universiti Sains Malaysia, Cahaya Bulan Beach and Billion Shopping Centre are a handful that are worth putting on your itinerary. If your itinerary features Kuala Lumpur instead, Petronas Twin Towers, Batu Caves and Petaling Street are all fantastic choices. Let’s not forget about Klang. Here, we’d recommend heading to Klang Parade, Klang Centro Mall and Jusco Bukit Raja Mall.