Definitely not 4 stars
4 stars is definitely too kind for The Nha Trang Lodge. It has a great location across from the beach, but isn't being maintained very well. The feeling of the whole place is "old".
The room was ugly with stained carpets and really hard beds. The air-conditioner made a lot of noise and took a long time to cool off the room. The only think I liked about it was the balcony with a view of the sea.
I can't fault the staff though, they were always smiling and happy to help. The hotel just needs some renovations to bring it up to standards. Or they need to really lower their rates - this is not worth $80 USD a night.