Book Hotels in Northwestern New Mexico, NM
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Northwestern New Mexico hotels

Hotel El Rancho
1000 E. Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $116 total per night from Oct 22 to Oct 23
$116 total
Oct 22 - Oct 23
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, ...
"Beautiful hotel!! Cute rooms, clean, nice beds & windows that actually open!! Just a very cool hotel overall!"
Reviewed on Sep 28, 2025

ARRIVE Albuquerque
717 Central Avenue Northwest, Albuquerque, NM
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $124 total per night from Nov 3 to Nov 4
$124 total
Nov 3 - Nov 4
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free WiFi. A poolside bar, a 24-hour front desk, and ...
"Great renovated old motel!! Super styley decor, great pool, the restaurant downstairs was killer for hotel eats. Room was roomy and comfy, bed was GREAT. Great stay."
Reviewed on Oct 1, 2025

Embassy Suites by Hilton Albuquerque
1000 Woodward Place NE, Albuquerque, NM
Fully refundableReserve now, pay when you stay
$135 nightly
The price is $156 total per night from Oct 19 to Oct 20
$156 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public ...
"The staff were really friendly and accommodating. I was very surprised that i was able to bring my service dog. Me and my companion enjoy our stay."
Reviewed on Sep 29, 2025

Best Western Airport Albuquerque InnSuites Hotel & Suites
2400 Yale Blvd Se, Albuquerque, NM
$93 nightly
The price is $108 total per night from Oct 19 to Oct 20
$108 total
Oct 19 - Oct 20
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and free airport ...
"First of all the rooms and bathroom are always clean when we come. Not long after settling in our room the front desk always ask us if everything is okay in our room. The staff is very friendly, approachable and helpful in answering questions/concerns. We stayed there twice and have come to the conclusion ..."
Reviewed on Sep 29, 2025

The Querque Hotel
1760 Menaul Rd NE, Albuquerque, NM
Fully refundableReserve now, pay when you stay
$71 nightly
The price is $82 total per night from Oct 28 to Oct 29
$82 total
Oct 28 - Oct 29
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the sauna ...
"Very nice staff, comfortable and clean, spacious room, indoor, outdoor pools. I really like it here."
Reviewed on Oct 1, 2025

Crowne Plaza Albuquerque by IHG
1901 University Blvd NE, Albuquerque, NM
Fully refundable
$93 nightly
The price is $108 total per night from Oct 28 to Oct 29
$108 total
Oct 28 - Oct 29
Total with taxes and fees
This smoke-free hotel's 3 restaurants, 3 bars/lounges, and 24-hour gym are some of the featured amenities. Traveling on business? Take advantage of the 24-hour ...
"Clean"
Reviewed on Sep 28, 2025

Nativo Lodge
6000 Pan American Fwy NE, Albuquerque, NM
Fully refundableReserve now, pay when you stay
$130 nightly
The price is $147 total per night from Nov 1 to Nov 2
$147 total
Nov 1 - Nov 2
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the indoor pool and perks like free WiFi. There's a hot tub on site, and laundry facilities ...
"Very grateful for the security parking as I’m moving across country with all my belongings also, great section of restaurants in the area incredible decor, and atmosphere as well as very kind staff highly recommend!! oh also best part ever… Literally the most pressure I’ve ever had in a shower. I’ve ..."
Reviewed on Oct 1, 2025

La Quinta Inn by Wyndham Albuquerque Northeast
5241 San Antonio Dr Ne, Albuquerque, NM
Fully refundableReserve now, pay when you stay
$56 nightly
The price is $65 total per night from Oct 26 to Oct 27
$65 total
Oct 26 - Oct 27
Total with taxes and fees
A seasonal outdoor pool, free self parking, and laundry facilities are featured at this motel. Guests will appreciate free perks like continental breakfast and ...
"Easy access to I-25. There is a Denny's next door, and a Cracker Barrel across the street."
Reviewed on Sep 29, 2025

