Lodging Image

Find 4 Star Hotels in Southwestern New Mexico, NM

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Southwestern New Mexico 4 Star Hotels

Next weekend
In two weeks

Our top choices for Southwestern New Mexico 4-star hotels

Inviting Las Cruces Condo < 1 Mi to Mesilla Plaza!

Inviting Las Cruces Condo < 1 Mi to Mesilla Plaza!
4.0 star property
Las Cruces
Inviting Las Cruces Condo < 1 Mi to Mesilla Plaza!
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Southwestern New Mexico

Explore plenty to see and do in Southwestern New Mexico—a college vibe, hiking trails, and popular sights like White Sands National Park.

Large satellite dishes in a desert landscape.

Top Southwestern New Mexico Hotel Reviews

Frequently asked questions

How much does it cost to stay in a 4-star hotel in Southwestern New Mexico?
With Expedia's sort and search filters, locking in a superb deal on a 4-star hotel in Southwestern New Mexico just got simpler. Start by keying in your chosen travel dates and length of your stay. Then sort the results by price and choose a hotel that best suits your budget and style.

  • Search for the lowest price

What's the difference between 5-star and 4-star hotels in Southwestern New Mexico?
If you decide to stay at a 4-star hotel in Southwestern New Mexico, you'll typically find loads of amenities to make sure you're relaxed, such as a gym, pool and restaurant. You can enjoy high-quality service and deluxe accommodations. Choose a 5-star hotel and you'll have access to a few extra perks — think on-site spas, concierge assistance and opulent turndown services. You'll most likely get more amenities and premium services at a 5-star getaway, but both are superb options for luxury travelers.
Does Southwestern New Mexico have any 4-star all-inclusive resorts?
Finding your dream hotel in Southwestern New Mexico is as simple as entering in your destination and dates, and clicking on our "All inclusive" filter. Stay and play where everything is already taken care of like your accommodations, meals and activities, or opt for a standard 4-star resort in or around this top destination.

Explore a world of travel with Expedia