Any cabins within an hour of the park with private campfires? (Looking for a place to propose)

It's a little late in the season for making those arrangements, but check the Yellowstone Lodging website for Roosevelt Cabins, very rustic and romantic.

Park lodging failing, there are little cabins at the West Yellowstone KOA

Check out recreation.gov Gallatin National Forest (which surrounds the NW corner of Yellowstone) has plenty of cabins for rent. Hopefully you can score one.

Check airbnbs in island park. There are very nice homes on Henry’s Fork of the Snake River

We have a lakefront cabin just 20min from the park. We rent the cabin out by the room. Kayaks and canoe are included! We fill up fast ... not sure your dates but you could check it out here:

Bear Room: https://www.airbnb.com/rooms/25012299

Yellowstone Room: https://www.airbnb.com/rooms/23966109

Lakeview Room: https://www.airbnb.com/rooms/23749712

Congrats!

There's a campground at Headwaters Lodge at Flagg Ranch. We stayed there in one of the cabins and we had our own firepit. It's a good location and nice. We enjoyed it.

There are two types of cabins at the campground. One is just a room with no bathroom or anything and there are also cabins that have bathrooms and such. We stayed in the one without a bathroom.

https://www.gtlc.com/lodges/headwaters-lodge-at-flagg-ranch

Check VRBO