New Mexico Cheap Hotels

A desert landscape with multiple colorful hot air balloons.

A desert landscape with multiple colorful hot air balloons.

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

Top Cities in New Mexico

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

Check availability on New Mexico Cheap Hotels

Tonight

Tomorrow

This weekend

Next weekend

Save an average of 15% on thousands of hotels when you're signed in

Sign up, it's free

Top New Mexico Hotel Reviews

The Clyde Hotel

The Clyde Hotel

10/10 Excellent

"This is a very nice hotel. The room is large with a lovely chair / footstool, movies available to watch for free, real glasses and coffee cups, and clean."

Best Western Airport Albuquerque InnSuites Hotel & Suites

Best Western Airport Albuquerque InnSuites Hotel & Suites

8/10 Good

"We took the shuttle to the airport- on the way home the motel would not answer the phone- we called for over 10 minutes multiple times, NO ANSWER. Finally called an Uber and then they picked up so we had to cancel the Uber. I have never heard of a motel not answering at the front dest-It was not late- before ten. But they finally answered and picked us up. They did wait for me at the airport because the airline damaged my luggage."

Explore a world of travel with Expedia

More ways to book

Book Cheap Hotels in New Mexico on Expedia.com

93ac0454-6740-45c4-b9d5-da138a24598b653843ba-a8aa-42db-9fa4-9717bf016c1c