Find flights
Deals
When to book
FAQs & Tips
Airlines

Find cheap flights from Melbourne Airport (Tullamarine) to Vanuatu from $508

This is the cheapest one-way flight price found by a KAYAK user in the last 72 hours by searching for a flight from Melbourne to Vanuatu departing on 24/6. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
1 adult
Fri 31/5
Fri 7/6

Search hundreds of travel sites at once for deals on flights to Vanuatu

In the last 7 days, travellers have searched 44,052,950 times on KAYAK, and here's why:

Save 19% or moreCompare multiple travel sites with one search.

Track pricesNot ready to book? Create a price alert for when prices drop.

Free to useThere are no hidden charges or fees.

Filter your dealsChoose cabin class, free Wi-Fi and more.

Best Vanuatu Flight Deals

Cheapest return prices found by our users on KAYAK in the last 72 hours

Port Vila
Port Viladirect$754

Good to know

Low season

February

High season

June

Cheapest flight

$508
Best time to beat the crowds (8% less expensive on average)
Most popular time to fly and prices are also 2% lower on average.
Flight from Melbourne to Port Vila

FAQs - booking Vanuatu flights

  • How does KAYAK find such low prices on flights from Melbourne Airport (Tullamarine) to Vanuatu?

    KAYAK is a travel search engine. That means we look across the web to find the best prices we can find for our users. With over 2 billion flight queries processed yearly, we are able to display a variety of prices and options on flights from Melbourne Airport (Tullamarine) to Vanuatu.

  • How does KAYAK's flight Price Forecast tool help me choose the right time to buy my flight ticket from Melbourne Airport (Tullamarine) to Vanuatu?

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight to Vanuatu from Melbourne Airport (Tullamarine) is likely to change within 7 days, so travellers know whether to wait or book now.

  • What is the Hacker Fare option on flights from Melbourne Airport (Tullamarine) to Vanuatu?

    Hacker Fares allow you to combine one-way tickets in order to save you money over a traditional return ticket. You could then fly to Vanuatu with an airline and back to Melbourne Airport (Tullamarine) with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Melbourne Airport (Tullamarine) to Vanuatu?

    Sometimes travel dates aren't set in stone. If your preferred travel dates have some wiggle room, flexible dates will show you all the options when flying to Vanuatu from Melbourne Airport (Tullamarine) up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

See more FAQs

Top tips for finding cheap flights to Vanuatu

  • Morning departure is around 24% cheaper than an evening flight, on average*.
*Average of the lowest prices shown in KAYAK’s search results for departures within the next 30 days

Top 4 airlines serving from Melbourne to Vanuatu

 
Need help choosing which airline to fly with from Melbourne to Vanuatu? KAYAK airline reviews give an overall score for each airline based on loads of factors, including comfort, boarding, in-flight entertainment and more, to make your decision easier. See airline scores according to verified KAYAK customer reviews.
7.9
Fiji AirwaysOverall score based on 249 reviews
8.0Comfort
7.6Food
8.5Crew
7.4Entertainment
8.0Boarding
Airline reviews

Business class Seats on the A350 from Nan to YVR were wonderful. The flight crew was okay but could do with better training. Toilets were clean but ran out of paper towels towards the end of the flight. The food/menu and the wine offered really needs considerable improvement. Dinner options were either Bolani, a beef sandwich (even this could be made much better), or paneer butter masala. Unfortunately, if you are not a fan of Fijian food, there isn’t much choice. Dessert was either turmeric ice cream or fruits but unfortunately, they were out of fruit! So the only option was turmeric ice cream. I’m not certain how many passengers like turmeric but I am not one of them. They need to cater to a more diverse group of people. Perhaps they need a new chef? The movies& tv shows were mostly older so I didn’t find that interesting either. It was however, fun to view the plane’s exterior cameras as we take off and land. The best thing about this flight are the business class seats.

8.0 ExcellentKD, Apr 2024AKL - NAN
Read more about Fiji Airways reviews

