Cheap flights from Southern Cross starting at RM655

View RM655 flight on Mon, 18 May 2026Opens in a new window

Popular airlines from Southern Cross

  • Qantas Airways

  • Virgin Australia

  • Jetstar

  • Singapore Airlines

  • Emirates

  • Air New Zealand

  • Qatar Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Southern Cross

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.

Virgin Australia
Thu, 28 May - Thu, 4 Jun
TSV
Townsville
MEL
Melbourne
RM1,807 Return, found 3 hours ago
RM1,807
Return
found 3 hours ago
Select Virgin Australia flight, departing Thu, 28 May from Townsville to Melbourne, returning Thu, 4 Jun, priced at RM1,807 found 3 hours ago
Virgin Australia
Thu, 28 May - Thu, 4 Jun
TSV
Townsville
MEL
Melbourne
RM1,808 Return, found 3 hours ago
RM1,808
Return
found 3 hours ago
Select Virgin Australia flight, departing Thu, 28 May from Townsville to Melbourne, returning Thu, 4 Jun, priced at RM1,808 found 3 hours ago
Jetstar
Thu, 28 May - Thu, 4 Jun
TSV
Townsville
MEL
Melbourne
RM1,859 Return, found 3 hours ago
RM1,859
Return
found 3 hours ago
Select Jetstar flight, departing Thu, 28 May from Townsville to Melbourne, returning Thu, 4 Jun, priced at RM1,859 found 3 hours ago
Jetstar
Thu, 28 May - Thu, 4 Jun
TSV
Townsville
MEL
Melbourne
RM1,879 Return, found 3 hours ago
RM1,879
Return
found 3 hours ago
Select Jetstar flight, departing Thu, 28 May from Townsville to Melbourne, returning Thu, 4 Jun, priced at RM1,879 found 3 hours ago
Qantas Airways
Thu, 28 May - Thu, 4 Jun
TSV
Townsville
MEL
Melbourne
RM1,886 Return, found 3 hours ago
RM1,886
Return
found 3 hours ago
Select Qantas Airways flight, departing Thu, 28 May from Townsville to Melbourne, returning Thu, 4 Jun, priced at RM1,886 found 3 hours ago
Jetstar
Thu, 28 May - Thu, 4 Jun
TSV
Townsville
MEL
Melbourne
RM1,893 Return, found 3 hours ago
RM1,893
Return
found 3 hours ago
Select Jetstar flight, departing Thu, 28 May from Townsville to Melbourne, returning Thu, 4 Jun, priced at RM1,893 found 3 hours ago
Jetstar
Thu, 28 May - Thu, 4 Jun
TSV
Townsville
MEL
Melbourne
RM1,912 Return, found 3 hours ago
RM1,912
Return
found 3 hours ago
Select Jetstar flight, departing Thu, 28 May from Townsville to Melbourne, returning Thu, 4 Jun, priced at RM1,912 found 3 hours ago
Jetstar
Thu, 28 May - Thu, 4 Jun
TSV
Townsville
MEL
Melbourne
RM1,941 Return, found 3 hours ago
RM1,941
Return
found 3 hours ago
Select Jetstar flight, departing Thu, 28 May from Townsville to Melbourne, returning Thu, 4 Jun, priced at RM1,941 found 3 hours ago
Jetstar
Thu, 28 May - Thu, 4 Jun
TSV
Townsville
MEL
Melbourne
RM1,944 Return, found 3 hours ago
RM1,944
Return
found 3 hours ago
Select Jetstar flight, departing Thu, 28 May from Townsville to Melbourne, returning Thu, 4 Jun, priced at RM1,944 found 3 hours ago
Virgin Australia
Thu, 28 May - Thu, 4 Jun
TSV
Townsville
MEL
Melbourne
RM1,946 Return, found 3 hours ago
RM1,946
Return
found 3 hours ago
Select Virgin Australia flight, departing Thu, 28 May from Townsville to Melbourne, returning Thu, 4 Jun, priced at RM1,946 found 3 hours ago

Travel information

Flights from Southern Cross: Essential Travel Information

Cheapest flight from Southern Cross
RM1,807 (roundtrip)
Best airlines to fly from Southern Cross
Virgin Australia, Qantas Airways, Jetstar, Airnorth Regional
Cheapest month to fly from Southern Cross
May
Southern Cross IATA code
CXT
Southern Cross Country/State
Queensland
Airline ticket deals from Southern Cross
RM1,807 - RM2,949

 

*Available to Expedia members.