I recently stayed for 2 nights at the Star of the Sea Hostel. I was pleasantly surprised by the stay. The hostel is on a quiet street surrounded by a nice landscape, and is right across the street from beautiful and quiet Surfside Beach. It's about 3 miles from town, but if you don't have a bike you can take a taxi ($14 from town), or a $2 bus ride (the buses only run from around 10am-6pm).
The hostel is clean and everyone was friendly, and sheets, bath, and beach towels are all provided. The women's dorm has 20 beds, a mix of bunk beds & single beds. The bathroom has 3 shower stalls and 3 sinks. There are small lockers to lock your valuables (like purses/wallets), but they are not big enough for luggage, which is just left out in the room. The hostel is open all day and guests are free to come and go as they like. There is a common room with a computer and where a simple breakfast is served in the morning (coffee, tea, oatmeal, granola, yogurt, toast). There is a small room off of this for reading or for playing provided board games, and chairs and picnic tables outside. I don't think the hostel is air conditioned, but there are fans and it was very comfortable during our stay.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC