Virgin Australia Flights from Melbourne (MEL) to Hervey Bay (HVB)
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Virgin Australia Flights from MEL to HVB
How much is a Virgin Australia flight from Melbourne (MEL) to Hervey Bay (HVB)?
One-way flights start as little as and there are roundtrips available from . Get in! You can score some sweet deals with Wotif and Virgin Australia.
How many non-stop Virgin Australia flights from Melbourne (MEL) to Hervey Bay (HVB) are there per day?
Virgin Australia flies flights direct every day between Melbourne (MEL) and Hervey Bay (HVB).
How far is Melbourne (MEL) from Hervey Bay (HVB)?
It’s from Melbourne (MEL) to Hervey Bay (HVB).
What is the best airline to fly from Tullamarine?
At Wotif, we give you all the available options from our reputable partners. Select the airline that best suits your preferences and membership loyalties. You can fly from Tullamarine with: .
Can I change or cancel my Virgin Australia tickets from Melbourne to Hervey Bay on Wotif?
Change of plans? No worries! We’re right here to make things as easy as possible. Check out the Virgin Australia rules and restrictions in your itinerary. You can also use the No Change Fees filter to find flexible plane tickets for future trips. For more information on how to cancel or change your flight on Wotif, visit our customer service portal.
How do I find the best deal on Virgin Australia flights from Melbourne (MEL) to Hervey Bay (HVB)?
Just review and compare all our awesome offers or enter your travel dates to see more terrific deals on Virgin Australia flights from Melbourne. And remember you can save even more when you bundle a hotel with your flight as part of a Wotif package. Sweet!
What’s a good way to get cheap Virgin Australia flight tickets from Melbourne to Hervey Bay?
We have loads of cheap flights, so just enter your travel dates to see what’s available. If you can be flexible on when you fly, you’ll find even more epic flight deals. So get booking!
What is the cheapest time of year to fly from Melbourne (MEL) to Hervey Bay (HVB)?
The cheapest time of the year for a return trip is . One-way, the cheapest month to fly is . Check our deal cards for details.
How long does it take to fly from MEL to HVB?
It typically takes hours to fly directly from Melbourne (MEL) to Hervey Bay (HVB).
Epic Hotel in Hervey Bay
Mantra Hervey Bay
Tired room with tired beddings, but great location. Due for major refrebrishment.
Reviewed on 10 Oct 2025
Ramada Hervey Bay
Great apartments with lively view of the pool
Reviewed on 19 Oct 2025
Nightcap at Kondari Resort
A good stay but check-in too long because of interruption phone call. Felt second rate
Reviewed on 17 Oct 2025
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
More Destinations
- Hotels near Great Sandy Straits Marina
- Hotels near Stockland Hervey Bay Shopping Centre
- Hotels near Hervey Bay Golf and Country Club
- Apartment Hotels in Eli Waters
- Hotels with Pool in Eli Waters
- Eli Waters Hotels
- Apartments in River Heads
- B&B in River Heads
- Cabin Rentals in River Heads
- Caravan Parks in River Heads
- Cottages in River Heads
- Hostels in River Heads
- Pet Friendly Hotels in River Heads
- River Heads Hotels
- Motels in River Heads
- Brisbane Hotels
- Hotels near Hervey Bay Historical Village Museum
- Hotels near Esplanade
- Hotels near Urangan Central Shopping Centre
- Point Vernon Hotels
- Holiday Homes in Nikenbah
- Nikenbah Hotels
- Motels in Nikenbah
- Apartment Hotels in Pialba
- Beach Hotels in Pialba
- Best Western Hotels in Pialba
- Cheap Hotels in Pialba
- Hotels with Parking in Pialba
- Oceanfront Hotels in Pialba
- Pet Friendly Hotels in Pialba
- Pialba Hotels
- Apartment Hotels in Scarness
- Beach Hotels in Scarness
- Hotels with Pool in Scarness
- Pet Friendly Hotels in Scarness
- Scarness Hotels
- Urraween Hotels
- Apartment Hotels in Urangan
- Beach Hotels in Urangan
- Family Hotels in Urangan
- Golf Hotels in Urangan
- Hotels with Hot Tubs in Urangan
- Hotels with Room Service in Urangan
- Luxury Hotels in Urangan
- Mantra Hotels in Urangan
- Oceanfront Hotels in Urangan
- Pet Friendly Hotels in Urangan
- Urangan Hotels
- Hotels near Hervey Bay Botanic Garden
- Hotels near Reefworld Aquarium
- Hotels near Fraser Coast Discovery Sphere
- Hervey Bay Hotels
- Hotels near Urangan Pier
- Apartment Hotels in Torquay
- Beach Hotels in Torquay
- Cheap Hotels in Torquay
- Luxury Hotels in Torquay
- Pet Friendly Hotels in Torquay
- Spa Hotels in Torquay
- Torquay Hotels
- Hotels near WetSide Water Education Park
- Flights to River Heads
- Qantas Airways Adelaide (ADL) to Bundaberg (BDB) flights
- Qantas Airways Albury (ABX) to Bundaberg (BDB) flights
- Qantas Airways Brisbane (BNE) to Bundaberg (BDB) flights
- Qantas Airways Cairns (CNS) to Bundaberg (BDB) flights
- Qantas Airways Canberra (CBR) to Bundaberg (BDB) flights
- Qantas Airways Coffs Harbour (CFS) to Bundaberg (BDB) flights
- Qantas Airways Darwin (DRW) to Bundaberg (BDB) flights
- Qantas Airways Sydney (SYD) to Bundaberg (BDB) flights
- Qantas Airways Perth (PER) to Bundaberg (BDB) flights
- Qantas Airways Townsville (TSV) to Bundaberg (BDB) flights
- Qantas Airways Melbourne (MEL) to Bundaberg (BDB) flights
- Qantas Airways Newcastle (NTL) to Bundaberg (BDB) flights
- Virgin Australia Brisbane (BNE) to Bundaberg (BDB) flights
- Virgin Australia Sydney (SYD) to Bundaberg (BDB) flights
- Virgin Australia Melbourne (MEL) to Bundaberg (BDB) flights
- Air New Zealand Auckland (AKL) to Maroochydore (MCY) flights
- Jetstar Adelaide (ADL) to Maroochydore (MCY) flights
- Jetstar Auckland (AKL) to Maroochydore (MCY) flights
- Jetstar Cairns (CNS) to Maroochydore (MCY) flights
- Jetstar Sydney (SYD) to Maroochydore (MCY) flights
- Jetstar Melbourne (MEL) to Maroochydore (MCY) flights
- Jetstar Newcastle (NTL) to Maroochydore (MCY) flights
- Qantas Airways Canberra (CBR) to Maroochydore (MCY) flights
- Qantas Airways Sydney (SYD) to Maroochydore (MCY) flights
- Qantas Airways Launceston (LST) to Maroochydore (MCY) flights
- Qantas Airways Perth (PER) to Maroochydore (MCY) flights
- Qantas Airways Melbourne (MEL) to Maroochydore (MCY) flights
- Virgin Australia Adelaide (ADL) to Maroochydore (MCY) flights
- Virgin Australia Canberra (CBR) to Maroochydore (MCY) flights
- Virgin Australia Coffs Harbour (CFS) to Maroochydore (MCY) flights
- Virgin Australia Sydney (SYD) to Maroochydore (MCY) flights
- Virgin Australia Melbourne (MEL) to Maroochydore (MCY) flights
^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.