Star Inn

Opened in 2015 in the northern Katsushika area, this new and affordable hostel boasts convenient access to Asakusa and the Skytree – a mere 10 minutes by train. The homely common area is great for meeting fellow backpackers over a beer, while the rooms come in four varieties: mixed dorm, women-only dorm, private room and Japanese room. The latter accommodate up to five people and are best for small groups on the hunt for a little privacy.