HOTEL NEW YOKOSUKA 1-12, Honcho, Yokosuka, Kanagawa, JAPAN 238-0041 TEL 011+81-46-820-1111 … Main Gate and is in the midst of everything Yokosuka has to offer. Comments from our guests! comments from our guests! The Hotel New Yokosuka is located 2 blocks (150 yards) south of Yokosuka Naval Base. Hotel New Yokosuka / ホテルニューヨコスカ . SOCIAL.