List of Redbox Stores in Fernandina Beach, FL Outlet Note Regular Brands Redbox Florida Fernandina Beach Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Fernandina Beach 1896 S 8th St (866) 733-2693 Redbox outlet - Fernandina Beach 4800 First Coast Hwy (866) 733-2693 Redbox outlet - Fernandina Beach 1385 Amelia Cir (866) 733-2693 People Also Viewed