Air New Zealand are having a sale to Houston, USA. Travel in April till June. 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 to Houston - Intercontinental Flights $887 Return