Cheap flights from Gisborne

Many airlines offer flexible change policies

Earn BONUS+ rewardsOpens in a new window on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Cheap round-trip flights from Gisborne

The lowest prices found within the past 7 days from Gisborne to were €427 for one-way flights and for return flights, for the period specified. Prices and availability are subject to change. Additional terms apply.

Gisborne Flight Information
Origin airport IATA code
MEL

Sourcing the best flights from Gisborne on ebookers

If you’re seeking a flight from Gisborne, you can swiftly and easily find exactly what you’re looking for using ebookers. Our easy-to-use tool will let you select the destination and ideal travel dates to immediately see which routes and airlines are available. Have a preferred airline in mind for the trip? You can filter your ebookers search to see if they have flights from MEL. For more bespoke options, you can also set your search for multiple destinations and flights that are refundable, so you can have the most relevant information in moments.

Getting the best deal on a cheap flight from MEL

There are a few golden rules for keeping costs low when booking flights from Gisborne. The first thing to think about is being flexible on your travel dates. It can help to shift your departure by a day, or even a few hours, as prices can vary by significant amounts. Use ebookers to compare and contrast your options ahead of time, and you can make a savvy decision. Want more savings? If book the hotel at your chosen destination through ebookers while also arranging your flight from Gisborne, you can get a discount of up to 15% off the total price. For help on which pad to pick, you can make use of our snappy hotel descriptions, which are accompanied by useful photos.

Getting things going at your destination

With ebookers, you don’t just have access to the latest, constantly updated information on flights from MEL. You can also get inspiration on the most interesting things to get up to when you’re there. Just check out our Things to Do tool and you’ll soon be drawing up an exciting itinerary. And if you’re keen to take in as much of the wider area as possible, you could also look into the best car hire deals and have your very own set of wheels waiting, so you can roam to your heart’s content.

Featured Hotels near Gisborne

Gisborne Peak Winery Cottages

Gisborne Peak Winery Cottages

4 out of 5
69 Short Road Gisborne VIC
The price is €170 per night from 10 Dec to 11 Dec
€170
10 Dec - 11 Dec
includes taxes & fees
During your stay at Gisborne Peak Winery Cottages, you're just a quick walk from Gisborne Peak Winery. Features include free breakfast and free self-parking, plus a restaurant. Built in 2011, this upmarket cottage has 4 cottages. Kitchenettes and LED TVs are available in all cottages.
9/10 Wonderful! (84 reviews)
Beautiful location private and quiet. The breakfast pack a big plus. No one at winery to check in which wasn’t communicated but phone numbers at cabin gate (we have stayed before). Watch the kangaroos in area around dusk they are numerous and large

Reviewed on 5 May 2025

Opens in a new windowGisborne Peak Winery Cottages
Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

3 out of 5
1 Grants Road Melbourne Airport VIC
The price is €93 per night from 5 Jan to 6 Jan
€93
5 Jan - 6 Jan 2026
includes taxes & fees
During your stay at Ibis Styles Melbourne Airport, you'll be within walking distance of URBNSURF Sports Park. Enjoy features like free WiFi in public areas and a free round-trip airport shuttle, plus 2 bars.
8.8/10 Excellent! (944 reviews)
Great hotel helpful staff

Reviewed on 3 Dec 2025

Opens in a new windowIbis Styles Melbourne Airport
Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG

4 out of 5
10-14 Centre Road Melbourne Airport VIC
The price is €105 per night from 8 Jan to 9 Jan
€105
8 Jan - 9 Jan 2026
includes taxes & fees
Holiday Inn Melbourne Airport by IHG's great location gets high marks from our customers. During your stay, you'll be within walking distance of Woodlands Historic Park. You'll find features such as free WiFi in public areas, plus a restaurant and a gym.
8.8/10 Excellent! (1,340 reviews)
An excellent place to stay, if you are flying out of Tullamarine. I fly domestically for work regularly, and this is my go to, when leaving Melbourne. Rooms are luxurious, staff are friendly and the shuttle bus is cheap $3 one way, and easy to book. It’s as easy as asking reception to book it for ...

Reviewed on 5 Dec 2025

Opens in a new windowHoliday Inn Melbourne Airport by IHG
Save an average of 15% on thousands of hotels when you're signed in
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

4.5 out of 5
Arrival Drive Melbourne Airport VIC
The price is €173 per night from 23 Dec to 24 Dec
€173
23 Dec - 24 Dec
includes taxes & fees
Our customers tell us they can't get enough of PARKROYAL Melbourne Airport's great location. During your stay, you'll be connected to the airport and close to URBNSURF Sports Park. Features include free WiFi in public areas, plus an indoor pool and a restaurant.
8.6/10 Excellent! (1,871 reviews)
Very comfortable and clean room for a short stay. The staff very helpful.

Reviewed on 3 Dec 2025

Opens in a new windowPARKROYAL Melbourne Airport
Ciloms Airport Lodge

Ciloms Airport Lodge

3.5 out of 5
398 Melrose Drive Tullamarine VIC
The price is €94 per night from 14 Dec to 15 Dec
€94
14 Dec - 15 Dec
includes taxes & fees
Ciloms Airport Lodge's great location gets high marks from our customers. During your stay, you're just a quick walk from URBNSURF Sports Park. Enjoy features like free WiFi in public areas, a free round-trip airport shuttle and a free area shuttle.
8.4/10 Very Good! (1,526 reviews)
Proximity to the airport is the real selling point here. Room was clean, if a bit dated. Restaurant, hot tub, and heated pool on premises. Bus service to the airport was timely, although there was a wait for pick up. Be careful to put do not disturb on the door if you are travelling with someone ...

Reviewed on 1 Dec 2025

Opens in a new windowCiloms Airport Lodge
Gisborne Motel

Gisborne Motel

2.5 out of 5
106 Sheedy Road Gisborne VIC
The price is €95 per night from 8 Jan to 9 Jan
€95
8 Jan - 9 Jan 2026
includes taxes & fees
During your stay at Gisborne Motel, you'll be within walking distance of Turanga Reserve. Features include free WiFi in public areas and free self-parking.
8/10 Very Good! (186 reviews)
Nice staff

Reviewed on 17 Nov 2025

Opens in a new windowGisborne Motel
Don't see what you're looking for?
See all available properties in Gisborne
View all properties
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.

Fare, taxes & fees: Fares were found on ebookers.com and are updated daily. They include all taxes and fees, except baggage fees.

Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a £25.00 / 45.00 Euro service fee charged by ebookers, plus any airline fare and tax increase that may be applicable.

Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.