
Madeira Region Adventure 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 + Adventure hotel deals in Madeira Region
Price found within the past 48 hours. Click for updated prices.

Arts In Hotel Conde Carvalhal
Price was NZ$2,270, price is now NZ$1,993 per person
NZ$1,993
per person
4 Aug - 10 Aug
just found
Return direct flight included
Stuttgart (STR) to Funchal (FNC)
9.2/10 Wonderful! (306 reviews)
The breakfast was over the top and enough food to hold you till dinner. The staff was knowledgeable and helpful. The view from our room superb!
Reviewed on 5 May 2026

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
just found
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

Aqua Natura Madeira Hotel
Price was NZ$3,477, price is now NZ$2,808 per person
NZ$2,808
per person
4 Aug - 10 Aug
just found
Return direct flight included
Stuttgart (STR) to Funchal (FNC)
9.4/10 Exceptional! (536 reviews)
Nice property, buffet breakfast and a nice variety of dinner options.
Reviewed on 29 Apr 2026

Vidamar Resort Madeira
Price was NZ$3,379, price is now NZ$2,924 per person
NZ$2,924
per person
4 Aug - 10 Aug
just found
Return direct flight included
Stuttgart (STR) to Funchal (FNC)
9/10 Wonderful! (632 reviews)
The staff is way too courteous in this hotel. Valter made sure that our stay was perfect, and help us book some nice tours.
Everyone was really polite and helped cover the few shortcomings the rooms had.
Reviewed on 28 Dec 2025

PortoBay Santa Maria, Adults Only
Old Town Funchal
Price was NZ$3,318, price is now NZ$2,890 per person
NZ$2,890
per person
4 Aug - 10 Aug
just found
Return direct flight included
Stuttgart (STR) to Funchal (FNC)
9.4/10 Exceptional! (483 reviews)
We had the most wonderful experience with a sea view room. The staff were more than accommodating and the breakfast was amazing. We felt so pampered and can’t wait to go back!
Reviewed on 19 Mar 2026
Don't see what you're looking for?
See all available trips from Columbus to Madeira Region
View all trips5* Adventure 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
just found
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

Vidamar Resort Madeira
Price was NZ$3,379, price is now NZ$2,924 per person
NZ$2,924
per person
4 Aug - 10 Aug
just found
Return direct flight included
Stuttgart (STR) to Funchal (FNC)
9/10 Wonderful! (632 reviews)
The staff is way too courteous in this hotel. Valter made sure that our stay was perfect, and help us book some nice tours.
Everyone was really polite and helped cover the few shortcomings the rooms had.
Reviewed on 28 Dec 2025
Don't see what you're looking for?
See all available trips from Columbus to Madeira Region
View all tripsTop Adventure Madeira Region Hotels

Enotel Lido – All Inclusive
Rua Simplicio Dos Passos Gouveia, 29 Funchal
Stay at this luxury hotel in Funchal. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
9/10 Wonderful! (689 reviews)
Excellent stay
Reviewed on 9 May 2026

Pestana Village Garden Hotel
Estrada Monumental 182/194 Funchal
The price is NZ$427 per night from 31 May to 1 June
NZ$427
31 May - 1 June
includes taxes & fees
Stay at this spa hotel in Funchal. Enjoy free Wi-Fi, a full-service spa and 5 restaurants. Popular attractions Funchal Marina and Madeira Botanical Garden are ...
8.8/10 Excellent! (503 reviews)
I had a very pleasant stay. I particularly enjoyed the garden and the views. The restaurant staff at breakfast and the evening buffet are very friendly.
Reviewed on 4 Mar 2026

Pestana Royal All Inclusive Ocean & Spa Resort
Estrada Monumental, Nr. 275 Funchal
The price is NZ$549 per night from 25 May to 26 May
NZ$549
25 May - 26 May
includes taxes & fees
Stay at this luxury hotel in Funchal. Enjoy 2 outdoor pools, 4 restaurants and 2 bars/lounges. Our guests praise the helpful staff in their reviews. Popular ...
8.2/10 Very Good! (135 reviews)
Nice, clean and tidy hotel slightly dated but great views, staff and amenities.
Reviewed on 8 Apr 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.
