If you are looking at getting away from the tiny rooms that most hotels have to offer in Japan, you should check out Hotel New Yokosuka. A little more pricey than other hotels in the area but you get what you pay for. Make sure you don't confuse this hotel with Hotel Yokosuka which has the tiny rooms that you might be trying to avoid.
Unique Quality: Not unique to most hotels, but it was hard for me to find a hotel in Yokosuka that served a free breakfast; Hotel New Yokosuka has it!
Directions: Located in the infamous "Honch" district; 1 minute walk from Yokosuka Naval Base.
2 Hashirimizu, Yokosuka
5596-1 Akiya, Yokosuka
3-27, Hon-cho, Yokosuka-shi, Kanagawa, Yokosuka
3-7-4 Sajima, Yokosuka
Latest Yokosuka hotel reviews