Byron Bay, New South Wales, Australia **Author - Alee Venkatesh ** AV's - VEG KITCHEN | FOOD - TRAVEL BYRON BAY - Coastal town of Southeast Australian state of New South Wales. Popular holiday destination for Australians who love sun, sand, beaches, lookouts, scuba diving and surfing.