Location - finding Beach Haven View map: National / State / Local / Neighbourhood Beach Haven is located at New Brighton, a thirty minute drive south from Gold Coast airport or one hour from Brisbane. Locally, New Brighton is neighboured by the towns of Byron Bay, Mullumbimby and Bangalow, all accessible within a short drive. Viewing national map