Sebastian, Florida is located in Indian River County, Florida, and is the second largest city after Vero Beach. Melbourne Shuttle & Taxi Service provide private, door to door transportation in Sebastian, Barefoot Bay, Micco, Fellsmere and beyond. Our private shuttle car service transportation can transport you to and from Melbourne Airport, Orlando Airport, and Sanford Airport. We also provide cruise port transportation and long distance trips.