Cheap Hotels in New Mexico
United States of America
Cheap Hotels
Expedia.co.nz

New Mexico Travel Guide New Mexico Hotels New Mexico Flights Activities in New Mexico Car Hire in New Mexico New Mexico Holidays Holiday Rentals in New Mexico

A desert landscape with multiple colorful hot air balloons.

Cheap Hotels in New Mexico from NZ$119

Where to?

Dates

your current months are November, 2026 and December, 2026.

November 2026

MonMonday

TueTuesday

WedWednesday

ThuThursday

FriFriday

SatSaturday

SunSunday

December 2026

MonMonday

TueTuesday

WedWednesday

ThuThursday

FriFriday

SatSaturday

SunSunday

Travellers

Room 1

Adults

ChildrenAges 0 to 17

Need to book 9 or more rooms?

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 hot air balloon festival with numerous balloons in the sky over a lush landscape with a river and mountains in the background.

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for New Mexico cheap hotels

A hotel room with two beds, a desk, a television, and a mirror.

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

A Red Roof Inn with a two-story structure, a covered parking area, and a landscaped entrance.

A hotel reception area with a wooden counter, a flag, a sign indicating free Wi-Fi, 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,952 reviews)

8.2/10

Very good

(1,952 reviews)

"Great, clean and comfortable stay. Breakfast is light, waffles and cereal, but fine for the price."

Susannah

The price is NZ$119

NZ$119

includes taxes & fees

5 Dec - 6 Dec

Red Roof Inn Gallup

A spacious lobby with a modern design, featuring a reception desk, seating area with patterned chairs, and a decorative wall.

A clean, well-lit restaurant with multiple tables and chairs, a counter with a coffee machine, and large windows providing natural light.

A hotel room with two beds, a desk with a TV, a chair, a lamp, and a painting on the wall.

A hotel with a prominent sign, multiple floors, and a parking lot with handicapped-accessible spaces.

2. Baymont by Wyndham Albuquerque Airport

Baymont by Wyndham Albuquerque Airport

2.5 star property

Sunport

9.0 out of 10, Wonderful, (1,940 reviews)

9.0/10

Wonderful

(1,940 reviews)

"Great location, we just stayed for the night and it was good"

Swetalina

The price is NZ$194

NZ$194

includes taxes & fees

29 Nov - 30 Nov

Baymont by Wyndham Albuquerque Airport

A conference room with a wooden ceiling, multiple tables, and chairs.

A hotel room with two beds, a desk, a television, and a lamp.

A reception desk with a sign reading "Welcome Brentwood Inn & Garden" and "Ya'at'eih".

A building with a large tree in front, a grassy area, and outdoor seating.

3. Brentwood Inn & Garden

Brentwood Inn & Garden

2.0 star property

Farmington

8.4 out of 10, Very good, (1,607 reviews)

8.4/10

Very good

(1,607 reviews)

"Our stay was enjoyable"

Alicia

The price is NZ$167

NZ$167

includes taxes & fees

8 Nov - 9 Nov

Brentwood Inn & Garden

A neatly made bed with white linens and a patterned throw, flanked by two bedside tables with lamps, in a room with a dark wood headboard and a single artwork on the wall.

A kitchen with dark cabinets, a coffee machine, and a window with blinds.

A reception desk with a computer, printer, and keyboard. There is a clock on the wall and a window with blinds.

A laundry room with a wall-mounted sign listing soap, bleach, and softeners. There are two white appliances, one appears to be a washer and dryer, and the other a refrigerator.

4. Roswell Inn

Roswell Inn

2.0 star property

Roswell

9.0 out of 10, Wonderful, (1,076 reviews)

9.0/10

Wonderful

(1,076 reviews)

"Great stay."

Paul

The price is NZ$144

NZ$144

includes taxes & fees

6 Dec - 7 Dec

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.

A hotel room with a large bed, a desk with a computer, a TV, and a window with curtains.

