
Madeira Region Luxury Holidays
Book a Luxury 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 + Luxury hotel deals in Madeira Region

Palheiro Village
Reviewed on 6 May 2026


Pestana Casino Park Ocean and SPA Hotel
Reviewed on 10 May 2026


Hotel Quintinha São João & Spa
Reviewed on 13 Apr 2026
5* Luxury holidays in Madeira Region



Pestana Casino Park Ocean and SPA Hotel
Reviewed on 10 May 2026
3 Night Luxury holidays in Madeira Region

Palheiro Village
Reviewed on 6 May 2026


Vidamar Resort Madeira
Reviewed on 28 Dec 2025
4 Night Luxury holidays in Madeira Region


Pestana Casino Park Ocean and SPA Hotel
Reviewed on 10 May 2026

Pestana Carlton Madeira Ocean Resort Hotel
Reviewed on 11 May 2026
All you need to know about luxury holidays in Madeira Region
What can I expect from a luxury Madeira Region holiday?
Luxury on holiday is all about relaxing and feeling good. Whether you choose a sumptuous spa, Michelin-starred restaurant or super-king bed is your call. Use our amenities filters to find the things that tick all your boxes.
How can I find all-inclusive luxury holidays in Madeira Region?
Tick the all-inclusive and 5-star filters to find the crème de la crème of Madeira Region holidays. With everything included in the package price, you can drink and dine to your heart’s content, without worrying about that bill at the end.
Can I book a cheap luxury holiday to Madeira Region?
A luxury holiday doesn’t have to break the bank. Travel out of peak season, choose a hotel or resort a little way out or go for a last-minute getaway and you’ll find some cracking deals. Sort by price to find luxury holidays to Madeira Region starting at £424. Prices and availability are subject to change. Additional terms may apply.
Are there luxury spa holidays in Madeira Region?
For sunset massages on the shoreline and view-filled saunas, use our spa filter to find your ideal Madeira Region spa hotel. Book a whole weekend soaking away your stresses, or hop into the spa after the beach, some golf or a local advent-ahhhh.
What should I look for when booking a luxury family holiday in Madeira Region?
Luxury isn’t just for adults. Those little touches designed for little people make a family holiday genuinely stress free … which is the greatest luxury of all. Look for spacious suites, pools toddlers can splash in, and breakfast buffets with waffles, pancakes and Nutella galore.
Can I book luxury last-minute holidays to Madeira Region?
You can wangle a top-notch luxury holiday in Madeira Region for a fraction of the normal price by booking last minute. Just enter your dates and see what’s available – if you’re flexible ... even better!
Can I book a luxury holiday in Madeira Region with free cancellation and/or flexible dates?
If you’re splashing out on a luxury holiday, make sure your money is safe by booking with free cancellation. Just use the fully refundable filter and make sure you read all the terms and conditions.
Why should I book my luxury travel to Madeira Region with Expedia?
Nobody does luxury quite like Expedia. With so many gorgeous properties in Madeira Region to choose from, as well as access to first-class flight deals and hire cars with horsepower, there’s no better place to book.
Top Luxury Madeira Region Hotels

Reid's Palace, A Belmond Hotel, Madeira
We had a wonderful stay at Reid's Palace. The staff went above and beyond, the hotel is stunning and we couldn't have asked for a better experience.
Reviewed on 18 Mar 2026

Dreams Madeira Resort Spa & Marina
Beautiful resort. Great food. Lots of options on things to do. Cleaning Staff forgot to stock our fridge with drinks and water at times. Had trouble the last few days getting reservations at restaurants due to there only being 2 open each night. Would recommend having someone available to cart people ...
Reviewed on 10 May 2026

The Cliff Bay, by PortoBay
It was disappointing that we were unable to book for the main Rose Garden restaurant for some evening meals owing to demand
Reviewed on 8 May 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.










