H2 hotel is new, centrally located in Tsukimachi, Nagasaki, has public bath and free coffee & tea at the lobby. There are also many cute shops around.
We once booked there and had to do last minute cancellation due to bad weather. They were very understanding and assisted us swiftly.