Gaula 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

Gaula Holiday

Our pick of the best Gaula Hotel Deals

The Vine

The Vine

5 out of 5
Rua Dos Aranhas Funchal
9.4/10 Exceptional! (1,003 reviews)
"Excellent hotel! The room was very clean, great location, and the staffs were very helpful! I definitely recommend The Vine hotel for anyone visiting Madeira!"

Reviewed on 26 Oct 2026

Get rates
The Vine
Hyatt Ziva Madeira

Hyatt Ziva Madeira

5 out of 5
Sitio da Piedade Machico Madeira
Fully refundableReserve now, pay when you stay
The price is NZ$307 per night from 31 Oct to 1 Nov
NZ$307
31 Oct - 1 Nov
includes taxes & fees
8.8/10 Excellent! (298 reviews)
"The hotel grounds were amazing and resort was beautiful. The workers and staff were outstanding. We loved our stay. Some cons: We had issue with the room air conditioning not working and there were ants in both rooms we were provided to stay. Restaurant food quality was poor and unlike other Hyatt ..."

Reviewed on 26 Oct 2026

Hyatt Ziva Madeira
Savoy Palace - The Leading Hotels of the World - Savoy Signature

Savoy Palace - The Leading Hotels of the World - Savoy Signature

5 out of 5
Avenida do Infante, 25 Funchal
Fully refundableReserve now, pay when you stay
The price is NZ$574 per night from 26 Nov to 27 Nov
NZ$574
26 Nov - 27 Nov
includes taxes & fees
9.6/10 Exceptional! (785 reviews)
"Super friendly and helpful. Clean, beautiful views and great pool"

Reviewed on 26 Oct 2026

Savoy Palace - The Leading Hotels of the World - Savoy Signature
See all 4,798 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
Madeira: Skywalk, Porto Moniz, Seixal, and Fanal 4WD Tour

Madeira: Skywalk, Porto Moniz, Seixal, and Fanal 4WD Tour

NZ$138
per adult
98% of travellers recommend
Madeira: Skywalk, Porto Moniz, Seixal, and Fanal 4WD Tour
Funchal: Dolphin and Whale Watching Catamaran Cruise

Funchal: Dolphin and Whale Watching Catamaran Cruise

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

Frequently asked questions

What are the cheapest months to go to Gaula?
To pick up cheap Gaula holiday packages, plan your getaway outside of busy periods such as public holidays. You'll typically find lower prices and better availability for hotels and flights.
How many days is enough for Gaula?
The ideal duration of your Gaula holiday depends on what you'd like to do and see. Generally, a few days to a week will give you enough time to visit all the top attractions and explore some hidden treasures along the way.
How to find the best Gaula package deals?
Begin your search for a Gaula package deal by entering your preferred travel dates and destination under our "Packages" tab. Then select a few filters, like "Popular locations" and "Property type," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the ideal Gaula package deal straight away, simply change your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Gaula escape off to a flying start.
When to book a holiday package to Gaula?
If you're considering an impromptu Gaula getaway, browse our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can score sensational deals on your flights and hotels by booking ahead.
How to plan a trip to Gaula?

  1. Choose your dates: What you want to do in Gaula and your preferred season will help you decide when to travel.
  2. Set your budget: Consider costs such as flights, transportation and food when calculating how much to set aside for your trip to Gaula. Then, select a hotel that works with your budget, whether that's a wallet-friendly stay or a lavish getaway.
  3. Decide how long to go for: Now that you're more familiar with Gaula, you can figure out the perfect length of your holiday. Pull together a rough plan and allocate enough time to get through everything on your must-do list.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that's left now is to pick a Gaula holiday package that brings all your bookings together.

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