A natural rock arch formation surrounded by dense forest.

Find Cheap Hotels in Northwestern New Mexico, NM

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Northwestern New Mexico Cheap Hotels

Tonight
19 Sept - 20 Sept
Tomorrow
20 Sept - 21 Sept
Next weekend
25 Sept - 27 Sept
In two weeks
2 Oct - 4 Oct

Our top choices for Northwestern New Mexico cheap hotels

1. Hotel El Rancho

Hotel El Rancho
Gallup
United States
Debora
£109
includes taxes & fees
27 Sept - 28 Sept
Hotel El Rancho

2. Southwest Motel

Southwest Motel
Grants
United States
John
£59
includes taxes & fees
20 Sept - 21 Sept
Southwest Motel

3. Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Saundra
£44
includes taxes & fees
24 Sept - 25 Sept
Days Inn & Suites by Wyndham Red Rock-Gallup

4. Comfort Inn & Suites Aztec - Farmington Area

Comfort Inn & Suites Aztec - Farmington Area
Aztec
United States
Cindy
£67
includes taxes & fees
12 Oct - 13 Oct
Comfort Inn & Suites Aztec - Farmington Area

5. SureStay Hotel by Best Western Grants

SureStay Hotel by Best Western Grants
Grants
United States
hendrieka
£67
includes taxes & fees
20 Sept - 21 Sept
SureStay Hotel by Best Western Grants

6. Leisure Lodge Motel

Leisure Lodge Motel
Grants
United States
Gael
£46
includes taxes & fees
17 Oct - 18 Oct
Leisure Lodge Motel

7. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
Gallup
United States
nannette
£49
includes taxes & fees
22 Sept - 23 Sept
Howard Johnson by Wyndham Gallup

8. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
United States
Mark H
£46
includes taxes & fees
20 Sept - 21 Sept
Super 8 by Wyndham Gallup

9. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Charlene
£54
includes taxes & fees
18 Oct - 19 Oct
Sleep Inn Gallup

10. Colonial Motel

Colonial Motel
Gallup
United States
James
£31
includes taxes & fees
2 Oct - 3 Oct
Colonial Motel
View all properties

Find out more about Northwestern New Mexico

How to get cheap hotels in Northwestern New Mexico?

✅ The length of stay in Northwestern New Mexico often varies depending on the nature of the trip, but many travellers opt to stay for several days or up to a week to take in Northwestern New Mexico's notable landmarks and points of interest.

✅  If you're looking for cheap hotels in Northwestern New Mexico in 2026, book your hotel well in advance. Reserving your stay at least a few weeks or months ahead of time can help you take advantage of amazing rates on cheap hotels in Northwestern New Mexico, and if your plans change you can find many options of hotels with free cancelation.

✅  To find affordable hotels in Northwestern New Mexico on Expedia, start by entering your travel dates and the number of individuals in your group. Once you've provided this information, you can refine your search results by filtering for budget hotels in Northwestern New Mexico.

✅  Use the filtering tools offered by Expedia to refine your search results by location, price limits, amenities such as breakfast included, and other factors that matter to you. This will help you quickly locate the ideal budget-friendly hotel that fits your specific requirements.

✅  If you're looking to save money on a cheap hotel in Northwestern New Mexico, the ideal time to go is usually during the off-season in Northwestern New Mexico. On Expedia, you can find hotels from £31*.

✅  Northwestern New Mexico offers numerous budget-friendly attractions and activities for travellers, such as art and exhibits at free museums and galleries or exploring Northwestern New Mexico on foot.

✅  One of the best ways to find cheap hotels in Northwestern New Mexico is to search Expedia for properties that provide family-friendly accommodations and features such as activities and complimentary meals, and then sort these by price.

*Prices and availability are subject to change. Additional terms may apply.

Top Northwestern New Mexico Hotel Reviews

Comfort Inn & Suites Durango

Comfort Inn & Suites Durango

8/10 Good
"I always like having a warm breakfast and Comfort Inn always has the things I like while travelling. The breakfast staff was on top of coffee refills and keeping everything stocked. Front desk staff was very helpful and friendly during our calls with questions and follow through during our visit was excellent. Beds and pillows were comfortable and the AC worked as it should. One concern we encountered was upon arrival. We had loaded a cart with our baggage and waited for the elevator. An employee got on before us and told us that elevator only went to the basement, which we knew was not true. She closed the door and we went to the far end of the hall to use the other elevator. Why she chose to lie to us is only speculated as not wanting to ride to our floor, or she did not want anyone in the elevator with her."
Kimberly 4-night trip
Posted less than an hour ago
Comfort Inn & Suites Durango
Isleta Resort and Casino

Isleta Resort and Casino

10/10 Excellent
"The room were comfortable. Great restaurants on site."
Jo Jean 1-night trip
Posted 3 hours ago
Isleta Resort and Casino
The Clyde Hotel

The Clyde Hotel

10/10 Excellent
"Spend the weekend and the entire experience was great from the service, comfortable bed, clean room, secure parking, and easy to get around town from the property."
Gilbert 3-night trip
Posted 6 hours ago
The Clyde Hotel
Best Western Airport Albuquerque InnSuites Hotel & Suites

Best Western Airport Albuquerque InnSuites Hotel & Suites

8/10 Good
"Excellent breakfast, clean room"
Delbert 2-night trip
Posted 22 hours ago
Best Western Airport Albuquerque InnSuites Hotel & Suites
Hotel Albuquerque at Old Town

Hotel Albuquerque at Old Town

10/10 Excellent
"This Spanish inspired hotel is super well located with nice views."
Florence 1-night trip
Posted 3 days ago
Hotel Albuquerque at Old Town

Explore a world of travel with Expedia