Skip to main content
Cheaptickets logo
  • StaysStays
  • FlightsFlights
  • CarsCars
  • Vacation PackagesVacation Packages
  • Things to doThings to do
  • CruisesCruises

  • Event TicketsEvent Tickets
  • DEALS!
  • Groups & meetings
  • Travel Tips
  • Get the app
  • List your property
  • Support
  • Trips
  • Members can access discounts and special features
    • Sign in
    • Create a free account
  1. CheapTickets.com
  2. All Hotels
  3. Red Rock
  4. Gallup
  5. New Mexico
  6. United States of America
  7. Hotels
  8. CheapTickets.com

See all 55 hotels in Red Rock

  • Hotel El Rancho
  • Sleep Inn Gallup
  • Red Roof Inn Gallup
  • La Quinta Inn & Suites by Wyndham Gallup
  • Quality Inn & Suites Gallup I-40 Exit 20
  • SpringHill Suites by Marriott Gallup
  • Best Western Plus Gallup Inn & Suites
  • Microtel Inn by Wyndham Gallup
  • Comfort Suites Gallup East Route 66 and I-40
  • Rodeway Inn Gallup West
  • Hilton Garden Inn Gallup
  • Comfort Inn Gallup I-40 Exit 20
  • Colonial Motel
  • Holiday Inn Express Hotel & Suites Gallup East by IHG
  • Super 8 by Wyndham Gallup
  • Motel 6 Gallup, NM
  • Days Inn by Wyndham Gallup
  • Americas Best Value Inn Gallup
  • Royal Holiday Motel By Belvilla Gallup I-40
  • Travelodge by Wyndham Gallup
  • Knights Inn Gallup at 3208 W Hwy 66
  • Budget Inn
  • Americas Best Value Inn & Suites Gallup
Expedia Group trademark logo

Company

  • About
  • Jobs
  • List your property
  • Partnerships
  • Newsroom
  • Investor Relations
  • Advertising

Explore

  • Hotels in the United States
  • Cars in the United States
  • Flights in the United States
  • Packages in the United States
  • CheapTickets Reviews
  • CheapTickets Coupons
  • Student Travel Discount
  • Travel Blog

Policies

  • Privacy Policy
  • Cookies
  • Terms of Use
  • Vrbo terms and conditions
  • Do not sell my personal info

Help

  • Support
  • Cancel your hotel or vacation rental booking
  • Cancel your flight
  • Refund timelines, policies & processes
  • Use a Cheaptickets Coupon
  • Your rights as a flights traveler

©2026 Expedia, Inc., an Expedia Group company. All rights reserved. CheapTickets, CheapTicketes.com and the CheapTickets logo are registered trademarks of Expedia, Inc. CST# 2029030-50.
3a1e9fa4-140a-4f6c-a6f0-e2c3239cfe38b361e6a2-7262-4e03-b60f-4656e54bc44f