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

Malaysia Fishing 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 Fishing holiday packages in Malaysia

Price found within the past 48 hours. Click for updated prices.
  • 1 Feb - 4 Feb

    Villa Molek + Flight

    Langkawi
    2 nights
    3.0 star property
    9.2/10 - Wonderful (71 reviews)
    "Excellent location - easy walking distance of the main "strip" whilst not being in the middle of it all so far quieter. General facilities very good. Don't expect high-end luxury but if you are looking for somewhere clean, comfortable and with everything you need then Villa Molek is a great value stay"
    Reviewed May 16, 2026
    Return • London (LHR) - Langkawi (LGK)
    LHR - LGK • 1 stop LGK - LHR • 1 stop
    £1,290
    £1,148
    per traveller
    found 14 hours ago
    Villa Molek
  • 10 Jan - 17 Jan

    Tanjung Rhu Resort + Flight

    Langkawi
    6 nights
    5.0 star property
    9.0/10 - Wonderful (1,000 reviews)
    "Amazing stay in Tanjung Rhu resort, the hotel, the see view, the scenery, everything was just perfect!! The food (breakfast and dinner) were very qualitative. The pools very nice. I can only recommend this amazing hotel that is perfectly sized. Thank you from your Moroccan customers to all the staff 🇲🇦🇲🇦🇲🇦🇲🇾🇲🇾🇲🇾"
    Reviewed October 28, 2026
    Return • London (LON) - Langkawi (LGK)
    LHR - LGK • 2 stops LGK - LHR • 2 stops
    £1,567
    £1,241
    per traveller
    found 20 hours ago
    Tanjung Rhu Resort
  • 1 Feb - 4 Feb

    The Danna Langkawi - A Member of Small Luxury Hotels of the World + Flight

    Langkawi
    2 nights
    5.0 star property
    9.6/10 - Exceptional (1,000 reviews)
    "The Danna is a small(ish) hotel that trades on its beachfront location and luxurious rooms. We were very happy there during our five night stay. Each of the three restaurants offers decent food and generous portions. The pool area is comfortable, although some maintenance may be required soon. All the staff are lovely. It’s a fine place either to do nothing or to go birdwatching or kayaking. Given the quality of the product the price is more than reasonable. My only criticism is that there needs..."
    Reviewed October 12, 2026
    Return • London (LHR) - Langkawi (LGK)
    LHR - LGK • 1 stop LGK - LHR • 1 stop
    £1,790
    £1,483
    per traveller
    found 14 hours ago
    The Danna Langkawi - A Member of Small Luxury Hotels of the World
  • 10 Jan - 17 Jan

    Four Seasons Resort Langkawi + Flight

    Langkawi
    6 nights
    5.0 star property
    9.6/10 - Exceptional (338 reviews)
    Return • London (LON) - Langkawi (LGK)
    LHR - LGK • 2 stops LGK - LHR • 2 stops
    £3,301
    £2,901
    per traveller
    found 20 hours ago
    Four Seasons Resort Langkawi
  • 1 Feb - 4 Feb

    Ambong Rainforest Retreat + Flight

    Langkawi
    2 nights
    4.0 star property
    9.6/10 - Exceptional (353 reviews)
    "When we arrived at Ambong - we were completely lost for words, the view, the attention to detail and the overall warmth and service from the team were better than 10/10. We’ve stayed all over LANGKAWI across different 5* hotels and Ambong wins hands down for the service and cleanliness of the rooms. In particular, we want to thank Nizal and Shaffy for coming to drive us up to our room and always with a smile! The breakfast and restaurant are amazing. Great quality and extensive! We had the..."
    Reviewed September 13, 2026
    Return • London (LHR) - Langkawi (LGK)
    LHR - LGK • 1 stop LGK - LHR • 1 stop
    £1,362
    £1,201
    per traveller
    found 14 hours ago
    Ambong Rainforest Retreat

Discover the most popular places to visit in Malaysia

Top Fishing Malaysia Hotels

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.