Book Hotels in Winston, 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
Top Winston hotels

Hoosier Hot Springs & Inn
516 Austin St Truth or Consequences NM
$182 nightly
The price is $209 total per night from Feb 18 to Feb 19
$209 total
Feb 18 - Feb 19
Total with taxes and fees
Hot springs and 4 hot tubs are some of this inn's featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. A garden, ...
Top rate
Reviewed on Jan 9, 2026

SPACE CASTLE: a 1950s Gas Station transformed into an Art Themed Wonderland
Truth or Consequences NM
A hot tub is featured at this castle, along with a garden and barbecue grills.
This was our second time staying here! Love the artsy space and tall ceilings!
Reviewed on Jan 28, 2026

Sierra Grande, A Ted Turner Retreat
501 Mcadoo St Truth or Consequences NM
Fully refundableReserve now, pay when you stay
$167 nightly
The price is $191 total per night from Mar 2 to Mar 3
$191 total
Mar 2 - Mar 3
Total with taxes and fees
A full-service spa, hot springs, and 4 hot tubs are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public areas ...
Yes, the room was very clean and the entire staff just wonderful
Reviewed on Feb 3, 2026

Holiday Inn Express Hotel & Suites Truth or Consequences by IHG
2201 F.G. Amin Street Truth or Consequences NM
Fully refundable
$142 nightly
The price is $162 total per night from Feb 16 to Feb 17
$162 total
Feb 16 - Feb 17
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
The renovations to the hotel looked great! The room was clean and comfy.
Reviewed on Feb 1, 2026

Charles Hotsprings
601 N Broadway St Truth or Consequences NM
$119 nightly
The price is $137 total per night from Feb 24 to Feb 25
$137 total
Feb 24 - Feb 25
Total with taxes and fees
This motel doesn't skimp on freebies - guests receive free WiFi and free self parking. If you want to take your pet along, this pet-friendly property offers ...
Clean room and helpful staff. Easy parking and great location.
Reviewed on Nov 7, 2025

Travelodge by Wyndham Truth or Consequences
2270 N Date Street Truth or Consequences NM
Fully refundableReserve now, pay when you stay
$72 nightly
The price is $83 total per night from Mar 4 to Mar 5
$83 total
Mar 4 - Mar 5
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this motel's amenities. Guests will appreciate free perks like continental breakfast and ...
Great!
Reviewed on Jan 30, 2026

Pelican Spa
306 S Pershing St Truth or Consequences NM
Fully refundableReserve now, pay when you stay
$70 nightly
The price is $80 total per night from Feb 16 to Feb 17
$80 total
Feb 16 - Feb 17
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A communal living room is also provided.
Everything.
Reviewed on Feb 5, 2026

Comfort Inn & Suites I-25 near Spaceport America
2255 N Date St Truth or Consequences NM
Fully refundableReserve now, pay when you stay
$94 nightly
The price is $108 total per night from Feb 22 to Feb 23
$108 total
Feb 22 - Feb 23
Total with taxes and fees
This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like buffet breakfast and free self parking. A business center, free WiFi in public ...
Very clean, comfortable and spacious. The breakfast was very good. Thank you 😊
Reviewed on Feb 6, 2026

Motel 6 Truth Or Consequences, NM
2151 N Date St Truth or Consequences NM
Fully refundableReserve now, pay when you stay
$50 nightly
The price is $57 total per night from Feb 17 to Feb 18
$57 total
Feb 17 - Feb 18
Total with taxes and fees
Free self parking is available and the motel's front desk is staffed around-the-clock. WiFi in public areas is free. A snack bar/deli is also provided.
Even though it's an older Motel the rooms were nice. The staff was friendly.
Reviewed on Feb 4, 2026
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 Winston hotel reviews by fellow wanderers

