AirHint found the following cheapest return flights from Newcastle (NCL) to Melbourne (MLB) in July 2025 (see full year).

Return flights

15 Jul - 29 Jul	TUI	direct
12 Jul - 19 Jul	TUI	direct
15 Jul - 22 Jul	Delta
12 Jul - 29 Jul	KLM
13 Jul - 20 Jul	KLM
15 Jul - 26 Jul	Delta
13 Jul - 26 Jul	KLM
19 Jul - 26 Jul	TUI	direct
15 Jul - 01 Aug	Virgin Atlantic
12 Jul - 02 Aug	KLM
12 Jul - 26 Jul	Delta
15 Jul - 26 Jul	TUI	direct
19 Jul - 02 Aug	Delta
19 Jul - 02 Aug	TUI	direct

Also check the deals for one-way flights from Newcastle to Melbourne in July.

The deals are updated regularly. The prices may go up as tickets are purchased by other travellers. Only the cheapest flights are offered. Select a price to book and secure these cheap prices.

Book a cheap hotel in Melbourne

Cheap car rent in Melbourne

Cheapest return flights from Newcastle to Melbourne in July from 412€

Return flights