A hotel room with a bed, a bedside table with a lamp, a small table with a vase, a chair, and a heater.

A modern bathroom with a white sink, mirror, and yellow chair.

5. LuLu Hotel Silver City

LuLu Hotel Silver City

2.0 star property

Silver City

8.2 out of 10, Very good, (1,000 reviews)

8.2/10

Very good

(1,000 reviews)

"Great place to stay for overnight"

wioletta

The price is NZ$143

NZ$143

includes taxes & fees

10 Nov - 11 Nov

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.

A dining area with a glass partition, wooden chairs, and a blue table.

A hotel hallway with a patterned carpet, doors on both sides, and a ceiling with fluorescent lights.

A hotel reception area with a marble counter, a clock, framed pictures, and a wall-mounted sign.

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)

7.8/10

Good

(1,710 reviews)

"Nice place to stay when traveling"

Kendra

The price is NZ$121

NZ$121

includes taxes & fees

7 Nov - 8 Nov

Days Inn by Wyndham Tucumcari

A large, well-lit building with a prominent entrance, paved driveway, and surrounding trees.

A hotel room with a bed, bedside table, lamp, and a painting on the wall.

A spacious dining area with a tiled floor, white chairs, and a central rug.

A reception desk with a sign reading "La Quinta."

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,492 reviews)

6.8/10

(2,492 reviews)

"Friendly staff clean rooms thx Eugene.."

Enrique

The price is NZ$121

NZ$121

includes taxes & fees

7 Dec - 8 Dec

La Quinta Inn by Wyndham Albuquerque Northeast

An outdoor patio with stone walls, a fire pit, and seating.

A modern hotel with a flat roof, large windows, and a covered entrance.

A modern restaurant with a bar area, seating arrangements, and a kitchen in the background.

A modern office space with a long wooden table, multiple chairs, and pendant lighting.

8. Hyatt House Carlsbad

Hyatt House Carlsbad

3.5 star property

Carlsbad

9.4 out of 10, Exceptional, (977 reviews)

9.4/10

Exceptional

(977 reviews)

"Great stay great price"

Cheryl

The price is NZ$275

NZ$275

includes taxes & fees

29 Nov - 30 Nov

Hyatt House Carlsbad

A hotel with a pool, a parking lot, and a sunset view.

The El Sendero Inn sign with a free wifi claim and a flower garden in front.

A modern interior with a reception desk, several blue armchairs, a coffee machine, and a large abstract painting on the wall.

A building entrance with a glass door, potted plants, and a stone facade.

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,688 reviews)

9.0/10

Wonderful

(1,688 reviews)

"Location was excellent with the Plaza and many great restaurants close by. Secure parking and beautiful room update will make this a repeat stay."

Donald

The price is NZ$193

NZ$193

includes taxes & fees

15 Nov - 16 Nov

El Sendero Inn, an Ascend Collection Hotel

A hotel room with a large bed, a desk, a chair, a window with curtains, and a wall-mounted light fixture.

A hotel room with a sofa, a flat-screen TV, a cabinet, and a window with curtains.

A dining area with wooden tables and chairs, a kitchen in the background, and a brick wall on the left.

A reception area with a wooden reception desk, a phone, a digital check-in station, and a wall-mounted shelf with decorative items.

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,000 reviews)

9.2/10

Wonderful

(1,000 reviews)

"Great room! Really enjoyed the stay"

Michael

The price is NZ$164

NZ$164

includes taxes & fees

15 Nov - 16 Nov

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

Top New Mexico Hotel Reviews

An outdoor patio with wooden tables and chairs, a stone wall, and a view of a building with a red roof.

A hotel with a snow-covered courtyard, multiple balconies, and outdoor seating areas.

A snow-covered building with a red window frame and a snow-covered bush in front.

A buffet setup with various dishes and a person serving food.

El Pueblo Lodge

Taos

10/10 Excellent

Quiet clean rooms in good location.Breakfast excellent

James

Reviewed June 14, 2025Reviewed June 14, 2025

