Cheap flights from Gulf Shores to Melbourne

View AU$152 flight on Wed, 3 Sep. 2025Opens in a new window

Popular airlines from Gulf Shores to Melbourne

  • Plan, book, fly with confidence

  • trending down icon

    Be in the know

    Get alerts if flight prices drop or rise*
  • bex rewards loyalty icon

    Book smarter

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

    Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheap Flights from Gulf Shores (MOB) to Melbourne (DAB)

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

American Airlines
Wed, 3 Sep. - Wed, 10 Sep.
PNS
Pensacola
MCO
Orlando
AU$304 Return, found 3 days ago
AU$304
Return
found 3 days ago
Select American Airlines flight, departing Wed, 3 Sep. from Pensacola to Orlando, returning Wed, 10 Sep., priced at AU$304 found 3 days ago
Delta
Wed, 3 Sep. - Wed, 10 Sep.
PNS
Pensacola
MCO
Orlando
AU$346 Return, found 3 days ago
AU$346
Return
found 3 days ago
Select Delta flight, departing Wed, 3 Sep. from Pensacola to Orlando, returning Wed, 10 Sep., priced at AU$346 found 3 days ago
American Airlines
Mon, 1 Sep. - Mon, 8 Sep.
PNS
Pensacola
MCO
Orlando
AU$348 Return, found 5 days ago
AU$348
Return
found 5 days ago
Select American Airlines flight, departing Mon, 1 Sep. from Pensacola to Orlando, returning Mon, 8 Sep., priced at AU$348 found 5 days ago
American Airlines
Mon, 1 Sep. - Mon, 8 Sep.
PNS
Pensacola
MCO
Orlando
AU$378 Return, found 5 days ago
AU$378
Return
found 5 days ago
Select American Airlines flight, departing Mon, 1 Sep. from Pensacola to Orlando, returning Mon, 8 Sep., priced at AU$378 found 5 days ago
Delta
Wed, 3 Sep. - Wed, 10 Sep.
PNS
Pensacola
MCO
Orlando
AU$388 Return, found 3 days ago
AU$388
Return
found 3 days ago
Select Delta flight, departing Wed, 3 Sep. from Pensacola to Orlando, returning Wed, 10 Sep., priced at AU$388 found 3 days ago
United
Wed, 3 Sep. - Wed, 10 Sep.
PNS
Pensacola
MCO
Orlando
AU$499 Return, found 3 days ago
AU$499
Return
found 3 days ago
Select United flight, departing Wed, 3 Sep. from Pensacola to Orlando, returning Wed, 10 Sep., priced at AU$499 found 3 days ago

Find the cheapest month to fly from Pensacola (PNS) to Orlando (MCO)

December is typically the cheapest month to fly

From AU$74 - AU$493 per traveller.

Graph displaying average flight prices per month

*Available to Expedia members.