Cheap flights from Coles

View AU$181 flight on Sun, 8 Mar 2026Opens in a new window

Flight 1

Popular airlines from Coles

  • Regional Express

  • Qantas Airways

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 35% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Coles

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Regional Express
Thu, 28 May - Wed, 3 June
MGB
Mount Gambier
MEL
Melbourne
AU$361 Return, just found
AU$361
Return
just found
Select Regional Express flight, departing Thu, 28 May from Mount Gambier to Melbourne, returning Wed, 3 June, priced at AU$361 just found
Regional Express
Wed, 11 Mar - Thu, 12 Mar
MGB
Mount Gambier
MEL
Melbourne
AU$368 Return, found 5 days ago
AU$368
Return
found 5 days ago
Select Regional Express flight, departing Wed, 11 Mar from Mount Gambier to Melbourne, returning Thu, 12 Mar, priced at AU$368 found 5 days ago
Regional Express
Thu, 28 May - Wed, 3 June
MGB
Mount Gambier
MEL
Melbourne
AU$370 Return, just found
AU$370
Return
just found
Select Regional Express flight, departing Thu, 28 May from Mount Gambier to Melbourne, returning Wed, 3 June, priced at AU$370 just found
Regional Express
Sun, 14 June - Sun, 21 June
MGB
Mount Gambier
MEL
Melbourne
AU$371 Return, found 3 days ago
AU$371
Return
found 3 days ago
Select Regional Express flight, departing Sun, 14 June from Mount Gambier to Melbourne, returning Sun, 21 June, priced at AU$371 found 3 days ago
Regional Express
Fri, 6 Mar - Tue, 10 Mar
MGB
Mount Gambier
MEL
Melbourne
AU$391 Return, found 11 hours ago
AU$391
Return
found 11 hours ago
Select Regional Express flight, departing Fri, 6 Mar from Mount Gambier to Melbourne, returning Tue, 10 Mar, priced at AU$391 found 11 hours ago
Regional Express
Tue, 3 Mar - Sun, 8 Mar
MGB
Mount Gambier
MEL
Melbourne
AU$400 Return, found 3 days ago
AU$400
Return
found 3 days ago
Select Regional Express flight, departing Tue, 3 Mar from Mount Gambier to Melbourne, returning Sun, 8 Mar, priced at AU$400 found 3 days ago
Regional Express
Wed, 4 Mar - Sun, 15 Mar
MGB
Mount Gambier
MEL
Melbourne
AU$400 Return, found 8 hours ago
AU$400
Return
found 8 hours ago
Select Regional Express flight, departing Wed, 4 Mar from Mount Gambier to Melbourne, returning Sun, 15 Mar, priced at AU$400 found 8 hours ago
Regional Express
Thu, 19 Mar - Sun, 22 Mar
MGB
Mount Gambier
MEL
Melbourne
AU$401 Return, found 6 hours ago
AU$401
Return
found 6 hours ago
Select Regional Express flight, departing Thu, 19 Mar from Mount Gambier to Melbourne, returning Sun, 22 Mar, priced at AU$401 found 6 hours ago
Regional Express
Tue, 3 Mar - Thu, 5 Mar
MGB
Mount Gambier
MEL
Melbourne
AU$402 Return, found 3 days ago
AU$402
Return
found 3 days ago
Select Regional Express flight, departing Tue, 3 Mar from Mount Gambier to Melbourne, returning Thu, 5 Mar, priced at AU$402 found 3 days ago
Qantas Airways
Sun, 12 Apr - Thu, 16 Apr
MGB
Mount Gambier
ADL
Adelaide
AU$422 Return, found 6 days ago
AU$422
Return
found 6 days ago
Select Qantas Airways flight, departing Sun, 12 Apr from Mount Gambier to Adelaide, returning Thu, 16 Apr, priced at AU$422 found 6 days ago

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Travel information

Flights from Coles: Essential Travel Information

Cheapest flight from Coles
AU$361 (roundtrip)
Best airlines to fly from Coles
Regional Express, Qantas Airways
Cheapest month to fly from Coles
May
Coles IATA code
MGB
Coles Country/State
South Australia
Airline ticket deals from Coles
AU$361 - AU$422

Explore a world of travel with Expedia

*Available to Expedia members.