
Malaysia Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Your Malaysia Holiday
Choose one of our holiday packages to Malaysia and experience all that this destination has to offer, beginning with Kota Bharu. From its culture to its many other delights, this city is a wonderful mix of excitement and adventure. Your trip to Malaysia wouldn't be complete without getting to some of its best cities, starting with Kuala Lumpur. Two of the top attractions here include Petronas Twin Towers and Berjaya Times Square. George Town should also be on the itineraries of all Malaysia travellers. Visitors to this exciting destination enjoy Ferringgi Beach and KOMTAR. Expedia is a one-stop shop when it comes to planning your Malaysia holiday. From flights and accommodation, to rental cars and activities, we know how to create a travel experience like no other.
Top destinations in Malaysia

Kuala Lumpur
Top Malaysia Flight + Hotel Deals




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 11,653 hotels here starting at £56 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 PackagesOpens in a new window.
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 |
Top hotels in Malaysia

Reviewed on 1 Jul 2025

Reviewed on 24 Jun 2025

Reviewed on 30 Jun 2025
Frequently asked questions
Popular places to visit

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

Desaru Beach
Nothing says holiday 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.

Cenang Beach
Nothing says holiday 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.
More trip options
- Top destinations in Malaysia
- Holidays and getaways similar to Malaysia
- Themed Holidays in Malaysia
- Expedia's Latest Trends
Expedia's Latest Trends
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.