Some luggage storage companies require all customers to book online before their trip. On the other hand, some allow travelers to book on the day. However, it’s always a good idea to book online. It’s the best way to make sure you’ll be able to secure storage space when you need it.