After almost a week in hotel, I decided it was time for something closer to the nature, and cheaper. I was recommended the Long Son Mui Ne hostel by the other traveller I met in the mountains.
This place wasn’t advertised on any website, nor was it highly ranked on booking.com site.
The place is literally at the beach. It is the most chilling space in Vietnam so far.
It costs next to nothing (2USD per night for double tent). To be honest, only complaints are the worst internet so far, and mosquitos (got like 30 bites for last few nights).
There is only one major complaint about the place.
It will be hard, if possible at all, to find something similar to this in other areas of the world.