If you’re looking for affordable, English-friendly accommodation in Tokyo, Shinagawa Shuku Guest House + Tours is an excellent choice. Plus, it is located only 30 minutes away from Haneda Airport (by train and walk) door to door, which is convenient especially after a long flight.
Prices start reasonably at 4,800 yen per night for a shared dormitory room. You can also opt for private single or double rooms if that better suits your needs.

If you look at the “About Us” section on their website, you will quickly feel the warmth and passion of the staff who are incredibly well-traveled and multilingual. Many of them live in Shinagawa, which means they can give you all of the best local tips.
Whenever you arrive in a new country (which can be an exciting but overwhelming experience), it can make the world of a difference when you can connect with a friendly soul and gain some insight into the local culture through their eyes.
Guest House Shinagawa-shuku: https://bp-shinagawashuku.com/en/
Google Maps: https://maps.app.goo.gl/vYL5NU8GhMhwVR4z9