Costilla Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Top hotels in Costilla

Riverfront Log Cabin, minutes away from your outdoor adventure

Riverfront Log Cabin, minutes away from your outdoor adventure

Questa NM
Riverfront Log Cabin, minutes away from your outdoor adventure
Hand Crafted Log Cabin, minutes away from your outdoor adventure

Hand Crafted Log Cabin, minutes away from your outdoor adventure

Questa NM
9.4/10 Exceptional! (111 reviews)
"Unfortunately we had a change of plans but the host was very gracious and worked it out with us, hopefully we will get to try and stay at another date, thank you Lori for everything."

Reviewed on 25 Jul 2026

Get rates
Hand Crafted Log Cabin, minutes away from your outdoor adventure
Spacious cozy home, minutes from adventure both in Red River & Taos.

Spacious cozy home, minutes from adventure both in Red River & Taos.

Questa NM
9.6/10 Exceptional! (18 reviews)
"The home was exactly as described, Ian was very responsive and engaged in our stay to make sure we had everything we needed and felt comfortable. Even sent recommendations of restaurants and activities around the areaMinutes away from Red River and Taos."

Reviewed on 17 Jul 2026

Get rates
Spacious cozy home, minutes from adventure both in Red River & Taos.
See all 30 properties in Costilla
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

How much does a Costilla holiday package cost?
You can grab a holiday package to this top destination on Expedia. But how much your holiday to Costilla costs will depend on factors like your hotel choice, season and length of stay.
What are the cheapest months to go to Costilla?
You're likely to find reduced prices and greater availability in January, February and April. Take a look at our cheap Costilla holiday packages and you could get some excellent off-season deals.
How many days is enough for Costilla?
The ideal duration for your Costilla holiday depends on what you'd like to see and do. Generally, a few days to a week will give you plenty of time to visit all the leading attractions and discover some hidden gems along the way.
How to find the best Costilla package deals?
Use Expedia's filter tool to help you find some tempting Costilla package deals. When you start your search, simply set your maximum budget and then order the results by "Price: low to high." If you want to save, plan your adventure for midweek, or search for Costilla package deals in the off-peak season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to lock in your holiday package as soon as possible.
Is it cheaper to book a Costilla holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your hotel, flight and car rental into one great-value price and you could save hundreds of dollars. You'll generally score a better deal than booking each component separately. And you'll still have the freedom to create a personalised Costilla holiday by choosing your favourite airline, accommodation type and car class.
When to book a holiday package to Costilla?
Enjoy amazing discounts by booking your flights ahead of time with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for a spur-of-the-moment Costilla holiday.
How to plan a trip to Costilla?
  1. Choose when to go: Check your schedule and get packing. Your preferred season and the activities available will also help you decide when to holiday in Costilla.
  2. Calculate your budget: Make sure you have enough money to cover everything from dining out and transportation to activities and flights. Your hotel will probably be the biggest expense during your trip to Costilla.
  3. Decide how long to go away for: Now that you're up to speed on Costilla, you can work out the ideal length of your break. Create a draft plan and give yourself enough time for all the things you want to do.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that's left now is to choose a Costilla holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.