Accommodation in Coastal Victoria | Coastal Stays Australia Coastal Accommodation Victoria - Holiday accommodation including resorts, motels, tourist parks, cottages, cabins, apartments, holiday house rentals. Locate restaurants, wineries, activities, attractions, town maps along the Victorian Coast. Find your perfect coastal accommodation and plan your next holiday.