Cheap flights from Melbourne, Australia To Nhulunbuy, Australia

Flights starting at £249. Choose between Airnorth, Jetstar Airways, or Qantas to find the best price.

One search, all the flights

We find you the best flight deals and travel hacks so that you can choose how to book.

Rise above all travel anxieties

With the Kiwi.com Guarantee we have your back with whatever happens.

Trusted by millions

Join over 10 million yearly travellers booking with ease.

Tips to know when travelling to Nhulunbuy

Mailbox
Receive exclusive deals by email
Travelers usually depart from Melbourne, or Avalon when they travel from Melbourne to Nhulunbuy. The most popular airlines for this route are Airnorth, Jetstar Airways, Qantas, and Virgin Australia Airlines. Melbourne and Nhulunbuy have 82 direct flights per week.

Check-in for a flight from Melbourne to Nhulunbuy

NameCarrier codeIATA CodePassport needed during booking
AirnorthANOTLYes
Jetstar AirwaysJSTJQNo
QantasQFAQFYes
Virgin Australia AirlinesVOZVANo

Weather in Nhulunbuy

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January30°C27°C
February30°C27°C
March29°C27°C
April29°C26°C
May28°C25°C
June26°C24°C
July26°C23°C
August26°C23°C
September27°C24°C
October29°C25°C
November30°C27°C
December30°C27°C
Hottest Month
30°C
December
Coldest month
23°C
August
Sunny days
238
days per year

14 day forecast

Saturday
16 Nov
32°C26°C
23 Nov
31°C27°C
Sunday
17 Nov
88%
32°C27°C
24 Nov
86%
32°C27°C
Monday
18 Nov
32°C27°C
25 Nov
88%
31°C27°C
Tuesday
19 Nov
32°C27°C
26 Nov
89%
32°C27°C
Wednesday
20 Nov
74%
31°C26°C
27 Nov
81%
32°C27°C
Thursday
21 Nov
53%
31°C27°C
28 Nov
70%
32°C28°C
Friday
22 Nov
32°C27°C
29 Nov
86%
32°C28°C

Frequently asked questions

What are the most popular routes to and from Melbourne?
What are the most popular routes to and from Nhulunbuy?
What airports are near Melbourne?
What airports are near Nhulunbuy?
Which airlines fly between Melbourne and Nhulunbuy?
When's the best time to travel between Melbourne and Nhulunbuy?
What flights operate between Melbourne and Nhulunbuy?
How many airports are there near Melbourne?
How many airports are there near Nhulunbuy?
What time do nonstop (direct) flights between Melbourne and Nhulunbuy depart?
What time do nonstop (direct) flights between Melbourne and Nhulunbuy arrive?
What time do flights between Melbourne and Nhulunbuy depart?
What time do flights between Melbourne and Nhulunbuy arrive?

Explore alternative trips

Flights from Melbourne

Flights to Nhulunbuy

Popular routes

The nearest countries with flights to Nhulunbuy

Here is a list of countries people are flying from

Other destination countries from Melbourne

Here is a list of countries people are flying to
Find the best connection from Melbourne to Nhulunbuy
Search flights
We hack the system,
you fly for less