You might pick up a few ideas for Yellowstone and the Tetons by scrolling through this report.

We stayed at the Moose Creek Inn in West Yellowstone and although the rooms were quite small, they were cosy, well furnished and clean. Having had a quick look, there are a couple rooms available from $125 towards the end of May. There are others available on the RTA reservations page.