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 Blackstone Hotsprings
- Hotels near New Mexico Farm and Ranch Heritage Museum
- Hotels near Gila Cliff Dwellings National Monument
- Hotels near Gila National Forest
- Hotels near Elephant Butte Lake State Park
- Hotels near Western Playland Amusement Park
- Hotels near Lake Roberts
- Hotels near White Sands Missile Range Museum
- Hotels near Sonoma Ranch Golf Course
- Hotels near Mesilla Valley Mall
- Hotels near Western New Mexico University
- Hotels near Catwalk Trail
- Hotels near Bosque del Apache National Wildlife Refuge
- Hotels near Red Hawk Golf Club
- Hotels near Mesillia Plaza
- 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
- Sleep Inn University
- Hampton Inn & Suites Las Cruces I-25
- Days Inn by Wyndham Deming
- Staybridge Suites Las Cruces by IHG
- Sierra Grande Lodge
- Ramada Hotel & Conference Center by Wyndham Las Cruces
- Comfort Inn & Suites I-25 near Spaceport America
- Econo Lodge Socorro
- Days Inn & Suites by Wyndham Lordsburg
- Holiday Inn Express Hotel and Suites Las Cruces by IHG
- La Quinta Inn by Wyndham Las Cruces Mesilla Valley
- Pelican Spa
- Motel 6 Truth Or Consequences, NM
- Murray Hotel
- La Quinta Inn & Suites by Wyndham Deming
- Comfort Inn & Suites Las Cruces Mesilla
- Comfort Inn & Suites Deming
- SureStay Plus Hotel by Best Western Silver City
- Super 8 by Wyndham Las Cruces/White Sands Area
- Hampton Inn & Suites Las Cruces I-10