Shinagawa is a shopping and entertainment district in Tokyo. There are many hotels are conveniently located around the JR Shinagawa Station. It's the hub of various railways. The Tokyo Monorail trains connect JR Hamamatsucho Station and Haneda Airport. If you are looking for a budget hotel in Tokyo, here are some choices in Shinagawa, and more areas.
Chisun Hotel Hamamatsucho
Address: 1-3-10 Shibaura Minato-ku, Tokyo
Website: Chisun Hotel Hamamatsucho
Ours Inn Hankyu Tokyo
Address: 1-50-5 Oi Shinagawa-ku, Tokyo
Access: Oimachi Station
Seaside Hotel Shiba Yayoi Kaikan
Address: 1-10-27 Kaigan Minato-ku, Tokyo
2 minute walk from Yurikamome Line Takeshiba Station
Toko Hotel
Address: 2-6-8 Nishi-Gotanda Shinagawa-ku, Tokyo
Website: Toko Hotel
Tokyo Bay Ariake Washington Hotel
Address: 3-1-28 Ariake Koto-ku, Tokyo
It's located near Tokyo Big Sight.
Tokyo Inn
Address: 2-31-6 Kita-magome Ota-ku, Tokyo
Access: A short walk from Tokyo Subway Magome Station
Tokyu Stay Gotanda
Address: 1-12-2 Higashigotanda Shinagawa-ku, Tokyo
Access: Gotanda Station
Website: Tokyu Stay Gotanda