Find 4 Star Hotels in Southwestern New Mexico, NM

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    today icon
    Change your mind
    Book hotels with free cancellation

Compare Southwestern New Mexico 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Cozyphere Home 🏡
4.0 star property
8.0 out of 10, Very Good, (8)
"This home is very spacious. We had plenty of room for alone time and to be together. It was in a quiet neighborhood and had everything we needed. We would have loved to have outdoor furniture to hang out outside as the weather was very pleasant. The owner was very easy to work with and allowed us to have a late checkout when requested."
Cozyphere Home 🏡
Save an average of 15% on thousands of hotels when you're signed in

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?
Enjoy a relaxing vacation experience where just about everything is included in the one rate by using our “All inclusive” filter. Budgeting is a breeze when your room, food, activities and entertainment are already taken care of. After more options? Browse the terrific offers on Expedia’s standard 4-star options in and around Southwestern New Mexico too.