Suburban Extended Stay Melbourne is located in Melbourne, just 16 miles from Cocoa Beach. Free private parking is available on site. Every room includes a TV. You will find a coffee machine in the room. All rooms have a private bathroom. Sebastian is 21 miles from Suburban Extended Stay Melbourne, and Palm Bay is 5 miles from the property. The nearest airport is Melbourne International Airport, 1.2 miles from Suburban Extended Stay Melbourne.