La Quinta Inn and Suites Melbourne - Palm Bay is located in Melbourne, just 18 miles from Cocoa Beach. A flat-screen TVwith cable channels, as well as a CD player are featured. All rooms come with a private bathroom. You will find a 24-hour front desk at the property. Sebastian is 23 miles from La Quinta Inn and Suites Melbourne , and Palm Bay is 8 miles away. The nearest airport is Melbourne International Airport, 3.7 miles from the property.