Redbox is your one-stop shop for endless entertainment. We offer movie rentals for cheap, straight from our iconic red boxes, including this outdoor Redbox kiosk at Navy Exchange Fleet Store. With over 40,000 kiosks in 33,000 locations, you can almost always find a Redbox in your neighborhood or around the corner. To make it even easier, reserve your movies ahead of time using the Redbox app or our website. You can also buy previously rented movies right from the Box at a discounted price. Not in the mood to get up? Want to watch Redbox on-the-go? No problem. With Redbox On Demand, you can instantly stream your favorite movies & TV shows to your Smart TV or favorite mobile device.