Business class Seats on the A350 from Nan to YVR were wonderful. The flight crew was okay but could do with better training. Toilets were clean but ran out of paper towels towards the end of the flight. The food/menu and the wine offered really needs considerable improvement. Dinner options were either Bolani, a beef sandwich (even this could be made much better), or paneer butter masala. Unfortunately, if you are not a fan of Fijian food, there isn’t much choice. Dessert was either turmeric ice cream or fruits but unfortunately, they were out of fruit! So the only option was turmeric ice cream. I’m not certain how many passengers like turmeric but I am not one of them. They need to cater to a more diverse group of people. Perhaps they need a new chef? The movies& tv shows were mostly older so I didn’t find that interesting either. It was however, fun to view the plane’s exterior cameras as we take off and land. The best thing about this flight are the business class seats.

Comfortable as one can get in Economy, food was very good, staff were super friendly & efficient.

Really liked the plane and business class seat. Food was ok but could be better. Service was very good.

Better connections, much better cabin crew, much cleaner cabin that Qantas, American and probably other carriers.

Better connections, much better cabin crews, much cleaner aircraft than Qantas, American and probably others.

Fiji left without me because American Airlines was too stupid to get to LAX on time. Fiji should have offered a standby on another flight but they told me tough luck. I will never fly with this company again.

The A350 aircraft business class experience was very good. Comfortable and well appointed pod, and supplemental bed pad available for sleeping. Food was very good.

Business class seats and amenities were excellent, crew very attentive. Slept well. Food good, lounge experience nice. Would fly them again. A350 aircraft excellent, very quiet.

The flight attendants were extremely friendly and helpful. Everything ran on time. I highly recommend Fiji Airways.

The experience was lovely in every respect. The crews were delightful.

This time is good . Don’t cancel flight with out early notice .

Very good experience, considering the short flight the meals were served promptly after takeoff.

X class seats in row 3 with the new configuration are very poor in fact I feel 3B and 3E should no longer be considered as X class seat as there is no forward seat pocket available to these seats and greatly reduced leg room due the intrusion of the business class armrests/table module

It was pretty good. Everyone friendly. Like all airlines, the draconian limitations on baggage and weight and not giving even a free soda kind of drags down the experience a bit.

Last 10 minutes boarding they canceled the flight and didn’t organise anything

Estheticly the plane looks great, although the seats are way too upright. If the seats were just slightly more reclined then the comfort level would increase tenfold. I had the stiffest neck after just a short flight due to this. A nap was almost out of the question.

Cabin crew were very professional and welcoming. They certainly appeared to have lifted their game. Congratulations

I know not directly a Virgin "thing" but I hold Virgin responsible for their subcontractors. Had to wait 45 minutes waiting for baggage at PER before the belt conveyor even started. This is unacceptable and hopefully Virgin engages with whoever to pull their fingers out. I realise PER staff are generally slow at the best of times but this was ridiculous. Maybe more seating for those waiting, a cafe in the baggage area for a light meal while we wait or at the very least a troop of dancing girls to entertain the punters while they stare at the conveyor belt start light almost willing it to fire up.

Very poor. Flight was cancelled due to captain exceeding hours. Told to fend for ourselves for 12 hours until a new flight could be done. This meant overnight accommodation in Hobart. Next plane was delayed and no food onboard. No apologies from Virgin. Extremely disappointing.

Flight was cancelled due to a mechanical fault - Virgin rebooked me on a flight 6 hours later so I cancelled and flew with another carrier

There was nothing I didn’t like, prices a little lower would help

BA Airbus A380 BC upstairs had 2 3 2 layout. The seat was comfy but access for those in middle or window seats had to climb over others fest to get to ailse when seats in bed mode. The layout was not nearly as private as other layouts. The staff was amazing as well as the food. Most airline food is average but this was restaurant quality.

Following a marathon flight riddled by delays and changes from Santiago, Chile, my flight to Melbourne from Sydney was on schedule but I was transferred to the next flight. The reason by ticketing and the floor manager was I missed the entry to flight by one minute! That's right, the emphasised that if I was 1 minute earlier I would be on the flight. I asked what was the point them emphasising 1minute overdue and how that helped me or the situation. They didn't care at all. Replying that if it was one minute earlier they would've done something and smirking delivering the information. Australian's do call Australia home, Qantas calls Australian's suckers.

