Search Cheap Hotels in New Mexico

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on New Mexico Cheap Hotels

Top New Mexico Cheap Hotels

Red Roof Inn Gallup
Exterior

Red Roof Inn Gallup

2.0 star property
8.2 out of 10, Very good, (1553)
"Best Red Roof i have ever stayed at."
The price is ฿2,096
฿2,370 total
includes taxes & fees
24 Aug - 25 Aug
Red Roof Inn Gallup
Baymont by Wyndham Albuquerque Airport
Exterior

Baymont by Wyndham Albuquerque Airport

2.5 star property
9.0 out of 10, Wonderful, (1971)
"Great hotel near the airport."
The price is ฿2,802
฿3,239 total
includes taxes & fees
1 Sept - 2 Sept
Baymont by Wyndham Albuquerque Airport
Brentwood Inn & Garden
1 bedroom, desk, blackout curtains, iron/ironing board

Brentwood Inn & Garden

2.0 star property
8.6 out of 10, Excellent, (1444)
"I’ve stayed there several times super quiet and super clean!"
The price is ฿2,308
฿2,694 total
includes taxes & fees
17 Aug - 18 Aug
Brentwood Inn & Garden
Roswell Inn
Exterior

Roswell Inn

2.0 star property
9.0 out of 10, Wonderful, (1001)
"Great & clean place to stay"
The price is ฿2,077
฿2,493 total
includes taxes & fees
19 Aug - 20 Aug
Roswell Inn
LuLu Hotel Silver City
Lobby

LuLu Hotel Silver City

2.0 star property
8.6 out of 10, Excellent, (878)
"Nice place would stay there again "
The price is ฿2,308
฿2,611 total
includes taxes & fees
17 Aug - 18 Aug
LuLu Hotel Silver City
Days Inn by Wyndham Tucumcari
Standard Room, 2 Queen Beds, Non Smoking | Rollaway beds, free WiFi, bed sheets

Days Inn by Wyndham Tucumcari

2.0 star property
8.0 out of 10, Very good, (1356)
"Clean, excellent free breakfast, easy access fromI-40"
The price is ฿2,207
฿2,497 total
includes taxes & fees
15 Sept - 16 Sept
Days Inn by Wyndham Tucumcari
La Quinta Inn by Wyndham Albuquerque Northeast
Exterior

La Quinta Inn by Wyndham Albuquerque Northeast

3.0 star property
7.0 out of 10, Good, (2041)
"Great place"
The price is ฿1,876
฿2,169 total
includes taxes & fees
2 Sept - 3 Sept
La Quinta Inn by Wyndham Albuquerque Northeast
Hyatt House Carlsbad
Property amenity

Hyatt House Carlsbad

3.5 star property
9.6 out of 10, Exceptional, (770)
"Loved our stay here! Perfect hotel!"
The price is ฿3,862
฿4,341 total
includes taxes & fees
23 Aug - 24 Aug
Hyatt House Carlsbad
San Mateo Inn
Property entrance

San Mateo Inn

2.5 star property
8.2 out of 10, Very good, (1000)
"Great place to stay... nice scenery of the mountains in the area."
San Mateo Inn
El Sendero Inn, Ascend Hotel Collection
Exterior

El Sendero Inn, Ascend Hotel Collection

2.5 star property
9.0 out of 10, Wonderful, (1441)
"Very convenient location at an affordable price"
The price is ฿4,512
฿5,197 total
includes taxes & fees
26 Aug - 27 Aug
El Sendero Inn, Ascend Hotel Collection
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.
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

La Fonda on the Plaza

La Fonda on the Plaza

10/10 Excellent
"I was upgraded to a Terrace room and it was seriously one of the nicest hotel rooms I've ever stayed in (and I have a high bar). Everything was perfectly appointed. Original New Mexican art on the walls. Bespoke furniture and textiles. Glassware, toiletries, all very nicely done. Will definitely stay here again."
Jacqueline 1-night trip
Posted 3 days ago
La Fonda on the Plaza