Travelodge Gallup Hotels

Search for Travelodge hotels in Gallup

Pay now or later on most rooms

Free cancellation on most rooms

Best Price Guarantee

Gallup Travelodge hotels

The best prices and offers on Travelodge Gallup in New Mexico are here at!

Find Travelodge hotels located in or near Gallup and enjoy the perks of staying in a Travelodge hotel no matter where you decide to go. Search a Travelodge Gallup hotel that best fits your traveler needs. allows you to compare different Travelodge hotels in Gallup with a range of other available hotels within the same Gallup, New Mexico. That gives you the flexibility to choose a Travelodge hotel in the city you want to stay in for the most competitive price ranges. Simply check our Travelodge hotel recommendations and choose a hotel that is right for you.

Our booking engine is easy to use: Just enter your preferred travel dates to begin your Travelodge Gallup reservation. Compare each of the Travelodge hotels in Gallup, Travelodge prices and amenities and don’t forget to also check other independent hotels in Gallup. You can also find seasonal deals for your favorite hotel brand - Search and find the best Travelodge New Mexico hotel deals.

At you can search hotels by different categories such as: cheap Travelodge Gallup hotels, Travelodge Gallup hotel deals, last minute Gallup Travelodge hotel offers and more.

Sort and compare Travelodge hotel rooms in Gallup by:

  • - Room rates & pricing
  • - Location within Gallup and radius
  • - Nearby Gallup attractions
  • - Genuine guest reviews for Gallup
  • - And more

Feel free to read guest reviews of TripAdvisor Travelodge hotels, Expedia Gallup Travelodge hotel reviews and compare the scores for each Travelodge hotel in Gallup.

Want to win free night at your favorite hotel brand? Our major hotel chains are also included in the Welcome Rewards program. Sign up for free and when you stay 10 nights at any participating hotel you can receive 1 night free*

Collect 10 nights get 1 free*

And look out for Secret Prices on select hotels

  1. 1
  2. 2
  3. 3
  4. 4
  5. 5
  6. 6
  7. 7
  8. 8
  9. 9
  10. 10