$296 Find Cheap Flights from Melbourne to Vanuatu

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 15/9. 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
1 adult, Economy

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

Travellers love KAYAK
41,299,237 searches in the past 7 days on KAYAK

Save 21% 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.

Flights Deals
Booking Insights
Flights Deals

Book Cheap Melbourne to Vanuatu Plane Tickets

 
Here are some of the best deals found on KAYAK recently from the most popular airlines for return flights from Melbourne to Vanuatu that are departing in the next months. While these flights were available on KAYAK in the last 72 hours, prices and availability are subject to change and deals may expire.
Discover the best prices for you by selecting your travel dates on KAYAK.

Recent return flight deals from Melbourne to Vanuatu

Sat, 30 Aug - Sat, 6 Sep
Virgin Australia Logo
16:10 - 18:00MEL-VLI
24h 50m1 stop
Virgin Australia Logo
15:25 - 10:20VLI-MEL
19h 55m1 stop
$514Virgin Australia
Find Deal
Mon, 8 Sep - Sat, 13 Sep
Virgin Australia Logo
18:40 - 14:15MEL-VLI
18h 35m1 stop
Virgin Australia Logo
15:25 - 13:20VLI-MEL
22h 55m1 stop
$528Virgin Australia
Find Deal
Wed, 13 Aug - Mon, 1 Sep
Qantas Airways Logo
06:00 - 14:10MEL-VLI
7h 10m1 stop
Qantas Airways Logo
15:05 - 23:00VLI-MEL
8h 55m1 stop
$553Qantas Airways
Find Deal
Fri, 22 Aug - Tue, 26 Aug
Qantas Airways Logo
06:00 - 14:10MEL-VLI
7h 10m1 stop
Qantas Airways Logo
15:05 - 23:00VLI-MEL
8h 55m1 stop
$556Qantas Airways
Find Deal
Fri, 12 Sep - Fri, 19 Sep
 Logo
19:30 - 14:15MEL-VLI
17h 45m2 stops
 Logo
14:40 - 22:35VLI-MEL
8h 55m1 stop
Thu, 28 Aug - Thu, 4 Sep
Jetstar Logo
06:00 - 15:00AVV-VLI
8h 00m1 stop
Jetstar Logo
16:25 - 22:50VLI-AVV
7h 25m1 stop
$632Jetstar
Find Deal
Sun, 14 Sep - Sun, 21 Sep
 Logo
06:00 - 18:00MEL-VLI
11h 00m2 stops
 Logo
16:15 - 12:00VLI-MEL
20h 45m1 stop
Thu, 30 Oct - Wed, 5 Nov
Fiji Airways Logo
14:30 - 13:40MEL-VLI
23h 10m1 stop
Fiji Airways Logo
16:50 - 12:45VLI-MEL
19h 55m1 stop
$647Fiji Airways
Find Deal
Thu, 30 Oct - Wed, 5 Nov
Fiji Airways Logo
14:30 - 13:40MEL-VLI
23h 10m1 stop
Fiji Airways Logo
16:50 - 12:45VLI-MEL
19h 55m1 stop
$650Fiji Airways
Find Deal
Sat, 13 Sep - Sat, 20 Sep
Jetstar Logo
06:00 - 15:00AVV-VLI
8h 00m1 stop
Jetstar Logo
16:25 - 22:50VLI-AVV
7h 25m1 stop
$701Jetstar
Find Deal
Booking Insights

KAYAK's insights & trends for Melbourne to Vanuatu flights

Get data-powered insights and trends into flights from Melbourne to Vanuatu to help you find the cheapest flights, the best time to fly, and much more.

What is the cheapest Melbourne to Vanuatu flight route?

The cheapest price for flight routes found by users searching on KAYAK in the last 2 weeks for round-trip flights from Melbourne to Vanuatu.

The cheapest ticket to Vanuatu from Melbourne found in the last 72 hours was to Port Vila, at $970 return. The most popular route is from Melbourne Airport (MEL) to Port Vila (VLI), and the cheapest round-trip airline ticket found on this route in the last 72 hours was $970.

What is the cheapest month to fly from Melbourne to Vanuatu?

To calculate monthly average prices, KAYAK takes all prices for each month over the last year for round-trip flights from Melbourne to Vanuatu, removes the top 0.1% to account for outliers, and then takes the median of all values for each month.

