We end up sleeping in the car one night, because everything in and near Yellowstone had no vacancy, so yes, make reservations ! Jackson Hole has nothing good below 125$/night in high season.
Don't miss : the back roads of Yellowstone, all of them. We saw grizzly bears, discover amazing secret...