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 €116 for one-way flights and €428 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
Return price
€427

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

Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport

3 out of 5
1 Grants Road Melbourne Airport VIC
The price is €92 per night from 19 Jun to 20 Jun
€92
19 Jun - 20 Jun
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.
9/10 Wonderful! (1,303 reviews)
"Great Location - great bar and restaurant Self serve check-in which was great Our room - unclean toilet, grill for shower waste missing, uncomfortable pillows, TV remote - most of the buttons didn’t work"

Reviewed on 10 Jun 2026

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 €104 per night from 3 Jul to 4 Jul
€104
3 Jul - 4 Jul
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,382 reviews)
"Very convenient when travelling early in the morning, however it was very noisy, woken up at midnight with chainsaw noise or a grinder being used in the construction area and what sounded like rocks dropping into a metal bin until 1 30 am."

Reviewed on 4 Jun 2026

Opens in a new windowHoliday Inn Melbourne Airport by IHG
PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport

4.5 out of 5
Arrival Drive Melbourne Airport VIC
The price is €176 per night from 10 Jul to 11 Jul
€176
10 Jul - 11 Jul
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 within walking distance of Woodlands Historic Park. Features include free WiFi in public areas, plus an indoor pool and a restaurant.
8.8/10 Excellent! (1,895 reviews)
"The staff were lovely and helpful. The heater in our room was not working (very cold Melbourne day), they moved us immediately after notifying them. Room service took a long time. Food was pricey and very ordinary. Next time I’d order uber eats. The staff were very helpful with our luggage. It’s ..."

Reviewed on 9 Jun 2026

Opens in a new windowPARKROYAL Melbourne Airport
Save an average of 15% on thousands of hotels when you're signed in
Novotel Melbourne Airport

Novotel Melbourne Airport

4 out of 5
1 Grants Road Melbourne Airport Melbourne Airport VIC
The price is €114 per night from 19 Jun to 20 Jun
€114
19 Jun - 20 Jun
includes taxes & fees
During your stay at Novotel Melbourne Airport, you'll be within walking distance of URBNSURF Sports Park. Features include free WiFi in public areas, a free round-trip airport shuttle and a free area shuttle.
8.8/10 Excellent! (574 reviews)
"Easy to get to airport, very clean and breakfast was amazing."

Reviewed on 7 Jun 2026

Opens in a new windowNovotel Melbourne Airport
Ciloms Airport Lodge

Ciloms Airport Lodge

3.5 out of 5
398 Melrose Drive Tullamarine VIC
The price is €101 per night from 11 Jul to 12 Jul
€101
11 Jul - 12 Jul
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.6/10 Excellent! (1,514 reviews)
"The reception and staff were amazing.Nothing was too much trouble. Location just 3 mins to airport. Shuttle available tho we didn't need it. Our flight was too early so we sadlycouldn't have breakfast. Enjoyed the spa in the evening."

Reviewed on 6 Jun 2026

Opens in a new windowCiloms Airport Lodge
Gisborne Motel

Gisborne Motel

2.5 out of 5
106 Sheedy Road Gisborne VIC
The price is €118 per night from 10 Jul to 11 Jul
€118
10 Jul - 11 Jul
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.
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.