Stellenbosch, South Africa
250 Rand (approx $35)/night
This is a pretty typical example of the hostels around here. Lots of chill common areas, a shady garden, tons of tour booking info, a big shared kitchen and a pool table and people smoking too many cigarettes. They had a swimming pool, which I actually never got around to visiting. But the people here were super friendly and the vibe was great.