Palmerston North (PMR) to Melbourne (MEL) flights from $389* with Air New Zealand

Search and book flights between Palmerston North and Melbourne by comparing our fares shown on this page. Plan your adventure today!

Promo Code

Find our cheapest Palmerston North (PMR) to Melbourne (MEL) flights departing in the next 12 months

Jul 2025
From$429*
Refreshed: 3 hrs ago
Per person, one way/Economy
$389
$899
Displaying fares for July-2025
  • 05

    Sat

    JUL

  • 06

    Sun

  • 07

    Mon

  • 08

    Tue

  • 09

    Wed

  • 10

    Thu

  • 11

    Fri

  • 12

    Sat

  • 13

    Sun

  • 14

    Mon

  • 15

    Tue

  • 16

    Wed

  • 17

    Thu

  • 18

    Fri

  • 19

    Sat

  • 20

    Sun

  • 21

    Mon

  • 22

    Tue

  • 23

    Wed

  • 24

    Thu

  • 25

    Fri

  • 26

    Sat

  • 27

    Sun

  • 28

    Mon

  • 29

    Tue

  • 30

    Wed

  • 31

    Thu

  • 01

    Fri

    AUG

  • 02

    Sat

  • 03

    Sun

  • 04

    Mon

    • Range$389-$899

    *Fares displayed have been available for flights searched within the last 24 hours and may not currently be available at time of booking. Flights may not be available at peak times or on all flights. Additional fees, including service/card payment fees may apply. Other terms and conditions may also apply.

    Compare & book Air NZ Palmerston North (PMR) to Melbourne (MEL) flights departing in the next 90 days

    Palmerston North (PMR)to

    Melbourne (MEL)
    Depart: 09 Aug 2025
    From
    $389
    Refreshed: 1 day ago
    Per person, one way
    seat

    Palmerston North (PMR)to

    Melbourne (MEL)
    Depart: 16 Aug 2025
    From
    $389
    Refreshed: 1 day ago
    Per person, one way
    seat

    Palmerston North (PMR)to

    Melbourne (MEL)
    Depart: 17 Aug 2025
    From
    $389
    Refreshed: 1 day ago
    Per person, one way
    seat

    Palmerston North (PMR)to

    Melbourne (MEL)
    Depart: 19 Aug 2025
    From
    $389
    Refreshed: 1 day ago
    Per person, one way
    seat

    Palmerston North (PMR)to

    Melbourne (MEL)
    Depart: 20 Aug 2025
    From
    $389
    Refreshed: 1 day ago
    Per person, one way
    seat

    Palmerston North (PMR)to

    Melbourne (MEL)
    Depart: 10 Aug 2025
    From
    $389
    Refreshed: 18 hrs ago
    Per person, one way
    seat

    Palmerston North (PMR)to

    Melbourne (MEL)
    Depart: 24 Aug 2025
    From
    $389
    Refreshed: 18 hrs ago
    Per person, one way
    seat

    Palmerston North (PMR)to

    Melbourne (MEL)
    Depart: 11 Aug 2025
    From
    $389
    Refreshed: 22 hrs ago
    Per person, one way
    seat

    *Fares displayed have been available for flights searched within the last 24 hours and may not currently be available at time of booking. Flights may not be available at peak times or on all flights. Additional fees, including service/card payment fees may apply. Other terms and conditions may also apply.

    Compare & book Air NZ flights from Palmerston North (PMR) to Melbourne (MEL) departing over the next 11 months

    Compare & book Air NZ flights from Palmerston North (PMR) to Melbourne (MEL) departing over the next 11 months
    From
    To
    Fare Type
    Dates
    Price
    Palmerston North (PMR)Melbourne (MEL)Per person, one way
    /
    seat    		Depart: 18 Nov 2025

    From

    $389

    Refreshed: 1 day ago

    Palmerston North (PMR)Melbourne (MEL)Per person, one way
    /
    seat    		Depart: 20 May 2026

    From

    $389

    Refreshed: 22 hrs ago

    Palmerston North (PMR)Melbourne (MEL)Per person, one way
    /
    seat    		Depart: 10 Mar 2026

    From

    $389

    Refreshed: 22 hrs ago

    Palmerston North (PMR)Melbourne (MEL)Per person, one way
    /
    seat    		Depart: 11 May 2026

    From

    $389

    Refreshed: 22 hrs ago

    Palmerston North (PMR)Melbourne (MEL)Per person, one way
    /
    seat    		Depart: 19 May 2026

    From

    $389

    Refreshed: 22 hrs ago

    *Fares displayed have been available for flights searched within the last 24 hours and may not currently be available at time of booking. Flights may not be available at peak times or on all flights. Additional fees, including service/card payment fees may apply. Other terms and conditions may also apply.

    Did you find this page helpful?

     

    Explore flights to Melbourne

    Air New Zealand
    Air New Zealand awards and accreditations - 2025 World's Safest Airline (Airlineratings.com), 2024 World's Safest Airline, Best Premium Economy, Best Economy Class (Airlineratings.com). See these and more Air New Zealand awards & accreditations. link will open in new window

    *Fares displayed are one way.