I stayed in Lost Hostel for 5 days.
The Hostel is located in a village next to Sanya Bay, which is 5 min off to the beach by foot. And it is not far from the Airport either, 10 mins by bus or taxi.
The staff are welcoming, there are some good English speakers who can give you much advices...
More