El Pueblo Lodge

A hotel with a covered entrance, a sign indicating it is now open, and a parking lot with two vehicles.

A breakfast counter with a clock, coffee machines, and seating area.

Palace Inn

A hotel room with a bed, a desk, a chair, a TV, a bathroom with a bathtub, and a door.

Palace Inn

Mission Valley

8/10 Good

Stayed one night. It was clean and pleasant.

Vanida

Reviewed February 25, 2025Reviewed February 25, 2025

Palace Inn

A building with turquoise doors and windows, a sign reading "Villas de Santa Fe Hilton Vacation Club", and a paved entrance area with large rocks and trees.

A spacious living area with leather sofas, a coffee table, and a patterned rug.

A spacious lobby with leather sofas, a central coffee table, a stone fireplace, and a colorful rug.

A swimming pool area with lounge chairs and a building with a balcony in the background.

Hilton Vacation Club Villas de Santa Fe

Northeast Santa Fe

10/10 Excellent

Everything was great. Excellent service, clean rooms, really nice staff. Only 10 mins walk from downtown Sants Fe. Would highly recommend and we will be back.

Gavin

Reviewed March 21, 2026Reviewed March 21, 2026

Hilton Vacation Club Villas de Santa Fe

A spacious living room with a large L-shaped leather sofa, a coffee table, and a dining area with a table and chairs.

A living room with a sofa, chairs, a coffee table, and a chandelier.

A modern outdoor seating area with a rustic wooden coffee table, white cushioned sofas, and potted plants.

A spacious kitchen with a dining area, a staircase, and a neon sign.

The Mystic Santa Fe

Southside

10/10 Excellent

Wow what can I say that would do justice to this amazing place. If I didn’t live 13,000km away I’d stay here often. And the food in the onsite restaurant was also delicious. I wish I could have tried everything

Lyn

Reviewed October 18, 2024Reviewed October 18, 2024

The Mystic Santa Fe

A hotel lobby with a staircase, reception desk, and a fire alarm.

A buffet setup with various food items and a toaster.

A hotel room with two beds, a desk with a TV, a chair, and a wardrobe.

A living room with a sofa, two armchairs, a coffee table, and a lamp.

Sleep Inn Gallup

Gallup

10/10 Excellent

Rooms were as expected. Staff were lovely

Katherine

Reviewed August 18, 2025Reviewed August 18, 2025

Sleep Inn Gallup

El Sendero Inn, an Ascend Collection Hotel

Downtown Santa Fe

10/10 Excellent

Great location, clean room easy check. Only stayed one day, wish we would have stayed few more.

Devin

Reviewed January 8, 2026Reviewed January 8, 2026

El Sendero Inn, an Ascend Collection Hotel

A hotel room with two beds, a small table, a chair, a desk, a TV, a bathroom, and a kitchenette.

A room with a bed, a small table, a chair, a sofa, and a window with blinds.

A bathroom with a bathtub, a sink, and a vanity.

A bedroom with a wooden four-poster bed, a small desk with a lamp, and a refrigerator.

Butterfield Stage Motel

Deming

10/10 Excellent

Excellent Stay.

Peter

Reviewed August 27, 2024Reviewed August 27, 2024

Butterfield Stage Motel

A hotel room with a bed, a TV, a microwave, and a refrigerator.

A spacious lobby with a staircase, a seating area, and a stone wall with artwork.

A hotel room with a blue accent wall, a sofa, a loveseat, a coffee table, a chair, and a desk with a lamp.

A hotel kitchen with a wooden table and chairs, a clock, and framed artwork on the walls.

Best Western Airport Albuquerque InnSuites Hotel & Suites

Sunport

10/10 Excellent

Very nice and helpful staff. Breakfast very good

Ingemar

Reviewed April 4, 2025Reviewed April 4, 2025

Best Western Airport Albuquerque InnSuites Hotel & Suites

A wooden lodge with a 'Lobby' sign, snow-covered trees, and a snow-covered entrance.

