Cheap flights from Melbourne to Maryborough

Airlines that fly from Melbourne to Maryborough

    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 Melbourne to Maryborough (MEL-HVB)

Prices were available within the past 7 days and start at AU$116 for one-way flights and AU$232 for return, for the period specified. Prices and availability are subject to change. Additional terms apply.
Jetstar
Melbourne — Hervey Bay
MEL - HVB with Jetstar
Thu, 1 May
Jetstar
Hervey Bay — Melbourne
HVB - MEL with Jetstar
Sat, 31 May
Found 2 hours ago
From AU$232
Select flight from Melbourne to Hervey Bay, departing on May 1 with Jetstar, and returning from Hervey Bay to Melbourne on May 31 with Jetstar. Price from AU$232, Found 2 hours ago.
Jetstar
Melbourne — Hervey Bay
MEL - HVB with Jetstar
Tue, 18 Feb
Jetstar
Hervey Bay — Melbourne
HVB - MEL with Jetstar
Sat, 22 Feb
Found 2 days ago
From AU$254
Select flight from Melbourne to Hervey Bay, departing on February 18 with Jetstar, and returning from Hervey Bay to Melbourne on February 22 with Jetstar. Price from AU$254, Found 2 days ago.
Jetstar
Melbourne — Hervey Bay
MEL - HVB with Jetstar
Sat, 15 Feb
Jetstar
Hervey Bay — Melbourne
HVB - MEL with Jetstar
Tue, 18 Feb
Found 4 days ago
From AU$256
Select flight from Melbourne to Hervey Bay, departing on February 15 with Jetstar, and returning from Hervey Bay to Melbourne on February 18 with Jetstar. Price from AU$256, Found 4 days ago.
Jetstar
Melbourne — Hervey Bay
MEL - HVB with Jetstar
Tue, 18 Feb
Jetstar
Hervey Bay — Melbourne
HVB - MEL with Jetstar
Tue, 4 Mar
Found 8 hours ago
From AU$266
Select flight from Melbourne to Hervey Bay, departing on February 18 with Jetstar, and returning from Hervey Bay to Melbourne on March 4 with Jetstar. Price from AU$266, Found 8 hours ago.
Jetstar
Melbourne — Hervey Bay
MEL - HVB with Jetstar
Thu, 6 Feb
Jetstar
Hervey Bay — Melbourne
HVB - MEL with Jetstar
Sat, 15 Feb
Found 4 days ago
From AU$274
Select flight from Melbourne to Hervey Bay, departing on February 6 with Jetstar, and returning from Hervey Bay to Melbourne on February 15 with Jetstar. Price from AU$274, Found 4 days ago.
Jetstar
Melbourne — Hervey Bay
MEL - HVB with Jetstar
Thu, 31 Jul
Jetstar
Hervey Bay — Melbourne
HVB - MEL with Jetstar
Sat, 16 Aug
Found 13 hours ago
From AU$276
Select flight from Melbourne to Hervey Bay, departing on July 31 with Jetstar, and returning from Hervey Bay to Melbourne on August 16 with Jetstar. Price from AU$276, Found 13 hours ago.
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals
*Available to Expedia members.