Cheap flights from Hervey Bay to Melbourne from £93

Cheap flights from Hervey Bay to Melbourne from £93

Trusted by millions

Kiwi.com Guarantee for stress-free travel

One search, all the best deals

Explore flight deals to Melbourne

1 stop
Thu, Jul 30
Hervey Bay HVBMelbourne AVV
£93
Search
1 stop
Thu, Jul 30
Hervey Bay HVBMelbourne AVV
£105
Search
1 stop
Wed, Jul 29
Hervey Bay HVBMelbourne AVV
£115
Search
1 stop
Wed, Jul 29
Hervey Bay HVBMelbourne MEL
£116
Search
Direct
Sun, Jul 26
Hervey Bay HVBMelbourne MEL
£143
Search
Direct
Sat, Aug 1
Hervey Bay HVBMelbourne MEL
£143
Search

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

Direct
Sat, Aug 1 – Wed, Aug 5
Hervey Bay HVBMelbourne MEL
£238
Search
Direct
Sun, Jul 26 – Thu, Jul 30
Hervey Bay HVBMelbourne MEL
£241
Search
Direct
Sun, Jul 26 – Wed, Jul 29
Hervey Bay HVBMelbourne MEL
£242
Search
1 stop
Thu, Jul 30 – Sun, Aug 2
Hervey Bay HVBMelbourne AVV
£254
Search
Direct
Sat, Aug 1 – Wed, Aug 5
Hervey Bay HVBMelbourne MEL
£264
Search
Direct
Sun, Jul 26 – Tue, Jul 28
Hervey Bay HVBMelbourne MEL
£269
Search

Not happy with the results? Try some of our useful filters

Search by stops

Search by carrier

Search by price

Search by departure date

How much do flights to Melbourne cost?

Cheapest one-way trip

£93

Cheapest nonstop round-trip

£298

Cheapest round-trip

£238

Average round-trip

£308

Includes rare itinerary

Travel hack

Getting from Melbourne airport to the city center

Fastest option: SkyBus express coach. Best value: regional bus services and ride-sharing.

Melbourne is served by Melbourne Airport (MEL), also known as Tullamarine Airport, located 23 km northwest of the city center. The airport offers several airport transfers to city center destinations, including express coaches, taxis, ride-hailing services, and private transfers. Melbourne does not have a direct rail link to the airport, making SkyBus the most popular public transport option. Journey times vary depending on traffic conditions, particularly during peak hours.

Transport Option

Typical Time

Typical Cost

Frequency

Best For

30-50 min

$18 – $22; adult one-way; return tickets available

every 10–15 min (traffic dependent)

direct to CBD

50-70 min

$22 – $26; adult one-way

every 30–60 min (traffic dependent)

beachside suburbs

25-55 min

$55 – $85; metered; varies by traffic and destination

on-demand 24/7 (traffic dependent)

door-to-door convenience

25-55 min

$40 – $75; surge pricing may apply

on-demand 24/7 (traffic dependent)

app-based booking

25-50 min

$80 – $150; pre-booked; fixed price

pre-booked (traffic dependent)

groups and business travelers

25-50 min

$50 – $120; per day; varies by vehicle type

on-demand (traffic dependent)

flexibility and regional travel

Notes:

  • Prices in AUD; table created in 2025 and subject to change.
  • Melbourne Airport does not have a direct train connection to the city center.
  • SkyBus operates 24/7 with reduced frequency during late night hours.
  • Taxi and ride-hailing pickup points are located at the ground transport area outside each terminal.
  • Road traffic can significantly affect journey times, especially during morning and evening peak hours.
  • We recommend checking official transport websites for your travel planning.

Updated: December 2025

Key info about flying to Melbourne

Depart from
Hervey Bay
Arrive to
Melbourne
Average flights per week
191
Flight distance
1570 km

Weekly direct flights

Discover the top airlines offering direct flights from Hervey Bay to Melbourne in the next month. You’ll find the number of daily direct flights per airline in the chart.

AirlineMon 29.06Tue 30.06Wed 01.07Thu 02.07Fri 03.07Sat 04.07Sun 05.07
Jetstar Airways
---1---1---11
Weekly flights: 4 totalDaily flights: 0.57 averageMost flights: Tuesday 1 flights
AirlineMon 06.07Tue 07.07Wed 08.07Thu 09.07Fri 10.07Sat 11.07Sun 12.07
Jetstar Airways
---1---1---11
Weekly flights: 4 totalDaily flights: 0.57 averageMost flights: Tuesday 1 flights
AirlineMon 13.07Tue 14.07Wed 15.07Thu 16.07Fri 17.07Sat 18.07Sun 19.07
Jetstar Airways
---1---1---11
Weekly flights: 4 totalDaily flights: 0.57 averageMost flights: Tuesday 1 flights
AirlineMon 20.07Tue 21.07Wed 22.07Thu 23.07Fri 24.07Sat 25.07Sun 26.07
Jetstar Airways
---1---1---11
Weekly flights: 4 totalDaily flights: 0.57 averageMost flights: Tuesday 1 flights

