Yokohama is one of those cities where you'd best leave your travel guide untouched, as its real charm lies almost purely in exploring the fantastic neighbourhoods -- the travel guide will probably try to lure you into second-grade temples and an average inner city. Ok, admittedly the waterfront is a stunner, especially looked upon from the elevated park. And if your travel guide is a worthy one and suggests the Cupnoodles Museum, you should comply after all.
Otherwise the best way for exploring the town and its scattered marvels is to take one of the slow trains from the main station and hop off anywhere something beautiful catches your eye (it won't take long, generally). Yokohama is also quite famous for its nightlife with plenty of bars and clubs including the largest dancefloor in the world (so they say)! Of course, a city this size also comes with all of life's amenities regarding shopping, dining out, and entertainment (there are uncountable museums, galleries, movie theatres, and a nice zoo). There also is a highly regarded assortment of spas.
Hostels in Yokohama are not exactly plentiful, but it's rare that travelers should be out of luck finding a bed, which apparently is due to Yokohama's status as mother Tokyo's little outcrop. So most will seek a bed in the big neighbour, which might even make sense -- especially for those into nightlife, Yokohama is well worth considering as public transport after hours is literally nonexistent in Yokohama (and Tokyo as well!), so being able to walk from the club to your bed instead of paying for a taxi back to Tokyo seems like a veritable option. Yokohama hostels are acceptably close to the nightlife districts for that matter. Otherwise, Yokohama hostels can unfortunately not be fully recommended -- they are perfectly fine in terms of service and hygiene but are just lacking charm.
Hi, I'm gagalichen,
the Hostelz.com local expert for Yokohama hostels. Welcome.