Malaysia Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • 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

KLCC Park showing a park, a pond and a city
FlightsFlightsHotelsHotels

Kuala Lumpur

Kuala Lumpur

Top Malaysia Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
STAR KLCC By Super Suite

STAR KLCC By Super Suite

4 out of 5
Golden Triangle
Price was £1,125, price is now £644 per person
£644
per person
17 Mar - 23 Mar
found 1 day ago
Return direct flight included
London (LHR) to Kuala Lumpur (KUL)
6/10 (2 reviews)
Scarletz Premium Service Suite KL

Scarletz Premium Service Suite KL

4 out of 5
Golden Triangle
Price was £3,340, price is now £1,519 per person
£1,519
per person
29 Mar - 9 Apr
found 1 day ago
Return flight included
Birmingham (BHX) to Kuala Lumpur (KUL)
No reviews
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
Price was £2,633, price is now £1,497 per person
£1,497
per person
29 Mar - 9 Apr
found 1 day ago
Return flight included
Birmingham (BHX) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
Great location. Modern unit, very clean but starting to show some wear and tear. Check in efficient and communication good. Only annoying thing was they only gave us one key….a bit ridiculous when your apartment is on the 50th floor and you have a 2 bedroom apartment with four people in it.

Reviewed on 27 Dec 2025

Scarletz KLCC By Miami Hospitality

Scarletz KLCC By Miami Hospitality

4.5 out of 5
Kuala Lumpur City Centre
Price was £2,550, price is now £1,480 per person
£1,480
per person
29 Mar - 9 Apr
found 1 day ago
Return flight included
Birmingham (BHX) to Kuala Lumpur (KUL)
No reviews

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 13,497 hotels here starting at £88 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.

Things to do in Malaysia

Malaysia offers an array of activities perfect for families, business travellers, and city explorers alike. Indulge in the vibrant shopping malls and centres, while also enjoying thrilling adventures such as snorkelling and kayaking. Discover the beauty of the landscape through nature walks or join a small group tour to explore the rich culture and sights of Malaysia. It's a destination that promises excitement and unforgettable experiences for all visitors.

Shopping

Experience shopping in Malaysia at KSL City Mall, featuring entertainment and family-friendly vibes. Visit Cameron Highland Night Market for a local atmosphere and unique finds. Don’t miss Suria KLCC Shopping Centre, offering a blend of luxury and city energy for an unforgettable shopping adventure.

Recreation

Experience the vibrant atmosphere at Bukit Jalil National Stadium, where you can engage in various sports activities. Unwind at Kelana Jaya Lake Park, enjoying serene walks and tranquil surroundings. For golf enthusiasts, the Royal Perak Golf Club offers a perfect blend of sport and outdoor relaxation.

Adventure

At Desaru Coast Adventure Waterpark, thrill-seekers can enjoy exhilarating water slides and wave pools, perfect for family fun. The Langkawi Cable Car offers breathtaking views as you soar above lush landscapes, making it an unforgettable outdoor adventure. At Kinabatangan Jungle Camp, immerse yourself in nature with wildlife encounters and outdoor activities.

Nightlife

In Malaysia, Kuala Lumpur's Bukit Bintang is alive with vibrant bars, clubs, and late-night eateries. Check out Changkat Bukit Bintang for a lively atmosphere, while Penang's George Town offers a mix of heritage pubs and trendy lounges, perfect for a unique nightlife experience.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Find the best attractions in Malaysia

