Explore details about location North Australian Avenue. North Australian Avenue is a location situated within the West Palm Beach alongside other areas such as Clematis Street, Lilac Court, Clematis Street. Additionally, some smaller parts of North Australian Avenue include specific areas like Okeechobee Blvd adding to the diversity of its landscape.