Highlights

Location: Madeira, Portugal.
What's included: Madeira stay for 3, 4, 5 or 7 nights with all inclusive board and return flights from London Gatwick, London Luton, London Stansted, Manchester and Edinburgh.
Hotel facilities:Direct beach access (Calheta Beach Hotel)Indoor & outdoor swimming poolsKids' clubSpa centre (Enotel Lido Madeira)Multiple restaurants & barsLeisure facilities for all agesWi-Fi
Board basis: Buffet breakfast, lunch and dinner daily, unlimited alcoholic and non-alcoholic drinks, and snacks throughout the day included.
Explore Madeira: Relax on golden sandy beaches, stroll the Lido Promenade in Funchal, discover local markets and cuisine, or take in breathtaking mountain views.
Passengers: Prices are based on two people sharing a room.
When: Valid on selected dates within the booking calendar. Price based on two adults sharing; two vouchers required.
What to expect from your package holiday: Read the Package Holiday info here.

Sun's out, fun's out – let Madeira's beaches wow you all-inclusive style!

We're offering you a 4* All-Inclusive Madeira Beach Getaway with Flights Included saving you 22%* off Travelodeal Limited's prices.

Madeira Holiday: Beaches, Sunshine and Coastal Views

Bask in year-round sunshine on the beautiful island of Madeira. With its golden sandy beaches, dramatic coastline, and relaxed seafront towns like Calheta and Funchal, Madeira offers the perfect blend of relaxation and adventure. Enjoy warm Atlantic breezes as you unwind by the sea or explore vibrant local markets and scenic viewpoints.

What's Included

Madeira holiday for 3, 4, 5 or 7 nights
All inclusive board
Stay at Calheta Beach Hotel or Enotel Lido Madeira (both ★★★★)
Return flights from London Gatwick, London Luton, London Stansted, Manchester and Edinburgh

Where You'll Stay

Your holiday includes a stay at one of two handpicked ★★★★ all inclusive resorts in Madeira. Both offer direct access to the island's stunning coastline—your hotel will be allocated at booking.

Calheta Beach Hotel, Calheta

This contemporary beachfront resort sits just 100 metres from one of Madeira's rare golden sandy beaches. Enjoy direct beach access, indoor and outdoor pools, a kids' club for families, vibrant dining options and a welcoming atmosphere in the charming town of Calheta.

Hotel Highlights

Direct access to golden sandy beach (100m)
Indoor & outdoor swimming pools
Keen family-friendly facilities including kids' club
Diverse restaurants & bars on site
Free Wi-Fi throughout the hotel

Room Highlights

Standard room allocation at booking
Modern décor with comfortable beds
Private bathroom facilities

Enotel Lido Madeira, Funchal

Nestled steps from Funchal's lively Lido Promenade and close to the city centre, Enotel Lido boasts panoramic Atlantic views. The resort features a spa centre for relaxation, multiple restaurants and bars for dining variety, leisure facilities for all ages and free Wi-Fi throughout.

Hotel Highlights

Spectacular Atlantic Ocean views
Spa centre with wellness treatments
Diverse restaurants & bars on site
A range of leisure facilities for all ages
Lively location near Funchal's promenade

Room Highlights

Standard room allocation at booking
Pleasant décor with comfortable beds
Private bathroom facilities

Explore the Area

Explore Madeira

Lounge on Calheta's golden sandy beach or stroll Funchal's Lido Promenade
Dive into local markets and sample fresh Madeiran cuisine
Savour panoramic mountain views from Arieiro Peak or coastal lookouts
Treat yourself to boat tours or hiking adventures along scenic trails

Perfect For

Couples seeking an all inclusive beach escape
Families looking for fun by the sea with kids' activities nearby
Sightseers eager to explore Madeiran landscapes and culture
Suntanners who love relaxing by the pool or oceanfront bars

Book Your Beach Holiday with Confidence

We're dedicated to ensuring you have peace of mind every step of the way when booking your Beach 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!

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

FAQs

Can I choose which hotel I stay in?
Your hotel will be allocated at booking from either Calheta Beach Hotel or Enotel Lido Madeira.

Are return flights included?
Yes – return flights are included from London Gatwick, London Luton Airport, London Stansted Airport, Manchester and Edinburgh.

Is my holiday financially protected?
This package is protected under the ATOL scheme for peace of mind.

*Original prices calculated using Expedia.co.uk & Gotogate.co.uk (Correct as of 01/07/2026)

Check out our other related deals: