Madison Hotel

Hostel in West Yellowstone

It’s hard to picture President Hardy or Clark Gable snuggled in one of the basic timber rooms here, but it’s this sense of history that might just draw you to this creaky 1912 hostel. Rooms are simple and clean, but with thin walls, and most share a bathroom. Non-guests are free to poke around unoccupied rooms before 6pm.