TERLINGUA, TEXAS -- Despite no planning whatsoever, my friend and I were very fortunate to find lodging near Big Bend National Park the last week of December, 2009. After having no luck obtaining lodging at the National Park Services accommodations, we researched further lodging options on line 'til we came to Big Bend Resort and Adventures' website. Their hotel in Terlinqua was only 3 miles from the park's west entrance. Luckily they had a room available!
The small room was very clean, but lacked 'perks' that I've become accustomed to, like there was no cable t-v with remote, nor a microwave oven. The phone worked intermittently. It was definitely a "no-frills" room, with only one nightstand and one lamp. (If you like to read at night, and so does your partner, you'll have to take turns using the light!) A huge plus was the HEATER ... it warmed up the room within minutes (being new to Texas we had assumed it never got that cold in southern Texas -- boy we were wrong!).
If you're not too fussy about traveling accommodations, just looking for a place to sleep, the 'Mission Lodge' will be fine. I wouldn't recommend a family stay there unless they rent a bunch of rooms because they're small. The main hotel is across the highway, with a cafe and gas station/Quik Trip next door, which is VERY handy if you run out of aspirin, tooth paste, etc. The workers are pleasant and seemed genuinely concerned for our comfort (our toilet wasn't working real well and someone came over the next morning to look at it).
Most of the customers appeared to be campers, hikers, bikers, etc., people who were just needing a roof over their heads. It is definitely NOT a resort, but more like a basic motel.