Mar Fernandez Noreña
Great location
The price is very cheap for the size and quality of the rooms. You can stay there for less than 10€ a night. It's pretty centrally-located and they organize day trips and city tours. If you book in advance, they have a free shuttle service.
Like most Vietnamese, the owners are very friendly.