Melbourne to Los Angeles Flights for $705 on Fiji Airways Melbourne to Los Angeles Flights for $705 on Fiji Airways. Travel in Oct. Click the links below to see all the flights. We have also provided some sample dates, click them and once the search has completed you can change the dates. Melbourne