Looking for cheap flights from Melbourne to Port Vila? Look no further, with the eDreams flight search engine you can find the best flights for you; compare prices, different timings, dates and more to select the perfect fit. If you're flying from Melbourne, find the best available flight at a time and price that suits your needs the best and with eDreams you'll be able to find the best flight offers to Port Vila. The process is easy and flexible to use, using our interface will help you save time and money on your flight to Port Vila, saving you the hassle and allowing more time for you to enjoy your holiday. Find the cheapest flights from all available airports and choose the most convenient for you, with eDreams you can complete your holiday package by booking a hotel or car hire! Find the best deals by downloading the eDreams app and subscribing to our newsletter, exclusive and limited offers on flights, hotels and more await you. You can also find last minute fares from Melbourne to Port Vila with this option you can potentially save big with the deals and flight offers and discounts. Let us do the work when you book with eDreams and enjoy your holiday!