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
14 Aug - 16 Aug
In two weeks
21 Aug - 23 Aug
In one month
4 Sep - 6 Sep
In two months
2 Oct - 4 Oct

Top Cities in New Mexico

A street corner with a building labeled 'Rosenthal Bros.' and a 'Central Ave' sign.
PalacesPalaces

Albuquerque

Albuquerque
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

The Sage Hotel

The Sage Hotel

8/10 Good
"The location is great, the rooms were somewhat updated, and I liked all of the pet rest stops at each end of the buildings. On the not so hot list was the 1940’s bathroom, no outlet near my bed, and thin ceilings. The water pressure was way too high. We’re in one of the worst droughts in history and the shower had two modes, off and firehose. The first time I turned it on, the spray flooded the floor in like 10 seconds."
David 3-night trip
Posted 3 hours ago
The Sage Hotel

Explore a world of travel with Expedia