I came from Mui Ne and I stayed at Kim Hong Austria Guest House wich is right on the beach. If you stay a longer period it will cost you 6$/night. If those rooms are occupied there are many bungalows and such all along the beach and you won't pay more than 10$/night. But then it is rooms without AC ...