1) crackly headphone jack 2) one of the emergency seats recline. Usually second row does. But in this case neither did 3) food was scrambled eggs or fruit. 4) fruit should not be the option to eggs 5)miserable unpleasant crew not a smile. Thought that was a virgin thing

Qantas are unable to service and unfit for purpose, they cannot transport Australians on time to overseas destinations. On top of the inflated ticketing, the Sydney flight to Santiago was impacted because the plane was delayed arriving and then further bungling by Qantas admitting the ground new ground crew in charge of cleaning were not trained. The impact on passengers with connecting flights was tremendous and long ques of frustrated passengers waiting for rescheduling. **Qantas has become the Australian Spirit of disappointment**

The staff we fantastic and seemed to work very well with each other

Business lounge in Melbourne mediocre. Look at Emirates or Qatar, Qantas! Great friendly crew. Food was good but Emirates is a level above. Business seat good. But can’t compare to Qatar. Main reason for booking Qantas is loyalty and terrific connection via Perth to LHR.

I was pleasantly surprised with my flight to LA with Qantas. Although seats were not the roomies, service was excellent.

The service and smooth landing. Food was delicious and the staff was friendly. We arrived earlier than scheduled.

Wonderful crew, good food. Absolutely loved the wine spritz and wish I could buy it!

Flight, operated by Fijilink, was delayed due to late arrival of aircraft from Nadi. Can't fault the friendly crew. Vegetarian option for the snack.

Canceled. No update from the airline. I had to call them to get information.

Canceled. Air Vanuatu emailed to update of the status, but never heard from them again.

Turboprop but very smooth and quiet. No AC on the ground so hot until takeoff.

Book cheap flights from Melbourne to Vanuatu

Recent return flight deals

13/6Thu
direct
3h 40mMEL-VLI
21/6Fri
1 stop
19h 50mVLI-MEL
$754
21/10Mon
1 stopVirgin Australia
7h 10mMEL-VLI
23/10Wed
1 stopVirgin Australia
20h 00mVLI-MEL
$757
13/6Thu
1 stop
17h 45mMEL-VLI
21/6Fri
1 stop
19h 50mVLI-MEL
$776
28/5Tue
1 stop
9h 50mMEL-VLI
2/6Sun
1 stop
13h 20mVLI-MEL
$845
21/10Mon
1 stopVirgin Australia
8h 10mMEL-VLI
23/10Wed
2 stopsVirgin Australia
21h 15mVLI-MEL
$862
7/7Sun
1 stop
7h 15mMEL-VLI
15/7Mon
1 stop
7h 55mVLI-MEL
$869
29/5Wed
1 stopQantas Airways
7h 05mMEL-VLI
2/6Sun
1 stopQantas Airways
13h 20mVLI-MEL
$878
25/5Sat
1 stopQantas Airways
7h 20mMEL-VLI
2/6Sun
1 stopQantas Airways
13h 20mVLI-MEL
$914
7/7Sun
1 stopFiji Airways
15h 30mMEL-VLI
16/7Tue
1 stopFiji Airways
19h 05mVLI-MEL
$2,124
9/7Tue
1 stopFiji Airways
8h 25mMEL-VLI
16/7Tue
1 stopFiji Airways
19h 05mVLI-MEL
$2,219

Search by stops

Search by airline

Search by price

Recent one-way flight deals

24/6Mon
1 stopVirgin Australia
7h 15mMEL-VLI
$508
24/6Mon
3 stopsVirgin Australia
41h 00mMEL-VLI
$614
24/6Mon
2 stopsVirgin Australia
44h 20mMEL-VLI
$636

Search by stops

Search by airline

Search by price

Melbourne Airport (Tullamarine) - Vanuatu Flights

Departure:

Melbourne Airport (Tullamarine) (MEL)Australia

Cabin classes:

$550