Ramada Plaza by Wyndham Albuquerque Midtown
2020 Menaul Blvd Ne, Albuquerque, NM
Fully refundableReserve now, pay when you stay
$60 nightly
The price is $69 total per night from Nov 2 to Nov 3
$69 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. There's fun for all ages with a theme park shuttle and an arcade/game room, and families ...
Very nice stay!
"This hotel is undergoing renovations; however, we had a nice quiet stay. We enjoyed the excellent coffee and good breakfast and free level 2 EV chargers on the property which gave us a full charge to continue our journey. Thanks so much!"
Reviewed on Sep 23, 2025
Don't see what you're looking for?
See all available properties in Northwestern New Mexico
View all propertiesLowest 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.
Cheap Northwestern New Mexico hotels

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
$59 nightly
The price is $67 total per night from Nov 2 to Nov 3
$67 total
Nov 2 - Nov 3
Total with taxes and fees
8/10 Very Good! (1,599 reviews)
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.
Recent Northwestern New Mexico hotel reviews by fellow wanderers

Nativo Lodge
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Very grateful for the security parking as I’m moving across country with all my belongings also, great section of restaurants in the area incredible decor, and atmosphere as well as very kind staff highly recommend!! oh also best part ever… Literally the most pressure I’ve ever had in a shower. I’ve taken two and it’s only been four hours since I’ve been here lol the best shower ever.🙏🙏👌"
A verified traveler stayed at Nativo Lodge
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Hotels near Bluewater Lake State Park
- Hotels near Chaco Culture National Historical Park
- Hotels near Pueblo Bonito
- Hotels near Salmon Ruins
- Hotels near Richardsons Trading Company
- Hotels near Lybrook Badlands
- Hotels near Bisti/De-Na-Zin Wilderness
- Thoreau Hotels
- Motels in Thoreau
- Hotels near Gallup Cultural Center
- Continental Divide Hotels
- Crownpoint Hotels
- 3 Star Hotels in Gallup
- 4 Star Hotels in Gallup
- B&B in Gallup
- Extended Stay Hotels in Gallup
- Best Western Hotels in Gallup
- Casino Resorts & in Gallup
- Cheap Hotels in Gallup
- Kid Friendly Hotels in Gallup
- Golf Resorts & in Gallup
- Historic Hotels in Gallup
- Hotels with Pools in Gallup
- Hotels with Balconies in Gallup
- Hotels with Bar in Gallup
- Hotels with Free Breakfast in Gallup
- Hotels with Hot Tubs in Gallup
- Hotels with an Indoor Pool in Gallup
- Hotels with Restaurants in Gallup
- Hotels with smoking rooms in Gallup
- Luxury Hotels in Gallup
- Pet Friendly Hotels in Gallup
- Spa Resorts & in Gallup
- Hotel Wedding Venues Hotels in Gallup
- Gallup Hotels
- Motels in Gallup
- Rv Parks in Gallup
- Huerfano Hotels
- Pueblo Pintado Hotels
- Milan Hotels
- Motels in Milan
- 4 Star Hotels in Nageezi
- Nageezi Hotels
- Motels in Nageezi
- Resorts in Nageezi
- Hotels near Red Rock State Park
- Hotels near Northwest New Mexico Visitor Center
- 3 Star Hotels in Grants
- Casino Resorts & in Grants
- Cheap Hotels in Grants
- Kid Friendly Hotels in Grants
- Hotels with Hot Tubs in Grants
- Pet Friendly Hotels in Grants
- Hotel Wedding Venues Hotels in Grants
- Grants Hotels
- Motels in Grants
- Hotels near Mount Taylor
- Cuba Hotels
- Hotels near Fire Rock Navajo Casino
- Extended Stay Hotels in Bloomfield
- Bloomfield Hotels
- Motels in Bloomfield
- Vacation Homes in Bloomfield
- Hotels near Sun Ray Park and Casino
- Hotels near Una Vida
- Hotels near Fajada Butte
- Hotels near El Morro Theatre
- Hotels near Gallup Municipal
- Prewitt Hotels
- Motels in Prewitt
- Farmington Hotels
- Car rentals near Chaco Culture National Historical Park
- Car rental Thoreau
- Economy Car Rentals in Thoreau
- Car rental Crownpoint
- Car rental Gallup
- Pickup Car Rentals in Gallup
- Van Car Rentals in Gallup
- Convertible Car Rentals in Milan
- Van Car Rentals in Milan
- Car rental Grants
- Luxury Car Rentals in Grants
- Alamo Rent A Car Rental Cars in Gallup Municipal
- Avis Rental Cars in Gallup Municipal
- Budget Rental Cars in Gallup Municipal
- Enterprise Rental Cars in Gallup Municipal
- Hertz Rental Cars in Gallup Municipal
- National Car Rental Rental Cars in Gallup Municipal
- Thrifty Car Rental Rental Cars in Gallup Municipal