Madeira Region Luxury Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, 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.
The Vine
Pestana Casino Park Ocean and SPA Hotel
Palheiro Village
Pestana Vila Lido Madeira Ocean Hotel
Casa Velha do Palheiro, Relais & Chateaux
Don't see what you're looking for?
See all available trips from Columbus to Madeira Region
View all trips

5* Luxury holidays in Madeira Region

Price found within the past 48 hours. Click for updated prices.
The Vine
Pestana Casino Park Ocean and SPA Hotel
Pestana Vila Lido Madeira Ocean Hotel
Don't see what you're looking for?
See all available trips from Columbus to Madeira Region
View all trips

Top Luxury Madeira Region Hotels

Reid's Palace, A Belmond Hotel, Madeira

Reid's Palace, A Belmond Hotel, Madeira

5 out of 5
Estrada Monumental 139 Funchal
  • 39 min drive from Porto Moniz Natural Pools
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

Reid's Palace, A Belmond Hotel, Madeira
Dreams Madeira Resort Spa & Marina

Dreams Madeira Resort Spa & Marina

5 out of 5
Sitio da Piedade Machico Madeira
  • 25 min drive from Porto Moniz Natural Pools
The price is NZ$498 per night from 5 June to 6 June
NZ$498
5 June - 6 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

Dreams Madeira Resort Spa & Marina
The Cliff Bay, by PortoBay

The Cliff Bay, by PortoBay

5 out of 5
Estrada Monumental 147 Funchal
  • 39 min drive from Porto Moniz Natural Pools
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! (931 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

The Cliff Bay, by PortoBay
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.