Located in Melbourne, 18 miles from Cocoa Beach, Melbourne All Suites Inn features air-conditioned rooms with free WiFi. The rooms come with a flat-screen TV. Some accommodations include a sitting area where you can relax. You will find a coffee machine in the room. All rooms are equipped with a private bathroom equipped with a bathtub or shower. There is a 24-hour front desk at the property. Sebastian is 23 miles from Melbourne All Suites Inn , and Palm Bay is 7 miles away. The nearest airport is Melbourne International Airport, 3.7 miles from the property.