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

Holiday Inn Express Hotel & Suites Truth or Consequences by IHG
2201 F.G. Amin Street Truth or Consequences NM
Fully refundable
The price is $140 total per night from Dec 19 to Dec 20
$140 total
per night
Dec 19 - Dec 20
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot ...
"Hot water, clean room, and a good breakfast. I appreciate knowing what to expect when traveling. Francine was very kind and helpful in getting me situated. Check out was a pleasant experience."
Reviewed on Nov 18, 2026

TURTLEBACK OASIS! Mins to Lake, Hot Springs & Golf
Elephant Butte NM
The price is $243 total per night from Dec 21 to Dec 22
$243 total
per night
Dec 21 - Dec 22
A hot tub is featured at this vacation home, along with laundry facilities and barbecue grills.
"Place was not cleaned appropriately not vacuumed, toothpaste stains I cleaned in sink, toilet paper empty on rolls, washer not cleaned out, dishes in dish washer, . The hot tub does not work and obviously by the sign has not worked for a long time as there was a sign on it saying not operating. There ..."
Reviewed on Oct 27, 2026

Travelodge by Wyndham Truth or Consequences
2270 N Date Street Truth or Consequences NM
Fully refundableReserve now, pay when you stay
The price is $98 total per night from Dec 13 to Dec 14
$98 total
per night
Dec 13 - Dec 14
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 breakfast and staff"
Reviewed on Nov 17, 2026

Pelican Spa
306 S Pershing St Truth or Consequences NM
Fully refundableReserve now, pay when you stay
The price is $64 total per night from Nov 30 to Dec 1
$64 total
per night
Nov 30 - Dec 1
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A communal living room and express check-out are also provided.
"Helpful staff, decent room, big hot soaking tubs a few feet away, doesn’t get much better"
Reviewed on Nov 19, 2026

Comfort Inn & Suites I-25 near Spaceport America
2205 N Date St Truth or Consequences NM
Fully refundable
The price is $110 total per night from Dec 10 to Dec 11
$110 total
per night
Dec 10 - Dec 11
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 ...

Sierra Grande, A Ted Turner Retreat
501 Mcadoo St Truth or Consequences NM
Fully refundableReserve now, pay when you stay
The price is $134 total per night from Dec 1 to Dec 2
$134 total
per night
Dec 1 - Dec 2
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 ...

Motel 6 Truth Or Consequences, NM
2151 N Date St Truth or Consequences NM
Fully refundable
The price is $64 total per night from Nov 29 to Nov 30
$64 total
per night
Nov 29 - Nov 30
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.

Hoosier Hot Springs & Inn
516 Austin St Truth or Consequences NM
The price is $170 total per night from Nov 24 to Nov 25
$170 total
per night
Nov 24 - Nov 25
Hot springs and 4 hot tubs are some of this guesthouse's featured amenities. Guests will appreciate free perks like free self parking and WiFi in public areas. ...

SPACE CASTLE: a 1950s Gas Station transformed into an Art Themed Wonderland
Truth or Consequences NM
A hot tub is featured at this vacation home, along with a garden and barbecue grills.
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

Pelican Spa
5 out of 5
Posted 15 hours ago
Travelocity Verified Review
"Helpful staff, decent room, big hot soaking tubs a few feet away, doesn’t get much better"
A verified traveler stayed at Pelican Spa
Explore More Ways to Travel with Travelocity
- Motels in Winston
- Cabins in Winston
- Hotels near Blackstone Hotsprings
- Hotels near Bosque del Apache National Wildlife Refuge
- Cabins in Caballo
- Motels in Caballo
- Caravanparks in Caballo
- Hotels in Williamsburg
- Hotels near Western New Mexico University
- Motels in Truth or Consequences
- Hotels in Truth or Consequences
- Wedding in Truth or Consequences
- Travelodge by Wyndham Truth or Consequences
- The Blue House
- Sierra Grande A Ted Turner Retreat
- Pet Friendly in Truth or Consequences
- PERFECT DESERT OASIS lake jet ski boat
- Pelican Spa
- Motel 6 Truth Or Consequences NM
- Smoking in Truth or Consequences
- Indoor Pool in Truth or Consequences
- Hot Tub in Truth or Consequences
- Bar in Truth or Consequences
- Hoosier Hot Springs & Inn
- Holiday Inn Express Hotel & Suites Truth or Consequences by IHG
- Hilton Hotels in Truth or Consequences
- Family Friendly in Truth or Consequences
- Comfort Inn & Suites I-25 near Spaceport America
- Aparthotels in Truth or Consequences
- Cabins in Truth or Consequences
- Apartments in Truth or Consequences
- Hotels near The Historic Percha Bank
- Hotels near Spaceport America
- Resorts in Southwestern New Mexico
- Privatevacationhomes in Southwestern New Mexico
- Waterpark in Southwestern New Mexico
- Motel 6 in Southwestern New Mexico
- Golf in Southwestern New Mexico
- Budget in Southwestern New Mexico
- Adults Only in Southwestern New Mexico
- Cottages in Southwestern New Mexico
- Cabins in Southwestern New Mexico
- Motels in Silver City
- Hotels in Silver City
- Murray Hotel
- Motel 6 Silver City NM
- LuLu Hotel Silver City
- Bear Creek Motel And Cabins
- Hotels near Silver City Golf Course
- Hotels near Sierra del Rio Golf Course
- Hotels in Santa Clara
- Hotels near Salome's Store
- Hotels near City of Rocks State Park
- Hotels in Datil
- Hotels near El Camino Real Historic Trail Site
- Cabins in Elephant Butte
- 1 mile from Hot Springs Landing
- Bar in Elephant Butte
- Pet Friendly in Elephant Butte
- Wedding in Elephant Butte
- Hotels in Elephant Butte
- Hotels near Elephant Butte Lake State Park
- Motels in Elephant Butte
- Privatevacationhomes in Elephant Butte
- Hotels near Gila Cliff Dwellings National Monument
- Hotels near Gila National Forest
- Hotels in Hatch
- Cabins in Hillsboro
- Hotels in Hillsboro
- Hotels in Kingston
- Hotels near Lake Roberts
- Hotels in Magdalena
- Cabins in Mimbres
- Cottages in Mimbres
- Hotels near NRAO Very Large Array
- Cabins in Pinos Altos
- Privatevacationhomes in Pinos Altos
- Hotels near Riverbend Hot Springs
- Privatevacationhomes in Winston






