We found a relatively cheap Airbnb in Gardiner for a few nights last September. We had pretty good access to the Tower Junction and Canyon Village areas. We also stayed a few nights at the Old Faithful Inn, and while definitely not cheap, it was a super cool experience.