Cheap Rex Airlines Flights to Brisbane from $180*

Find great fares on REX flights to Brisbane

$

Roma (RMA)to

Brisbane (BNE)
Depart: 14/12/2026
From
$228
Seen: 14 hrs ago
One-way
Economy

Roma (RMA)to

Brisbane (BNE)
Depart: 02/12/2026
From
$228
Seen: 16 hrs ago
One-way
Economy

Roma (RMA)to

Brisbane (BNE)
Depart: 30/11/2026
From
$228
Seen: 23 hrs ago
One-way
Economy

Roma (RMA)to

Brisbane (BNE)
Depart: 23/11/2026
From
$228
Seen: 5 hrs ago
One-way
Economy

Charleville (CTL)to

Brisbane (BNE)
Depart: 23/11/2026
From
$274
Seen: 16 hrs ago
One-way
Economy

Charleville (CTL)to

Brisbane (BNE)
Depart: 07/12/2026
From
$274
Seen: 10 hrs ago
One-way
Economy

Charleville (CTL)to

Brisbane (BNE)
Depart: 24/11/2026
From
$380
Seen: 18 hrs ago
One-way
Economy

Charleville (CTL)to

Brisbane (BNE)
Depart: 19/11/2026
From
$635
Seen: 16 hrs ago
One-way
Economy

Quilpie (ULP)to

Brisbane (BNE)
Depart: 20/11/2026
From
$252
Seen: 16 hrs ago
One-way
Economy

Toowoomba (WTB)to

Brisbane (BNE)
Depart: 20/11/2026
From
$180
Seen: 8 hrs ago
One-way
Economy

Toowoomba (WTB)to

Brisbane (BNE)
Depart: 08/12/2026
From
$203
Seen: 8 hrs ago
One-way
Economy

Cunnamulla (CMA)to

Brisbane (BNE)
Depart: 25/11/2026
From
$399
Seen: 10 hrs ago
One-way
Economy

Cunnamulla (CMA)to

Brisbane (BNE)
Depart: 02/12/2026
From
$399
Seen: 10 hrs ago
One-way
Economy

Cunnamulla (CMA)to

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

St George (SGO)to

Brisbane (BNE)
Depart: 22/11/2026
From
$335
Seen: 23 hrs ago
One-way
Economy

Boulia (BQL)to

Brisbane (BNE)
Depart: 24/11/2026
From
$469
Seen: 10 hrs ago
One-way
Economy

Boulia (BQL)to

Brisbane (BNE)
Depart: 15/12/2026
From
$552
Seen: 10 hrs ago
One-way
Economy

Boulia (BQL)to

Brisbane (BNE)
Depart: 08/12/2026
From
$552
Seen: 10 hrs ago
One-way
Economy

Boulia (BQL)to

Brisbane (BNE)
Depart: 01/12/2026
From
$552
Seen: 10 hrs ago
One-way
Economy

Mount Isa (ISA)to

Brisbane (BNE)
Depart: 20/11/2026
From
$468
Seen: 22 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: 22/12/2026

From

$228

Seen: 14 hrs ago

Charleville (CTL)Brisbane (BNE)One-way
/
Economy
Depart: 01/01/2027

From

$274

Seen: 17 hrs ago

St George (SGO)Brisbane (BNE)One-way
/
Economy
Depart: 21/03/2027

From

$335

Seen: 10 hrs ago

Birdsville (BVI)Brisbane (BNE)One-way
/
Economy
Depart: 16/07/2027

From

$314

Seen: 17 hrs ago

Boulia (BQL)Brisbane (BNE)One-way
/
Economy
Depart: 22/12/2026

From

$354

Seen: 10 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!