Find the right hotel in New Mexico

Top-rated hotels, great locations, and flexible options for every kind of trip.

Destination
Select city
Select city first
  • Albuquerque United States
  • Tucumcari United States
  • Las Cruces United States
  • Deming United States
  • Raton United States
  • Santa Fe United States
  • Socorro United States
  • Farmington United States
  • Gallup United States
  • Los Alamos United States
  • Moriarty United States
  • Red River United States
  • Taos United States
  • Abiquiu United States
  • Acoma Pueblo United States
  • Agua Fria United States
  • Air Base City United States
  • Alameda United States
  • Alamogordo United States
  • Alpine Cellars Village United States
  • Alto United States
  • Amalia United States
  • Ancho United States
  • Angel Fire United States
  • Arroyo Hondo United States
  • Arroyo Seco United States
  • Artesia United States
  • Aztec United States
  • Belen United States
  • Bernalillo United States
  • Blanco United States
  • Bloomfield United States
  • Bosque Farms United States
  • Canada de los Alamos United States
  • Canada Village United States
  • Capitan United States
  • Carlsbad United States
  • Carrizozo United States
  • Carson United States
  • Cedar Crest United States
  • Chama United States
  • Chimayo United States
  • Cimarron United States
  • Clayton United States
  • Cleveland United States
  • Cloudcroft United States
  • Clovis United States
  • Columbus United States
  • Cordova United States
  • Corrales United States
  • Costilla United States
  • Cuba United States
  • Dulce United States
  • Eagle Nest United States
  • Edgewood United States
  • El Prado United States
  • Elephant Butte United States
  • Espanola United States
  • Eunice United States
  • Fort Sumner United States
  • Gila United States
  • Gila Hot Springs United States
  • Glorieta United States
  • Grants United States
  • Guadalupita United States
  • Hatch United States
  • High Rolls United States
  • Hobbs United States
  • Hollywood United States
  • Jal United States
  • Jemez Springs United States
  • Las Vegas United States
  • Logan United States
  • Lordsburg United States
  • Los Cerrillos United States
  • Los Lunas United States
  • Los Ojos United States
  • Los Ranchos de Albuquerque United States
  • Loving United States
  • Lovington United States
  • Luna United States
  • Magdalena United States
  • Mayhill United States
  • Mesilla United States
  • Mountainair United States
  • Navajo Dam United States
  • Nogal United States
  • Pecos United States
  • Placitas United States
  • Pojoaque United States
  • Ponderosa Heights United States
  • Portales United States
  • Questa United States
  • Ramah United States
  • Rancho Encantado United States
  • Ranchos de Taos United States
  • Rio Rancho United States
  • Rociada United States
  • Rodeo United States
  • Roswell United States
  • Rowe United States
  • Ruidoso United States
  • Ruidoso Downs United States
  • San Cristobal United States
  • San Juan Pueblo United States
  • San Patricio United States
  • San Ysidro United States
  • Sandia Park United States
  • Santa Ana Pueblo United States
  • Santa Cruz United States
  • Santa Rosa United States
  • Santa Teresa United States
  • Shady Brook United States
  • Silver City United States
  • Springer United States
  • Sun Valley United States
  • Sunland Park United States
  • Taos Ski Valley United States
  • Tererro United States
  • Tierra Amarilla United States
  • Tijeras United States
  • Torreon United States
  • Tres Piedras United States
  • Truth or Consequences United States
  • Tularosa United States
  • Vadito United States
  • Valdez United States
  • Vaughn United States
  • Vegas Junction United States
  • Whites City United States
  • Williamsburg United States
  • Youngsville United States
  • Zuni United States
Check-in
7 Sept 2026
Check-out
8 Sept 2026
Guests
2 guests

Adults:

2

Children:

0

3 accommodations in New Mexico

Sorting by
America'S Best Value Inn & Suites Gallup 6 photos

America'S Best Value Inn & Suites Gallup

3.8 Good 63 reviews
2003 W Route 66
Free Wi-Fi Very good location

Providing 67 rooms, the 3-star America'S Best Value Inn & Suites Gallup is nestled within 5 minutes' walk of Puerco River. This Gallup hotel provides high-speed Internet access throughout the…

Free cancellation
From 50 US$ per night
View Deal
Economy Inn Gallup 6 photos

Economy Inn Gallup

2.3 Average 82 reviews
1709 W Historic Hwy 66
Free Wi-Fi Pleasant location

Economy Inn Gallup offers 124 rooms a 10-minute drive from the Navajo Code Talker Museum. Guests who stay at this hotel can park their car on site.

Free cancellation
From 40 US$ per night
View Deal
Gallup Travelodge 6 photos

Gallup Travelodge

1601 West Historic Highway 66

Guests of the 3-star Gallup Travelodge hotel can enjoy access to the Gallup Cultural Center, located around 25 minutes' walk away.

Free cancellation
View Deal

Thank you for your feedback

Thank you for subscribing

Close