List of Redbox Stores in Niceville, FL Outlet Note Regular Brands Redbox Florida Niceville Rating 4.6 based on 100 votes Products Movies DVD Mobile Video Games Home Theater Video Rental & Retail NameAddressPhone Name/Address/Phone Redbox outlet - Niceville 1520 John Sims Pkwy E (866) 733-2693 Redbox outlet - Niceville 1001 Valparaiso Blvd (866) 733-2693 Redbox outlet - Niceville 146 Palm Blvd N (866) 733-2693 People Also Viewed