Question 1

What are the most popular routes to and from Nhulunbuy?

Accepted Answer

Travelers frequently search for route combinations, such as Nhulunbuy and Sydney, Brisbane, Gold Coast, Perth, Denpasar, Darwin, Alice Springs.

Question 2

What are the most popular routes to and from Melbourne?

Accepted Answer

Travelers frequently search for route combinations, such as Melbourne and London, Sydney, Brisbane, Adelaide, Perth, Bali, Gold Coast, Singapore, Denpasar, Bangkok, New Delhi, Auckland, Cairns, Hobart, Manchester, Canberra, Amritsar, Kuala Lumpur, Ho Chi Minh City, Manila.

Question 3

What airports are near Nhulunbuy?

Accepted Answer

The main airport in Nhulunbuy is Gove. It is also served by Gove.

Question 4

Which airlines fly between Nhulunbuy and Melbourne?

Accepted Answer

Currently, you can fly between Nhulunbuy and Melbourne with Airnorth, Jetstar Airways, Virgin Australia Airlines, Qantas.

Question 5

When’s the best time to travel between Nhulunbuy and Melbourne?

Accepted Answer

If you don’t have specific dates for your trip between Nhulunbuy and Melbourne, you can enter a date range into the departure and return fields. Most carriers on the Kiwi.com website allow you to search and book up to six months from the day of your search. Order the search results by the best, cheapest, or fastest route, or find the cheapest outbound and return combination in the pricing table.

Question 6

What flights operate between Nhulunbuy and Melbourne?

Accepted Answer

Traveling between Nhulunbuy and Melbourne, you can choose between direct (nonstop) flights or flights with one or more stops. You can select the number of stops on your journey, including an overnight stopover, and the duration of the stopover. What’s more, you can also select where you want to have your stopover. Want to say "Hi" to a friend in another city en route to your destination? Or fancy a quick round of shopping? Go Multi-City or Nomad and add places to your search that you wish to visit.

Question 7

How many airports are there near Nhulunbuy?

Accepted Answer

There are a number of airports in and around Nhulunbuy. The main one is Gove and other nearby airports include Gove

Question 8

What time do nonstop (direct) flights between Nhulunbuy and Melbourne depart?

Accepted Answer

This depends on the airline’s flight schedule. You can easily select your preferred departure time when you search on our website or mobile app. Choose the time of day you wish to depart from Nhulunbuy, such as morning, afternoon, evening, or night, or select the exact hours for departure.

Question 9

What time do nonstop (direct) flights between Nhulunbuy and Melbourne arrive?

Accepted Answer

This depends on the airline’s flight schedule. You can easily select your preferred arrival time when you search on our website or mobile app. Choose the time of day you wish to arrive at Melbourne, such as morning, afternoon, evening, or night, or select the exact hours for arrival.

Question 10

What time do flights between Nhulunbuy and Melbourne depart?

Accepted Answer

This depends on the airline’s flight schedule. You can easily select your preferred departure time when you search on our website or mobile app. Choose the time of day you wish to depart from Nhulunbuy, such as morning, afternoon, evening, or night, or select the exact hours for departure.

Question 11

What time do flights between Nhulunbuy and Melbourne arrive?

Accepted Answer

This depends on the airline’s flight schedule. You can easily select your preferred arrival time when you search on our website or mobile app. Choose the time of day you wish to arrive at Melbourne, such as morning, afternoon, evening, or night, or select the exact hours for arrival.

Cheapest one-way trip	£437
Cheapest round-trip	£844
Average round-trip	£1,002
Includes rare itinerary	Travel hack
Most popular airline	Airnorth

Transport Option	Typical Time	Typical Cost	Frequency	Best For
SkyBus to Southern Cross Station	30-50 min	$18 – $22; adult one-way; return tickets available	every 10–15 min (traffic dependent)	direct to CBD
SkyBus to St Kilda	50-70 min	$22 – $26; adult one-way	every 30–60 min (traffic dependent)	beachside suburbs
Taxi	25-55 min	$55 – $85; metered; varies by traffic and destination	on-demand 24/7 (traffic dependent)	door-to-door convenience
Ride-hailing (Uber, Didi, Ola)	25-55 min	$40 – $75; surge pricing may apply	on-demand 24/7 (traffic dependent)	app-based booking
Private transfer	25-50 min	$80 – $150; pre-booked; fixed price	pre-booked (traffic dependent)	groups and business travelers
Rental car	25-50 min	$50 – $120; per day; varies by vehicle type	on-demand (traffic dependent)	flexibility and regional travel

Name	Carrier code	IATA Code	Passport needed during booking
Airnorth	ANO	TL	No
Jetstar Airways	JST	JQ	No
Virgin Australia Airlines	VOZ	VA	No
Qantas	QFA	QF	No

Month	Average monthly max temperature	Average monthly min temperature
January	26°C	15°C
February	25°C	15°C
March	23°C	14°C
April	19°C	11°C
May	16°C	9°C
June	13°C	7°C
July	12°C	6°C
August	13°C	6°C
September	16°C	7°C
October	19°C	9°C
November	21°C	11°C
December	23°C	13°C

Cheap flights From Nhulunbuy to Melbourne from £437

Explore flight deals to Melbourne

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

How much do flights to Melbourne cost?

Cheapest one-way trip

Cheapest round-trip

Average round-trip

Includes rare itinerary

Most popular airline

Getting from Melbourne airport to the city center

Key info about flying to Melbourne

Check-in for a flight from Nhulunbuy to Melbourne

Weather in Melbourne

Average Weather

14 day forecast

Frequently asked questions