Skyscanner home

621 € Cheap Flights from Melbourne Tullamarine to Horn Island

Compare Melbourne Tullamarine to Horn Island flight deals

Find the cheapest month or even day of the year to fly to Horn Island

Book the best Horn Island fare with no extra fees

Flight deals from Melbourne Tullamarine to Horn Island

Looking for a cheap last-minute deal or the best return flight from Melbourne Tullamarine Airport to Horn Island Airport? If you want to travel next month, return fares start from 676 €. Find the lowest prices on one-way and return tickets right here.
Horn Island.621 € per passenger.Departing Sat, 30 May, returning Wed, 3 Jun.Return flight with Jetstar and Qantas.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Sat, 30 May, arriving in Horn Island.Inbound indirect flight with Qantas, departs from Horn Island on Wed, 3 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 621 €, select.
Horn Island.642 € per passenger.Departing Sun, 2 Aug, returning Sun, 9 Aug.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sun, 2 Aug, arriving in Horn Island.Inbound indirect flight with Qantas, departs from Horn Island on Sun, 9 Aug, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 642 €, select.
Horn Island.665 € per passenger.Departing Mon, 5 Oct, returning Sat, 10 Oct.Return flight with Jetstar and Qantas.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Mon, 5 Oct, arriving in Horn Island.Inbound indirect flight with Qantas, departs from Horn Island on Sat, 10 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 665 €, select.
Horn Island.676 € per passenger.Departing Mon, 1 Jun, returning Fri, 5 Jun.Return flight with Jetstar and Qantas.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Mon, 1 Jun, arriving in Horn Island.Inbound indirect flight with Qantas, departs from Horn Island on Fri, 5 Jun, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 676 €, select.
Horn Island.682 € per passenger.Departing Thu, 27 Aug, returning Thu, 3 Sep.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Thu, 27 Aug, arriving in Horn Island.Inbound indirect flight with Qantas, departs from Horn Island on Thu, 3 Sep, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 682 €, select.
Horn Island.703 € per passenger.Departing Wed, 30 Sep, returning Mon, 5 Oct.Return flight with Jetstar and Qantas.Outbound indirect flight with Jetstar, departs from Melbourne Tullamarine on Wed, 30 Sep, arriving in Horn Island.Inbound indirect flight with Qantas, departs from Horn Island on Mon, 5 Oct, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 703 €, select.
Horn Island.893 € per passenger.Departing Sat, 27 Jun, returning Sun, 5 Jul.Return flight with Qantas.Outbound indirect flight with Qantas, departs from Melbourne Tullamarine on Sat, 27 Jun, arriving in Horn Island.Inbound indirect flight with Qantas, departs from Horn Island on Sun, 5 Jul, arriving in Melbourne Tullamarine.Price includes taxes and charges.From 893 €, select.

Find the cheapest month to fly from Melbourne Tullamarine to Horn Island

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne Tullamarine to Horn Island flights are currently cheapest in August.
May
Find prices
Jun
from 676 €
Jul
Find prices
Aug
from 642 €
Sep
Find prices
Oct
from 665 €
Nov
Find prices
Dec
Find prices
Jan
Find prices
Feb
Find prices
Mar
Find prices
Apr
Find prices

Melbourne to Horn Island: Flight information

The things to know before you go.
Cheapest flight found621 €
Cheapest month to flyMay

Finding cheap flights from Melbourne Tullamarine to Horn Island: Frequently asked questions

The best price we found for a return flight from Melbourne Tullamarine to Horn Island is 621 €. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Melbourne Tullamarine to Horn Island. But we found flights with one or more stops from 621 €.
As of May 2026, there are no flights flying from Melbourne Tullamarine to Horn Island.
The cheapest month to fly from Melbourne Tullamarine to Horn Island is usually May.
After crunching the numbers on our flight calendar, we found that it's currently cheapest to fly from Melbourne Tullamarine Airport to Horn Island Airport on Saturday, 30 May 2026.
No airlines currently offer direct flights between Melbourne Tullamarine Airport and Horn Island Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Horn Island but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Horn Island is around 40 days in advance, so don’t leave your flight to the last minute.
Currently, Jetstar offers the cheapest flight tickets to Horn Island.

Flying from Melbourne Tullamarine Airport (MEL) to Horn Island Airport (HID): what you need to know

  • Get to the airport on time so you don't miss your MEL to HID flight. Be there at least two hours ahead for international flights and an hour early for domestic departures to avoid sprinting to your gate.

  • During popular months such as January, it's a good idea to get to the airport even earlier. Plan to arrive two hours before domestic departures and four hours ahead of international flights when you travel during peak periods in general.

  • If you'd like to explore a new city along the way, search for a flight with a stopover. To see your options for tickets from Melbourne Tullamarine Airport to Horn Island Airport, uncheck 'Direct flights only.' Cairns Airport is a sought-after stop between MEL and HID.

How to find the cheapest flights from Melbourne Tullamarine Airport (MEL) to Horn Island Airport (HID)

  • Right now, 332 € is the cheapest price we've seen for a one-way Melbourne Tullamarine Airport to Horn Island Airport flight. The best price for a return plane ticket is 621 €. Bear in mind that fares can change due to availability when booking.

  • It's usually best to book in advance if you want to get cheap tickets from MEL to HID. That's because airlines change prices based on demand, which tends to increase closer to departure.

  • If you can be flexible with your travel dates, use the 'Whole month' search tool. It'll show you the cheapest price across the month when looking for a flight from Melbourne Tullamarine Airport to Horn Island Airport.

  • Picking up cheap flights from MEL to HID is a breeze with Price Alerts. Simply create one of these automatic alerts and we'll let you know when a new deal comes up.

  • Choose your preferred departure and arrival times, airlines and number of stops with the filters. Or sort your results by 'Cheapest' to find the best deals on flights from Melbourne Tullamarine Airport to Horn Island Airport.

Handy information about Melbourne Tullamarine Airport (MEL)

  • 67.71% of flights that leave from Melbourne Tullamarine Airport arrive at their destination on time.

  • To get to Melbourne Tullamarine Airport from central Melbourne, it'll take about 30 minutes if you're planning to drive. Of course, this depends on traffic. It's approximately 24 kilometres from the airport to the city centre.

  • Catching public transport? Expect a journey time of around 40 minutes.

  • Booked an early flight from Melbourne Tullamarine Airport to Horn Island Airport? Avoid the stress of rushing to the terminal (and get some extra shut-eye) by picking one of these stays near MEL:

Plan the rest of your trip from Melbourne to Horn Island

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.