Most capsule hotels have lockers for bags but some of them can only fit carry-on luggage. However, many hotels will hold larger bags behind the concierge desk while others have storage rooms for them. Either way, it's best to travel light so you don't have to worry about storing large luggage.