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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Southwestern New Mexico 4 Star Hotels

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Southwestern New Mexico 4-star hotels

A swimming pool with a red deck, surrounded by palm trees and a building with a red roof.

1. 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
Sign in
Sign up, it's free

Learn more about Southwestern New Mexico

Find lots to see and do in Southwestern New Mexico—cafes, hiking trails, and sights from Gila National Forest to Lake Roberts.

See all hotels in Southwestern New Mexico
A series of large radio telescopes in a flat, open field with mountains in the background.

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