Rehlat

Domestic Flights

Airline

From

To

Cheapest Fare

MEL

Melbourne

17 Feb 2026

OOL

Gold Coast

OMR 36.13

OMR 36.13

LST

Launceston

18 Feb 2026

SYD

Sydney

OMR 87.68

OMR 87.68

International Flights

Airline

From

To

Cheapest Fare

NTL

Newcastle

05 Mar 2026

JED

Jeddah

OMR 502.3

OMR 502.3

Get Discount Vouchers, Secret Deals, Sale Previews and much more!

airlinemail icon

Popular Domestic Routes

Melbourne to Gold Coast Flights Melbourne to Gold Coast Flights Melbourne to Gold Coast Flights Melbourne to Brisbane Flights Melbourne to Brisbane Flights Melbourne to Brisbane Flights Launceston to Sydney Flights Launceston to Sydney Flights Launceston to Sydney Flights

Popular International Routes

Newcastle to Jeddah Flights Newcastle to Jeddah Flights