Cheap Rex Airlines Flights to Brisbane from $426*
expand_more
1 Passenger
expand_moreexpand_more
today
Search Top Routes and Airfare Deals to BrisbaneÂ
flight_takeoff
flight_land
$
Roma (RMA)to
Brisbane (BNE)31/03/2026 - 08/04/2026
From
$426
Seen: 5 hrs ago
Round-trip
Economy
Charleville (CTL)to
Brisbane (BNE)16/03/2026 - 19/03/2026
From
$509
Seen: 13 hrs ago
Round-trip
Economy
Windorah (WNR)to
Brisbane (BNE)17/03/2026 - 30/03/2026
From
$831
Seen: 3 hrs ago
Round-trip
Economy
Birdsville (BVI)to
Brisbane (BNE)10/04/2026 - 27/04/2026
From
$1,078
Seen: 3 hrs ago
Round-trip
Economy
Quilpie (ULP)to
Brisbane (BNE)13/03/2026 - 16/03/2026
From
$1,084
Seen: 23 hrs ago
Round-trip
Economy
St George (SGO)to
Brisbane (BNE)01/04/2026 - 05/04/2026
From
$539
Seen: 7 hrs ago
Round-trip
Economy
*Prices have been available for round-trip flights within the last 48 hours and may not be currently available. Additional baggage fees and fees for other optional services may apply. Other terms and conditions may apply.
Search Top Routes and Airfare Deals to BrisbaneÂ
flight_takeoff
flight_land
$
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Roma (RMA) | Brisbane (BNE) | Round-trip / Economy | 18/09/2026 - 20/09/2026 | From $426 Seen: 23 hrs ago |
| Charleville (CTL) | Brisbane (BNE) | Round-trip / Economy | 17/09/2026 - 20/09/2026 | From $509 Seen: 23 hrs ago |
| Cunnamulla (CMA) | Brisbane (BNE) | Round-trip / Economy | 22/04/2026 - 26/04/2026 | From $774 Seen: 6 hrs ago |
| Birdsville (BVI) | Brisbane (BNE) | Round-trip / Economy | 21/04/2026 - 23/04/2026 | From $838 Seen: 4 hrs ago |
| Bedourie (BEU) | Brisbane (BNE) | Round-trip / Economy | 19/05/2026 - 21/05/2026 | From $793 Seen: 4 hrs ago |
*Prices have been available for round-trip flights within the last 48 hours and may not be currently available. Additional baggage fees and fees for other optional services may apply. Other terms and conditions may apply.