Cheap flights from Red Centre

View AU$117 flight on Tue, 4 Nov. 2025Opens in a new window

Featured airlines

Qantas Airways
Virgin Australia
Cathay Pacific
Airnorth Regional
Emirates
Qatar Airways
Singapore Airlines
Air New Zealand
Jetstar

  • Plan, book, fly with confidence

  • trending down icon
    Be in the know
    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon
    Book smarter
    Save up to 35% on select hotels after you book a flight*
  • payments icon
    Earn twice
    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Red Centre

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Jetstar
Thu., 1 May - Thu., 8 May
AYQ
Connellan
MEL
Tullamarine
AU$218 Return, found 4 days ago
AU$218
Return
found 4 days ago
Select Jetstar flight, departing Thu., 1 May from Connellan to Tullamarine, returning Thu., 8 May, priced at AU$218 found 4 days ago
Jetstar
Wed., 26 Mar. - Fri., 4 Apr.
AYQ
Connellan
MEL
Tullamarine
AU$241 Return, found 4 days ago
AU$241
Return
found 4 days ago
Select Jetstar flight, departing Wed., 26 Mar. from Connellan to Tullamarine, returning Fri., 4 Apr., priced at AU$241 found 4 days ago
Jetstar
Fri., 21 Feb. - Sun., 23 Feb.
AYQ
Connellan
MEL
Tullamarine
AU$244 Return, found 1 day ago
AU$244
Return
found 1 day ago
Select Jetstar flight, departing Fri., 21 Feb. from Connellan to Tullamarine, returning Sun., 23 Feb., priced at AU$244 found 1 day ago
Jetstar
Mon., 24 Mar. - Wed., 26 Mar.
AYQ
Connellan
MEL
Tullamarine
AU$264 Return, found 5 days ago
AU$264
Return
found 5 days ago
Select Jetstar flight, departing Mon., 24 Mar. from Connellan to Tullamarine, returning Wed., 26 Mar., priced at AU$264 found 5 days ago
Virgin Australia
Wed., 11 Jun. - Fri., 13 Jun.
AYQ
Connellan
BNE
Brisbane
AU$265 Return, found 6 days ago
AU$265
Return
found 6 days ago
Select Virgin Australia flight, departing Wed., 11 Jun. from Connellan to Brisbane, returning Fri., 13 Jun., priced at AU$265 found 6 days ago
Jetstar
Thu., 13 Mar. - Sun., 16 Mar.
AYQ
Connellan
MEL
Tullamarine
AU$267 Return, found 7 hours ago
AU$267
Return
found 7 hours ago
Select Jetstar flight, departing Thu., 13 Mar. from Connellan to Tullamarine, returning Sun., 16 Mar., priced at AU$267 found 7 hours ago
Jetstar
Fri., 28 Mar. - Mon., 31 Mar.
AYQ
Connellan
MEL
Tullamarine
AU$290 Return, found 3 hours ago
AU$290
Return
found 3 hours ago
Select Jetstar flight, departing Fri., 28 Mar. from Connellan to Tullamarine, returning Mon., 31 Mar., priced at AU$290 found 3 hours ago
Airnorth Regional
Fri., 20 Jun. - Fri., 27 Jun.
ASP
Alice Springs
CNS
Cairns Intl.
AU$587 Return, found 5 days ago
AU$587
Return
found 5 days ago
Select Airnorth Regional flight, departing Fri., 20 Jun. from Alice Springs to Cairns Intl., returning Fri., 27 Jun., priced at AU$587 found 5 days ago
Qantas Airways
Mon., 3 Mar. - Fri., 7 Mar.
ASP
Alice Springs
ADL
Adelaide
AU$638 Return, found 2 days ago
AU$638
Return
found 2 days ago
Select Qantas Airways flight, departing Mon., 3 Mar. from Alice Springs to Adelaide, returning Fri., 7 Mar., priced at AU$638 found 2 days ago
Qatar Airways
Mon., 26 May - Sun., 15 Jun.
ASP
Alice Springs
FCO
Fiumicino - Leonardo da Vinci Intl.
AU$2,548 Return, found 5 days ago
AU$2,548
Return
found 5 days ago
Select Qatar Airways flight, departing Mon., 26 May from Alice Springs to Fiumicino - Leonardo da Vinci Intl., returning Sun., 15 Jun., priced at AU$2,548 found 5 days ago

Flights from Red Centre: Essential Travel Information

Cheapest flight from Red Centre
AU$218 (roundtrip)
Best airlines to fly from Red Centre
Virgin Australia, Jetstar, Airnorth Regional, Qantas Airways, Singapore Airlines, Qatar Airways
Cheapest month to fly from Red Centre
May
Red Centre IATA code
ASP
Red Centre Country/State
Northern Territory
Airline ticket deals from Red Centre
AU$218 - AU$2,548
*Available to Expedia members.