NonStopTrip

Support When You Need It, No Waiting

  • Easily Change or Cancel Flights Online
  • Find the Cheapest Flight Deals
  • Talk to a Representative—No Hold Time

Regional Express (Rex Airlines)

Book Cheap Flight Tickets From Columbus (CMH), United States

Adults (12+ yrs)


Children (2-12 yrs)


Infants (Below 2 yrs)


NonStopTrip

The best Regional Express (Rex Airlines) deals

Plan your travel with confidence

Book Flights Online. Save Time and Money!

Book Your Airlines Reservations
Save your time and give more comfort

To find cheap flight tickets, use online platforms, book early, and be flexible with dates. Check nearby airports, set price alerts, and consider loyalty programs for discounts.

Rex Airlines: Fly Smart, Fly Rex!

Latest flights searched by users

Cheap Flight Tickets from Quilpie to Windorah (ULP - WNR)

Depart: 26/01/2026

One-Way / Economy

DOMAIN_NAME

Fares From

$154*

Viewed 23 hours ago

Cheap Flight Tickets from Broken Hill to Adelaide (BHQ - ADL)

Depart: 09/02/2026

Round-Trip / Economy

DOMAIN_NAME

Fares From

$239*

Viewed 1 hours ago

Cheap Flight Tickets from Melbourne to King Island (MEL - KNS)

Depart: 18/03/2026

One-Way / Economy

DOMAIN_NAME

Fares From

$176*

Viewed 24 hours ago

Cheap Flight Tickets from Doomadgee to Mornington (DMD - ONG)

Depart: 06/03/2026

One-Way / Economy

DOMAIN_NAME

Fares From

$190*

Viewed 10 hours ago

Cheap Flight Tickets from Birdsville to Windorah (BVI - WNR)

Depart: 10/03/2026

Round-Trip / Economy

DOMAIN_NAME

Fares From

$290*

Viewed 15 hours ago

Cheap Flight Tickets from Melbourne to Gold Coast (MEL - OOL)

Depart: 27/03/2026

One-Way / Economy

DOMAIN_NAME

Fares From

$142*

Viewed 19 hours ago

Cheap Flight Tickets from Melbourne to Brisbane (MEL - BNE)

Depart: 08/02/2026

Round-Trip / Economy

DOMAIN_NAME

Fares From

$225*

Viewed 13 hours ago

Cheap Flight Tickets from Sydney to Broken Hill (SYD - BHQ)

Depart: 08/02/2026

Round-Trip / Economy

DOMAIN_NAME

Fares From

$246*

Viewed 21 hours ago

Cheap Flight Tickets from Richmond to Julia Creek (RCM - JCK)

Depart: 25/03/2026

One-Way / Economy

DOMAIN_NAME

Fares From

$136*

Viewed 14 hours ago

Cheap Flight Tickets from Melbourne to Wagga (MEL - WGA)

Depart: 09/03/2026

Round-Trip / Economy

DOMAIN_NAME

Fares From

$220*

Viewed 11 hours ago

Cheap Flight Tickets from Brisbane to Adelaide (BNE - ADL)

Depart: 14/01/2026

One-Way / Economy

DOMAIN_NAME

Fares From

$163*

Viewed 23 hours ago

Cheap Flight Tickets from Sydney to Melbourne (SYD - MEL)

Depart: 05/02/2026

One-Way / Economy

DOMAIN_NAME

Fares From

$121*

Viewed 13 hours ago

Cheap Flight Tickets from Mornington to Burketown (ONG - BUC)

Depart: 08/02/2026

Round-Trip / Economy

DOMAIN_NAME

Fares From

$238*

Viewed 15 hours ago

Cheap Flight Tickets from Perth to Monkey Mia (PER - MJK)

Depart: 25/03/2026

Round-Trip / Economy

DOMAIN_NAME

Fares From

$293*

Viewed 2 hours ago

Cheap Flight Tickets from Adelaide to Coober Pedy (ADL - CPD)

Depart: 24/01/2026

One-Way / Economy

DOMAIN_NAME

Fares From

$255*

Viewed 3 hours ago

Cheap Flight Tickets from Brisbane to Sydney (BNE - SYD)

Depart: 12/03/2026

One-Way / Economy

DOMAIN_NAME

Fares From

$213*

Viewed 18 hours ago

Cheap Flight Tickets from Sydney to Adelaide (SYD - ADL)

Depart: 22/02/2026

Round-Trip / Economy

DOMAIN_NAME

Fares From

$212*

Viewed 16 hours ago

Cheap Flight Tickets from Mount Gambier to Adelaide (MGB - ADL)

Depart: 27/02/2026

Round-Trip / Economy

DOMAIN_NAME

Fares From

$170*

Viewed 11 hours ago

Cheap Flight Tickets from Perth to Esperance (PER - EPR)

Depart: 10/02/2026

One-Way / Economy

DOMAIN_NAME

Fares From

$218*

Viewed 11 hours ago

Cheap Flight Tickets from Sydney to Griffith (SYD - GFF)

Depart: 01/03/2026

One-Way / Economy

DOMAIN_NAME

Fares From

$116*

Viewed 15 hours ago

* All shown air fares were last updated on : 04 Jan, 2026, 04:03AM. Fares are oneway/round trip. Fares incl. all fuel surcharges, our service fees and taxes. Displayed fares are based on historical data, are subject to change and cannot be guaranteed at the time of booking. See all booking terms and conditions

Looking for last-minute deals? Just give us a call to get phone-only deals!

Call us at (877) 870-6528 and get assistance 24/7.