
Madeira Region Luxury Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 easyPlan, book, and manage your trip all in one place
Top flight + Luxury hotel deals in Madeira Region
Price found within the past 48 hours. Click for updated prices.


Pestana Casino Park Ocean and SPA Hotel
Save 100% on your flight
Price was NZ$4,068, price is now NZ$2,684 per person
NZ$2,684
per person
4 Aug - 10 Aug
found 22 hours ago
Return direct flight included
Stuttgart (STR) to Funchal (FNC)
8.6/10 Excellent! (1,002 reviews)
I had a fantastic stay. Only criticism was with the spa. The steam room wasn’t operational when I paid it a visit even though it was within the stated opening hours.
Reviewed on 10 May 2026

Palheiro Village
Price was NZ$3,421, price is now NZ$2,700 per person
NZ$2,700
per person
4 Aug - 10 Aug
found 22 hours ago
Return direct flight included
Stuttgart (STR) to Funchal (FNC)
9.6/10 Exceptional! (306 reviews)
Wonderful rooms- the 2 bedroom villa has a powder room on the main floor, multiple terraces and balconies and a lot of space. Absolutely felt at home- full kitchen, easy to drive to or take a cheap uber to Funchal (typically $7-10). Would stay here again, especially good for families or groups of couples, you have the space you need for privacy and plenty of space to be together and play games, eat meals, etc. Property responded quickly to questions or any issues.
Reviewed on 6 May 2026


Casa Velha do Palheiro, Relais & Chateaux
Price was NZ$3,982, price is now NZ$3,434 per person
NZ$3,434
per person
4 Aug - 10 Aug
found 22 hours ago
Return direct flight included
Stuttgart (STR) to Funchal (FNC)
9.6/10 Exceptional! (100 reviews)
This was a lovely hotel, with Katia ( the Hotel Manager) present and regularly asking if everything was satisfactory.
The building , the rooms , spa and indoor / outdoor pools : all beautifully maintained.
The breakfasts were wonderful ( cold buffet but also choice of omelets, eggs Benedict etc!)
Dinners at either the golf club or Oxalis dining room very good .
For us the outstanding features were the fantastic Palheiro gardens …..& the exceptional friendliness of all the staff ( Sonia, Mario, Ed just to mention a few !)
Reviewed on 3 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Madeira Region
View all trips5* Luxury holidays in Madeira Region
Price found within the past 48 hours. Click for updated prices.


Pestana Casino Park Ocean and SPA Hotel
Save 100% on your flight
Price was NZ$4,068, price is now NZ$2,684 per person
NZ$2,684
per person
4 Aug - 10 Aug
found 22 hours ago
Return direct flight included
Stuttgart (STR) to Funchal (FNC)
8.6/10 Excellent! (1,002 reviews)
I had a fantastic stay. Only criticism was with the spa. The steam room wasn’t operational when I paid it a visit even though it was within the stated opening hours.
Reviewed on 10 May 2026

Don't see what you're looking for?
See all available trips from Columbus to Madeira Region
View all tripsTop Luxury Madeira Region Hotels

Reid's Palace, A Belmond Hotel, Madeira
Estrada Monumental 139 Funchal
The price is NZ$1,329 per night from 23 May to 24 May
NZ$1,329
23 May - 24 May
includes taxes & fees
Stay at this luxury hotel in Funchal. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.8/10 Exceptional! (621 reviews)
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
Sitio da Piedade Machico Madeira
The price is NZ$498 per night from 2 June to 3 June
NZ$498
2 June - 3 June
includes taxes & fees
Stay at this luxury hotel in Machico. Enjoy free Wi-Fi, 3 outdoor pools and a full-service spa. Popular attractions Madeira Whale Museum and Sao Lourenco Point ...
8.8/10 Excellent! (224 reviews)
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
Estrada Monumental 147 Funchal
The price is NZ$736 per night from 27 May to 28 May
NZ$736
27 May - 28 May
includes taxes & fees
Stay at this luxury hotel in Funchal. Enjoy free Wi-Fi, a full-service spa and 3 restaurants. Our guests praise the helpful staff in their reviews. Popular attractions ...
9.8/10 Exceptional! (930 reviews)
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
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
