Added to Wishlist!
16-day refundOn unredeemed Vouchers
Flexible redemptionUse on any deal
Secure checkoutProtected payments
Data privacyYour info is safe

Highlights

  • Location: Madeira, Portugal
  • What's Included: A 3, 4, 5 or 7 night sun-soaked Madeira Beach Holiday with a stay at your choice of two 4-star hotels, daily breakfast and return flights.
  • Hotels: Enjoy a stay at the 4* MADEIRA Hotel Quinta Da Penha De Franca or 4* Aqua Natura Bay.
  • Hotel Facilities: Both hotels boast superb facilities including restaurants, swimming pools, bars and lounges. Aqua Natura Bay further offers a fitness centre and sauna for the ultimate unwind.
  • Board Basis: Wake up each morning to a delicious daily breakfast included throughout your stay.
  • Beaches: Aqua Natura Bay is only 0.9km from the nearest beach, making seaside escapes a breeze.
  • Swimming Pools & Wellness: Enjoy a swim in the sparkling pools or indulge in soothing treatments at the spa and wellness centre available at Aqua Natura Bay.
  • Flights: Return flights are included from London Gatwick, London Luton Airport, London Stansted Airport, Birmingham, Edinburgh, Manchester
  • Local Information: Experience the stunning Madeira coastline—explore Porto Moniz’s natural lava pools, stroll Funchal’s picturesque marina, and try iconic Madeiran cuisine in vibrant local restaurants.
  • When: Valid for travel on selected dates within the booking calendar.

Escape the ordinary-Madeira’s four* charm will sweep you off your feet!

We’re offering you a Madeira 4* Beach Holiday with Hotel & Flights Included saving you 30% off Travelodeal Limited's prices.

Welcome to Madeira - Portugal’s Lush Island Getaway

Craving a glamorous Portugal Beach Holiday? Make Madeira your next sun escape! From dramatic coastlines and sparkling sea views to lush subtropical gardens and vibrant local culture, Madeira exudes relaxation and adventure in equal measure. This exclusive package by Travelodeal guarantees a blissful, flexible beach break at two of the region’s finest 4* hotels, with all flights included.

What’s Included

  • Choice of accommodation at the 4* Aqua Natura Bay (Porto Moniz) or Quinta Da Penha De Franca (Funchal)
  • Comfortable standard rooms with free WiFi
  • Daily delicious breakfast included
  • Full access to hotel facilities: swimming pool, infinity pool (Aqua Natura Bay), spa & wellness centre, fitness centre, bars and lounges
  • Flights included – simplifying your beach holiday from start to finish

Where Will You Stay?

Whether you choose a 3, 4, 5 or 7 night Beach Holiday, you will stay at one of our handpicked 4* hotels - Aqua Natura Bay or uinta Da Penha De Franca.

4* Aqua Natura Bay

Aqua Natura Bay dazzles in beautiful Porto Moniz, just moments from its celebrated natural swimming pools and golden beaches.

Hotel Facilities

  • Restaurant
  • Swimming pool
  • Infinity pool
  • Sauna
  • Spa & Wellness centre
  • Fitness centre
  • Bar/lounge

Room Facilities

  • Standard room
  • Wi-Fi

4* Quinta Da Penha De Franca

Quinta Da Penha De Franca enjoys a premium spot in the heart of Funchal, surrounded by lush gardens and just a 10-minute walk from the city centre.

Hotel Facilities

  • Restaurant
  • Swimming pool
  • Bar/lounge

Room Facilities

  • Standard room
  • Wi-Fi

Explore Madeira’s Coastal Wonders

  • Swim in Porto Moniz’s famous natural lava pools
  • Stroll along the scenic Funchal marina
  • Take a boat trip to spot dolphins and whales
  • Sample local favourites like espetada and honey cake
  • Relax on nearby beaches, perfect year-round
  • Experience Funchal’s vibrant nightlife with bars and live music

Perfect For

  • Scenic Madeira beach holidays with stunning coastal views
  • Relaxing sunshine escapes all year round
  • Romantic getaways by the ocean
  • Outdoor adventures, hiking and levada walks
  • Fresh seafood and authentic Portuguese cuisine
  • Luxury spa and wellness retreats

Book Your Beach Holiday with Confidence

We're dedicated to ensuring you have peace of mind every step of the way when booking your beautiful Portugal Holiday, so we've partnered with travel professionals to ensure an easy and flexible booking experience, with ATOL protection and flexible payment plans.

How It Works

  • Select your travel dates from our booking calendar
  • Choose your departure airport and number of nights
  • Purchase your voucher
  • Receive your redemption link and head to our redemption page within 48 hours
  • Complete your contact information
  • Your holiday provider will then contact you to make your holiday booking
  • Receive booking confirmation – make sure you check this!
  • Then you can pack your bags and prepare for your getaway!

Frequently Asked Questions

  • Can I choose which hotel I stay in? Yes – you can select between the 4* Aqua Natura Bay in Porto Moniz or the 4* Quinta Da Penha De Franca in Funchal, subject to availability.
  • Is breakfast included? Absolutely! Daily breakfast is part of your package at both hotels.
  • Are return flights included in the price? Yes, return flights are included for all package options.
  • How close is the hotel to Madeira’s best beaches? Aqua Natura Bay is just 0.9km from the nearest beach and surrounded by wonderful coastline, while Quinta Da Penha De Franca offers easy city access and nearby ocean views.
  • Is there a swimming pool? Both hotels offer an outdoor swimming pool, with Aqua Natura Bay also featuring an infinity pool and indoor wellness facilities.
  • Can I upgrade my stay or board basis? Please check upgrade options with Travelodeal when booking.
  • How can I redeem my voucher and make my booking? After your purchase, you'll receive a redemption link with full instructions. Enter your details and Travelodeal will confirm your booking directly.

This holiday is financially protected by the ATOL scheme. For more information about financial protection and the ATOL Certificate, click here.

*Original prices calculated using Booking.com and Gotogate.co.uk (Correct as of 16/06/2026) .

Check out our other related deals:

This deal is brought to you by Travelodeal Limited VAT number: GB340218245

4* Madeira, Portugal Beach Getaway with Hotel, Flights, Daily Breakfast & Swimming Pool

★★★★★
4.6 (2,651)
Prices from (per person)
-30%£379.00£538
Only £374 with VIP Membership

Step 1: Choose a date

Please wait...
VisaMastercardPayPalKlarnaClearpay