New Airfare Deal – Flights to Houston from $887 on Air New Zealand Flight Deals by Erika - March 18, 2016March 22, 2016 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