横浜駅から横須賀駅までは電車だと1時間弱かかるので結構遠いです。
横須賀と言えば米軍基地のある場所なので、外国人の方が多い街です。
私は軍港めぐりっていう、遊覧船で米軍や自衛隊の艦船を眺めるツアーに行きました。
普段なかなか見れないものなのでお勧めです。
あとは三笠という昔の戦艦が港に停まってて、中が戦時中の資料館になってて見学できます。
なんだか船のことばかり書いちゃいましたが、駅から少し歩くと海に出れるし、海沿い公園をぷらぷら散歩するだけでも楽しいですよ。

ホテルは…東京方面も見たいなら横浜駅前が便利かも。
みなとみらいあたりのホテルだと、夜景が見れてリッチな気分に浸れます。