Cheap flights from Tuan

View NZ$244 flight on Sun, 20 Sept 2026Opens in a new window

Popular airlines from Tuan

  • Qantas Airways

  • Jetstar

  • Air New Zealand

  • 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 Tuan

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.

Jetstar
Sat, 25 Apr - Sun, 26 Apr
HVB
Hervey Bay
MEL
Melbourne
NZ$713 Return, found 2 days ago
NZ$713
Return
found 2 days ago
Select Jetstar flight, departing Sat, 25 Apr from Hervey Bay to Melbourne, returning Sun, 26 Apr, priced at NZ$713 found 2 days ago
Qantas Airways
Sat, 25 Apr - Sun, 26 Apr
HVB
Hervey Bay
MEL
Melbourne
NZ$716 Return, found 2 days ago
NZ$716
Return
found 2 days ago
Select Qantas Airways flight, departing Sat, 25 Apr from Hervey Bay to Melbourne, returning Sun, 26 Apr, priced at NZ$716 found 2 days ago
Jetstar
Sat, 25 Apr - Sun, 26 Apr
HVB
Hervey Bay
MEL
Melbourne
NZ$821 Return, found 2 days ago
NZ$821
Return
found 2 days ago
Select Jetstar flight, departing Sat, 25 Apr from Hervey Bay to Melbourne, returning Sun, 26 Apr, priced at NZ$821 found 2 days ago
Qantas Airways
Sat, 25 Apr - Sun, 26 Apr
HVB
Hervey Bay
MEL
Melbourne
NZ$824 Return, found 2 days ago
NZ$824
Return
found 2 days ago
Select Qantas Airways flight, departing Sat, 25 Apr from Hervey Bay to Melbourne, returning Sun, 26 Apr, priced at NZ$824 found 2 days ago
Qantas Airways
Thu, 12 Mar - Thu, 19 Mar
HVB
Hervey Bay
MEL
Melbourne
NZ$851 Return, found 6 hours ago
NZ$851
Return
found 6 hours ago
Select Qantas Airways flight, departing Thu, 12 Mar from Hervey Bay to Melbourne, returning Thu, 19 Mar, priced at NZ$851 found 6 hours ago
Jetstar
Sat, 25 Apr - Sun, 26 Apr
HVB
Hervey Bay
MEL
Melbourne
NZ$852 Return, found 2 days ago
NZ$852
Return
found 2 days ago
Select Jetstar flight, departing Sat, 25 Apr from Hervey Bay to Melbourne, returning Sun, 26 Apr, priced at NZ$852 found 2 days ago
Qantas Airways
Thu, 12 Mar - Thu, 19 Mar
HVB
Hervey Bay
MEL
Melbourne
NZ$865 Return, found 6 hours ago
NZ$865
Return
found 6 hours ago
Select Qantas Airways flight, departing Thu, 12 Mar from Hervey Bay to Melbourne, returning Thu, 19 Mar, priced at NZ$865 found 6 hours ago
Qantas Airways
Sat, 25 Apr - Sun, 26 Apr
HVB
Hervey Bay
MEL
Melbourne
NZ$1,079 Return, found 2 days ago
NZ$1,079
Return
found 2 days ago
Select Qantas Airways flight, departing Sat, 25 Apr from Hervey Bay to Melbourne, returning Sun, 26 Apr, priced at NZ$1,079 found 2 days ago
Jetstar
Thu, 12 Mar - Thu, 19 Mar
HVB
Hervey Bay
MEL
Melbourne
NZ$1,105 Return, found 6 hours ago
NZ$1,105
Return
found 6 hours ago
Select Jetstar flight, departing Thu, 12 Mar from Hervey Bay to Melbourne, returning Thu, 19 Mar, priced at NZ$1,105 found 6 hours ago
Qantas Airways
Thu, 12 Mar - Thu, 19 Mar
HVB
Hervey Bay
MEL
Melbourne
NZ$1,143 Return, found 6 hours ago
NZ$1,143
Return
found 6 hours ago
Select Qantas Airways flight, departing Thu, 12 Mar from Hervey Bay to Melbourne, returning Thu, 19 Mar, priced at NZ$1,143 found 6 hours ago
Qantas Airways
Sat, 25 Apr - Sun, 26 Apr
HVB
Hervey Bay
MEL
Melbourne
NZ$1,187 Return, found 2 days ago
NZ$1,187
Return
found 2 days ago
Select Qantas Airways flight, departing Sat, 25 Apr from Hervey Bay to Melbourne, returning Sun, 26 Apr, priced at NZ$1,187 found 2 days ago
Qantas Airways
Sat, 25 Apr - Sun, 26 Apr
HVB
Hervey Bay
MEL
Melbourne
NZ$1,218 Return, found 2 days ago
NZ$1,218
Return
found 2 days ago
Select Qantas Airways flight, departing Sat, 25 Apr from Hervey Bay to Melbourne, returning Sun, 26 Apr, priced at NZ$1,218 found 2 days ago
Jetstar
Thu, 12 Mar - Thu, 19 Mar
HVB
Hervey Bay
MEL
Melbourne
NZ$1,236 Return, found 6 hours ago
NZ$1,236
Return
found 6 hours ago
Select Jetstar flight, departing Thu, 12 Mar from Hervey Bay to Melbourne, returning Thu, 19 Mar, priced at NZ$1,236 found 6 hours ago
Qantas Airways
Thu, 12 Mar - Thu, 19 Mar
HVB
Hervey Bay
MEL
Melbourne
NZ$1,261 Return, found 6 hours ago
NZ$1,261
Return
found 6 hours ago
Select Qantas Airways flight, departing Thu, 12 Mar from Hervey Bay to Melbourne, returning Thu, 19 Mar, priced at NZ$1,261 found 6 hours 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 Tuan: Essential Travel Information

Cheapest flight from Tuan
NZ$713 (roundtrip)
Best airlines to fly from Tuan
Qantas Airways, Jetstar
Cheapest month to fly from Tuan
April
Tuan IATA code
HVB
Tuan Country/State
Queensland
Airline ticket deals from Tuan
NZ$713 - NZ$1,261

 

Explore a world of travel with Expedia

*Available to Expedia members.