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

Desk, laptop workspace, blackout curtains, soundproofing

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1,846 reviews)
"Nice and helpful stay"
United States
Starla
The price is 1.574.703 ₫
1.846.185 ₫ total
includes taxes & fees
11 Aug - 12 Aug
Red Roof Inn Gallup
Lobby sitting area

Baymont by Wyndham Albuquerque Airport

Baymont by Wyndham Albuquerque Airport
2.5 star property
Sunport
9.0 out of 10, Wonderful, (2,034 reviews)
"Great place to stay"
United States
Barbara
The price is 2.723.602 ₫
3.149.163 ₫ total
includes taxes & fees
26 Jul - 27 Jul
Baymont by Wyndham Albuquerque Airport
Free daily continental breakfast

Brentwood Inn & Garden

Brentwood Inn & Garden
2.0 star property
Farmington
8.6 out of 10, Excellent, (1,591 reviews)
"Everything was nice"
United States
Malgorzata
The price is 1.989.414 ₫
2.317.825 ₫ total
includes taxes & fees
2 Aug - 3 Aug
Brentwood Inn & Garden
Exterior

Roswell Inn

Roswell Inn
2.0 star property
Roswell
9.0 out of 10, Wonderful, (1,051 reviews)
"Great place. May be the best place in Roswell"
United States
Mason
The price is 1.734.685 ₫
2.079.802 ₫ total
includes taxes & fees
26 Jul - 27 Jul
Roswell Inn
Lobby

LuLu Hotel Silver City

LuLu Hotel Silver City
2.0 star property
Silver City
8.4 out of 10, Very good, (1,002 reviews)
"Nice place to stay for couples."
United States
carl
The price is 2.084.148 ₫
2.357.298 ₫ total
includes taxes & fees
25 Jul - 26 Jul
LuLu Hotel Silver City
Standard Room, 1 King Bed | Rollaway beds, free WiFi, bed sheets

Days Inn by Wyndham Tucumcari

Days Inn by Wyndham Tucumcari
2.0 star property
Tucumcari
7.8 out of 10, Good, (1,652 reviews)
"Comfortable room and very nice hot breakfast"
United States
Pamela
The price is 1.634.161 ₫
1.848.644 ₫ total
includes taxes & fees
25 Jul - 26 Jul
Days Inn by Wyndham Tucumcari
Exterior

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,479 reviews)
"Okay for 2 nights stay."
United States
Jae
The price is 1.634.161 ₫
1.889.496 ₫ total
includes taxes & fees
26 Jul - 27 Jul
La Quinta Inn by Wyndham Albuquerque Northeast
Property amenity

Hyatt House Carlsbad

Hyatt House Carlsbad
3.5 star property
Carlsbad
9.4 out of 10, Exceptional, (903 reviews)
"Rooms were clean and nice."
United States
Kristin
The price is 3.109.117 ₫
3.494.517 ₫ total
includes taxes & fees
26 Jul - 27 Jul
Hyatt House Carlsbad
Property entrance

San Mateo Inn

San Mateo Inn
2.5 star property
Albuquerque
8.2 out of 10, Very good, (1,000 reviews)
San Mateo Inn
Exterior

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,666 reviews)
"Clean rooms, helpful staff, restaurant next to hotel, and location, location, location right in town practically you can walk everywhere in town."
United States
Donnabelle
The price is 3.474.896 ₫
4.002.646 ₫ total
includes taxes & fees
26 Jul - 27 Jul
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

Nativo Lodge Hotel Albuquerque

Nativo Lodge Hotel Albuquerque

10/10 Excellent
"Hot tub and the outdoor pool"
Michelle 1-night trip
Posted less than an hour ago
Nativo Lodge Hotel Albuquerque

Explore a world of travel with Expedia