Five Stones Hostel

This upbeat, no-shoes hostel comes with polished-concrete floors and both Wii and DVDs in the common lounge, plus complimentary use of washing machines and dryers. While not all dorms have windows, all feature steel-frame bunks, personal power sockets and lamps, and bright, mood-lifting murals depicting local themes. There's an all-female floor, plus private rooms with bunks or a queen-size bed.