Featuring free WiFi throughout the property, Best Western Plus Sebastian Hotel and Suites offers accommodations in Sebastian, just 14 miles from Vero Beach. There is a 24-hour front desk at the property. Melbourne is 20 miles from Best Western Sebastian, and Palm Bay is 16 miles away. The nearest airport is Melbourne International Airport, 22 miles from the property.