List of Cheddar's Casual Cafe Stores in Melbourne, FL Outlet Note Regular Brands Cheddar's Casual Cafe Florida Melbourne Rating 4.9 based on 76 votes Products Cafe American Restaurant NameAddressPhone Name/Address/Phone Cheddar's Casual Cafe outlet - Melbourne 2130 W New Haven Ave (321) 409-0711 People Also Viewed