Check-in for a flight from Hervey Bay to Melbourne

NameCarrier codeIATA CodePassport needed during booking
QantasQFAQFNo
Jetstar AirwaysJSTJQNo
Virgin Australia AirlinesVOZVANo

Online check-in is not available for these airlines.

Weather in Melbourne

Average Weather

MonthAverage monthly max temperatureAverage monthly min temperature
January26°C15°C
February25°C15°C
March23°C14°C
April19°C11°C
May15°C9°C
June13°C7°C
July12°C6°C
August13°C6°C
September16°C7°C
October19°C9°C
November21°C11°C
December23°C13°C
Hottest Month
26°C
January
Coldest month
6°C
July
Sunny days
301
days per year

14 day forecast

Saturday
4 Jul
57%
12°C10°C
11 Jul
57%
14°C7°C
Sunday
5 Jul
36%
13°C7°C
12 Jul
82%
13°C9°C
Monday
6 Jul
13°C6°C
13 Jul
81%
10°C6°C
Tuesday
7 Jul
12°C6°C
14 Jul
85%
11°C6°C
Wednesday
8 Jul
13°C5°C
15 Jul
81%
12°C10°C
Thursday
9 Jul
13°C5°C
16 Jul
15%
12°C10°C
Friday
10 Jul
13°C6°C
17 Jul
13°C8°C
Book your trip to arrive at Melbourne, or Avalon. The distance between Hervey Bay and Melbourne is 1570 km. The most popular airlines for this route are Qantas, Jetstar Airways, and Virgin Australia Airlines. Hervey Bay and Melbourne have 191 direct flights per week.

Frequently asked questions

How long does it take to travel from Hervey Bay to Melbourne?
A one-way nonstop (direct) flight between Hervey Bay and Melbourne takes around 2.8 hours.
What is the flight distance between Hervey Bay and Melbourne?
The flight distance between Hervey Bay and Melbourne is 1570 km.
What airlines offer nonstop (direct) flights between Hervey Bay and Melbourne?
Several carriers operate flights between Hervey Bay and Melbourne. Airlines offering nonstop (direct) flights include Jetstar Airways.
What are the most popular routes to and from Hervey Bay?
Travelers frequently search for route combinations, such as Hervey Bay and Proserpine, Sydney, City of Newcastle, Albury, Cairns, Townsville, Queenstown.
What are the most popular routes to and from Melbourne?
Travelers frequently search for route combinations, such as Melbourne and London, Sydney, Brisbane, Adelaide, Perth, Bali, Gold Coast, Singapore, Denpasar, Bangkok, New Delhi, Auckland, Cairns, Hobart, Manchester, Canberra, Amritsar, Kuala Lumpur, Ho Chi Minh City, Manila.
What airports are near Hervey Bay?
The main airport in Hervey Bay is Hervey Bay. It is also served by Brisbane, Sunshine Coast, Gladstone, Bundaberg, Hervey Bay.
Which airlines fly between Hervey Bay and Melbourne?
Currently, you can fly between Hervey Bay and Melbourne with Qantas, Jetstar Airways, Virgin Australia Airlines.
When’s the best time to travel between Hervey Bay and Melbourne?
If you don’t have specific dates for your trip between Hervey Bay and Melbourne, you can enter a date range into the departure and return fields. Most carriers on the Kiwi.com website allow you to search and book up to six months from the day of your search. Order the search results by the best, cheapest, or fastest route, or find the cheapest outbound and return combination in the pricing table.
What flights operate between Hervey Bay and Melbourne?
Traveling between Hervey Bay and Melbourne, you can choose between direct (nonstop) flights or flights with one or more stops. You can select the number of stops on your journey, including an overnight stopover, and the duration of the stopover. What’s more, you can also select where you want to have your stopover. Want to say "Hi" to a friend in another city en route to your destination? Or fancy a quick round of shopping? Go Multi-City or Nomad and add places to your search that you wish to visit.
How many airports are there near Hervey Bay?
What time do nonstop (direct) flights between Hervey Bay and Melbourne depart?
What time do nonstop (direct) flights between Hervey Bay and Melbourne arrive?
What time do flights between Hervey Bay and Melbourne depart?
What time do flights between Hervey Bay and Melbourne arrive?

Planning a trip? Thanks to our Virtual Interlining algorithm, we offer billions of route combinations between any origin and destination in the world by plane. Find the cheapest routes and best deals, as well as the best dates to travel.

Search flightsSearch direct flights

Explore alternative trips

Flights from Hervey Bay

Flights to Melbourne

Popular routes

The nearest countries with flights to Melbourne

Here is a list of countries people are flying from

Other destination countries from Hervey Bay

Here is a list of countries people are flying to

Download our app

Start your next adventure now. Download our app and explore cheap flights effortlessly!

Search flights
Find the best connection from Hervey Bay to Melbourne

Search, compare, and book flights to get there.

Search flights