Gaula Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$800 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

Gaula Holiday

Our pick of the best Gaula Hotel Deals

The Vine

The Vine

5 out of 5
Rua Dos Aranhas Funchal
The price is NZ$329 per night from 13 May to 14 May
NZ$329
13 May - 14 May
includes taxes & fees
9.4/10 Exceptional! (1,000 reviews)
Clean room. Extremely friendly and helpful staff. Great gym that is never busy. Perfect location.

Reviewed on 8 Apr 2026

The Vine
Reid's Palace, A Belmond Hotel, Madeira

Reid's Palace, A Belmond Hotel, Madeira

5 out of 5
Estrada Monumental 139 Funchal
Fully refundableReserve now, pay when you stay
The price is NZ$1,383 per night from 8 May to 9 May
NZ$1,383
8 May - 9 May
includes taxes & fees
9.8/10 Exceptional! (620 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
Fully refundableReserve now, pay when you stay
The price is NZ$520 per night from 12 May to 13 May
NZ$520
12 May - 13 May
includes taxes & fees
8.8/10 Excellent! (220 reviews)
Very good

Reviewed on 14 Apr 2026

Dreams Madeira Resort Spa & Marina
See all 4,534 properties in Gaula
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.

What to do in Gaula

City Sightseeing Funchal Madeira Hop-On Hop-Off Bus Tour

City Sightseeing Funchal Madeira Hop-On Hop-Off Bus Tour + Bookable Extras

NZ$52
per adult
80% of travellers recommend
City Sightseeing Funchal Madeira Hop-On Hop-Off Bus Tour + Bookable Extras
From Funchal: Ecological Catamaran Dolphin Whale Watching

From Funchal: Ecological Catamaran Dolphin Whale Watching

NZ$70
per adult
96% of travellers recommend
From Funchal: Ecological Catamaran Dolphin Whale Watching
Funchal: Dolphin and Whale Watching Catamaran Cruise

Funchal: Dolphin and Whale Watching Catamaran Cruise

NZ$70
per adult
90% of travellers recommend
Funchal: Dolphin and Whale Watching Catamaran Cruise
See all activities in Gaula

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.