Cheap Rex Airlines Flights to Brisbane from $196*
expand_more
1 Passenger
expand_moreexpand_more
today
Find great fares on REX flights to Brisbane
flight_takeoff
flight_land
$
Roma (RMA)to
Brisbane (BNE)Depart: 07/03/2026
From
$213
Seen: 8 hrs ago
One-way
Economy
Roma (RMA)to
Brisbane (BNE)Depart: 14/03/2026
From
$213
Seen: 8 hrs ago
One-way
Economy
Roma (RMA)to
Brisbane (BNE)Depart: 23/02/2026
From
$213
Seen: 6 hrs ago
One-way
Economy
Roma (RMA)to
Brisbane (BNE)Depart: 03/03/2026
From
$213
Seen: 6 hrs ago
One-way
Economy
Charleville (CTL)to
Brisbane (BNE)Depart: 22/02/2026
From
$342
Seen: 8 hrs ago
One-way
Economy
Charleville (CTL)to
Brisbane (BNE)Depart: 16/02/2026
From
$635
Seen: 1 hour ago
One-way
Economy
Charleville (CTL)to
Brisbane (BNE)Depart: 18/02/2026
From
$635
Seen: 4 hrs ago
One-way
Economy
Quilpie (ULP)to
Brisbane (BNE)Depart: 24/02/2026
From
$319
Seen: 3 hrs ago
One-way
Economy
Quilpie (ULP)to
Brisbane (BNE)Depart: 17/02/2026
From
$681
Seen: 17 minutes ago
One-way
Economy
Cunnamulla (CMA)to
Brisbane (BNE)Depart: 15/02/2026
From
$229
Seen: 19 hrs ago
One-way
Economy
Cunnamulla (CMA)to
Brisbane (BNE)Depart: 15/03/2026
From
$319
Seen: 19 hrs ago
One-way
Economy
Cunnamulla (CMA)to
Brisbane (BNE)Depart: 22/02/2026
From
$319
Seen: 19 hrs ago
One-way
Economy
Cunnamulla (CMA)to
Brisbane (BNE)Depart: 08/03/2026
From
$319
Seen: 19 hrs ago
One-way
Economy
St George (SGO)to
Brisbane (BNE)Depart: 15/02/2026
From
$199
Seen: 6 hrs ago
One-way
Economy
St George (SGO)to
Brisbane (BNE)Depart: 04/03/2026
From
$270
Seen: 8 hrs ago
One-way
Economy
St George (SGO)to
Brisbane (BNE)Depart: 22/02/2026
From
$270
Seen: 6 hrs ago
One-way
Economy
St George (SGO)to
Brisbane (BNE)Depart: 08/03/2026
From
$270
Seen: 6 hrs ago
One-way
Economy
Toowoomba (WTB)to
Brisbane (BNE)Depart: 22/02/2026
From
$196
Seen: 7 hrs ago
One-way
Economy
Mount Isa (ISA)to
Brisbane (BNE)Depart: 13/03/2026
From
$499
Seen: 18 hrs ago
One-way
Economy
Mount Isa (ISA)to
Brisbane (BNE)Depart: 24/02/2026
From
$499
Seen: 6 hrs ago
One-way
Economy
*Prices have been available for one-way flights within the last 48 hours and may not be currently available. T&Cs apply. Payment Method Surcharge and Booking/Handling Fee apply.
Search Top Routes and Airfare Deals to Brisbane
flight_takeoff
flight_land
$
From | To | Fare Type | Dates | Price |
|---|---|---|---|---|
| Roma (RMA) | Brisbane (BNE) | One-way / Economy | Depart: 07/04/2026 | From $213 Seen: 8 hrs ago |
| Charleville (CTL) | Brisbane (BNE) | One-way / Economy | Depart: 20/08/2026 | From $255 Seen: 9 hrs ago |
| Cunnamulla (CMA) | Brisbane (BNE) | One-way / Economy | Depart: 07/06/2026 | From $319 Seen: 23 hrs ago |
| Birdsville (BVI) | Brisbane (BNE) | One-way / Economy | Depart: 31/03/2026 | From $451 Seen: 21 hrs ago |
*Prices have been available for one-way flights within the last 48 hours and may not be currently available. T&Cs apply. Payment Method Surcharge and Booking/Handling Fee apply.
Travel to Brisbane
As Queensland’s capital city, there is an unlimited amount of activities in Brisbane to cater for all travellers’ needs!
At South Bank is Brisbane’s Cultural Centre with world-class galleries and entertainment. Visitors can also attend Brisbane’s two major sports stadiums including the Gabba. Alma Park Zoo and Lone Pine Koala Sanctuary are great for Nature and Wildlife lovers. Travellers can also enjoy a cruise along the Brisbane River with Kookaburra River Queens who provide an authentic paddle-wheelers experience.
Just out of Brisbane are the towns Scenic Rim, Somerset and Lockyer Valley, where there are various waterfalls, lookouts and mountains to explore. Moreton Island is another must with dolphin feeding and snorkelling available. There are also a vast array of accommodation and dining options available in Brisbane.
Want to visit Brisbane? Book a REX flight to Brisbane today!