A wooden cabin interior with a dining area, a small table with chairs, a Christmas wreath on the wall, and a framed picture above the table.

A wooden interior with a dining area, kitchen, and a mounted deer head.

A kitchen with wooden cabinets, a microwave, a coffee maker, and a fruit bowl.

Alpine Inn of Pagosa Springs

Pagosa Springs

10/10 Excellent

Great breakfast, very helpful and friendly staff

Ewald

Reviewed May 8, 2026Reviewed May 8, 2026

Alpine Inn of Pagosa Springs

Roswell Inn

Roswell

8/10 Good

Room was clean and comfortable but the air conditioning was very noisy but we slept well despite this. Good place for the price but the breakfast was ‘to go’ which was disappointing.

Gillian

Reviewed June 10, 2024Reviewed June 10, 2024

Roswell Inn

A hotel lobby with a wooden floor, a stone accent wall, and framed pictures on the wall.

A hotel entrance with a large overhang, a flag, and a parking area.

A living room with a sofa, armchairs, a glass coffee table, and a rug. There are two lamps, a potted plant, and framed artwork on the walls.

A hotel room with two beds, each with a patterned blanket, a nightstand with a lamp, and framed landscape paintings on the wall.

Inn at Santa Fe, SureStay Collection by Best Western

Southside

10/10 Excellent

Hotel is done in Spanish style which is fun however, there are lots of areas of neglect - just attention to detail stuff. Comfortable bed so all good!

Merry

Reviewed June 27, 2024Reviewed June 27, 2024

Inn at Santa Fe, SureStay Collection by Best Western

A bar area with a granite countertop, dark wood cabinets, and a large abstract painting of a tree.

A hotel room with two beds, a desk, a television, and a large window with curtains.

A reception area with a wooden desk, a patterned armchair, a wall clock, and a television displaying a cartoon.

A Super 8 hotel with a speed limit sign of 25 mph, a flagpole, and a well-lit entrance.

Super 8 by Wyndham Durango

Durango

10/10 Excellent

Great staff and great breakfast. A bit out of town but worth the drive.

Graham

Reviewed September 18, 2024Reviewed September 18, 2024

Super 8 by Wyndham Durango

Explore a world of travel with Expedia

Lodging
Flights
Packages
Cars
Holiday Rentals
Things to do

