Sandy Bay (a great location) now has a hostel the Sandy Bay Backpackers.
Check out some of the TripAdvisor dorm rooms at an affordable price. This is one of the best locations you could be in to explore the island and yet remain close to the activity in the west end.