A desert landscape with multiple colorful hot air balloons.

Palaces in New Mexico

Compare and save

  • 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 prices for these dates

Next weekend
Aug 7 - Aug 9
In two weeks
Aug 14 - Aug 16
In one month
Aug 28 - Aug 30
In two months
Sep 25 - Sep 27

Top Cities in New Mexico

A rural landscape with mountains in the background, a small town with houses, and sparse vegetation.
PalacesPalaces

Las Cruces

Las Cruces
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top New Mexico Hotel Reviews

Coyote South

Coyote South

10/10 Excellent
"Very clean, breakfast was good, and staff was attentive. A very good value."
Sylvie 1-night trip
Posted 5 hours ago
Coyote South

Find out more about New Mexico

New Mexico Palaces information

Number of reviews
Accommodation
 Palaces
Lowest Price
Highest Price

Explore a world of travel with Expedia