Ark Hostel is conveniently located in downtown Osaka, near the canal. Go for a run along the water to start your day - you'll need it before all the eating you'll do in Japan's culinary capital. Ark has a campy vibe, with wood bunk beds and reading lights in each person's nook. There are paintings on the walls of American celebrities and pop culture figures, like Paris Hilton and Jack Sparrow from Pirates of the Caribbean. It's not the nicest hostel I've stayed at, but it does the trick!