Japan
A great place to find cheap accommodation in Tokyo. They have a great hostel in Asakusa overlooking the prettiest fairground I've ever seen, and for longer stays, they have apartments all over the city (we paid £550 for a month for a place in a fab location!)
Search Been there