Malaysia Holiday Packages

Choose two or more items and save on your trip:
Choose two or more items and save on your trip:

Hotels, flights, car hire & activities - all in one place! Bundle everything you need for your holiday to Malaysia and save

Top destinations in Malaysia

Top Malaysia Holiday Deals

Sabandy House
Four Seasons Resort Langkawi
OYO 90308 Chily Guest House
Tropical Resort Langkawi
Four Seasons Hotel Kuala Lumpur
Chill Suites Langkawi

Top Hotel Deals

Resorts World Genting - First World Hotel
Resorts World Genting - First World Hotel
3 out of 5
The price is £21 per night from 24 Jan to 25 Jan
Situated in the entertainment district, this spa hotel is steps away from Arena of Stars and Genting Highlands Theme Park. Skytropolis Indoor Theme Park and ...
3.2/5 (997 reviews)
"Overall, it was okay."

Reviewed on 5 Dec 2021

Resorts World Genting - First World Hotel
Shangri-La Rasa Sayang, Penang
Shangri-La Rasa Sayang, Penang
5 out of 5
Jalan Batu Feringgi, George Town, Penang
The price is £94 per night from 20 Feb to 21 Feb
Nestled on the beach, this George Town resort is within 3 mi (5 km) of Ferringgi Beach and Tropical Spice Garden. ESCAPE Adventureplay and Penang National Park ...
4.5/5 Wonderful! (986 reviews)

Reviewed on 12 Jan 2022

Shangri-La Rasa Sayang, Penang
Eastern And Oriental Hotel
Eastern And Oriental Hotel
5 out of 5
10 Lebuh Farquhar, George Town, Penang
The price is £145 per night from 31 Jan to 1 Feb
This family-friendly George Town hotel is located on the waterfront, within 1 mi (2 km) of KOMTAR and Penang Times Square. Gurney Drive and Gurney Plaza are ...
4.6/5 Exceptional! (995 reviews)
"Excellent service"

Reviewed on 27 Dec 2021

Eastern And Oriental Hotel
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

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 10827 hotels here starting at £21 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.