The Petronas Twin Towers and surrounding skyscrapers in Kuala Lumpur at night.

Malaysia Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

Top destinations in Malaysia

Top Malaysia flight + hotel deals

Price found within the past 48 hours. Click for updated prices.
  • 21 Aug - 25 Aug

    Le Dream Boutique Hotel + Flight

    Downtown George Town
    4 nights
    3.5 star property
    9.2/10 - Wonderful (1,001 reviews)
    "Everything was nice and cozy. The hotel was too unique to function. The toilet was cute looking but it wasn't big enough to be comfortable. The sink didn't have a back splash or enough counter space. Still a nice hotel and excellent staff."
    Reviewed July 15, 2026
    Return Singapore (SIN) - Penang (PEN)
    SIN - PENDirect PEN - SINDirect
    Save 100% on your flight
    £267
    £157
    per traveller
    found 1 day ago
    Le Dream Boutique Hotel
  • 21 Aug - 25 Aug

    Areca Hotel Penang + Flight

    Downtown George Town
    4 nights
    3.0 star property
    9.4/10 - Exceptional (463 reviews)
    Return Singapore (SIN) - Penang (PEN)
    SIN - PENDirect PEN - SINDirect
    Save 100% on your flight
    £443
    £215
    per traveller
    found 1 day ago
    Areca Hotel Penang
  • 21 Aug - 25 Aug

    Tien Hotel + Flight

    Downtown George Town
    4 nights
    2.5 star property
    8.8/10 - Excellent (113 reviews)
    "Clean and comfortable "
    Reviewed February 18, 2026
    Return Singapore (SIN) - Penang (PEN)
    SIN - PENDirect PEN - SINDirect
    Save 100% on your flight
    £303
    £165
    per traveller
    found 1 day ago
    Tien Hotel
  • 21 Aug - 25 Aug

    The Granite Luxury Hotel Penang + Flight

    Downtown George Town
    4 nights
    3.0 star property
    8.6/10 - Excellent (275 reviews)
    "Granite Hotel was great SStaff at reception , maintenance staff, pool staff were all v helpful.cant remember name unfortunately John"
    Reviewed July 15, 2026
    Return Singapore (SIN) - Penang (PEN)
    SIN - PENDirect PEN - SINDirect
    Save 100% on your flight
    £347
    £220
    per traveller
    found 1 day ago
    The Granite Luxury Hotel Penang
  • 21 Aug - 25 Aug

    The Prestige Hotel Penang + Flight

    Downtown George Town
    4 nights
    5.0 star property
    9.4/10 - Exceptional (634 reviews)
    "Good"
    Reviewed July 13, 2026
    Return Singapore (SIN) - Penang (PEN)
    SIN - PENDirect PEN - SINDirect
    Save 100% on your flight
    £477
    £313
    per traveller
    found 1 day ago
    The Prestige Hotel Penang

Discover the most popular places to visit in Malaysia

Malaysia Hotel Deals

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.

Book with confidence

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.

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.

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.