The cheapest month for flights from Melbourne to Vanuatu is May, when tickets cost $570 (return) on average. On the other hand, the most expensive months are December and September, when the average cost of return tickets is $829 and $816 respectively.

How far in advance should I book a flight from Melbourne to Vanuatu?

To calculate weekly average prices, KAYAK takes all prices for each week before departure over the last year for round-trip flights from Melbourne to Vanuatu, removes the top 0.1% to account for outliers, and then takes the average of all the values for each week.

To get a below-average price on a flight from Melbourne to Vanuatu, you should book around 5 weeks before departure, which saves you about 25% compared to booking last-minute. For the absolute cheapest price, our data suggests you should book 19 weeks before departure.


Good to know

Cheapest flight$296
Flight from Melbourne to Port Vila

FAQs - booking Vanuatu flights

  • How does KAYAK find such low prices on flights from Melbourne 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 to Vanuatu.

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

    KAYAK’s flight Price Forecast tool uses historical data to determine whether the price for a flight from Melbourne to Vanuatu 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 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 from Melbourne to Vanuatu with an airline and back with another airline.

  • What is KAYAK's "flexible dates" feature and why should I care when looking for a flight from Melbourne 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 from Melbourne to Vanuatu up to 3 days before/after your preferred dates. You can then pick the flights that suit you best.

  • What is the cheapest time of day to fly to Vanuatu?

    The cheapest time of day to fly to Vanuatu is generally at night, when retur flights cost $495 on average. The most expensive time of day to fly to Vanuatu is generally at night, which is peak travel time and where the average cost of a ticket is $495.

Reviews of the top 4 airlines flying 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.
8.0
Fiji AirwaysOverall score based on 202 reviews
7.5Food
7.5Entertainment
8.0Comfort
8.1Boarding
8.5Crew
Airline reviews

They will look to squeeze every penny they can out of you!! Pick your seat$$...bring luggage$$$$... if they could charge you for the air on the plane they would!!

4.0 OkayChristopher, June 2025NAN - SYD
Read more Fiji Airways reviews

They will look to squeeze every penny they can out of you!! Pick your seat$$...bring luggage$$$$... if they could charge you for the air on the plane they would!!

.very good and as I needed wheelchair assistance all staff excellent.. only suggestion is get rid of those plastic chairs hard to ride in and staff have trouble compared to others. Everything else very good experience. Will use Fiji Air again.

In-flight entertainment options could use a refresh, Consider a tie-up with Spotify for more current music and with IMDB or other service for newer selections/movie ratings.

See previous comments. Didn’t take this flight because my other flight was so delayed. Ending up on two other flights as a result and was more than a day late.

6 hour delay and they didnt try to make up any time during an over 10 hour flight

Very good; seat made ready for bed after meal, a plus since one airline covered the seat at the start.

Entertainment was not good. Seems like liquor should’ve been advertised only beer and wine was even though I saw others getting liquor didn’t realize I could. And the food to me could’ve been a little bit.

Food choices perhaps not the best. Only offered beer and wine, when it appeared other liquor was available. Entertainment wasn’t so good.

They charged me over a $1000 dollars to bring two surfboard bags as check baggage. Inappropriate and I would avoid flying sgain

The experience on Fiji Airways was absolutely amazing. Streamlined. All staff was amazing. Pleasant. Friendly. Extremely helpful.

Business class points redemption - good value for points paid, dubious value if out of your own pocket, domestic class business product okay for this length of flight. The flight left and arrived on time, crew were good, aircraft was a bit old and tired, but still miles ahead of their competitors in Virgin and Jetstar.

Airline running better than post Covid, proper boarding process now implemented, some aircraft feeling a bit old and tired, crew fine, online experience better.

We were upgraded and after just a short delay in attending to a safety check we were on our way. Would definately fly Qantas International on their Dreamliner again.

Five hour flight instead of four hours due to westerly headwinds which wasn’t the fault of Qantas !

