I stayed two nights here in The Badlands Hotel in Lajitas Texas just outside the park, it is very relaxing and comfortable. From the back you can see a small town in Mexico it is very close to the border.
You can see this Hotel in the Brooks & Dunn video My Maria. http://www.cmt.com/videos/brooks/36758/my-maria.jhtml
