Book Hotels in Costilla, NM
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Costilla hotels

Spacious Camper on a Llama Rescue Ranch with Stunning Views near Questa, New Mexico
Questa NM
$178 nightly
The price is $191 total per night from Mar 19 to Mar 20
$191 total
Mar 19 - Mar 20
Total with taxes and fees
Enjoy kayaking on site, mountain biking on site, and an in-room coffeemaker.
Great friendly host. Can’t wait to introduce my kids to the lamas. I would highly recommend this place to everyone.
Reviewed on Nov 15, 2025

Questa Home w/ Views - 13 Mi to Red River Skiing!
2722 Highway 522 Questa NM
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
Excellent place to stay, lots of room for grandkids to build snowman, have snowball fight, and roam safely. Home is very comfortable for grandparents, parents and 2 kids. Three bedrooms, each with king bed made this very comfortable. Everything was clean, in good shape and the kitchen is very well ...
Reviewed on Jan 21, 2026

Spacious cozy home, minutes from adventure both in Red River & Taos.
Questa NM
This vacation home features barbecue grills.
House was great, big and cozy. The only issue we had was the water in bathroom. The faucet was tricky, the water was either boiling hot or freezing cold, and pressure was questionable.
Reviewed on Jan 4, 2026

Hidden Haven: Open Concept Inside, Dramatic Views Outside
Questa NM
This cabin featured laundry facilities and barbecue grills.
It was nice and clean. Cute little house. Our only complaint - and it’s a small detail, but there wasn’t any soap or shampoo for the shower, and no laundry soap.
Reviewed on Nov 27, 2025

Riverfront Log Cabin, minutes away from your outdoor adventure
Questa NM
This cabin featured laundry facilities and barbecue grills.
- Mice!! Droppings on pillows every time we returned to the cabin- Not enough hot water for even just two people to shower one after the other- Exterior photos deceiving. NOT secluded, no views of surrounding mountains - only views of other cabins mere yards away - Interior photos also deceiving. ...
Reviewed on Feb 18, 2026

The San Luis Inn
224 Main S San Luis CO
Fully refundableReserve now, pay when you stay
$114 nightly
The price is $125 total per night from Apr 1 to Apr 2
$125 total
Apr 1 - Apr 2
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. A fireplace in the lobby is also provided.
The room is fine. The bed was comfortable. Everything was really quiet. The two things I did not like were (1) the hours are very limited, and you must check in during the day; and (2) the rooms were fairly overpriced. If I were not in the are for business (construction) purposes, I would have stayed ...
Reviewed on Oct 15, 2025

Hand Crafted Log Cabin, minutes away from your outdoor adventure
Questa NM
This cabin features free WiFi in public areas, laundry facilities, and barbecue grills.

Valley View in the Upper Valley
Red River NM
This cabin features express check-in, express check-out, and laundry facilities. Barbecue grills are provided for your convenience.

Walk to Lake: Scenic Southern Colorado Escape!
San Luis CO
This cottage doesn't skimp on freebies - guests receive free WiFi and free self parking. Barbecue grills are provided for your convenience.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Frequently asked questions
Recent Costilla hotel reviews by fellow wanderers

Riverfront Log Cabin, minutes away from your outdoor adventure
2 out of 5
Posted 3 weeks ago
Travelocity Verified Review
"- Mice!! Droppings on pillows every time we returned to the cabin- Not enough hot water for even just two people to shower one after the other- Exterior photos deceiving. NOT secluded, no views of surrounding mountains - only views of other cabins mere yards away - Interior photos also deceiving. Decor in photos is Gone. So are the blinds, replaced by tissue-thin, transparent drapes that don’t cover the windows. Furniture shown is gone. Nowhere to store clothing or even hang towels.- No basics provided - no paper towels, tissues, detergent, not even a hair drier. - Listing doesn’t mention parking is across the creek so you have to haul your luggage along a gravel path and over a bridge to get to the cabin.- GPS directions inadequate. More signage needed.- Fridge, stove, coffee maker are all old, broken or worn out- Overall BIG disappointment and value not there at all for what we were charged."
A verified traveler stayed at Riverfront Log Cabin, minutes away from your outdoor adventure






