A desert landscape with multiple colorful hot air balloons.

Search Cheap Hotels in New Mexico

  • 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 New Mexico Cheap Hotels

Our top choices for New Mexico cheap hotels

A Red Roof Inn reception area with a counter, seating, and a coffee station.

1. Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1,947 reviews)
"Cleanliness of the rooms and comfortable beds at this price was very nice. Best price for traveling with dogs, would stop here again if in the area."
United States
Pamela
The price is 1.472.977 ₫
1.730.000 ₫ total
includes taxes & fees
29 Oct - 30 Oct
Red Roof Inn Gallup
A spacious lobby with a modern design, featuring a reception desk, seating area with patterned chairs, and a decorative wall.

2. Baymont by Wyndham Albuquerque Airport

Baymont by Wyndham Albuquerque Airport
2.5 star property
Sunport
9.0 out of 10, Wonderful, (1,951 reviews)
"Great place! Clean, safe, quiet and kind+helpful staff."
United States
anna maegan
The price is 2.388.170 ₫
2.761.322 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Baymont by Wyndham Albuquerque Airport
A hotel room with two beds, a desk, a television, and a lamp.

3. Brentwood Inn & Garden

Brentwood Inn & Garden
2.0 star property
Farmington
8.4 out of 10, Very good, (1,600 reviews)
"Very clean room and the staffs are very nice, breakfast was great."
United States
James
The price is 1.953.958 ₫
2.276.252 ₫ total
includes taxes & fees
1 Nov - 2 Nov
Brentwood Inn & Garden
A sign with the text "CRASH HERE" and a cartoon alien figure.

4. Roswell Inn

Roswell Inn
2.0 star property
Roswell
9.0 out of 10, Wonderful, (1,079 reviews)
"Great stay."
United States
Paul
The price is 1.703.439 ₫
2.042.341 ₫ total
includes taxes & fees
2 Nov - 3 Nov
Roswell Inn
A bright room with yellow chairs and a table, a kitchen area with a microwave, and a large window with a view of the outside.

5. LuLu Hotel Silver City

LuLu Hotel Silver City
2.0 star property
Silver City
8.2 out of 10, Very good, (1,002 reviews)
"Great place to stay for overnight"
United States
wioletta
The price is 1.837.295 ₫
2.078.650 ₫ total
includes taxes & fees
25 Oct - 26 Oct
LuLu Hotel Silver City
A hotel room with a large bed, two bedside tables with lamps, and three wall-mounted paintings of a canyon landscape.

6. Days Inn by Wyndham Tucumcari

Days Inn by Wyndham Tucumcari
2.0 star property
Tucumcari
7.8 out of 10, Good, (1,710 reviews)
"Nice place to stay when traveling"
United States
Kendra
The price is 1.558.514 ₫
1.763.214 ₫ total
includes taxes & fees
25 Oct - 26 Oct
Days Inn by Wyndham Tucumcari
A large, well-lit building with a prominent entrance, paved driveway, and surrounding trees.

7. La Quinta Inn by Wyndham Albuquerque Northeast

La Quinta Inn by Wyndham Albuquerque Northeast
3.0 star property
Northeast Heights
6.8 out of 10, (2,488 reviews)
"Rooms were clean and a lot of parking was available!"
United States
Eddie
The price is 1.515.575 ₫
1.752.383 ₫ total
includes taxes & fees
29 Oct - 30 Oct
La Quinta Inn by Wyndham Albuquerque Northeast
An outdoor patio with stone walls, a fire pit, and seating.

8. Hyatt House Carlsbad

Hyatt House Carlsbad
3.5 star property
Carlsbad
9.4 out of 10, Exceptional, (972 reviews)
"Great stay great price"
United States
Cheryl
The price is 3.385.826 ₫
3.805.526 ₫ total
includes taxes & fees
15 Nov - 16 Nov
Hyatt House Carlsbad
Property entrance

9. San Mateo Inn

San Mateo Inn
2.5 star property
Albuquerque
8.2 out of 10, Very good, (1,000 reviews)
"Great place to stay... nice scenery of the mountains in the area."
United States
Andy
San Mateo Inn
A hotel with a pool, a parking lot, and a sunset view.

10. El Sendero Inn, an Ascend Collection Hotel

El Sendero Inn, an Ascend Collection Hotel
2.5 star property
Downtown Santa Fe
9.0 out of 10, Wonderful, (1,680 reviews)
"Great Location."
United States
Erick
The price is 2.430.346 ₫
2.799.455 ₫ total
includes taxes & fees
1 Nov - 2 Nov
El Sendero Inn, an Ascend Collection Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
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

Hyatt Place Albuquerque Airport

Hyatt Place Albuquerque Airport

8/10 Good
"Just overnight stay. Great stay for travelers passing though. Close to food and stores and was quiet."
Connor 1-night trip
Posted less than an hour ago
Hyatt Place Albuquerque Airport

Explore a world of travel with Expedia