Cabin Rentals in Angel Fire
Standard Link for Cabin Rentals in Angel Fire
Cabin Rentals in Santa Fe
Standard Link for Cabin Rentals in Santa Fe
B&B in Santa Fe
Standard Link for B&B in Santa Fe
Cabin Rentals in Mayhill
Standard Link for Cabin Rentals in Mayhill
Condo Rentals in Red River
Standard Link for Condo Rentals in Red River
Best Western Hotels in Taos Ski Valley
Standard Link for Best Western Hotels in Taos Ski Valley
Oberoi Hotels & Resorts in Belen
Standard Link for Oberoi Hotels & Resorts in Belen
Motel 6 Hotels in Chaparral
Standard Link for Motel 6 Hotels in Chaparral
Hampshire Hotels in Albuquerque
Standard Link for Hampshire Hotels in Albuquerque
La Quinta Inn & Suites Hotels in Albuquerque
Standard Link for La Quinta Inn & Suites Hotels in Albuquerque
Albuquerque Hotels
Standard Link for Albuquerque Hotels
Gallup Hotels
Standard Link for Gallup Hotels
Alto Hotels
Standard Link for Alto Hotels
Tucumcari Hotels
Standard Link for Tucumcari Hotels
Tatum Hotels
Standard Link for Tatum Hotels
Lincoln Hotels
Standard Link for Lincoln Hotels
Ruidoso Hotels
Standard Link for Ruidoso Hotels
Santa Fe Hotels
Standard Link for Santa Fe Hotels
Milan Hotels
Standard Link for Milan Hotels
Las Vegas Hotels
Standard Link for Las Vegas Hotels
Grants Hotels
Standard Link for Grants Hotels
Beach Hotels in Carlsbad
Standard Link for Beach Hotels in Carlsbad
Spa Hotels in Truth or Consequences
Standard Link for Spa Hotels in Truth or Consequences
Lgbt Welcoming Hotels in Silver City
Standard Link for Lgbt Welcoming Hotels in Silver City
Lgbt Welcoming Hotels in Ruidoso Downs
Standard Link for Lgbt Welcoming Hotels in Ruidoso Downs
Pet Friendly Hotels in Roswell
Standard Link for Pet Friendly Hotels in Roswell
Luxury Hotels in Gallup
Standard Link for Luxury Hotels in Gallup
Lgbt Welcoming Hotels in Hobbs
Standard Link for Lgbt Welcoming Hotels in Hobbs
Lgbt Welcoming Hotels in Cedar Crest
Standard Link for Lgbt Welcoming Hotels in Cedar Crest
Lgbt Welcoming Hotels in Deming
Standard Link for Lgbt Welcoming Hotels in Deming
Cheap Hotels in Aztec
Standard Link for Cheap Hotels in Aztec
Ski Hotels in Angel Fire
Standard Link for Ski Hotels in Angel Fire
Pet Friendly Hotels in Fort Sumner
Standard Link for Pet Friendly Hotels in Fort Sumner
Romantic Hotels in Red River
Standard Link for Romantic Hotels in Red River
Lgbt Welcoming Hotels in White Rock
Standard Link for Lgbt Welcoming Hotels in White Rock
Hotels with Pool in White Rock
Standard Link for Hotels with Pool in White Rock
Family Hotels in Ruidoso
Standard Link for Family Hotels in Ruidoso
Romantic Hotels in Ruidoso
Standard Link for Romantic Hotels in Ruidoso
Cheap Hotels in Albuquerque
Standard Link for Cheap Hotels in Albuquerque
Boutique Hotels in Albuquerque
Standard Link for Boutique Hotels in Albuquerque
Luxury Hotels in Albuquerque
Standard Link for Luxury Hotels in Albuquerque
Lgbt Welcoming Hotels in Rio Rancho
Standard Link for Lgbt Welcoming Hotels in Rio Rancho
Spa Hotels in Rio Rancho
Standard Link for Spa Hotels in Rio Rancho
Lgbt Welcoming Hotels in Socorro
Standard Link for Lgbt Welcoming Hotels in Socorro
Lgbt Welcoming Hotels in Placitas
Standard Link for Lgbt Welcoming Hotels in Placitas
Lgbt Welcoming Hotels in Isleta Pueblo
Standard Link for Lgbt Welcoming Hotels in Isleta Pueblo
Casino Hotels in Las Cruces
Standard Link for Casino Hotels in Las Cruces
Pet Friendly Hotels in Tucumcari
Standard Link for Pet Friendly Hotels in Tucumcari
Ski Hotels in Santa Fe
Standard Link for Ski Hotels in Santa Fe
Cheap Hotels in Santa Fe
Standard Link for Cheap Hotels in Santa Fe
Luxury Hotels in Santa Fe
Standard Link for Luxury Hotels in Santa Fe
Lgbt Welcoming Hotels in Santa Fe
Standard Link for Lgbt Welcoming Hotels in Santa Fe
Luxury Hotels in Taos
Standard Link for Luxury Hotels in Taos
Spa Hotels in Taos
Standard Link for Spa Hotels in Taos
Cheap Hotels in Taos
Standard Link for Cheap Hotels in Taos
Lgbt Welcoming Hotels in Taos
Standard Link for Lgbt Welcoming Hotels in Taos
Golf Hotels in Las Vegas
Standard Link for Golf Hotels in Las Vegas
Lgbt Welcoming Hotels in Las Vegas
Standard Link for Lgbt Welcoming Hotels in Las Vegas
Luxury Hotels in Las Vegas
Standard Link for Luxury Hotels in Las Vegas
Historic Hotels in Las Vegas
Standard Link for Historic Hotels in Las Vegas
Family Hotels in Madrid
Standard Link for Family Hotels in Madrid

