Madison Hotel, Gift Shop - If you're a history buff, make sure your don't miss us! This historic hotel was built in 1912, yet is still open for accommodations. Free hotel tours available. We have 2 youth hostel dorm room. with 3 beds male and female are separate rooms. A real find if you're looking for something inexpensive and clean. No Smoking. There is a extensive gift shop and cafe located on site. We are open Mid May to October Second weekend, but will take reservations 24/7 on the website. Madison Motel: Economy and deluxe, HDTV Direct TV, featuring King, Queen, Full Sized and Twin beds and close to the center of town with a restaurant next door. No cooking, no swimming pool, just a good value. We also offer free WIFI. Conveniently located just two blocks from Park entrance. We offer airport service Pick Up and Drop off. Major Credit are accepted. West Yellowstone Hostel at Madison Hotel is located inside the Madison Hotel. Private rooms for one or two are available. Girls dormitory and Boys dormitory available. No kitchen, only microwave.