Find 4 Star Hotels in Southwestern New Mexico, NM
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Southwestern New Mexico 4 Star Hotels
Tonight
Tomorrow
This weekend
Next weekend
Compare Southwestern New Mexico 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.
Learn more about Southwestern New Mexico
Explore rugged desert terrain, relax in spa towns, learn about Hispanic heritage and find out more about this region’s obsession with outer space.

Explore a world of travel with Expedia
Explore a world of travel with Expedia
Southwestern New Mexico Hotels by Star Rating
Stay near popular Southwestern New Mexico attractions
- Hotels near White Sands National Park
- Hotels near New Mexico State University
- Hotels near Riverbend Hot Springs
- Hotels near Sunland Park Racetrack and Casino
- Hotels near New Mexico Farm and Ranch Heritage Museum
- Hotels near Blackstone Hotsprings
- Hotels near Gila National Forest
- Hotels near Elephant Butte Lake State Park
- Hotels near White Sands Missile Range Museum
- Hotels near Gila Cliff Dwellings National Monument
- Hotels near Lake Roberts
- Hotels near Western Playland Amusement Park
- Hotels near Sonoma Ranch Golf Course
- Hotels near Western New Mexico University
- Hotels near Mesilla Valley Mall
- Hotels near Catwalk Trail
- Hotels near Bosque del Apache National Wildlife Refuge
- Hotels near Mesillia Plaza
- Hotels near Red Hawk Golf Club
- Hotels near Gila Wilderness Area
More Hotel Options in Southwestern New Mexico
- Adults Only Resorts & Hotels in Southwestern New Mexico
- Adventure Hotels in Southwestern New Mexico
- Business Hotels in Southwestern New Mexico
- Casinos in Southwestern New Mexico
- Cheap Hotels in Southwestern New Mexico
- Family Hotels in Southwestern New Mexico
- Golf Hotels in Southwestern New Mexico
- Historic Hotels in Southwestern New Mexico
- Hotel Wedding Venues in Southwestern New Mexico
- Hotel with a Concierge in Southwestern New Mexico
- Hotels with Bars in Southwestern New Mexico
- Hotels with Early Check-in in Southwestern New Mexico
- Hotels with Free Parking in Southwestern New Mexico
- Hotels with Hot Tubs in Southwestern New Mexico
- Hotels with Waterslides in Southwestern New Mexico
- Hotels with WiFi in Southwestern New Mexico
- Hotels with a Pool in Southwestern New Mexico
- Hotels with an Indoor Pool in Southwestern New Mexico
- Hotels with smoking rooms in Southwestern New Mexico
- Luxury Hotels in Southwestern New Mexico
- Pet-friendly Hotels in Southwestern New Mexico
- Resorts & Hotels with Spas in Southwestern New Mexico
- Romantic Hotels in Southwestern New Mexico
- Shopping Hotels in Southwestern New Mexico
- Ski Hotels in Southwestern New Mexico
- Waterpark Hotels in Southwestern New Mexico
- Winery Hotels in Southwestern New Mexico
More Accommodation Types in Southwestern New Mexico
- Vacation Homes in Southwestern New Mexico
- Cottages in Southwestern New Mexico
- Apartments in Southwestern New Mexico
- Motels in Southwestern New Mexico
- Cabin Rentals in Southwestern New Mexico
- Condo Rentals in Southwestern New Mexico
- Farmstay in Southwestern New Mexico
- Guest Houses in Southwestern New Mexico
- Villas in Southwestern New Mexico
- RV Parks in Southwestern New Mexico
- Castles in Southwestern New Mexico
- Inns in Southwestern New Mexico
Explore more hotels
- Hampton Inn & Suites Las Cruces I-25
- Ramada Hotel & Conference Center by Wyndham Las Cruces
- Staybridge Suites Las Cruces by IHG
- Drury Inn & Suites Las Cruces
- Springhill Suites By Marriott Las Cruces
- Sierra Grande Lodge
- Quality Inn & Suites Las Cruces - University Area
- Econo Lodge Socorro
- Holiday Inn Express Hotel and Suites Las Cruces by IHG
- Comfort Inn & Suites I-25 near Spaceport America
- Pelican Spa
- La Quinta Inn by Wyndham Las Cruces Mesilla Valley
- Comfort Inn & Suites Las Cruces Mesilla
- Murray Hotel
- SureStay Plus Hotel by Best Western Silver City
- Super 8 by Wyndham Las Cruces/White Sands Area
- Home2 Suites by Hilton Las Cruces
- Motel 6 Las Cruces, NM - Telshor
- Hampton Inn & Suites Las Cruces I-10
- Holiday Inn Express Hotel & Suites Truth or Consequences by IHG