The Antelope Lodge is a great place to stay while you're in town. It is relatively cheap and the people are great, a laid back environment. The rooms have kitchenettes and are clean. There is wireless, but the best reception is outside in the courtyard area.

Big Bend National Park is right there, a must seen!