We had a nice stay in Gardiner at the Yellow Basin Inn, it was located about an 8 min. drive outside of the main part of town, and the arch by the North Entrance of Yellowstone (our reason for visiting). We did struggle a bit with the internet service, which was not great, and the beds were a little tough, but the views outside the hotel were beautiful, it was quiet, the breakfast was solid, and it was clean.