Hoang Hai Dang 1 Hotel

The location is great. Next to the night market and a short walk to the city center. Also, the staff are super nice, they let us take a shower there after check out because we took a night bus, and they even gave us a towel for that