Title: The 10 Best Hotels Near Red Rock State Park, from CA $57 | Expedia.ca [New Mexico Travel Guide](https://expedia.ca/New-Mexico.dx233)[Vacation Rentals in New Mexico](https://expedia.ca/Destinations-In-New-Mexico.d233.Vacation-Rental-Destinations)[Flights to New Mexico](https://expedia.ca/Destinations-In-New-Mexico.d233.Flight-Destinations)[Things to do in New Mexico](https://expedia.ca/Things-To-Do-In-New-Mexico.d233.Travel-Guide-Activities)[Red Rock State Park Car Rentals](https://expedia.ca/Car-Rentals-In-Red-Rock-State-Park.d6159134.Car-Rental-Guide)[Red Rock State Park Vacations](https://expedia.ca/Red-Rock-State-Park-New-Mexico.d6159134.Vacation-Attraction) ![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) ![](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check prices for these dates Tonight [Jan 27 - Jan 28](https://www.expedia.ca/Hotel-Search?regionId=6159134&startDate=2026-01-27&endDate=2026-01-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Jan 28 - Jan 29](https://www.expedia.ca/Hotel-Search?regionId=6159134&startDate=2026-01-28&endDate=2026-01-29&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Jan 30 - Feb 1](https://www.expedia.ca/Hotel-Search?regionId=6159134&startDate=2026-01-30&endDate=2026-02-01&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Feb 6 - Feb 8](https://www.expedia.ca/Hotel-Search?regionId=6159134&startDate=2026-02-06&endDate=2026-02-08&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Recommended Price (low to high) Distance Star rating ## Our top choices for Red Rock State Park hotels ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/1232beee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Double Room, 2 Double Beds, Non Smoking](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/a9168ace.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/1f66bcab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/fbced0cf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sleep Inn Gallup [](https://www.expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) 5.6 km from Red Rock State Park 9.0/10 Wonderful (1,001 reviews) "Nice hotel, clean rooms and good breakfast " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) James CA $87 CA $102 total includes taxes & fees Feb 22 - Feb 23 [](https://www.expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/bb6d71cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily buffet breakfast](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/852623de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 2 Queen Beds, Non Smoking](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/46eeb5b1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/120002bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### La Quinta Inn & Suites by Wyndham Gallup [](https://www.expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) 5.5 km from Red Rock State Park 9.0/10 Wonderful (1,000 reviews) "Very clean, would stay again" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Brian CA $141 CA $159 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/a2319258.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free buffet breakfast](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/22ec1f2d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/5172f8a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/7b4851d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Suites Gallup East Route 66 and I-40 [](https://www.expedia.ca/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information) 5.4 km from Red Rock State Park 8.8/10 Excellent (1,004 reviews) "Nice place. Convenient. Ample parking. Clean rooms and comfortable beds. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Scott CA $132 CA $149 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/a7f21e21.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/0a664ebc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/43d5e74c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/0661b40d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Hotel & Suites Gallup East by IHG [](https://www.expedia.ca/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information) 5.5 km from Red Rock State Park 8.8/10 Excellent (700 reviews) "Good service , breakfast was good , coffee really good . " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) José Omar CA $160 CA $181 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/fa5dec5e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pool](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/38e686c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/285622d5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/a650093a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield Inn & Suites Gallup [](https://www.expedia.ca/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.Hotel-Information) 6.5 km from Red Rock State Park 8.8/10 Excellent (1,000 reviews) "Yes room was wonderful staff was very nice and helpful " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) delecia CA $166 CA $187 total includes taxes & fees Feb 13 - Feb 14 [](https://www.expedia.ca/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Hallway](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/a2dc0255.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/5127721c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/f8444cda.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel El Rancho [](https://www.expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information) 11.2 km from Red Rock State Park 9.2/10 Wonderful (2,323 reviews) "Room was great, staff friendly, had a nice lunch in the hotel restaurant " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Marybeth CA $129 CA $149 total includes taxes & fees Jan 30 - Jan 31 [](https://www.expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/83484b98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/a21509d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/4805fde8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 2 Bedrooms](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/7bdda536.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### TownePlace Suites by Marriott Gallup [](https://www.expedia.ca/Rehoboth-Hotels-TownePlace-Suites-By-Marriott-Gallup.h19682859.Hotel-Information) 5.4 km from Red Rock State Park 8.8/10 Excellent (267 reviews) "Parking easy and secure. Clean room, comfortable bed. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Pamela CA $194 CA $223 total includes taxes & fees Feb 13 - Feb 14 [](https://www.expedia.ca/Rehoboth-Hotels-TownePlace-Suites-By-Marriott-Gallup.h19682859.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/8b608d4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, blackout drapes, iron/ironing board, free cribs/infant beds](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/1ee617bd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/c5a19b3f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/03f0983a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Days Inn & Suites by Wyndham Red Rock-Gallup [](https://www.expedia.ca/Gallup-Hotels-Days-Inn-Suites-By-Wyndham-Red-Rock-Gallup.h22272.Hotel-Information) 7.7 km from Red Rock State Park 7.0/10 Good (1,000 reviews) "Great place to stay. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) George CA $83 CA $94 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Gallup-Hotels-Days-Inn-Suites-By-Wyndham-Red-Rock-Gallup.h22272.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/f0e6ded9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily self-serve breakfast](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/2506be4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed, Accessible, Kitchen (with Sofabed)](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/w3837h2560x3y0-8e6bf887.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pillowtop beds, in-room safe, individually decorated](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/21a7e02d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Gallup Inn & Suites [](https://www.expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) 13.2 km from Red Rock State Park 8.8/10 Excellent (1,000 reviews) "Excellent breakfast, fine room." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jack CA $155 CA $175 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) ![Pillowtop beds, desk, free cribs/infant beds, free WiFi](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/fefeca01.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pillowtop beds, desk, free cribs/infant beds, free WiFi](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/fe3fdded.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/c865879f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/9bb0b151.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Super 8 by Wyndham Gallup [](https://www.expedia.ca/Gallup-Hotels-Super-8-By-Wyndham-Gallup.h1145647.Hotel-Information) 14.9 km from Red Rock State Park 6.6/10 (782 reviews) "Room was clean but kinda dark in there bathroom shower didn't work to good staff was very nice" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Carol CA $68 CA $80 total includes taxes & fees Feb 5 - Feb 6 [](https://www.expedia.ca/Gallup-Hotels-Super-8-By-Wyndham-Gallup.h1145647.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/14000000/13370000/13360100/13360062/aaad910b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Queen Beds](https://images.trvl-media.com/lodging/14000000/13370000/13360100/13360062/d64df30d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/14000000/13370000/13360100/13360062/f4742fa3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/14000000/13370000/13360100/13360062/a9bc280f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Budget Inn [](https://www.expedia.ca/Gallup-Hotels-Budget-Inn.h13360062.Hotel-Information) 19.7 km from Red Rock State Park 6.8/10 (337 reviews) "Great price for overnight stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Antonio CA $64 CA $72 total includes taxes & fees Feb 10 - Feb 11 [](https://www.expedia.ca/Gallup-Hotels-Budget-Inn.h13360062.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/fffcf35f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed with Sofa bed](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/5c72d0e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/9d6ad74a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/e5b20994.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### SpringHill Suites by Marriott Gallup [](https://www.expedia.ca/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.Hotel-Information) 13.7 km from Red Rock State Park 8.4/10 Very good (1,000 reviews) "Cute boutique hotel with friendly staff, remodeled clean rooms and location close to downtown. Will definitely stay again! " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Jane CA $172 CA $195 total includes taxes & fees Jan 30 - Jan 31 [](https://www.expedia.ca/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.Hotel-Information) ![1 bedroom, pillowtop beds, individually furnished, desk](https://images.trvl-media.com/lodging/1000000/10000/1900/1875/98ccb5e4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![1 bedroom, pillowtop beds, individually furnished, desk](https://images.trvl-media.com/lodging/1000000/10000/1900/1875/c83c6bf4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/1900/1875/6504d971.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/1900/1875/c98d0b9d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Econo Lodge Gallup West [](https://www.expedia.ca/Gallup-Hotels-Econo-Lodge-Gallup.h1875.Hotel-Information) 19.6 km from Red Rock State Park 6.6/10 (437 reviews) "Room are clean and no bad odors. Really nice shower " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Mario CA $72 CA $81 total includes taxes & fees Feb 26 - Feb 27 [](https://www.expedia.ca/Gallup-Hotels-Econo-Lodge-Gallup.h1875.Hotel-Information) ![Suite, 1 Bedroom, Non Smoking | Private kitchen](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/deca4866.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed, Accessible, Non Smoking (Mobility, Roll-in Shower)](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/d33d35f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Shower, free toiletries, hair dryer](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/2e84c917.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 2 Double Beds, Non Smoking](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/dc357c3e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Travelodge by Wyndham Gallup [](https://www.expedia.ca/Gallup-Hotels-Knights-Inn-Gallup-At-1601-W-Hwy-66.h15267737.Hotel-Information) 19.9 km from Red Rock State Park 6.6/10 (248 reviews) "Enjoying. My stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Luis CA $61 CA $69 total includes taxes & fees Jan 29 - Jan 30 [](https://www.expedia.ca/Gallup-Hotels-Knights-Inn-Gallup-At-1601-W-Hwy-66.h15267737.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/0ac9ce3d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/700da21e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, open 7:00 AM to 10:00 PM, sun loungers](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/fa191550.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Suite, 1 King Bed, Non Smoking](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/5eaff376.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quality Inn & Suites Gallup I-40 Exit 20 [](https://www.expedia.ca/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information) 14.4 km from Red Rock State Park 8.0/10 Very good (1,021 reviews) "The room was very clean and spacious. Wheelchair accessible was so great. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Brenda CA $114 CA $133 total includes taxes & fees Feb 11 - Feb 12 [](https://www.expedia.ca/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information) ![Interior entrance](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/81befd6e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/52cc5bfd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool, sun loungers](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/w3837h2557x3y3-c12ec29d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Terrace/patio](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/w3840h2557x0y3-3964d8fe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Garden Inn Gallup [](https://www.expedia.ca/Gallup-Hotels-Hilton-Garden-Inn-Gallup.h8778745.Hotel-Information) 14.5 km from Red Rock State Park 8.8/10 Excellent (1,004 reviews) "The hotel cleanliness and staff were very good. The only issue was noisy guests outside and inside late at night. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Kenley CA $200 CA $229 total includes taxes & fees Feb 15 - Feb 16 [](https://www.expedia.ca/Gallup-Hotels-Hilton-Garden-Inn-Gallup.h8778745.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/e3244385.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/b2ad3385.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/2a91d0ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Queen Beds, Non Smoking](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/e4b5d616.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn Gallup I-40 Exit 20 [](https://www.expedia.ca/Gallup-Hotels-Comfort-Inn-Gallup-I-40-Exit-20.h329212.Hotel-Information) 14.3 km from Red Rock State Park 7.8/10 Good (1,001 reviews) "The evening desk staff was very helpful." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) William CA $131 CA $148 total includes taxes & fees Feb 8 - Feb 9 [](https://www.expedia.ca/Gallup-Hotels-Comfort-Inn-Gallup-I-40-Exit-20.h329212.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/12400/12338/96b13ad2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/12400/12338/73e16225.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily on-the-go breakfast](https://images.trvl-media.com/lodging/1000000/20000/12400/12338/82e0a6f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 2 Queen Beds](https://images.trvl-media.com/lodging/1000000/20000/12400/12338/49d868ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Days Inn by Wyndham Gallup [](https://www.expedia.ca/Gallup-Hotels-Days-Inn-By-Wyndham-Gallup.h12338.Hotel-Information) 14.5 km from Red Rock State Park 6.0/10 (806 reviews) "Really good lrice" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) nisha CA $66 CA $78 total includes taxes & fees Feb 20 - Feb 21 [](https://www.expedia.ca/Gallup-Hotels-Days-Inn-By-Wyndham-Gallup.h12338.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/3afc6a99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/7b1832b7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/f7848fea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Studio, 1 King Bed with Sofa bed, Non Smoking](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/bb128412.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn & Suites Gallup [](https://www.expedia.ca/Gallup-Hotels-Hampton-Inn-Suites-Gallup.h27238097.Hotel-Information) 14.3 km from Red Rock State Park 7.8/10 Good (275 reviews) "Room was nice and staff was wonderful " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Nancy CA $155 CA $175 total includes taxes & fees Feb 13 - Feb 14 [](https://www.expedia.ca/Gallup-Hotels-Hampton-Inn-Suites-Gallup.h27238097.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/330d1eb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Room, 1 Double Bed, Non Smoking](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/8c403e9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Room, 1 Double Bed, Non Smoking | Room amenity](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/46236a80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Room, 1 Double Bed, Non Smoking | Bathroom](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/ddb1f02c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Colonial Motel [](https://www.expedia.ca/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information) 13.6 km from Red Rock State Park 7.2/10 Good (380 reviews) "I peaceful 3 nights stay thank colonial staff" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) JOHN CA $51 CA $57 total includes taxes & fees Jan 29 - Jan 30 [](https://www.expedia.ca/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information) 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. [View all properties](https://expedia.ca/Hotel-Search?startDate=2026-02-11&endDate=2026-02-12®ionId=6159134&adults=2&sort=RECOMMENDED&openPlayBack=true) ## Top Red Rock State Park Hotel Reviews ![Hotel El Rancho ](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9_y.jpg) ### Hotel El Rancho 10/10 Excellent "Clean Very friendly staff. Tiny bathrooms." [](https://expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information) ![Days Inn & Suites by Wyndham Red Rock-Gallup](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/8b608d4c_y.jpg) ### Days Inn & Suites by Wyndham Red Rock-Gallup 10/10 Excellent "Great place to stay. " [](https://expedia.ca/Gallup-Hotels-Days-Inn-Suites-By-Wyndham-Red-Rock-Gallup.h22272.Hotel-Information) ![Sleep Inn Gallup](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/7ee13f46_y.jpg) ### Sleep Inn Gallup 10/10 Excellent "Room was amazing, staff was awesome! Breakfast was a little disappointing, but it was hot food and that’s what we needed before our traveling day! 10 out of 10 would recommend " [](https://expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) ![Best Western Plus Gallup Inn & Suites](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/w3837h2557x3y3-9c650dd9_y.jpg) ### Best Western Plus Gallup Inn & Suites 10/10 Excellent "Clean comfortable room. Friendly staff. Safe secure parking " [](https://expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) ![Holiday Inn Express Hotel & Suites Gallup East by IHG](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/0661b40d_y.jpg) ### Holiday Inn Express Hotel & Suites Gallup East by IHG 10/10 Excellent "Great service. " [](https://expedia.ca/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information) ![La Quinta Inn & Suites by Wyndham Gallup](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/88e66084_y.jpg) ### La Quinta Inn & Suites by Wyndham Gallup 10/10 Excellent "Things were clean. Fitness center was really good as it’s one thing I consider with every hotel. " [](https://expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) ![TownePlace Suites by Marriott Gallup](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/4f117627_y.jpg) ### TownePlace Suites by Marriott Gallup 10/10 Excellent "Parking easy and secure. Clean room, comfortable bed. " [](https://expedia.ca/Rehoboth-Hotels-TownePlace-Suites-By-Marriott-Gallup.h19682859.Hotel-Information) ![Colonial Motel](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/330d1eb6_y.jpg) ### Colonial Motel 10/10 Excellent "Clean, comfortable, safe, quiet and a fabulous budget find. The checkin was also wonderful. The bed and sheets were terrific. Yeah, it IS a little rough around the edges, but I would gladly recommend and stay again in the future. Glenn's Bakery is a great donut shop nearby and I had the best, fresh Cinnamon roll in a long time." [](https://expedia.ca/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information) ![SpringHill Suites by Marriott Gallup](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/74132065_y.jpg) ### SpringHill Suites by Marriott Gallup 10/10 Excellent "Everything was fresh and great" [](https://expedia.ca/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.Hotel-Information) ## Hotels near other Red Rock State Park attractions ### Fire Rock Navajo Casino 4.0/5 (116 reviews) Why not try your luck with a visit to Fire Rock Navajo Casino during your time in Church Rock? You can enjoy the coffeehouses while in the area. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6235200) ### Babe Ruth Park Explore the great outdoors at Babe Ruth Park, a lovely green space in Gallup. While in this family-friendly area, you can savor the top-notch restaurants. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=928058896153952256) ### Gallup Cultural Center 3.8/5 (109 reviews) You can browse the exhibits at Gallup Cultural Center, a museum with a storied past, during your travels to Gallup. Take in the art scene and desert landscape in the area. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6162909) ### El Morro Theatre 3.7/5 (94 reviews) Enjoy a performance at El Morro Theatre, a storied theater in Gallup. Take in the theater scene while you're in the area. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621533114771) ### Richardsons Trading Company 4.1/5 (104 reviews) You can find the perfect gifts to bring home at Richardsons Trading Company during your trip to Gallup. Take in the theater scene while you're in the area. [See properties](https://www.expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621532645249) ## Frequently asked questions ### What are the top-rated hotels near Red Rock State Park? > [La Quinta Inn & Suites by Wyndham Gallup](https://www.expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) > > > La Quinta Inn & Suites by Wyndham Gallup is a welcoming 3-star hotel located just 6.3 km from Red Rock State Park, rated 9.0 by travellers. This hotel features an indoor pool and a hot tub for relaxation after a day of exploration. Guests appreciate the complimentary buffet breakfast, fitness facilities, and the convenience of a microwave in every room. With accessible parking options and daily housekeeping, it offers a straightforward stay for all travellers. > > > [TownePlace Suites by Marriott Gallup](https://www.expedia.ca/Rehoboth-Hotels-TownePlace-Suites-By-Marriott-Gallup.h19682859.Hotel-Information) > > > TownePlace Suites by Marriott Gallup is a comfortable 3-star hotel, also situated 6.3 km from Red Rock State Park with a review rating of 9.0\. This hotel stands out with its well-equipped in-room kitchens, including a stove and dishwasher, making it ideal for longer visits. Guests can enjoy mountain views, a complimentary breakfast, and access to a 24-hour fitness centre. The hotel also offers an accessible pool, ensuring a pleasant experience for all. > > > [Holiday Inn Express Hotel & Suites Gallup East by IHG](https://www.expedia.ca/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information) > > > Holiday Inn Express Hotel & Suites Gallup East is conveniently located 6.4 km from Red Rock State Park and boasts a solid review rating of 8.8\. Guests can unwind in the indoor pool or hot tub, and enjoy a free daily breakfast featuring continental options. With connecting rooms and spacious suites available, this hotel caters well to travellers seeking comfort and practical amenities such as a microwave and fitness facilities. ### How much is a hotel near Red Rock State Park? ### What are the most popular family-friendly hotels near Red Rock State Park? > [La Quinta Inn & Suites by Wyndham Gallup](https://www.expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) > > > La Quinta Inn & Suites by Wyndham Gallup is a welcoming 3-star hotel located just 6.3 km from Red Rock State Park, with a superb review rating of 9.0\. This family-friendly hotel features amenities such as a daily housekeeping service, accessible indoor pool, and free cribs for the little ones. Guests can enjoy complimentary buffet breakfast and relax in spacious rooms equipped with microwaves and premium bedding, making it an ideal choice for families. > > > [TownePlace Suites by Marriott Gallup](https://www.expedia.ca/Rehoboth-Hotels-TownePlace-Suites-By-Marriott-Gallup.h19682859.Hotel-Information) > > > TownePlace Suites by Marriott Gallup, also a 3-star hotel with a review rating of 9.0, is situated 6.3 km from Red Rock State Park. This hotel caters perfectly to families with features like a fully equipped kitchen, including a dishwasher and microwave, and accessible pool facilities. Guests can start their day with a free buffet breakfast and unwind in comfortable suites that include sofa beds, ensuring a pleasant and accommodating stay for all. > > > [Comfort Suites Gallup East Route 66 and I-40](https://www.expedia.ca/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information) > > > Comfort Suites Gallup East Route 66 and I-40, rated 8.8, is conveniently located 6.3 km from Red Rock State Park. This family-friendly hotel provides a variety of amenities, including a free buffet breakfast and daily housekeeping. Families can enjoy the indoor pool and relax in spacious rooms featuring microwaves and premium bedding. With free parking and a snack bar, it's a great choice for families looking to explore the area. ### Which hotels near Red Rock State Park offer the best views? > [TownePlace Suites by Marriott Gallup](https://www.expedia.ca/Rehoboth-Hotels-TownePlace-Suites-By-Marriott-Gallup.h19682859.Hotel-Information) > > > TownePlace Suites by Marriott Gallup, rated 9.0 by travellers, is a welcoming 3-star hotel located just 6.3 km from Red Rock State Park. This hotel offers delightful mountain views and is designed for extended stays with spacious rooms featuring kitchen facilities, including a refrigerator and stovetop. Guests can enjoy a complimentary buffet breakfast and have access to a 24-hour fitness centre. The hotel also features a pool for relaxation after a day of exploring. ### What are the best affordable hotels near Red Rock State Park? > [La Quinta Inn & Suites by Wyndham Gallup](https://www.expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) > > > La Quinta Inn & Suites by Wyndham Gallup, located just 6.3 km from Red Rock State Park, is a fantastic choice for travellers. Rated 9.0 by travellers, this 3-star hotel is perfect for families with amenities like a complimentary breakfast, free cribs, and an indoor pool. Guests can also enjoy the convenience of free WiFi and parking, ensuring a comfortable and straightforward stay. > > > [TownePlace Suites by Marriott Gallup](https://www.expedia.ca/Rehoboth-Hotels-TownePlace-Suites-By-Marriott-Gallup.h19682859.Hotel-Information) > > > TownePlace Suites by Marriott Gallup is another excellent option, also situated 6.3 km from Red Rock State Park and a traveler rating of 9.0\. This 3-star hotel is ideal for families, offering spacious suites with kitchen facilities, including an oven and refrigerator. Guests can start their day with a free buffet breakfast and benefit from the free parking and a 24-hour fitness centre for a refreshing stay. > > > [Holiday Inn Express Hotel & Suites Gallup East by IHG](https://www.expedia.ca/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information) > > > Holiday Inn Express Hotel & Suites Gallup East by IHG, located 6.4 km from Red Rock State Park, is rated 8.8 by travellers. This hotel caters to families with complimentary breakfast options and features an inviting indoor pool and hot tub. Additional amenities include free WiFi and self-parking, making it a convenient base for exploring the area. ### Are there any hotels with pools close to Red Rock State Park? > [La Quinta Inn & Suites by Wyndham Gallup](https://www.expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) > > > La Quinta Inn & Suites by Wyndham Gallup, just 6.3 km from Red Rock State Park, offers an indoor pool accessible for travellers of all abilities. With a travellers' rating of 9.0, this 3-star hotel is ideal for families, featuring free breakfast and spacious suites equipped with premium bedding and microwaves. Additional amenities include a hot tub and fitness facilities, ensuring a comfortable stay for all travellers. > > > [TownePlace Suites by Marriott Gallup](https://www.expedia.ca/Rehoboth-Hotels-TownePlace-Suites-By-Marriott-Gallup.h19682859.Hotel-Information) > > > TownePlace Suites by Marriott Gallup is a family-friendly option located just 6.3 km from Red Rock State Park, featuring an accessible pool and a travellers' rating of 9.0\. This 3-star hotel offers suites with kitchens, perfect for extended stays, along with free breakfast and daily housekeeping services. Guests can also enjoy mountain views and fitness facilities, ensuring a well-rounded and enjoyable experience. > > > [Fairfield Inn & Suites Gallup](https://www.expedia.ca/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.Hotel-Information) > > > Located 7.2 km from Red Rock State Park, Fairfield Inn & Suites Gallup boasts a lively atmosphere with an accessible pool and a travellers' rating of 8.8\. This 3-star hotel offers free breakfast daily and a 24-hour fitness centre, catering to both relaxation and activity. Guests can enjoy spacious rooms with sofa beds and microwaves, making it a great choice for families and those seeking comfort. ### What are the best pet-friendly hotels near Red Rock State Park? > [La Quinta Inn & Suites by Wyndham Gallup](https://www.expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) > > > La Quinta Inn & Suites by Wyndham Gallup is a welcoming 3-star hotel located just 6.3 km from Red Rock State Park, a travellers' rating of 9.0\. This hotel is perfect for travellers with pets, allowing both dogs and cats with essential pet amenities. Guests can enjoy a complimentary buffet breakfast, relax in the indoor pool or hot tub, and benefit from convenient features like free parking and accessible facilities. > > > [TownePlace Suites by Marriott Gallup](https://www.expedia.ca/Rehoboth-Hotels-TownePlace-Suites-By-Marriott-Gallup.h19682859.Hotel-Information) > > > TownePlace Suites by Marriott Gallup, also 6.3 km from Red Rock State Park, offers a cozy stay with a great traveler rating score of 9.0\. This pet-friendly hotel accommodates pets and includes amenities like a fully equipped kitchen and a 24-hour fitness centre. Travellers will appreciate the complimentary breakfast and the scenic mountain views from select rooms, making it a great option for both relaxation and adventure. > > > [Fairfield Inn & Suites Gallup](https://www.expedia.ca/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.Hotel-Information) > > > Fairfield Inn & Suites Gallup is situated 7.2 km from Red Rock State Park and features a solid review rating of 8.8\. This 3-star hotel welcomes pets, ensuring a comfortable stay for travellers and their furry friends. With amenities like a free breakfast, a 24-hour fitness centre, and an accessible swimming pool, this hotel caters well to active travellers while providing all the comforts of home. ### Can I book a fully refundable hotel close to Red Rock State Park? ### Can I find Expedia discounts for hotels near Red Rock State Park? ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - [2 Star Hotels in Thoreau ](https://www.expedia.ca/2Star-Thoreau-Hotels.s20-0-d6023610.Travel-Guide-Filter-Hotels) - [Acomita Lake Hotels ](https://www.expedia.ca/Acomita-Lake-Hotels.d553248634983133467.Travel-Guide-Hotels) - [Hotels near Bisti/De-Na-Zin Wilderness ](https://www.expedia.ca/BistiDe-Na-Zin-Wilderness-Hotels.0-l553248635851202111-0.Travel-Guide-Filter-Hotels) - [Hotels near Bluewater Lake State Park ](https://www.expedia.ca/Bluewater-Lake-State-Park-Hotels.0-l6162907-0.Travel-Guide-Filter-Hotels) - [Hotels near Chaco Culture National Historical Park ](https://www.expedia.ca/Chaco-Culture-National-Historical-Park-Hotels.0-l6093705-0.Travel-Guide-Filter-Hotels) - [Church Rock Hotels ](https://www.expedia.ca/Church-Rock-Hotels.d553248634983226409.Travel-Guide-Hotels) - [Continental Divide Hotels ](https://www.expedia.ca/Continental-Divide-Hotels.d3000447716.Travel-Guide-Hotels) - [Crownpoint Hotels ](https://www.expedia.ca/Crownpoint-Hotels.d3000447715.Travel-Guide-Hotels) - [Crystal Hotels ](https://www.expedia.ca/Crystal-Hotels.d553248634983075668.Travel-Guide-Hotels) - [Hotels near El Malpais National Conservation Area ](https://www.expedia.ca/El-Malpais-National-Conservation-Area-Hotels.0-l6338038-0.Travel-Guide-Filter-Hotels) - [Hotels near El Morro National Monument ](https://www.expedia.ca/El-Morro-National-Monument-Hotels.0-l6093693-0.Travel-Guide-Filter-Hotels) - [Fence Lake Hotels ](https://www.expedia.ca/Fence-Lake-Hotels.d3000447753.Travel-Guide-Hotels) - [Hotels near Fire Rock Navajo Casino ](https://www.expedia.ca/Fire-Rock-Navajo-Casino-Hotels.0-l6235200-0.Travel-Guide-Filter-Hotels) - [Boutique Hotels in Gallup ](https://www.expedia.ca/Gallup-Hotels-Boutique-Hotel.0-0-d1400-tBoutiqueHotel.Travel-Guide-Filter-Hotels) - [Casino Hotels in Gallup ](https://www.expedia.ca/Gallup-Hotels-Casino-Hotel.0-0-d1400-tCasinoHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Gallup ](https://www.expedia.ca/Gallup-Hotels-Cheap-Hotels.0-0-d1400-tCheapHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Gallup ](https://www.expedia.ca/Gallup-Hotels-Historic-Hotel.0-0-d1400-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with a Pool in Gallup ](https://www.expedia.ca/Gallup-Hotels-Hotel-With-Pool.0-0-d1400-tHotelwithPool.Travel-Guide-Filter-Hotels) - [Hotels with Free Breakfast in Gallup ](https://www.expedia.ca/Gallup-Hotels-Hotels-With-Free-Breakfast.0-0-d1400-tHotelswithFreeBreakfast.Travel-Guide-Filter-Hotels) - [Hotels with an Indoor Pool in Gallup ](https://www.expedia.ca/Gallup-Hotels-Hotels-With-Indoor-Pool.0-0-d1400-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Gallup ](https://www.expedia.ca/Gallup-Hotels-Luxury-Hotel.0-0-d1400-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Pet-Friendly Hotels in Gallup ](https://www.expedia.ca/Gallup-Hotels-Pet-Friendly-Hotel.0-0-d1400-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Gallup Hotels ](https://www.expedia.ca/Gallup-Hotels.d1400.Travel-Guide-Hotels) - [Motels in Gallup ](https://www.expedia.ca/Gallup-Motels.d1400-aaMotels.Travel-Guide-Accommodation) - [Hotels near Gallup Station ](https://www.expedia.ca/Gallup-Station-Hotels.d6195540.Travel-Guide-Hotels) - [Gamerco Hotels ](https://www.expedia.ca/Gamerco-Hotels.d3000350244.Travel-Guide-Hotels) - [Grants Hotels ](https://www.expedia.ca/Grants-Hotels.d6144706.Travel-Guide-Hotels) - [Milan Hotels ](https://www.expedia.ca/Milan-Hotels.d3000447794.Travel-Guide-Hotels) - [Hotels near Mount Taylor ](https://www.expedia.ca/Mount-Taylor-Hotels.0-l553248621532645238-0.Travel-Guide-Filter-Hotels) - [Navajo Hotels ](https://www.expedia.ca/Navajo-Hotels.d553248634983184175.Travel-Guide-Hotels) - [Newcomb Hotels ](https://www.expedia.ca/Newcomb-Hotels.d553248634983195700.Travel-Guide-Hotels) - [Pet-Friendly Hotels in Northwestern New Mexico ](https://www.expedia.ca/Northwestern-New-Mexico-Hotels-Pet-Friendly-Hotel.0-0-d6054954-tPetfriendlyHotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Northwestern New Mexico ](https://www.expedia.ca/Northwestern-New-Mexico-Hotels-Spa-Hotel.0-0-d6054954-tSpaHotel.Travel-Guide-Filter-Hotels) - [Northwestern New Mexico Hotels ](https://www.expedia.ca/Northwestern-New-Mexico-Hotels.d6054954.Travel-Guide-Hotels) - [Inns in Northwestern New Mexico ](https://www.expedia.ca/Northwestern-New-Mexico-Inns.d6054954-aaInns.Travel-Guide-Accommodation) - [Resorts in Northwestern New Mexico ](https://www.expedia.ca/Northwestern-New-Mexico-Resort-Hotels.d6054954-aaResortHotels.Travel-Guide-Accommodation) - [Prewitt Hotels ](https://www.expedia.ca/Prewitt-Hotels.d3000350277.Travel-Guide-Hotels) - [Hotels near Pueblo Bonito ](https://www.expedia.ca/Pueblo-Bonito-Hotels.0-l553248621532645271-0.Travel-Guide-Filter-Hotels) - [Ramah Hotels ](https://www.expedia.ca/Ramah-Hotels.d6195630.Travel-Guide-Hotels) - [Motels in Ramah ](https://www.expedia.ca/Ramah-Motels.d6195630-aaMotels.Travel-Guide-Accommodation) - [Lgbt Friendly Hotels in Rehoboth ](https://www.expedia.ca/Rehoboth-Hotels-LGBT-Friendly-Hotel.0-0-d553248622945080802-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Rehoboth ](https://www.expedia.ca/Rehoboth-Hotels-Luxury-Hotel.0-0-d553248622945080802-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Thoreau ](https://www.expedia.ca/Thoreau-Hotels-Cheap-Hotels.0-0-d6023610-tCheapHotels.Travel-Guide-Filter-Hotels) - [Hotels with Wifi in Thoreau ](https://www.expedia.ca/Thoreau-Hotels-Hotel-With-Wifi.0-0-d6023610-tHotelwithwifi.Travel-Guide-Filter-Hotels) - [Thoreau Hotels ](https://www.expedia.ca/Thoreau-Hotels.d6023610.Travel-Guide-Hotels) - [Tohatchi Hotels ](https://www.expedia.ca/Tohatchi-Hotels.d553248634983078773.Travel-Guide-Hotels) - [Motels in Tse Bonito ](https://www.expedia.ca/Tse-Bonito-Motels.d553248634983100058-aaMotels.Travel-Guide-Accommodation) - [Business Hotels in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Business-Hotel.0-0-d182940-tBusinessHotel.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Cheap-Hotels.0-0-d182940-tCheapHotels.Travel-Guide-Filter-Hotels) - [Historic Hotels in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Historic-Hotel.0-0-d182940-tHistoricHotel.Travel-Guide-Filter-Hotels) - [Hotels with Wifi in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Hotel-With-Wifi.0-0-d182940-tHotelwithwifi.Travel-Guide-Filter-Hotels) - [Hotels with Balconies in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Hotels-With-Balconies.0-0-d182940-tHotelswithBalconies.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Window Rock ](https://www.expedia.ca/Window-Rock-Hotels-Shopping-Hotel.0-0-d182940-tShoppingHotel.Travel-Guide-Filter-Hotels) - [Window Rock Hotels ](https://www.expedia.ca/Window-Rock-Hotels.d182940.Travel-Guide-Hotels) - [Motels in Window Rock ](https://www.expedia.ca/Window-Rock-Motels.d182940-aaMotels.Travel-Guide-Accommodation) - [Yah-Ta-Hey Hotels ](https://www.expedia.ca/Yah-Ta-Hey-Hotels.d553248634983175144.Travel-Guide-Hotels) - [B&B in Zuni ](https://www.expedia.ca/Zuni-Bed-And-Breakfast.d553248622923951772-aaBedAndBreakfast.Travel-Guide-Accommodation) - [Cheap Hotels in Zuni ](https://www.expedia.ca/Zuni-Hotels-Cheap-Hotels.0-0-d553248622923951772-tCheapHotels.Travel-Guide-Filter-Hotels) - [Luxury Hotels in Zuni ](https://www.expedia.ca/Zuni-Hotels-Luxury-Hotel.0-0-d553248622923951772-tLuxuryHotel.Travel-Guide-Filter-Hotels) - [Zuni Hotels ](https://www.expedia.ca/Zuni-Hotels.d553248622923951772.Travel-Guide-Hotels) - [Hotels near Zuni Visitor Center ](https://www.expedia.ca/Zuni-Visitor-Center-Hotels.0-l553248621533114759-0.Travel-Guide-Filter-Hotels) - [Flights to Crownpoint ](https://www.expedia.ca/Cheap-Flights-To-Crownpoint.d3000447715.Travel-Guide-Flights) - [Flights to Gallup ](https://www.expedia.ca/Cheap-Flights-To-Gallup.d1400.Travel-Guide-Flights) - [Flights to Northwestern New Mexico ](https://www.expedia.ca/Cheap-Flights-To-Northwestern-New-Mexico.d6054954.Travel-Guide-Flights) - [Flights to Window Rock ](https://www.expedia.ca/Cheap-Flights-To-Window-Rock.d182940.Travel-Guide-Flights) - [Flights from Austin to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178234/6054954/austin-to-northwestern-new-mexico) - [Flights from Calgary to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178245/6054954/calgary-to-northwestern-new-mexico) - [Flights from Houston to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178265/6054954/houston-to-northwestern-new-mexico) - [Flights from Kansas City to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178273/6054954/kansas-city-to-northwestern-new-mexico) - [Flights from Mexico City to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178285/6054954/mexico-city-to-northwestern-new-mexico) - [Flights from Miami to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178286/6054954/miami-to-northwestern-new-mexico) - [Flights from Minneapolis - St. Paul to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178287/6054954/minneapolis-st-paul-to-northwestern-new-mexico) - [Flights from Nashville to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178291/6054954/nashville-to-northwestern-new-mexico) - [Flights from San Antonio to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178303/6054954/san-antonio-to-northwestern-new-mexico) - [Flights from St. Louis to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/178309/6054954/st-louis-to-northwestern-new-mexico) - [Flights from Window Rock ](https://www.expedia.ca/lp/flights/182940/flights-from-window-rock) - [Flights from Prewitt ](https://www.expedia.ca/lp/flights/3000350277/flights-from-prewitt) - [Flights from Crownpoint ](https://www.expedia.ca/lp/flights/3000447715/flights-from-crownpoint) - [Flights from Zuni ](https://www.expedia.ca/lp/flights/553248622923951772/flights-from-zuni) - [Flights from Rehoboth ](https://www.expedia.ca/lp/flights/553248622945080802/flights-from-rehoboth) - [Flights from Crystal ](https://www.expedia.ca/lp/flights/553248634983075668/flights-from-crystal) - [Flights from Yah-ta-hey ](https://www.expedia.ca/lp/flights/553248634983175144/flights-from-yah-ta-hey) - [Flights from Navajo ](https://www.expedia.ca/lp/flights/553248634983184175/flights-from-navajo) - [Flights from Oklahoma City to Northwestern New Mexico ](https://www.expedia.ca/lp/flights/602972/6054954/oklahoma-city-to-northwestern-new-mexico) - [Flights from Ramah ](https://www.expedia.ca/lp/flights/6195630/flights-from-ramah) - [Flights from Boise (BOI) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/boi/gup/boise-to-gallup) - [Flights from Wichita (ICT) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/ict/gup/wichita-to-gallup) - [Flights from Phoenix (PHX) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/phx/gup/phoenix-to-gallup) - [Flights from Rock Springs (RKS) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/rks/gup/rock-springs-to-gallup) - [Flights from Louisville (SDF) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/sdf/gup/louisville-to-gallup) - [Flights from Toronto (YYZ) to Gallup (GUP) ](https://www.expedia.ca/lp/flights/yyz/gup/toronto-to-gallup) - [Visit McKinley County ](https://www.expedia.ca/McKinley-County.dx553248635976433600) - [Northwestern New Mexico Vacations ](https://www.expedia.ca/Northwestern-New-Mexico.d6054954.Destination-Travel-Guides) - [Visit Northwestern New Mexico ](https://www.expedia.ca/Northwestern-New-Mexico.dx6054954) - [Visit Vanderwagen ](https://www.expedia.ca/Vanderwagen.dx3000350299) - [Visit Window Rock ](https://www.expedia.ca/Window-Rock.dx182940) - [Rental cars Gallup Municipal airport ](https://www.expedia.ca/Car-Rentals-In-Gallup-Municipal.d6028171.Car-Rental-Guide) - [Car rental Gallup ](https://www.expedia.ca/Car-Rentals-In-Gallup.d1400.Car-Rental-Guide) - [National Car Rental Rental Cars in Gallup ](https://www.expedia.ca/National-Car-Rental-Car-Rentals-In-Gallup.d1400-c42.Car-Rental-Guide-Suppliers) - [Pickup Car Rentals in Northwestern New Mexico ](https://www.expedia.ca/Pickup-Car-Rentals-In-Northwestern-New-Mexico.d6054954-tPickup.Car-Rental-Guide-Class)