Within a mile of the west entrance of Yellowstone National Park, the Historic Madison Hotel is an affordable and cozy accommodation for those looking for an atmosphere that brings memories of the early days of Yellowstone tourism. Originally built in 1912, the Historic Madison Hotel now offers a variety of room types with or without a private bath, modern amenities, a gift shop, and a cafe next door.