Rehlat

Domestic Flights

Airline

From

To

Cheapest Fare

MEL

Melbourne

09 Jan 2026

OOL

Gold Coast

OMR 47.77

OMR 47.77

International Flights

Airline

From

To

Cheapest Fare

CNS

Cairns

27 Jan 2026

BEY

Beirut

OMR 2059.94

OMR 2059.94

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

Popular International Routes

Cairns to Beirut Flights