List of Circle K Stores in Melbourne, FL Outlet Note Regular Brands Circle K Florida Melbourne Rating 4.8 based on 57 votes Products Furniture Coffee Convenience Stores Gas Stations Grocery Stores NameAddressPhone Name/Address/Phone Circle K outlet - Melbourne 4420 W New Haven Ave (321) 728-0324 People Also Viewed