Cheap Rex Airlines Flights to Brisbane from $193*

Find great fares on REX flights to Brisbane

$

Roma (RMA)to

Brisbane (BNE)
Depart: 19/10/2025
From
$220
Seen: 15 hrs ago
One-way
Economy

Roma (RMA)to

Brisbane (BNE)
Depart: 26/10/2025
From
$220
Seen: 15 hrs ago
One-way
Economy

Roma (RMA)to

Brisbane (BNE)
Depart: 06/10/2025
From
$220
Seen: 13 hrs ago
One-way
Economy

Roma (RMA)to

Brisbane (BNE)
Depart: 05/10/2025
From
$220
Seen: 13 hrs ago
One-way
Economy

Charleville (CTL)to

Brisbane (BNE)
Depart: 14/10/2025
From
$249
Seen: 15 hrs ago
One-way
Economy

Charleville (CTL)to

Brisbane (BNE)
Depart: 07/10/2025
From
$249
Seen: 15 hrs ago
One-way
Economy

Charleville (CTL)to

Brisbane (BNE)
Depart: 06/10/2025
From
$249
Seen: 8 hrs ago
One-way
Economy

Charleville (CTL)to

Brisbane (BNE)
Depart: 05/10/2025
From
$346
Seen: 16 hrs ago
One-way
Economy

St George (SGO)to

Brisbane (BNE)
Depart: 12/10/2025
From
$317
Seen: 8 hrs ago
One-way
Economy

St George (SGO)to

Brisbane (BNE)
Depart: 01/10/2025
From
$372
Seen: 17 hrs ago
One-way
Economy

Cunnamulla (CMA)to

Brisbane (BNE)
Depart: 26/10/2025
From
$311
Seen: 20 hrs ago
One-way
Economy

Cunnamulla (CMA)to

Brisbane (BNE)
Depart: 19/10/2025
From
$311
Seen: 18 hrs ago
One-way
Economy

Cunnamulla (CMA)to

Brisbane (BNE)
Depart: 12/10/2025
From
$377
Seen: 18 hrs ago
One-way
Economy

Cunnamulla (CMA)to

Brisbane (BNE)
Depart: 15/10/2025
From
$377
Seen: 7 hrs ago
One-way
Economy

Mount Isa (ISA)to

Brisbane (BNE)
Depart: 30/09/2025
From
$399
Seen: 12 hrs ago
One-way
Economy

Mount Isa (ISA)to

Brisbane (BNE)
Depart: 28/10/2025
From
$562
Seen: 23 hrs ago
One-way
Economy

Mount Isa (ISA)to

Brisbane (BNE)
Depart: 03/10/2025
From
$647
Seen: 5 hrs ago
One-way
Economy

Windorah (WNR)to

Brisbane (BNE)
Depart: 30/09/2025
From
$270
Seen: 9 hrs ago
One-way
Economy

Toowoomba (WTB)to

Brisbane (BNE)
Depart: 05/10/2025
From
$193
Seen: 23 hrs ago
One-way
Economy

Toowoomba (WTB)to

Brisbane (BNE)
Depart: 24/10/2025
From
$193
Seen: 16 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

$
Search Top Routes and Airfare Deals to Brisbane
From
To
Fare Type
Dates
Price
Roma (RMA)Brisbane (BNE)One-way
/
Economy
Depart: 26/12/2025

From

$220

Seen: 20 hrs ago

Charleville (CTL)Brisbane (BNE)One-way
/
Economy
Depart: 18/11/2025

From

$249

Seen: 7 hrs ago

St George (SGO)Brisbane (BNE)One-way
/
Economy
Depart: 05/11/2025

From

$263

Seen: 10 hrs ago

Cunnamulla (CMA)Brisbane (BNE)One-way
/
Economy
Depart: 09/11/2025

From

$229

Seen: 17 hrs ago

Mount Isa (ISA)Brisbane (BNE)One-way
/
Economy
Depart: 05/12/2025

From

$399

Seen: 13 hrs ago

Windorah (WNR)Brisbane (BNE)One-way
/
Economy
Depart: 05/12/2025

From

$270

Seen: 12 hrs ago

Toowoomba (WTB)Brisbane (BNE)One-way
/
Economy
Depart: 12/11/2025

From

$193

Seen: 1 hour 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!