
Madeira Region Beach Holidays
Book a Beach Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top flight + Beach hotel deals in Madeira Region

Caniço Bay Club
Reviewed on 17 Apr 2026

Dom Pedro Madeira
Reviewed on 30 Apr 2026

Aqua Natura Madeira Hotel
Reviewed on 29 Apr 2026

Pestana Royal All Inclusive Ocean & Spa Resort
Reviewed on 8 Apr 2026

Sentido Galosol
Reviewed on 20 Mar 2026
5* Beach holidays in Madeira Region

Pestana Royal All Inclusive Ocean & Spa Resort
Reviewed on 8 Apr 2026

Dreams Madeira Resort Spa & Marina
Reviewed on 16 Mar 2026

3 Night Beach holidays in Madeira Region

Pestana Grand Premium Ocean Resort
Reviewed on 30 Sept 2025

Dom Pedro Madeira
Reviewed on 30 Apr 2026

Pestana Royal All Inclusive Ocean & Spa Resort
Reviewed on 8 Apr 2026
4 Night Beach holidays in Madeira Region

Aqua Natura Madeira Hotel
Reviewed on 29 Apr 2026

Pestana Grand Premium Ocean Resort
Reviewed on 30 Sept 2025

Find your perfect Madeira Region beach holiday
How can I book the best beach holidays in Madeira Region?
Sometimes all you want is to kick back with the sun on your face and your toes in the sand. Plus-size the blissful on your Madeira Region beach holiday by checking out the best bays and using our neighbourhood filter to find accommodation nearby – or even with serene sea views. Use the reviews and our guest-rating filter to find the loveliest options.
Can I book cheap beach holidays in Madeira Region?
For a budget beach break, consider staying a little further away from the sea, or choose self-catering rather than a hotel. You can use our amenities filter and map view to find the best cheap deals for you. Sunbathe for less with our affordable Madeira Region beach holidays, which start from £477. Prices and availability are subject to change. Additional terms may apply.
When can I go on a quiet beach holiday in Madeira Region?
Enjoy out-of-season seclusion on a beach holiday to Madeira Region during the quieter months. With fewer crowds competing for accommodation, you could bag a great deal, too.
Why should I book family holidays in Madeira Region with beach access?
If you have kids, beach holidays are more buckets and spades, lilos and sun cream than they are spa, cocktails and long reads – unless you book a holiday with beach access. It’s a family win. Even better, once the kids are in bed, you can sit on your bedroom balcony, listen to the waves and share a local tipple and stay in earshot of your sleeping beauties.
How can I find a Madeira Region beachfront holiday?
For the ultimate beach holiday, use our beachfront and sea view filters to whittle down your search results to find the perfect property, right on the water.
How can I book last-minute Madeira Region beach holidays?
Add a little spontaneity to your beach holiday by looking for a last-minute deal in Madeira Region. If you have set dates, pop them into the search and see what heaven awaits in just a few days.
Can I find Madeira Region beach holidays which are all inclusive?
A beach holiday to Madeira Region is one of the best occasions to treat yourself to an all-inclusive holiday package. Savour every sip of cocktail, every moment of sunshine, every blissful meal you didn’t have to cook yourself. And all included in the price. Just use our all-inclusive filter to see what’s available.
Can I book a Madeira Region beach trip with free cancellation and/or flexible dates?
Even if plans change, you don’t have to lose out. Use our filters to find accommodation with free cancellation, or even filter for buy now, pay later options. Once you’ve booked, log into your account to see all the details.
Why should I book a Madeira Region beach holiday with Expedia?
Our huge range of accommodation and flights mean you’ll find the best beach holidays in Madeira Region on Expedia in just a few clicks. It’s as easy as falling asleep to the sounds of the sea.
Top Beach Madeira Region Hotels

Dom Pedro Madeira
Travellers like: on the beach, kids' pool
J’ai aimé la proximité de l’hôtel qui était situé à 500 mètre de mon evenement de course pour le Miut Madeira
Reviewed on 30 Apr 2026

Saccharum Resort
Travellers like: near the beach, sunloungers, beach bars, beach umbrellas
Very comfortable hotel with amazing ocean views, clean, nice beds, excellent service. Breakfast was great, plenty of food to choose from. Decor is modern and fits very nicely with wilderness of Madeira. Strongly recommend for high quality hotel.
Reviewed on 3 May 2026

Calheta Beach - All Inclusive
Travellers like: on the beach, kids' pool
Lovely hotel, location, food, and drinks. Also very clean and very friendly staff. The only thing we didn't like was the lighting, as the lights in the bedrooms were quite dark, so maybe upgrading the light bulbs would be nice. I definitely recommend this hotel.
Reviewed on 29 Apr 2026
More holidays you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.