Flights from Dexter
Standard Link for Flights from Dexter
Flights from Ponderosa
Standard Link for Flights from Ponderosa
Flights from Cuba
Standard Link for Flights from Cuba
Flights from Santa Ana Pueblo
Standard Link for Flights from Santa Ana Pueblo
Flights from Sunspot
Standard Link for Flights from Sunspot
Flights to Buckhorn
Standard Link for Flights to Buckhorn
Flights to Taos
Standard Link for Flights to Taos
Flights to Albuquerque
Standard Link for Flights to Albuquerque
Flights to Roswell
Standard Link for Flights to Roswell
Flights to Santa Fe
Standard Link for Flights to Santa Fe

Visit Albuquerque
Standard Link for Visit Albuquerque
Visit Window Rock
Standard Link for Visit Window Rock
Visit Truth or Consequences
Standard Link for Visit Truth or Consequences
Visit Taos
Standard Link for Visit Taos
Visit Santa Ana Pueblo
Standard Link for Visit Santa Ana Pueblo
Navajo Holidays
Standard Link for Navajo Holidays
Mesilla Holidays
Standard Link for Mesilla Holidays
Santa Fe Holidays
Standard Link for Santa Fe Holidays
Jal Holidays
Standard Link for Jal Holidays
Albuquerque Holidays
Standard Link for Albuquerque Holidays

Van Car Hire in Sunland Park
Standard Link for Van Car Hire in Sunland Park
Standard Car Hire in Caballo
Standard Link for Standard Car Hire in Caballo
Car hire Santa Fe
Standard Link for Car hire Santa Fe
Car hire Gallup
Standard Link for Car hire Gallup
Car hire near Albuquerque
Standard Link for Car hire near Albuquerque
Car hire Chacon
Standard Link for Car hire Chacon
Car hire Eagle Nest
Standard Link for Car hire Eagle Nest
Fox Rental Cars Rental Cars in Dulce
Standard Link for Fox Rental Cars Rental Cars in Dulce
Ok Mobility Rental Cars in La Puente
Standard Link for Ok Mobility Rental Cars in La Puente
Ok Mobility Rental Cars in Datil
Standard Link for Ok Mobility Rental Cars in Datil
Nextcar Rental Cars in Blanco
Standard Link for Nextcar Rental Cars in Blanco
Thrifty Car Rental Rental Cars in Taos
Standard Link for Thrifty Car Rental Rental Cars in Taos

Santa Fe Holiday Rentals
Standard Link for Santa Fe Holiday Rentals
Silver City Holiday Rentals
Standard Link for Silver City Holiday Rentals
Red River Holiday Rentals
Standard Link for Red River Holiday Rentals
Ruidoso Holiday Rentals
Standard Link for Ruidoso Holiday Rentals
Clayton Holiday Rentals
Standard Link for Clayton Holiday Rentals

Activities in Albuquerque
Standard Link for Activities in Albuquerque
Activities in Las Cruces
Standard Link for Activities in Las Cruces

Cheap Hotels in New Mexico from NZ$119

Change your mind

Treat yourself

Be picky

Top cities in New Mexico

Albuquerque

Check prices for these dates

Our top choices for New Mexico cheap hotels

1. Red Roof Inn Gallup

2. Baymont by Wyndham Albuquerque Airport

3. Brentwood Inn & Garden

4. Roswell Inn

5. LuLu Hotel Silver City

6. Days Inn by Wyndham Tucumcari

7. La Quinta Inn by Wyndham Albuquerque Northeast

8. Hyatt House Carlsbad

9. El Sendero Inn, an Ascend Collection Hotel

10. Econo Lodge Inn & Suites Santa Fe South

Top New Mexico Hotel Reviews

El Pueblo Lodge

10/10 Excellent

Explore a world of travel with Expedia