Cheap Air New Zealand Flights from Melbourne to Blenheim (MEL→BHE)

View AU$497 flight on Wed, 15 Oct. 2025Opens in a new window

  • 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

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.

Air New Zealand
Fri, 10 Oct. - Mon, 13 Oct.
MEL
Melbourne
BHE
Blenheim
AU$912 Return, found 18 hours ago
AU$912
Return
found 18 hours ago
Select Air New Zealand flight, departing Fri, 10 Oct. from Melbourne to Blenheim, returning Mon, 13 Oct., priced at AU$912 found 18 hours ago
Air New Zealand
Fri, 10 Oct. - Mon, 13 Oct.
MEL
Melbourne
BHE
Blenheim
AU$916 Return, found 18 hours ago
AU$916
Return
found 18 hours ago
Select Air New Zealand flight, departing Fri, 10 Oct. from Melbourne to Blenheim, returning Mon, 13 Oct., priced at AU$916 found 18 hours ago
Air New Zealand
Fri, 10 Oct. - Mon, 13 Oct.
MEL
Melbourne
BHE
Blenheim
AU$921 Return, found 18 hours ago
AU$921
Return
found 18 hours ago
Select Air New Zealand flight, departing Fri, 10 Oct. from Melbourne to Blenheim, returning Mon, 13 Oct., priced at AU$921 found 18 hours ago
Air New Zealand
Fri, 10 Oct. - Mon, 13 Oct.
MEL
Melbourne
BHE
Blenheim
AU$922 Return, found 18 hours ago
AU$922
Return
found 18 hours ago
Select Air New Zealand flight, departing Fri, 10 Oct. from Melbourne to Blenheim, returning Mon, 13 Oct., priced at AU$922 found 18 hours ago
Air New Zealand
Fri, 10 Oct. - Mon, 13 Oct.
MEL
Melbourne
BHE
Blenheim
AU$926 Return, found 18 hours ago
AU$926
Return
found 18 hours ago
Select Air New Zealand flight, departing Fri, 10 Oct. from Melbourne to Blenheim, returning Mon, 13 Oct., priced at AU$926 found 18 hours ago
Air New Zealand
Thu, 9 Oct. - Thu, 16 Oct.
MEL
Melbourne
BHE
Blenheim
AU$927 Return, found 5 days ago
AU$927
Return
found 5 days ago
Select Air New Zealand flight, departing Thu, 9 Oct. from Melbourne to Blenheim, returning Thu, 16 Oct., priced at AU$927 found 5 days ago
Flight from Melbourne to Blenheim route information
Origin airport
Tullamarine
Destination airport
Woodbourne
Airlines serving
Air New Zealand, Qantas Airways
Popular airline
Qantas Airways
Distance
2496 km

Frequently asked questions

How much is an Air New Zealand flight from Tullamarine Airport (MEL) to Woodbourne Airport (BHE)?
Use the "Price (lowest to highest)" filter on Expedia to search for cheap Air New Zealand return flights from AU$912 from MEL to BHE. Affordable one-way tickets from AU$497 are available as well.**These prices were available on Expedia within the past 7 days, for flights departing within the next year. Prices and availability are subject to change. Additional terms apply.
What is the cheapest month to fly from MEL to BHE with Air New Zealand?
Look for return or one-way flights to Blenheim in September or July. You could find a cheap fare with Air New Zealand during these off-peak months.
Does Air New Zealand fly nonstop from Tullamarine Airport (MEL) to Woodbourne Airport (BHE)?
Use the "Nonstop" filter when browsing for direct Air New Zealand flights from MEL to BHE. It's also a good way to compare other carriers servicing the same direct route.
What airports does Air New Zealand fly into in Blenheim?
Take an Air New Zealand flight from Tullamarine Airport (MEL) to Blenheim, and you'll likely arrive at Woodbourne Airport (BHE). This is the airline's primary hub in this destination.
What kind of luggage can I take on an Air New Zealand flight from Tullamarine Airport (MEL) to Woodbourne Airport (BHE)?
Air New Zealand allows passengers to bring 1 checked-in bag weighing up to 23 kgs with maximum dimensions of 157 centimetres on standard economy flights from MEL to BHE. You can also take 1 cabin bag in the cabin. This hand luggage must not exceed 117 centimetres and weigh less than 10 kgs. Baggage policies can differ based on your cabin class and fare type, so double-check your booking or Air New Zealand's website to avoid paying extra fees at the airport.
Can I change or cancel my Air New Zealand flight from Tullamarine Airport (MEL) to Woodbourne Airport (BHE)?
In most cases, you can change or cancel your flight, although there may be a charge if your booking was made more than 24 hours ago. Need flexible options? Make use of Expedia's "Changes included" or "No cancel fee" filter to find flights that won't charge you extra if you have to alter your plans. To update your itinerary, go to "Trips," select your flight and click on "Manage Booking" for further information.
*Available to Expedia members.