A coastal town with buildings on a hillside, a beach, and rocky outcrops.

Madeira Island Fishing Holidays

Book a Fishing 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 Madeira Island

Price found within the past 48 hours. Click for updated prices.
  • 30 Jan - 5 Feb

    Pestana Quinta do Arco Nature & Rose Garden Hotel + Flight

    Santana
    6 nights
    4.0 star property
    8.2/10 - Very good (121 reviews)
    Return • London (LON) - Madeira Island (FNC)
    LGW - FNC • Direct FNC - LGW • Direct
    £529
    £294
    per traveller
    found 2 days ago
    Pestana Quinta do Arco Nature & Rose Garden Hotel
  • 10 Dec - 13 Dec

    Pestana Casino Park Ocean and SPA Hotel + Flight

    Funchal
    3 nights
    5.0 star property
    8.6/10 - Excellent (1,001 reviews)
    Return • Birmingham (BHX) - Madeira Island (FNC)
    BHX - FNC • Direct FNC - BHX • 1 stop
    Save 100% on your flight
    £653
    £422
    per traveller
    found 2 days ago
    Pestana Casino Park Ocean and SPA Hotel
  • 30 Jan - 4 Feb

    1905 Zino's Palace + Flight

    Ponta do Sol
    5 nights
    4.0 star property
    9.6/10 - Exceptional (48 reviews)
    "1905 Zino’s Palace is an historical gem on Madeira Portugal. The food was so outstanding and delicious that we ate all three dinners there. Plus we had a lunch when we arrived that was convenient and yummy. Breakfast was fantastic with a huge selection of goodies plus eggs to order. The employees, each and every one of them was helpful, talkative and enjoyable. To stay there and know your money is being put into a historical building is worth every penny. You feel like you have gone back in..."
    Reviewed October 26, 2026
    Return • London (LON) - Madeira Island (FNC)
    LGW - FNC • Direct FNC - LGW • Direct
    £571
    £380
    per traveller
    found 2 days ago
    1905 Zino's Palace
  • 30 Jan - 4 Feb

    Aqua Natura Madeira Hotel + Flight

    Porto Moniz
    5 nights
    4.0 star property
    9.4/10 - Exceptional (584 reviews)
    Return • London (LON) - Madeira Island (FNC)
    LGW - FNC • Direct FNC - LGW • Direct
    £517
    £364
    per traveller
    found 2 days ago
    Aqua Natura Madeira Hotel
  • 10 Dec - 13 Dec

    Pestana Miramar Garden & Ocean Resort + Flight

    Funchal
    3 nights
    4.0 star property
    8.8/10 - Excellent (123 reviews)
    "We really enjoyed staying at this hotel - quiet peaceful setting in beautiful gardens. Would definitely return."
    Reviewed July 13, 2024
    Return • Birmingham (BHX) - Madeira Island (FNC)
    BHX - FNC • Direct FNC - BHX • 1 stop
    £613
    £436
    per traveller
    found 2 days ago
    Pestana Miramar Garden & Ocean Resort

Discover the most popular places to visit in Madeira Island

What to do in Madeira Island

Top Fishing Madeira Island 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 Madeira Island holiday with Expedia?

Choose Expedia to arrange your next break simply and all in one place. Our insider tip for bagging an unbeatable deal on a Madeira Island retreat? Bundle your accommodation, flights and/or hire car into a package holiday. Then throw in a few exciting tours and activities. Most bookings also come with flexible cancellation policies, so there's no need to worry if you have to change plans. Round-the-clock assistance with changing and cancelling your trip is available via our Customer Service Portal link.

When is the best time of year to holiday in Madeira Island?

Peak season falls in February, March and October and is an exciting time to visit — if you don't mind the crowds. November, December and January are generally quieter times of the year. To give you an idea of what type of weather you can experience, the daytime average temperature in January, the coolest time of year in Madeira Island, is 14ºC. The warmest month here is August, when temperatures reach an average of 21ºC.

How do I get a cheap holiday to Madeira Island?

Lock in flights that suit your schedule, add a hotel to your booking and watch the savings rack up with a Madeira Island holiday. It's as simple as that! From flights and hotels to activities and hire cars, Expedia makes travelling cheap and easy. And with more than 400 air carriers and 321,000 hotel options around the globe to choose from, you'll never be short of choice. Learn more about how you can save money on your holiday when you bundle your flight and hotel bookings with Expedia.

What should I do on my Madeira Island holiday?

Organise your next holiday in Madeira Island around major attractions such as Madeira Botanical Garden and Monte Palace Gardens. Many tourists also highly recommend Madeira Stadium and Palheiro Gardens.

Do I need a visa for my Madeira Island holiday?

Check the latest information on official government websites. Your nationality and whether you're travelling for leisure, business or study will determine if you'll require a visa for Madeira Island. Familiarise yourself with the application process, including the required documentation, fees and turnaround times. Submit your application well in advance to allow enough time for processing. Some visas can take many weeks or even months to obtain, depending on the country.

What should I wear on my Madeira Island holiday?

Do a little research into the sorts of clothing people in Madeira Island wear, and maybe even browse social media fashion pages for inspiration. Whatever your look, try to create a versatile wardrobe filled with pieces that suit your destination and show off your unique style. The weather will determine your choice of clothing, so monitor the forecast for the places you plan to visit. Madeira Island has its warmest month in August, with average daytime temperatures of 21ºC. January is the coolest month here with the mercury averaging 14ºC during the day.

What does an Expedia Madeira Island holiday include?

Flights, hotels and a cool car for your road trip adventures. Simply mix and match your favourite bundle and gain access to great discounts. Once you've made your booking, add on some tours and activities and watch your savings stack up. When it comes to planning your Madeira Island getaway, you're in control! Expedia features many types of properties, with the most sought-after in Madeira Island including apartments and private holiday homes. Whatever escape you prefer, Expedia offers the flexibility and freedom to personalise your stay.

Does Expedia offer Book Now, Pay Later Madeira Island holidays?

Your bank balance shouldn't stop you from escaping on holiday, so Expedia has come up with a solution to help. Now that we've partnered with online lender Klarna, it's easier than ever to book an incredible getaway without draining your savings. Klarna offers flexible payment options at checkout that take the stress out of budgeting for your escape. Consider one of these flexible payment options:

  • Pay monthly holidays: Realise your holiday dreams sooner with Klarna's convenient instalment plans. If paying across multiple instalments works for you, choose this option at checkout.
  • No-deposit holidays: When you come across an amazing deal but your budget doesn't quite cover it yet, Klarna's no-deposit holiday plan will allow you to Book Now, Pay Later to secure your getaway.

Can I choose my airline with a Madeira Island Expedia holiday?

Yes — and it's simple too. Expedia has access to more than 400 partner airlines globally. Our packages give you the freedom to take your pick of available flights, hotels and activities that fit your needs.