Cheap flights from Melbourne, Australia To Nhulunbuy, Australia

Flights starting at £255. Choose between Qantas, Airnorth, or Virgin Australia Airlines 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 Qantas, Airnorth, Virgin Australia Airlines, and Jetstar Airways. Melbourne and Nhulunbuy have 85 direct flights per week.

Check-in for a flight from Melbourne to Nhulunbuy

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

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
9 Nov
31°C26°C
16 Nov
31°C27°C
Sunday
10 Nov
31°C26°C
17 Nov
72%
31°C27°C
Monday
11 Nov
31°C26°C
18 Nov
31°C27°C
Tuesday
12 Nov
31°C27°C
19 Nov
68%
32°C27°C
Wednesday
13 Nov
85%
32°C27°C
20 Nov
30°C28°C
Thursday
14 Nov
30°C27°C
21 Nov
75%
31°C27°C
Friday
15 Nov
30°C27°C
22 Nov
69%
32°C26°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