International airlines including Air New Zealand , AirAsia, Jetstar and Virgin Australia provide direct services from Malaysia (Kuala Lumpur), Japan (Tokyo), and New Zealand (Auckland, Christchurch, Wellington and Queenstown). How to get from Gold Coast to Byron Bay. Various shuttle buses and ...