Title: Book The Best Hotels in Red Rock, NM for 2025 from CA $67 - Competitive Prices - Expedia.ca [Vacation Rentals in Red Rock](https://expedia.ca/Red-Rock-Vacation-Rentals.d553248635975868798.Travel-Guide-VacationRentals)[Red Rock Car Rentals](https://expedia.ca/Car-Rentals-In-Red-Rock.d553248635975868798.Car-Rental-Guide)[Red Rock Vacation Packages](https://expedia.ca/Red-Rock.d553248635975868798.Destination-Travel-Guides) ![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) # Find hotels in Red Rock, NM from CA $67 - ![](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 ## Go beyond your typical stay in Red Rock Family friendly [](https://www.expedia.ca/Hotel-Search?destination=Red+Rock%2C+New+Mexico%2C+United+States+of+America®ionId=553248635975868798&latLong=35.454191%2C-108.755917&adults=2&startDate=2025-12-01&d1=2025-12-01&endDate=2025-12-03&d2=2025-12-03&travelerType=family_friendly) Pool [](https://www.expedia.ca/Hotel-Search?destination=Red+Rock%2C+New+Mexico%2C+United+States+of+America®ionId=553248635975868798&latLong=35.454191%2C-108.755917&adults=2&startDate=2025-12-01&d1=2025-12-01&endDate=2025-12-03&d2=2025-12-03&amenities=POOL) Hot tub [](https://www.expedia.ca/Hotel-Search?destination=Red+Rock%2C+New+Mexico%2C+United+States+of+America®ionId=553248635975868798&latLong=35.454191%2C-108.755917&adults=2&startDate=2025-12-01&d1=2025-12-01&endDate=2025-12-03&d2=2025-12-03&amenities=HOT_TUB) Pet friendly [](https://www.expedia.ca/Hotel-Search?destination=Red+Rock%2C+New+Mexico%2C+United+States+of+America®ionId=553248635975868798&latLong=35.454191%2C-108.755917&adults=2&startDate=2025-12-01&d1=2025-12-01&endDate=2025-12-03&d2=2025-12-03&amenities=PETS) ## Check prices for these dates Tonight [Nov 17 - Nov 18](https://www.expedia.ca/Hotel-Search?regionId=553248635975868798&startDate=2025-11-17&endDate=2025-11-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Nov 18 - Nov 19](https://www.expedia.ca/Hotel-Search?regionId=553248635975868798&startDate=2025-11-18&endDate=2025-11-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Nov 21 - Nov 23](https://www.expedia.ca/Hotel-Search?regionId=553248635975868798&startDate=2025-11-21&endDate=2025-11-23&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Nov 28 - Nov 30](https://www.expedia.ca/Hotel-Search?regionId=553248635975868798&startDate=2025-11-28&endDate=2025-11-30&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Compare 50 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable. ![Exterior](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/w3837h2557x3y3-9c650dd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![39-inch LCD TV with premium channels, TV](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/fde1ce29.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) ![Indoor pool](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/a0765b3a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Plus Gallup Inn & Suites Gallup 8.8/10 Excellent (1005) "Loved everything about this hotel nice employees ,great breakfast, clean room and wonderful pool and sauna. We enjoyed everything will go back ." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lucille CA $154 CA $174 total includes taxes & fees Dec 7 - Dec 8 [](https://www.expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/88e66084.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/eb69e69b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/258cc5fc.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/84578b77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### La Quinta Inn & Suites by Wyndham Gallup Gallup 9.0/10 Wonderful (1006) "Great place to stay with our pet. Room was comfortable and clean. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Lawrence CA $149 CA $168 total includes taxes & fees Nov 23 - Nov 24 [](https://www.expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.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) ![Outdoor pool](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/6cfd82cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/92facd5d.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) ### Hotel El Rancho Gallup 9.2/10 Wonderful (2244) "Enjoyed our night at the hotel, quaint, historical and lots of neat memorabilia though out the property. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sean [](https://www.expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information) ![Premium bedding, down comforters, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/f726e467.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/a29fabd3.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/70000/63100/63041/8f0653f7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/dae32c64.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Quality Inn & Suites Gallup I-40 Exit 20 Gallup 8.0/10 Very good (1006) "Everything was awesome with the room the people the food the cleanliness the price complete package" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) JOSEPH CA $113 CA $128 total includes taxes & fees Dec 13 - Dec 14 [](https://www.expedia.ca/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information) ![In-room safe, desk, soundproofing, free cribs/infant beds](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/edb16db9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/8115f168.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 Queen Bed | Bathroom](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/ed928dbd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/w3000h1998x0y0-8f309b30.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Microtel Inn by Wyndham Gallup Gallup 8.0/10 Very good (1004) "The front staff were super friendly and awesome. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) jackie CA $86 CA $97 total includes taxes & fees Nov 18 - Nov 19 [](https://www.expedia.ca/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/9d5480bc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laundry room](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/cbfab481.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/e2254484.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Days Inn & Suites by Wyndham Red Rock-Gallup Gallup 7.0/10 Good (1002) "Thank you great service clean and i will be back for sure" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sabrina CA $73 CA $83 total includes taxes & fees Nov 18 - Nov 19 [](https://www.expedia.ca/Gallup-Hotels-Days-Inn-Suites-By-Wyndham-Red-Rock-Gallup.h22272.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/74132065.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) ![Fitness facility](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/0870a555.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) ### SpringHill Suites by Marriott Gallup Gallup 8.4/10 Very good (1000) "Front desk staff was welcoming. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Chad CA $178 CA $201 total includes taxes & fees Nov 30 - Dec 1 [](https://www.expedia.ca/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.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) ![Hypo-allergenic bedding, in-room safe, blackout drapes](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/78217213.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) ![Terrace/patio](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/eddf1356.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hilton Garden Inn Gallup Gallup 8.8/10 Excellent (1001) "My room was clean. The front desk was super friendly. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) benjamin CA $167 CA $189 total includes taxes & fees Nov 30 - Dec 1 [](https://www.expedia.ca/Gallup-Hotels-Hilton-Garden-Inn-Gallup.h8778745.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/90402f46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 Queen Bed (Smoke Free) | Bathroom](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/282e9ea8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Coffee service](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/fe03e2bb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laundry room](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/1bd564a5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Red Roof Inn Gallup Gallup 8.2/10 Very good (1623) "Staff was great" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Daniel CA $80 CA $90 total includes taxes & fees Nov 24 - Nov 25 [](https://www.expedia.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.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) ![Business centre](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/7b4851d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/9b5c050a.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/1840ad00.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Suites Gallup East Route 66 and I-40 Gallup 8.8/10 Excellent (1005) "It was an ok place to stay. The breakfast was fine. All in all it was a decent one nights stay." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Patty CA $150 CA $170 total includes taxes & fees Nov 30 - Dec 1 [](https://www.expedia.ca/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information) ![Front of property - evening/night](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/452fbae0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Vending machine](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/81cd377c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Laundry room](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/1c6dd548.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free WiFi, bed sheets](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/617947e2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Motel 6 Gallup, NM Gallup 7.4/10 Good (718) "Room was good for the price. Stayed here on road trip nice little hotel in the town of Gallup." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Chandler CA $64 CA $73 total includes taxes & fees Dec 6 - Dec 7 [](https://www.expedia.ca/Gallup-Hotels-Motel-6-Gallup.h996287.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/501c7365.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/67759822.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/09e9e57b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/75355bd0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Howard Johnson by Wyndham Gallup Gallup 7.6/10 Good (1000) "Rooms were great, breakfast was okay. Staff was very friendly and helpful. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) NICOLE CA $70 CA $80 total includes taxes & fees Nov 26 - Nov 27 [](https://www.expedia.ca/Gallup-Hotels-Howard-Johnson-By-Wyndham-Gallup.h25758.Hotel-Information) ![Free continental breakfast](https://images.trvl-media.com/lodging/1000000/10000/1900/1875/bba310f7.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/f30b8d87.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/a93bb821.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Econo Lodge Gallup West Gallup 6.6/10 (430) "This building was literally falling apart in the hall to the room. The room was pretty clean. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Emilee CA $60 CA $67 total includes taxes & fees Dec 16 - Dec 17 [](https://www.expedia.ca/Gallup-Hotels-Econo-Lodge-Gallup.h1875.Hotel-Information) ![Free daily cooked-to-order breakfast](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/7ee13f46.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/1232beee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Room, 1 King Bed, Accessible, Non Smoking (Roll-In shower)](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/b7d349de.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) ### Sleep Inn Gallup Gallup 8.8/10 Excellent (1007) "Love convenience of area " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sharon CA $96 CA $108 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) ![Front of property - evening/night](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/95fc0bb3.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) ![Lobby](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/a650093a.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/11000000/10560000/10554600/10554540/w4000h2562x0y0-85619f1d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Fairfield Inn & Suites Gallup Gallup 8.8/10 Excellent (1001) "Good dependable stay, hostess very friendly, great breakfast. Good location, did not even hear busy train tracks which were nearby." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Laurie CA $188 CA $212 total includes taxes & fees Nov 23 - Nov 24 [](https://www.expedia.ca/Gallup-Hotels-Fairfield-Inn-Suites-Gallup.h10554540.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) ![Exterior](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/c26ccbdc.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/537767f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Travelodge by Wyndham Gallup Gallup 6.6/10 (242) "Enjoying. My stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Luis CA $63 CA $71 total includes taxes & fees Nov 21 - Nov 22 [](https://www.expedia.ca/Gallup-Hotels-Knights-Inn-Gallup-At-1601-W-Hwy-66.h15267737.Hotel-Information) ![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) ![Room amenity](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/10d0fa77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/a7f21e21.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) ### Holiday Inn Express Hotel & Suites Gallup East by IHG Gallup 8.8/10 Excellent (689) "Very good stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) james CA $170 CA $192 total includes taxes & fees Nov 22 - Nov 23 [](https://www.expedia.ca/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information) ![Property amenity](https://images.trvl-media.com/lodging/1000000/20000/12400/12338/7b2bcbc7.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/12400/12338/96b13ad2.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) ### Days Inn by Wyndham Gallup Gallup 6.0/10 (797) "Must love trains and train horns." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) James CA $72 CA $81 total includes taxes & fees Nov 19 - Nov 20 [](https://www.expedia.ca/Gallup-Hotels-Days-Inn-By-Wyndham-Gallup.h12338.Hotel-Information) ![View from property](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/4f117627.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/94819f93.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) ![Free buffet breakfast](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/d6070cf9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### TownePlace Suites by Marriott Gallup Gallup 8.8/10 Excellent (262) "Beautiful and quiet hotel with comfy bed and kind and attentive staff. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Alison CA $201 CA $227 total includes taxes & fees Dec 8 - Dec 9 [](https://www.expedia.ca/Rehoboth-Hotels-TownePlace-Suites-By-Marriott-Gallup.h19682859.Hotel-Information) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/0aaa467a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed, Non Smoking](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/a06e342b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/ec989413.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/4627e611.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Royal Holiday Motel By Belvilla Gallup I-40 Gallup 7.6/10 Good (709) "Room was clean and it was an enjoyable stay " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Michael CA $80 CA $100 total includes taxes & fees Nov 28 - Nov 29 [](https://www.expedia.ca/Gallup-Hotels-Royal-Holiday-Motel.h4673.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=2025-12-01&endDate=2025-12-02®ionId=553248635975868798&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FRed-Rock-Hotels.d553248635975868798.Travel-Guide-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FRed-Rock-Hotels.d553248635975868798.Travel-Guide-Hotels) ### Stay near popular Red Rock attractions [](https://expedia.ca/Gallup-Cultural-Center-Hotels.0-l6162909-0.Travel-Guide-Filter-Hotels) #### Gallup Cultural Center 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://expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=6162909) [](https://expedia.ca/El-Morro-Theatre-Hotels.0-l553248621533114771-0.Travel-Guide-Filter-Hotels) #### El Morro Theatre 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://expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621533114771) [](https://expedia.ca/Richardsons-Trading-Company-Hotels.0-l553248621532645249-0.Travel-Guide-Filter-Hotels) #### Richardsons Trading Company 4/5(1 review) 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://expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests®ionId=553248621532645249) ## More cheap stays in Red Rock ![Red Roof Inn Gallup](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/90402f46_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Red Roof Inn Gallup 3304 West Highway 66, Gallup, NM CA $80 CA $90 total Nov 24 - Nov 25 includes taxes & fees 8/10 Very Good! (1,618 reviews) [](https://expedia.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) ![Best Western Gallup West](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9b30fa71_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Best Western Gallup West 111 Twin Buttes Road, Gallup, NM CA $124 CA $140 total Nov 24 - Nov 25 includes taxes & fees 8.6/10 Excellent! (1,213 reviews) [](https://expedia.ca/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information) ![Quality Inn & Suites Gallup I-40 Exit 20](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/f726e467_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Quality Inn & Suites Gallup I-40 Exit 20 1500 W Maloney Ave, Gallup, NM CA $113 CA $128 total Dec 13 - Dec 14 includes taxes & fees 7.8/10 Good! (1,009 reviews) [](https://expedia.ca/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information) ![Sleep Inn Gallup](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/7ee13f46_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Sleep Inn Gallup 3820 E Highway 66, Rehoboth, NM CA $96 CA $108 total Dec 14 - Dec 15 includes taxes & fees 8.8/10 Excellent! (1,005 reviews) [](https://expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) ![Comfort Suites Gallup East Route 66 and I-40](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/a2319258_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Comfort Suites Gallup East Route 66 and I-40 3940 E Highway 66 Gallup NM CA $150 CA $170 total Nov 30 - Dec 1 includes taxes & fees 8.6/10 Excellent! (1,003 reviews) [](https://expedia.ca/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information) ![Best Western Plus Gallup Inn & Suites](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/w3837h2557x3y3-9c650dd9_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Best Western Plus Gallup Inn & Suites 910 E Aztec Ave, Gallup, NM CA $154 CA $174 total Dec 7 - Dec 8 includes taxes & fees 8.8/10 Excellent! (1,004 reviews) [](https://expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) ## Hotels in Red Rock with star-rating ![3 Star Hotels](https://images.trvl-media.com/lodging/20000000/19690000/19681400/19681371/84fffc75_z.jpg) 3 Star Hotels 6 properties [](https://expedia.ca/3Star-Red-Rock-Hotels.s30-0-d553248635975868798.Travel-Guide-Filter-Hotels) ![2 Star Hotels](https://images.trvl-media.com/lodging/92000000/91830000/91828000/91827910/6717a2ac_z.jpg) 2 Star Hotels 24 properties [](https://expedia.ca/2Star-Red-Rock-Hotels.s20-0-d553248635975868798.Travel-Guide-Filter-Hotels) ## Recent reviews of Red Rock hotels ### Hilton Garden Inn Gallup 5/5 Excellent "Fantastic " A verified traveller stayed at Hilton Garden Inn Gallup Posted 2 days ago [](https://expedia.ca/Gallup-Hotels-Hilton-Garden-Inn-Gallup.h8778745.Hotel-Information) ![Best Western Plus Gallup Inn & Suites](//images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/w3837h2557x3y3-9c650dd9_y.jpg) ### Best Western Plus Gallup Inn & Suites 5/5 Excellent "Clean, Staff, Quick Check In, Modern" A verified traveller stayed at Best Western Plus Gallup Inn & Suites Posted 3 days ago [](https://expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) ![Days Inn & Suites by Wyndham Red Rock-Gallup](//images.trvl-media.com/lodging/1000000/30000/22300/22272/8b608d4c_y.jpg) ### Days Inn & Suites by Wyndham Red Rock-Gallup 5/5 Excellent "Thank you great service clean and i will be back for sure" A verified traveller stayed at Days Inn & Suites by Wyndham Red Rock-Gallup Posted 3 days ago [](https://expedia.ca/Gallup-Hotels-Days-Inn-Suites-By-Wyndham-Red-Rock-Gallup.h22272.Hotel-Information) ![Hotel El Rancho ](//images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9_y.jpg) ### Hotel El Rancho 5/5 Excellent "Cool place to stay. Loved the themed out decor. " A verified traveller from Coos Bay stayed at Hotel El Rancho Posted 3 days ago [](https://expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information) ![Sleep Inn Gallup](//images.trvl-media.com/lodging/1000000/20000/11700/11667/7ee13f46_y.jpg) ### Sleep Inn Gallup 5/5 Excellent "Friendly front desk and check in was quick and easy. Had the fresh omlete bar for breakfast, very nice. The outside looks a little run down but our room was very nice and clean. Beds were very comfortable. Will stay here again." A verified traveller stayed at Sleep Inn Gallup Posted 3 days ago [](https://expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) ![Best Western Gallup West](//images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9b30fa71_y.jpg) ### Best Western Gallup West 5/5 Excellent "Imagine going to breakfast and the staff member, Cecilia, greets you with a huge smile, a good morning greeting and invites you to share in her HOMEMADE biscuits and gravy!! Kudos to this lovely lady who has worked at this hotel for the past 25 years! Hard working people like Cecilia represent the heart and soul of America!! Thank-you Cecilia for starting our long road trip with a smile on our face. " A verified traveller stayed at Best Western Gallup West Posted 3 days ago [](https://expedia.ca/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information) ### Holiday Inn Express Hotel & Suites Gallup East by IHG 5/5 Excellent "Staff was very friendly and helpful. Room was clean. Breakfast was very impressive. Best part about the stay. Comfortable and cozy lobby. " A verified traveller stayed at Holiday Inn Express Hotel & Suites Gallup East by IHG Posted 3 days ago [](https://expedia.ca/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information) ![Red Roof Inn Gallup](//images.trvl-media.com/lodging/1000000/190000/185900/185834/90402f46_y.jpg) ### Red Roof Inn Gallup 5/5 Excellent "Everything was amazing. " A verified traveller stayed at Red Roof Inn Gallup Posted 3 days ago [](https://expedia.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) ![La Quinta Inn & Suites by Wyndham Gallup](//images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/88e66084_y.jpg) ### La Quinta Inn & Suites by Wyndham Gallup 5/5 Excellent "Na" A verified traveller stayed at La Quinta Inn & Suites by Wyndham Gallup Posted 4 days ago [](https://expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) ## Frequently asked questions ### Where is the best place for a stay in Red Rock? > [Hotel El Rancho](https://www.expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information), located 5.4 mi (8.8 km) from the heart of Red Rock, is a top choice for your stay based on our traveler data. Two other choices for your trip to the area are [Red Roof Inn Gallup](https://www.expedia.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) and [Best Western Gallup West](https://www.expedia.ca/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information). See all available [top hotels](https://www.expedia.ca/Hotel-Search?regionId=553248635975868798), or [vacation rentals in Red Rock](https://www.expedia.ca/Red-Rock-Vacation-Rentals.d553248635975868798.Travel-Guide-VacationRentals). ### What are some of the best vacation rentals in Red Rock? > [Charming 3-bedroom house with WiFi, AC in welcoming Gallup](https://www.expedia.ca/Gallup-Hotels-Charming-3-Bedroom-House-With-WiFi.h113285947.Hotel-Information): This vacation home rental near Red Rock offers a fireplace, a barbecue grill, and air-conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a dishwasher, a stovetop, and a microwave. See all [vacation rentals in Red Rock](https://www.expedia.ca/Red-Rock-Vacation-Rentals.d553248635975868798.Travel-Guide-VacationRentals). ### If I need to cancel my hotel reservation in Red Rock, will I receive a refund? > Yes, most hotel bookings are fully refundable as long as you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If your reservation is non-refundable, you may still be able to cancel and get a refund within a 24-hour period of booking. Filter your search by [fully refundable](https://www.expedia.ca/Hotel-Search?regionId=553248635975868798&paymentType=FREE_CANCELLATION) to find flexible hotel deals in Red Rock. ### What is staying in Red Rock like? > Visitors are sure to enjoy all that Red Rock has to offer. There are 50 hotels and other accommodations in the surrounding area. Find out more about [Red Rock](https://www.expedia.ca/Red-Rock.dx553248635975868798). ### What are the top places to visit in Red Rock? > Places to visit in the wider area include [Gallup Cultural Center](https://www.expedia.ca/Gallup-Cultural-Center-Gallup.d6162909.Vacation-Attraction), [Fire Rock Navajo Casino](https://www.expedia.ca/Fire-Rock-Navajo-Casino-Church-Rock.d6235200.Vacation-Attraction), and [Red Rock State Park](https://www.expedia.ca/Red-Rock-State-Park-New-Mexico.d6159134.Vacation-Attraction). You'll also find [El Morro Theatre](https://www.expedia.ca/El-Morro-Theatre-Gallup.d553248621533114771.Vacation-Attraction) and [Rio West Mall](https://www.expedia.ca/Rio-West-Mall-Gallup.d928058640322379776.Vacation-Attraction) in the area. Check out what more to see and do in Expedia's [Red Rock guide](https://www.expedia.ca/Red-Rock.dx553248635975868798). ### What's the seasonal weather like in Red Rock? > The hottest months are usually July and June with an average temp of 71°F, while the coldest months are January and December with an average of 34°F. The snowiest months in Red Rock are January, February, November, and March, with each month seeing an average of 7 inches of snowfall. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [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 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) - [Hotels with a Pool in Milan](https://www.expedia.ca/Milan-Hotels-Hotel-With-Pool.0-0-d3000447794-tHotelwithPool.Travel-Guide-Filter-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) - [B&B in Northwestern New Mexico](https://www.expedia.ca/Northwestern-New-Mexico-Bed-And-Breakfast.d6054954-aaBedAndBreakfast.Travel-Guide-Accommodation) - [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) - [Northwestern New Mexico Hotels](https://www.expedia.ca/Northwestern-New-Mexico-Hotels.d6054954.Travel-Guide-Hotels) - [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) - [Hotels near Red Rock State Park](https://www.expedia.ca/Red-Rock-State-Park-Hotels.0-l6159134-0.Travel-Guide-Filter-Hotels) - [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) - [Book Hotels in Red Rock on Expedia.com](https://www.expedia.com/Red-Rock-Hotels.d553248635975868798.Travel-Guide-Hotels) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAE20lEQVR4Xu3cMXIjOQxAUaomUDhH6KPoaNTRdJQ+woQKVOYaIAiw6barEMxUrf1/Yhki+ZTR7fVsaf+gsg7+RiCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJNSGvsrTJ9F5+tzcbTKsurT3GqvdRbX9sjVfjZBAQEJDeJlMQEJAFqfFdM6T17bf2lC9+oiLXviBG3vEsEBAQEAkkRh4IiK3Vrh05P/EkX6XZRg9kCQSkgIBYIEsgtra8P2L74kN67be2y2sQkAIyFh8CAQEBkXJIk99wa3aidi/xS29b1UBAQEAsEBCQPswg0bRdEW0vvyZEP0qRkSEeiAbigYBIIBqIBuK9ZMPc1tfq9kc/8avRUo2TQU5GSzVOBjkZLdU4GeRktFTjZJCT0VKNk0FORks1TgY5GS3VOHlCzvvkQi9+7eunq+P1aSAg54HMgYCcBzL3nZEPJ9pI2/qJiugqe+r2nn3VMRANBGQEAhKBaD8duRf7Z8PzdnueNkSLR2xb5T8JFPnP0EcXBEQDAWkgICCjCXnJilgrJ8bo1p6yXbuX40eJdJVV42QQEBBfD+IjEA0EZEZs+3zHx+he9B886UgWz3d8jKZAGggICAgIyNQp4le1IUVGsvg8RfTab7LRzqrjXJBjICAgIHWcC3IMRNfuMqj9zUc/b4vlzU7cO6LXvqWjKRANBAQEBATEmhBNn6d1+5SO3rNva7/27UFcu4+l2ubzHogGAjKWapvPeyAaCMhYqm0+731fRP+W+tZf+VU9j6yLXPuG2A8HzX8S0Gp/UwIBsUDk1WO8XUD6yAKxQOTVY7xdvj/ykjc+3PF2od9kZKukQOyj2LWvbf0sDwQEBATEAgHRJqTJk7Je1dYuG2ZE+uXP0zdZ4ycGImMQEFkULxsIiLbLFhAQDeTYmyy89u2abdfR3OzaKhuZ64EUkB7INAIB0UDKj0fsDUVKv6qjhyCt7eNEfRDX9r5c/zDMAgHRQEBA+nKQORDtiBzXarXF7e2Ipq6caL35qjWQBgJigYAsgTSQfuLFtvvItrd+YqzSjkgZG4+BgIDYKxCQNRAQO3Hk2+1Eu+NLR7SrrCr92o+fBKw6DgIBASkgGsiojoNAQAyJtTa9F/1bamvv2821kSLao7vb8oFBQEBAQEBAPkfWbLs+PBdx7URF5hO9a5wXgYCAgIxAlkBATnpN1350nw41pPZ31PWP4oGAnAQCMk1BPgnkJyCvw96x/fgnX1tfGne8nFj6R9HRvMoDAQGROQhIrPJAQF6yNrK19xL/u491+9Px2geGlC/v+BrfgYCsIw8kAgFZRh5I9H9H9Hm6lGs/8TU2vT9iP/033OLGtf8hWzUFAgKyBgJigYCcIzK6xKLJ9VXN3du0qo7XICAgICAgIBmk9e2a3vGOXOx52ndrNtrlS40xCAjIlI12+VJjDAICMmWjXb7UGH9fJDKkdfc2xl8iWl8AooFYIGsgIGMSL0HWfg5ybJPpvb++yR0vI12lz9P2k4D3uQsCAjICaSDHQED+XiCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJ9X2Q/wB/30Pvf01hZQAAAABJRU5ErkJggg==)