Malaysia Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon
    Better together
    Save up to £335 when you book a flight and hotel together*
    lob hotels icon
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon
    Rest easy
    Packages with flights are ATOL protected

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

Top Malaysia Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Tune Hotel KLIA - KLIA2
Comfort Suite At Agile
KLCC Beyond Hospitality Suites Platinum
Ambong Pool Villas
The Manor Suites KLCC by Moonway

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

Shangri-La Rasa Ria, Kota Kinabalu
Shangri-La Rasa Ria, Kota Kinabalu
5 out of 5
Pantai Dalit, Kota Kinabalu, Tuaran, Sabah
Fully refundableReserve now, pay when you stay
The price is £140 per night from 15 Jul to 16 Jul
£140
15 Jul - 16 Jul
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
Wow, just wow.
"Wonderful resort with incredible staff who made us feel special and very comfortable. Beatiful grounds, great pool area, restaurants were all lovely. I genuinely can’t fault this experience."

Reviewed on 1 Jul 2025

Shangri-La Rasa Ria, Kota Kinabalu
M Resort & Hotel
M Resort & Hotel
5 out of 5
No.1, Jalan Damansara, Bukit Kiara, Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is £56 per night from 14 Jul to 15 Jul
£56
14 Jul - 15 Jul
includes taxes & fees
8.6/10 Excellent! (207 reviews)
"Arrived very early, but clerk very cordially checked me in hours before normal check-in time"

Reviewed on 24 Jun 2025

M Resort & Hotel
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
The price is £135 per night from 20 Jul to 21 Jul
£135
20 Jul - 21 Jul
includes taxes & fees
9.4/10 Exceptional! (1,001 reviews)
"Lovely friendly hotel Only issue we had was we felt the breakfast area was too small for the amount off people Wry large line to get food"

Reviewed on 30 Jun 2025

Mandarin Oriental, Kuala Lumpur
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

Why should I book my Malaysia holiday with Expedia?
With excellent-value flights, car hire and hotel choices all in the same place, Expedia makes booking your Malaysia getaway a cinch. Moreover, we can help you bundle your bookings into a package holiday so you can enjoy even more savings. Select from fantastic escapes, add flights and/or a hire car (and maybe also some exciting activities!) and score incredible prices. Had a change of plans? Expedia has a flexible cancellation policy for many bookings. To learn more, make your way to our Customer Service Portal link.
When is the best time of year to holiday in Malaysia?
If you love the excitement that comes with peak season, visit Malaysia in August, September and October. If you prefer a calmer vibe, December, January and February are better times to visit. Organise your visit to Malaysia according to what style of adventure you're looking for. January is the coolest month, when daytime temperatures average 25ºC. In April, the warmest period, you will experience temperatures of around 27ºC during the day.
What are the top hotels for my holiday in Malaysia?
Sama-Sama Hotel KL International Airport and Tune Hotel KLIA - KLIA2 know how to make their guests feel at home in Kuala Lumpur. If you also plan to explore George Town, take a look at Shangri-La Rasa Sayang, Penang and Shangri-La Golden Sands, Penang. Both are top picks with travellers.
How do I get a cheap holiday to Malaysia?
One of the easiest ways to save cash (and time) is to bundle your bookings with Expedia. Flights, hotels, activities and hire cars --- we've got it all. Pick and choose a combination that best fits you and watch your savings stack up. We know holidays are never one-size-fits-all. That's why we offer more than 400 air carriers and 321,000 hotel options across the world, so you can customise your Malaysia holiday your way. Learn more about how you can save money on your holiday when you book a flight and hotel together with Expedia.
What should I do on my Malaysia holiday?
You'll find lots of things to put on your travel agenda during your holiday in Malaysia. Petronas Twin Towers, Merdeka Square, Petaling Street and Batu Caves are a few of the most popular attractions.
What are the best cities to stay in when on holiday in Malaysia?
There are lots of fantastic places to stay in Malaysia, such as Kuala Lumpur. This city has many popular attractions including Petronas Twin Towers and Merdeka Square. You can also make a beeline for Malacca City, where you'll discover A Famosa and St Pauls Church. If time is no issue, visit both exciting cities!
Do I need a visa for my Malaysia holiday?
Official government websites are the best source of information on visa requirements, application procedures and any supporting documentation. Your nationality and reason for travelling, whether it be for work or holidays, will determine if you need a visa for Malaysia. Also be sure that your passport is up to date and has a minimum of six months validity remaining beyond your intended return date. Do all your travel planning well in advance to avoid any last-minute surprises.
What should I wear on my Malaysia holiday?
Consider the types of things you'll be doing during your Malaysia holiday and select versatile pieces that you can easily mix and match. For fashion inspiration or information on any dress codes, look up a few style blogs or relevant social media accounts. In Malaysia, daytime average temperatures reach 27ºC during April, making it the warmest month. January marks the coolest time of the year here, with the mercury hovering around 25ºC during the day. Pack with confidence by monitoring the forecast for every place you're visiting.
What does an Expedia Malaysia holiday include?
That depends on you. Simply pick from a range of Malaysia bundles, such as a hotel, flight and hire car. You can also book a flight with a hotel, or a flight with a car hire. Once you've made your booking, add the fun stuff like activities and experiences. Whatever your perfect Malaysia break looks like, get ready to save! Expedia has all sorts of properties, with the most in-demand in Malaysia being apartments and hotels. Whatever escape you're after, Expedia provides the freedom and flexibility to personalise your stay.
Does Expedia offer Book Now, Pay Later Malaysia holidays?
Expedia has teamed up with online lender Klarna to make booking your next getaway easier on the purse strings. Paying in instalments means you can spread the costs of your next big holiday, leaving you with more money to spend while you're travelling. Klarna has several payment plans to pick from, so you're sure to find one that works with your budget. Take a look at these flexible payment options:

  • Pay monthly holidays: If paying small amounts each month sounds best for you, Klarna offers just that! Paying in convenient monthly instalments will make your holiday dreams come true.
  • No-deposit holidays: Clicking the "book now" button is easier with this payment option. With no deposit required for your escape, you can Book Now, Pay Later and start packing your bags.

Can I choose my airline with a Malaysia Expedia holiday?
Yes, you're in control. We have access to over 400 airlines around the world, so you can design your Malaysia holiday according to your needs and budget.

Popular places to visit

* 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.