Malaysia Holidays from £625

Book a Hotel + Flight or Car together to unlock savings

    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to £195 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

Make planning your next adventure quick and easy with a Malaysia holiday package. Whether it's history, nature or something else entirely that lures you here, our packages will help you experience it all. Why not organise your trip to Malaysia around some of its best cities? Kuala Lumpur, George Town and Kota Kinabalu are all wonderful places to begin. When it's time to stop dreaming and start packing, Expedia will help turn your Malaysia holiday into a reality.

Top destinations in Malaysia

FlightsFlightsHotelsHotels

Kuala Lumpur

Kuala Lumpur

The Latest Malaysia Holiday Deals

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC

4 out of 5
Golden Triangle
Save 100% on your flight
per person
28 May - 4 Jun
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
8.2/10 Very Good! (175 reviews)
Nothing to say,but this property is very good go and try and you will know it.

Reviewed on 17 Jun 2020

UNA Serviced Apartment by Roam

UNA Serviced Apartment by Roam

4 out of 5
Maluri
per person
28 May - 4 Jun
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
Sunway velocity right opposite of this building ! Lovely place to stay !

Reviewed on 21 Mar 2024

WOLO Kuala Lumpur

WOLO Kuala Lumpur

3 out of 5
Bukit Bintang
per person
28 May - 4 Jun
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
8.8/10 Excellent! (94 reviews)
Room was spacious as We got the Suite with window. Bed comfortable however housekeeping service needs improvement. The handovers looked old and worn. Washed cups n glasses were left to dry on a towel in the bathroom. So unhygienic. Ironing board was left on the floor for the 3 days we were there. Litter on carpet wasn’t removed; assumed wasn’t vacuumed during our stay. Concierge n doorman very polite n helpful. Overall a pleasant stay. Great location with easy walking access to the Malls.

Reviewed on 23 Mar 2024

Ambong Pool Villas

Ambong Pool Villas

4.5 out of 5
per person
20 Jun - 25 Jun
Return flight included
London (LON) to Langkawi (LGK)
9.2/10 Wonderful! (16 reviews)
It was very comfortable and stayed luxury time. I hope arrange variety breakfast. And Countdown BBQ dinner was too enough and expensive. I will stay again with improved environment. Thank you so much for their kind services.

Reviewed on 2 Jan 2019

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
per person
28 May - 4 Jun
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (61 reviews)
Overall a great place to stay. Would have liked an information book in room explaining what facilities were available and where to find them. Instructions for washing machine would also have been appreciated.

Reviewed on 25 Mar 2024

PARKROYAL Serviced Suites Kuala Lumpur

PARKROYAL Serviced Suites Kuala Lumpur

5 out of 5
Bukit Bintang
per person
28 May - 4 Jun
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,982 reviews)
Convent location with spacious rooms including kitchen. Good for large families needing practical living quarters. The cleanliness/age of the bathrooms and furniture though was not very good. Staff were friendly & helpful.

Reviewed on 8 Apr 2024

Prices and availability subject to change. Additional terms may apply.

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,021 hotels here starting at £97 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’sKuala Lumpur Holiday Packages.

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

Our pick of the best Malaysia Hotel Deals

PARKROYAL COLLECTION Kuala Lumpur
PARKROYAL COLLECTION Kuala Lumpur
5 out of 5
Jalan Sultan Ismail, Kuala Lumpur
Stay at this spa hotel in Kuala Lumpur. Enjoy free WiFi, 3 restaurants and a full-service spa. Our guests praise the breakfast and the pool in their reviews. ...
8.4/10 Very Good! (436 reviews)
Thank for for a relaxing visit to KL.
"I had stayed in the hotel back at the beginning of February so chose to stay there again given my previous positive experience. The hotel is in an ideal position close to the main shopping area in the city. There are plenty of dining, drinking options within easy walking distance. The hotel is in ..."

Reviewed on 16 Apr 2024

PARKROYAL COLLECTION Kuala Lumpur
Sama-Sama Hotel KL International Airport
Sama-Sama Hotel KL International Airport
4.5 out of 5
Jalan Cta 4b, Sepang, Selangor
Stay at this 4.5-star luxury hotel in Sepang. Enjoy free WiFi, 2 restaurants and a full-service spa. Our guests praise the breakfast and the pool in their reviews. ...
9.2/10 Wonderful! (1,009 reviews)
"Thank you for the check-in and fantastic breakfast. Staff are fabulous!"

Reviewed on 12 Apr 2024

Sama-Sama Hotel KL International Airport
LEGOLAND Malaysia Resort
LEGOLAND Malaysia Resort
4 out of 5
7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
Stay at this 4-star family-friendly resort in Iskandar Puteri. Enjoy free WiFi, free parking and 3 restaurants. Our guests praise the breakfast and the helpful ...
8.4/10 Very Good! (1,000 reviews)
"Convenient"

Reviewed on 8 Apr 2024

LEGOLAND Malaysia Resort
See all 11,021 properties in Malaysia
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.

All Inclusive Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

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.

Discover the most popular places to visit in Malaysia

Image for Desaru Beach

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.

Desaru Beach
Image for Petronas Twin Towers

Petronas Twin Towers

4.5/5(199 reviews)

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

Petronas Twin Towers
Image for Pantai Cenang Beach

Pantai Cenang Beach

4/5(49 reviews)

Nothing says holiday like spending a lazy day at Pantai Cenang Beach, a popular beach in Kampung Kedawang. Make some time to visit the shops while you're in the area.

Pantai Cenang Beach

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