I tried to check in online but was unable to do so. I stood in line for nearly two hours to check in. American Airlines was understaffed. When I finally got to the kiosk to check in, I was still unable to check in. No AA staff was available to help. Finally one of the airport security agents who was helping passengers became of lack of AA Staff told me: “I think the reason you can’t check in is that you are starting your name with an upper case letter when you write it. Just write it with all lower case letters.” That did allow me to check in. HOW COULD ANYONE POSSIBLY KNOW THAT IF THEY USE AN INITIAL UPPER CASE LETTER TO SPELL THEIR OWN NAME, AA WOULD NOT ALLOW THEM TO CHECK IN?????? Then I had to wait in line over half an hour again to drop off my baggage. Although I arrived at the airport 3 hours early, by the time I got to the gate, they had already started boarding.

One of the oldest most uncomfortable "lay down" seats I've ever experienced. Old plane and old seats that don't lay flat. The seat back does not even recline - at all. Instead the legrest awkwardly extends to fill the gap between a small cubby into which you must insert your feet/legs. I am 5' 11" and could not lay straight but had to tuck my knees. Ticket was also very expensive. Would not recommend flying business/first on Finair from Melbourne to Bangkok and will not do so again myself.

The wifi was out. Otherwise it was great flight. Richard, as CSM, was excellent.

Traditional economy class. Not a full flight so spare seats. Food and drinks were good

Was bumped to a later flight because of inefficiency on part of the airline.

Inflight entertainment, poor that there are no headrest screens on aircraft used for an international flight.

Only answered OK and poor as there was no entertainment and I didnt have any food

4.5 hr international flight. We got a glass of water. Ranks up there with Ryan Air, Easy Jet, Spirit and Frontier. Expected better.

Gluten free options less explicit on business class, but great service

Very good… seems the virgin staff particularly in the lounge and in flight exceeded expectations.

I liked everything about the experience but would have liked some free snacks!

Crew was great but flight was delayed almost three hours due to a technical issue and we had to go back to the terminal and wait for another one.

Being told why we delayed three hours and not even given an apology by someone. Not a word. Not my airline of choice ever.

Checked Baggage line up was long but moved quickly, rest of the process, boarding, crew was excellent

Virgin has always provided a smooth and comfortable flight. This one was no different. Seats are comfortable. Staff are great. This is my favourite airline.

Virgin changed the flight to an Alliance flight. Smaller plane, tea coffee and water the only refreshments available and not sure what happened to the extra money I paid to sit in a selected seat with extra leg room. This is obviously a regular switch as it happened on our flight there and back. Do not recommend.

It was better than I expected. Thought $5 for a small cup of tea was a bit much!

Overall good trip I find seats a bit hard. We were waiting on board for about an hour for 2 passengers with some document issue. This main our arrival late for our pickup person.

15kg allowance is outrageous. Change of time a few days before departure and more than 2 hours of delay in the end. The worse we’ve taken so far in Oceania.

stuck in the aircraft for over three hours due to engineering work, significantly delayed and made a lot of passengers missed the connecting transport, no mention any compensation

Very quiet plane!! One of the quietest planes we have been on.

Jetsatar refused to take my foldable stroller in the plane, despite following all the rules on dimensions and packaging. Similar thing happened on our previous fight. However, at that instance, they offered to check in the stroller. At this fight, the staff was rude, trying to rush us to board the flight. They made excuses that the stroller was not allowed and even offer to leave it behind and ship it back at our own cost. Fortunately, we had someone else attending. Since the flight was about to take off, they left it behind and send it back to us on the next available flight.

Overall, it was good. The only concern was that I couldn't charge my phone because the USB port didn't work after we took off. One of the crew members tried to restart it but never came back to me with an update.

Comfortable seats, boarding was easy and staff were very nice.

Flight was fine but a domestic flight was called by Jetstar international. This meant going through immigration and custom scanning twice. Long queues were experienced which were frustrating. We were using a wheelchair and exit at Perth needed a scissor lift as no air bridge provided. No fast lane at Perth for wheelchair. The staff were helpful but this system is poor.

The crew were great. The seat was older than an old Holden with a big metal bar sticking right into my back. The passenger next to me complained that hers was the same. The pre purchase system for food was disappointing as the pie/quiche took 20 mins to warm up, arrived too hot and with no utensils. It was one of the most uncomfortable flights I've ever been on.

Everything you need to know for your flight from Melbourne to Vanuatu

Cabin class types available on flights to Vanuatu

Cabin classes available on flights to Vanuatu. Prices are the lowest found on KAYAK over the last 7 days. Price and availability is not guaranteed.

Not what you’re looking for? Find thousands of other hotels, flights, car hires and package deals with KAYAK.