Yellowstone’s newest full-service hotel (finished in 1999) would feel right at home at a modern ski resort. The place is done up in contemporary style featuring exposed beams, wrought-iron accents, and lots of blond wood, and the lobby fireplace and enclosed sitting porch offer plenty of spaces to curl up with a hot toddy. The high-end feel extends to the spacious lodge rooms, which have beds with high wooden headboards, wood shutters, and evergreen-shaped lamps, plus cozy window seats in some rooms; all have private baths with tubs. The cabins out back are more affordable and less flashy: Western cabins have run-of-the-mill furnishings and closet-sized private bathrooms, while Frontier cabins are much smaller, with wood-panel walls and shower-only bathrooms.