A desert landscape with multiple colorful hot air balloons.

Cheap Hotels in New Mexico from NZ$105

  • 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.
HotelsHotels

Albuquerque

Albuquerque

Check availability on New Mexico Cheap Hotels

Our top choices for New Mexico cheap hotels

A hotel room with a bed, a dining table, chairs, a coffee machine, and a TV.

1. Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1,929 reviews)
"Great place. Clean and very nice people"
United States
Richard
The price is NZ$105
includes taxes & fees
27 Sept - 28 Sept
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,978 reviews)
"Everything was great!"
United States
Caroline
The price is NZ$187
includes taxes & fees
18 Oct - 19 Oct
Baymont by Wyndham Albuquerque Airport
A conference room with a wooden ceiling, multiple tables, and chairs.

3. Brentwood Inn & Garden

Brentwood Inn & Garden
2.0 star property
Farmington
8.6 out of 10, Excellent, (1,614 reviews)
"Nice clean rooms, helpful friendly staff, good parking, and excellent breakfast. A satisfactory stay overall."
United States
Lionel
The price is NZ$152
includes taxes & fees
4 Oct - 5 Oct
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,067 reviews)
"Amazing place. Super helpful staff, clean and comfortable rooms. Great beds. Highly recommend"
United States
Rusty
The price is NZ$138
includes taxes & fees
28 Sept - 29 Sept
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,005 reviews)
"Nice hotel for the price"
United States
David
The price is NZ$141
includes taxes & fees
23 Sept - 24 Sept
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,688 reviews)
"Nice place to stay when traveling"
United States
Kendra
The price is NZ$119
includes taxes & fees
4 Oct - 5 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,487 reviews)
"It was a very good stayed thank you"
United States
Claudia
The price is NZ$122
includes taxes & fees
15 Oct - 16 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, (954 reviews)
"Friendly staff, great room"
United States
Birdena
The price is NZ$262
includes taxes & fees
23 Oct - 24 Oct
Hyatt House Carlsbad
A hotel with a pool, a parking lot, and a sunset view.

9. 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,675 reviews)
"Close to Plaza, convenient to walk to restaurants."
United States
Manampathy
The price is NZ$320
includes taxes & fees
19 Oct - 20 Oct
El Sendero Inn, an Ascend Collection Hotel
A hotel with a sign for EconoLodge Inn & Suites, featuring amenities like flatscreen TV, over 50 HD channels, free WiFi breakfast, and a hot tub.

10. Econo Lodge Inn & Suites Santa Fe South

Econo Lodge Inn & Suites Santa Fe South
2.0 star property
Southside
9.2 out of 10, Wonderful, (1,008 reviews)
"Great hotel."
United States
Nicholas
The price is NZ$180
includes taxes & fees
12 Oct - 13 Oct
Econo Lodge Inn & Suites Santa Fe South
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

Hotel St Francis

Hotel St Francis

8/10 Good
"The hotel was a super convenient location and the staff was pleasant. The hotel is historic which comes with challenges - the window leaked quite a bit during a rather large storm, but the shower also poured water each time it was used. The rooms are very tiny, but that was obvious before booking. We unfortunately were not given the king bed we paid for, and it was not acknowledged until I went down and asked."
Amanda 2-night trip
Posted 3 hours ago
Hotel St Francis

Explore a world of travel with Expedia