First Class Flights to Melbourne

	Birmingham to Melbourne - Tullamarine Departing 22nd August 2026 Returning 10th September 2026	from £9798

	Birmingham to Melbourne - Tullamarine Departing 21st August 2026 Returning 9th September 2026	from £9845

	Birmingham to Melbourne - Tullamarine Departing 24th August 2026 Returning 12th September 2026	from £9845

	Birmingham to Melbourne - Tullamarine Departing 19th August 2026 Returning 7th September 2026	from £9845

	Birmingham to Melbourne - Tullamarine Departing 21st August 2026 Returning 9th September 2026	from £9853

	Birmingham to Melbourne - Tullamarine Departing 19th August 2026 Returning 7th September 2026	from £9853

	Birmingham to Melbourne - Tullamarine Departing 24th August 2026 Returning 12th September 2026	from £9853

	Birmingham to Melbourne - Tullamarine Departing 23rd August 2026 Returning 11th September 2026	from £9853

	Birmingham to Melbourne - Tullamarine Departing 20th August 2026 Returning 8th September 2026	from £9860

	Birmingham to Melbourne - Tullamarine Departing 25th August 2026 Returning 13th September 2026	from £9860

	Birmingham to Melbourne - Tullamarine Departing 23rd August 2026 Returning 11th September 2026	from £9860

	Birmingham to Melbourne - Tullamarine Departing 20th August 2026 Returning 8th September 2026	from £9893

	Birmingham to Melbourne - Tullamarine Departing 25th August 2026 Returning 13th September 2026	from £9893

	Birmingham to Melbourne - Tullamarine Departing 12th January 2026 Returning 21st January 2026	from £9933

	Newcastle to Melbourne - Tullamarine Departing 8th February 2026 Returning 26th February 2026	from £9935

	Birmingham to Melbourne - Tullamarine Departing 12th January 2026 Returning 21st January 2026	from £10033

	Birmingham to Melbourne - Tullamarine Departing 11th January 2026 Returning 20th January 2026	from £10033

	Birmingham to Melbourne - Tullamarine Departing 13th January 2026 Returning 22nd January 2026	from £10033

	Birmingham to Melbourne - Tullamarine Departing 11th January 2026 Returning 20th January 2026	from £10033

	Birmingham to Melbourne - Tullamarine Departing 13th January 2026 Returning 22nd January 2026	from £10033

	Newcastle to Melbourne - Tullamarine Departing 8th February 2026 Returning 26th February 2026	from £10035

	Newcastle to Melbourne - Tullamarine Departing 5th February 2026 Returning 23rd February 2026	from £10035

	Newcastle to Melbourne - Tullamarine Departing 5th February 2026 Returning 23rd February 2026	from £10035

	Newcastle to Melbourne - Tullamarine Departing 11th February 2026 Returning 1st March 2026	from £10035

	Newcastle to Melbourne - Tullamarine Departing 11th February 2026 Returning 1st March 2026	from £10035

	Birmingham to Melbourne - Tullamarine Departing 25th August 2026 Returning 13th September 2026	from £10064

	Birmingham to Melbourne - Tullamarine Departing 20th August 2026 Returning 8th September 2026	from £10064

	Birmingham to Melbourne - Tullamarine Departing 20th August 2026 Returning 8th September 2026	from £10064

	Birmingham to Melbourne - Tullamarine Departing 19th August 2026 Returning 7th September 2026	from £10064

	Birmingham to Melbourne - Tullamarine Departing 19th August 2026 Returning 7th September 2026	from £10064

	Birmingham to Melbourne - Tullamarine Departing 25th August 2026 Returning 13th September 2026	from £10064

	Newcastle to Melbourne - Tullamarine Departing 31st May 2026 Returning 10th June 2026	from £10066

	Newcastle to Melbourne - Tullamarine Departing 4th June 2026 Returning 14th June 2026	from £10066

	Newcastle to Melbourne - Tullamarine Departing 4th June 2026 Returning 14th June 2026	from £10066

	Newcastle to Melbourne - Tullamarine Departing 31st May 2026 Returning 10th June 2026	from £10066

	Newcastle to Melbourne - Tullamarine Departing 1st June 2026 Returning 11th June 2026	from £10066

	Newcastle to Melbourne - Tullamarine Departing 1st June 2026 Returning 11th June 2026	from £10066

	Birmingham to Melbourne - Tullamarine Departing 22nd August 2026 Returning 10th September 2026	from £10114

	Newcastle to Melbourne - Tullamarine Departing 3rd June 2026 Returning 13th June 2026	from £10116

	Birmingham to Melbourne - Tullamarine Departing 9th January 2026 Returning 18th January 2026	from £10183

	Birmingham to Melbourne - Tullamarine Departing 14th January 2026 Returning 23rd January 2026	from £10183

	Birmingham to Melbourne - Tullamarine Departing 15th January 2026 Returning 24th January 2026	from £10183

	Birmingham to Melbourne - Tullamarine Departing 10th January 2026 Returning 19th January 2026	from £10183

	Birmingham to Melbourne - Tullamarine Departing 10th January 2026 Returning 19th January 2026	from £10183

	Birmingham to Melbourne - Tullamarine Departing 15th January 2026 Returning 24th January 2026	from £10183

	Birmingham to Melbourne - Tullamarine Departing 14th January 2026 Returning 23rd January 2026	from £10183

	Birmingham to Melbourne - Tullamarine Departing 9th January 2026 Returning 18th January 2026	from £10183

	Newcastle to Melbourne - Tullamarine Departing 6th February 2026 Returning 24th February 2026	from £10185

	Newcastle to Melbourne - Tullamarine Departing 7th February 2026 Returning 25th February 2026	from £10185

	Newcastle to Melbourne - Tullamarine Departing 7th February 2026 Returning 25th February 2026	from £10185

	Newcastle to Melbourne - Tullamarine Departing 9th February 2026 Returning 27th February 2026	from £10185

	Newcastle to Melbourne - Tullamarine Departing 9th February 2026 Returning 27th February 2026	from £10185

	Newcastle to Melbourne - Tullamarine Departing 10th February 2026 Returning 28th February 2026	from £10185

	Newcastle to Melbourne - Tullamarine Departing 10th February 2026 Returning 28th February 2026	from £10185

	Newcastle to Melbourne - Tullamarine Departing 6th February 2026 Returning 24th February 2026	from £10185

	Birmingham to Melbourne - Tullamarine Departing 24th August 2026 Returning 12th September 2026	from £10214

	Birmingham to Melbourne - Tullamarine Departing 22nd August 2026 Returning 10th September 2026	from £10214

	Birmingham to Melbourne - Tullamarine Departing 23rd August 2026 Returning 11th September 2026	from £10214

	Birmingham to Melbourne - Tullamarine Departing 23rd August 2026 Returning 11th September 2026	from £10214

	Birmingham to Melbourne - Tullamarine Departing 21st August 2026 Returning 9th September 2026	from £10214

	Birmingham to Melbourne - Tullamarine Departing 24th August 2026 Returning 12th September 2026	from £10214

	Birmingham to Melbourne - Tullamarine Departing 21st August 2026 Returning 9th September 2026	from £10214

	Newcastle to Melbourne - Tullamarine Departing 2nd June 2026 Returning 12th June 2026	from £10216

	Newcastle to Melbourne - Tullamarine Departing 3rd June 2026 Returning 13th June 2026	from £10216

	Newcastle to Melbourne - Tullamarine Departing 2nd June 2026 Returning 12th June 2026	from £10216

	Newcastle to Melbourne - Tullamarine Departing 6th June 2026 Returning 16th June 2026	from £10216

	Newcastle to Melbourne - Tullamarine Departing 5th June 2026 Returning 15th June 2026	from £10216

	Newcastle to Melbourne - Tullamarine Departing 5th June 2026 Returning 15th June 2026	from £10216

	Newcastle to Melbourne - Tullamarine Departing 6th June 2026 Returning 16th June 2026	from £10216

	Newcastle to Melbourne - Tullamarine Departing 9th February 2026 Returning 27th February 2026	from £10415

	Newcastle to Melbourne - Tullamarine Departing 1st June 2026 Returning 11th June 2026	from £10421

	Newcastle to Melbourne - Tullamarine Departing 4th June 2026 Returning 14th June 2026	from £10421

	Newcastle to Melbourne - Tullamarine Departing 2nd June 2026 Returning 12th June 2026	from £10421

	Newcastle to Melbourne - Tullamarine Departing 6th June 2026 Returning 16th June 2026	from £10421

	London Stansted to Melbourne - Tullamarine Departing 5th January 2026 Returning 22nd January 2026	from £10621

	London Stansted to Melbourne - Tullamarine Departing 4th January 2026 Returning 21st January 2026	from £10621

	London Stansted to Melbourne - Tullamarine Departing 1st January 2026 Returning 18th January 2026	from £10621

	London Stansted to Melbourne - Tullamarine Departing 2nd January 2026 Returning 19th January 2026	from £10671

	London Stansted to Melbourne - Tullamarine Departing 31st December 2025 Returning 17th January 2026	from £10771

	London Stansted to Melbourne - Tullamarine Departing 3rd January 2026 Returning 20th January 2026	from £10771

	London Stansted to Melbourne - Tullamarine Departing 30th December 2025 Returning 16th January 2026	from £10771

	Birmingham to Melbourne - Tullamarine Departing 22nd August 2026 Returning 10th September 2026	from £11694

	Newcastle to Melbourne - Tullamarine Departing 2nd June 2026 Returning 12th June 2026	from £12715

	Newcastle to Melbourne - Tullamarine Departing 6th June 2026 Returning 16th June 2026	from £12715

	Newcastle to Melbourne - Tullamarine Departing 1st June 2026 Returning 11th June 2026	from £12715

	Newcastle to Melbourne - Tullamarine Departing 5th June 2026 Returning 15th June 2026	from £12715

	Newcastle to Melbourne - Tullamarine Departing 7th February 2026 Returning 25th February 2026	from £13163

	Newcastle to Melbourne - Tullamarine Departing 8th February 2026 Returning 26th February 2026	from £13163

	Newcastle to Melbourne - Tullamarine Departing 6th February 2026 Returning 24th February 2026	from £13279

	Newcastle to Melbourne - Tullamarine Departing 11th February 2026 Returning 1st March 2026	from £13279

	Newcastle to Melbourne - Tullamarine Departing 4th June 2026 Returning 14th June 2026	from £13312

	Birmingham to Melbourne - Tullamarine Departing 13th January 2026 Returning 22nd January 2026	from £13686

	Birmingham to Melbourne - Tullamarine Departing 9th January 2026 Returning 18th January 2026	from £13686

	Birmingham to Melbourne - Tullamarine Departing 25th August 2026 Returning 13th September 2026	from £13719

	Birmingham to Melbourne - Tullamarine Departing 21st August 2026 Returning 9th September 2026	from £13719

	Birmingham to Melbourne - Tullamarine Departing 20th August 2026 Returning 8th September 2026	from £13719

	Birmingham to Melbourne - Tullamarine Departing 24th August 2026 Returning 12th September 2026	from £13719

	Birmingham to Melbourne - Tullamarine Departing 23rd August 2026 Returning 11th September 2026	from £13719

	Newcastle to Melbourne - Tullamarine Departing 9th February 2026 Returning 27th February 2026	from £13760

	Newcastle to Melbourne - Tullamarine Departing 5th February 2026 Returning 23rd February 2026	from £13760

	Newcastle to Melbourne - Tullamarine Departing 10th February 2026 Returning 28th February 2026	from £13876

	Birmingham to Melbourne - Tullamarine Departing 12th January 2026 Returning 21st January 2026	from £14484

	Birmingham to Melbourne - Tullamarine Departing 11th January 2026 Returning 20th January 2026	from £14499

	Birmingham to Melbourne - Tullamarine Departing 19th August 2026 Returning 7th September 2026	from £14532

	Birmingham to Melbourne - Tullamarine Departing 15th January 2026 Returning 24th January 2026	from £16861

	Birmingham to Melbourne - Tullamarine Departing 12th January 2026 Returning 21st January 2026	from £16861

	Birmingham to Melbourne - Tullamarine Departing 9th January 2026 Returning 18th January 2026	from £16861

	Birmingham to Melbourne - Tullamarine Departing 11th January 2026 Returning 20th January 2026	from £16869

Prefer to book by phone?

Call our travel experts on

0800 369 8871

Monday to Sunday 9am - 10pm

Other Fantastic Flight Offers

Your money is safe with us - We are ATOL and ABTA Protected
For the latest travel advice from the Foreign & Commonwealth Office including security and local laws, plus passport and visa information, click here.
Copyright © 2025 - The Flights Guru Ltd. is registered in UK and Wales, Number 07189407