Comfort Inn & Suites I-25 near Spaceport America
5 out of 5
Posted 6 days ago
Travelocity Verified Review
"Very clean, comfortable and spacious. The breakfast was very good. Thank you 😊 "
A verified traveler stayed at Comfort Inn & Suites I-25 near Spaceport America
Explore More Ways to Travel with Travelocity
- Hotels near Gila Cliff Dwellings National Monument
- Hotels near NRAO Very Large Array
- Hotels near Western New Mexico University
- 3 Star Hotels in Southwestern New Mexico
- Cabins in Southwestern New Mexico
- Condos in Southwestern New Mexico
- Cottages in Southwestern New Mexico
- Cheap Hotels in Southwestern New Mexico
- Golf Resorts & in Southwestern New Mexico
- Hotels with Airport Transfers in Southwestern New Mexico
- Hotels with Balconies in Southwestern New Mexico
- Hotels with Tennis Courts in Southwestern New Mexico
- Hotels with Waterslides in Southwestern New Mexico
- Luxury Hotels in Southwestern New Mexico
- Motel 6 Hotels in Southwestern New Mexico
- Ski Resorts and in Southwestern New Mexico
- Waterpark Hotels and Resorts in Southwestern New Mexico
- Hotel Wedding Venues Hotels in Southwestern New Mexico
- Winery Hotels in Southwestern New Mexico
- Southwestern New Mexico Hotels
- Motels in Southwestern New Mexico
- Vacation Homes in Southwestern New Mexico
- Resorts in Southwestern New Mexico
- Hotels near Gila National Forest
- 3 Star Hotels in Mimbres
- Cabins in Mimbres
- Guest Houses in Mimbres
- Mimbres Hotels
- Hotels near Gila Wilderness Area
- Hotels near Truth or Consequences Veterans Memorial Park
- Hotels near Riverbend Hot Springs
- Fort Bayard Hotels
- Hotels near The Historic Percha Bank
- Hotels near Spaceport America
- Hotels near Caballo Lake
- Hotels near La Esperanza Vineyard and Winery
- Hotels near Silver City Museum
- Hotels near Lake Roberts
- Hanover Hotels
- Apartments in Truth or Consequences
- Cabins in Truth or Consequences
- Kid Friendly Hotels in Truth or Consequences
- Hilton Hotels in Truth or Consequences
- Hotels with Hot Tubs in Truth or Consequences
- Hotels with an Indoor Pool in Truth or Consequences
- Pet Friendly Hotels in Truth or Consequences
- Spa Resorts & in Truth or Consequences
- Truth or Consequences Hotels
- Motels in Truth or Consequences
- Vacation Homes in Truth or Consequences
- Hillsboro Hotels
- Hotels near Bosque del Apache National Wildlife Refuge
- Caballo Hotels
- Cabins in Williamsburg
- Williamsburg Hotels
- Cabins in Elephant Butte
- Cottages in Elephant Butte
- Guest Houses in Elephant Butte
- Kid Friendly Hotels in Elephant Butte
- Hotels with Bar in Elephant Butte
- Pet Friendly Hotels in Elephant Butte
- Spa Resorts & in Elephant Butte
- Hotel Wedding Venues Hotels in Elephant Butte
- Elephant Butte Hotels
- Motels in Elephant Butte
- Vacation Homes in Elephant Butte
- Rv Parks in Elephant Butte
- Hotels near Blackstone Hotsprings
- Pinos Altos Hotels
- Hotels near Sierra del Rio Golf Course
- Silver City Hotels
- Hatch Hotels
- 4 Star Hotels in Cuchillo
- Cabins in Cuchillo
- Hotels near Elephant Butte Lake State Park
- Kingston Hotels
- Flights to Southwestern New Mexico
- Flights from Atlanta to Southwestern New Mexico
- Flights from Boston to Southwestern New Mexico
- Flights from Cleveland to Southwestern New Mexico
- Flights from Kansas City to Southwestern New Mexico
- Flights from Las Vegas to Southwestern New Mexico
- Flights from Los Angeles to Southwestern New Mexico
- Flights from Phoenix to Southwestern New Mexico
- Flights from St. Louis to Southwestern New Mexico
- Flights from Sacramento to Southwestern New Mexico
- Flights from Bakersfield to Southwestern New Mexico
- Flights from Louisville to Southwestern New Mexico
- Flights to Truth or Consequences
- Flights to Elephant Butte