Malaysia offers a fantastic blend of options for family, city, and business-themed holidays. Popular attractions include beautiful beaches, stunning temples, and impressive mosques, appealing to those seeking cultural, outdoor, and scenic experiences. Don't miss the opportunity to explore Malaysian Borneo, which provides a unique adventure for any traveller. With such diverse points of interest, Malaysia promises an unforgettable getaway for all visitors.

  • Petronas Twin Towers: Marvel at the architectural brilliance of the Petronas Twin Towers, once the tallest buildings in the world. Standing at 452 metres, these iconic skyscrapers offer stunning city views and an exhilarating sky bridge experience that connects the two towers.
  • Desaru Beach: Enjoy the sun-kissed sands and crystal-clear waters of Desaru Beach. This idyllic beach is perfect for relaxation, water sports, and family fun, making it a popular spot for both locals and tourists seeking a slice of paradise.
  • KLCC Park: Escape the urban hustle at KLCC Park, a lush green oasis featuring playgrounds, walking paths, and a serene lake. Ideal for families, it offers a perfect blend of nature and city life, with stunning views of the Petronas Towers.

Best time to go to Malaysia

The best time to visit Malaysia can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Malaysia falls in May, when visitor numbers are slightly low and weather is mostly cloudy with moderate rain. The coolest average temperature in Malaysia falls in December, visitor numbers are slightly high and weather is mostly cloudy with frequent rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancypricePricing
January79.0°F (26.1°C)Light RainMostly SunnyAverageSlightly High
February80.8°F (27.1°C)Light RainMostly SunnyAverageAverage
March79.2°F (26.200000000000003°C)Light RainMostly SunnyAverageSlightly Low
April81.3°F (27.4°C)Moderate RainMostly CloudySlightly LowAverage
May82.0°F (27.8°C)Moderate RainMostly CloudySlightly LowAverage
June81.9°F (27.700000000000003°C)Light RainMostly SunnySlightly LowAverage
July81.3°F (27.4°C)Light RainMostly SunnySlightly HighAverage
August80.8°F (27.1°C)Moderate RainMostly CloudySlightly HighSlightly High
September80.4°F (26.9°C)Moderate RainMostly CloudyAverageAverage
October80.6°F (27.0°C)Moderate RainMostly CloudyAverageSlightly Low
November79.7°F (26.5°C)Frequent RainMostly CloudyAverageSlightly Low
December78.4°F (25.8°C)Frequent RainMostly CloudySlightly HighSlightly High

Tips to save on your trip to Malaysia

  • Combine your flights, hotels and car rentals on Expedia—bundling can result in significant savings.
  • Consider traveling during the off-peak season (typically March and October to November) for more affordable package holidays to Malaysia.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

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

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 £146 per night from 22 Feb to 23 Feb
£146
22 Feb - 23 Feb
includes taxes & fees
9.4/10 Exceptional! (1,010 reviews)
Good stay

Reviewed on 30 Jan 2026

Mandarin Oriental, Kuala Lumpur
Hyatt Centric City Centre Kuala Lumpur

Hyatt Centric City Centre Kuala Lumpur

4.5 out of 5
17 JALAN SULTAN ISMAIL Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is £88 per night from 1 Mar to 2 Mar
£88
1 Mar - 2 Mar
includes taxes & fees
9.4/10 Exceptional! (176 reviews)
Good hotel

Reviewed on 30 Jan 2026

Hyatt Centric City Centre Kuala Lumpur
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

5 out of 5
12 Jalan Pinang Kuala Lumpur
Fully refundableReserve now, pay when you stay
The price is £113 per night from 26 Feb to 27 Feb
£113
26 Feb - 27 Feb
includes taxes & fees
9.4/10 Exceptional! (1,005 reviews)
The room was spacious, spotless, and beautifully maintained, with stunning views of the Petronas Twin Towers. The staff were exceptional—warm, attentive, and always ready to help, making the stay feel welcoming from check-in to check-out. The amenities were top-notch, especially the pool and fitness ...

Reviewed on 4 Feb 2026

Grand Hyatt Kuala Lumpur
See all 13,497 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.

Popular places to visit

Petronas Twin Towers which includes a high rise building, landscape views and a city

Petronas Twin Towers

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

Petronas Twin Towers
0_20915734

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
KLCC Park showing a garden, a high-rise building and a city

KLCC Park

Relax by the lake as you gaze at the city skyline or wander the grounds to see statues, water features and landscaped gardens.

KLCC Park

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