Tokyo Central Youth Hostel

Shared rooms (men and women sleep separately here) are the order of the day at this hostel, which occupies the 18th and 19th floors of a skyscraper above Iidabashi Station. All rooms are perfectly spotless, and the entire place is no-smoking. Guests are not allowed into the building between 10am and 3pm. The excellent website is regularly updated with room availability information; weekends tend to be booked up ages in advance. Watch out for the 11pm curfew.