Title: Book The Best Hotels in Red Rock, NM for 2025 from CA $67 - Fully Refundable Options - 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-05&d1=2025-12-05&endDate=2025-12-07&d2=2025-12-07&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-05&d1=2025-12-05&endDate=2025-12-07&d2=2025-12-07&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-05&d1=2025-12-05&endDate=2025-12-07&d2=2025-12-07&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-05&d1=2025-12-05&endDate=2025-12-07&d2=2025-12-07&amenities=PETS) ## Check prices for these dates Tonight [Nov 20 - Nov 21](https://www.expedia.ca/Hotel-Search?regionId=553248635975868798&startDate=2025-11-20&endDate=2025-11-21&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Nov 21 - Nov 22](https://www.expedia.ca/Hotel-Search?regionId=553248635975868798&startDate=2025-11-21&endDate=2025-11-22&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) ![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) ![Lobby](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/f0e6ded9.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 (1000) "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 $155 CA $175 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) ![Indoor pool](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/258cc5fc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/d664c54f.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) ### La Quinta Inn & Suites by Wyndham Gallup Gallup 9.0/10 Wonderful (1003) "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 $150 CA $169 total includes taxes & fees Dec 14 - Dec 15 [](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) ![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) ![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](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 Gallup 9.2/10 Wonderful (2241) "Great Historic Hotel" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Amanda [](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) ![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) ![Premium bedding, down comforters, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/b8db1a18.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) ### Quality Inn & Suites Gallup I-40 Exit 20 Gallup 8.0/10 Very good (1011) "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 15 - Dec 16 [](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) ![Exterior](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/03ac1fd6.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) ### Microtel Inn by Wyndham Gallup Gallup 8.0/10 Very good (1005) "The front staff were super friendly and awesome. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) jackie CA $88 CA $100 total includes taxes & fees Nov 23 - Nov 24 [](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) ![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) ![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 (1000) "Great stay for cheap!!!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Parker CA $72 CA $81 total includes taxes & fees Nov 23 - Nov 24 [](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) ![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) ![Fitness facility](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/0870a555.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### SpringHill Suites by Marriott Gallup Gallup 8.4/10 Very good (1001) "Large clean room - Friendly staff - Excellent breakfast " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Bencita CA $178 CA $201 total includes taxes & fees Nov 23 - Nov 24 [](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) ![Lobby sitting area](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/d8899689.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) ### Hilton Garden Inn Gallup Gallup 8.8/10 Excellent (1002) "My room was clean. The front desk was super friendly. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) benjamin CA $163 CA $185 total includes taxes & fees Dec 13 - Dec 14 [](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) ![Coffee service](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/fe03e2bb.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) ![Deluxe Room, 1 Queen Bed (Smoke Free)](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/c8d5f463.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Red Roof Inn Gallup Gallup 8.2/10 Very good (1631) "Room was clean and the area was very quiet. Service was amazing. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Corbin CA $80 CA $91 total includes taxes & fees Nov 27 - Nov 28 [](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) ![Free buffet breakfast](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/30d5eeb8.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 (1006) "Good stopover" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Susan CA $145 CA $163 total includes taxes & fees Dec 14 - Dec 15 [](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) ![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) ![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) ### 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 $65 CA $73 total includes taxes & fees Dec 12 - Dec 13 [](https://www.expedia.ca/Gallup-Hotels-Motel-6-Gallup.h996287.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/1900/1875/a93bb821.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/c98d0b9d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Econo Lodge Gallup West Gallup 6.6/10 (430) "Room are clean and no bad odors. Really nice shower " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Mario CA $60 CA $67 total includes taxes & fees Dec 22 - Dec 23 [](https://www.expedia.ca/Gallup-Hotels-Econo-Lodge-Gallup.h1875.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) ![Room, 2 Double Beds, Accessible, Non Smoking (Mobility)](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/bedde496.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 (1002) "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 $72 CA $81 total includes taxes & fees Nov 23 - Nov 24 [](https://www.expedia.ca/Gallup-Hotels-Howard-Johnson-By-Wyndham-Gallup.h25758.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/30e64338.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 (1002) "Love convenience of area " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sharon CA $92 CA $104 total includes taxes & fees Dec 14 - Dec 15 [](https://www.expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) ![Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed)](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9b30fa71.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/1b383100.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/6e6e1a51.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9d05c5ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Gallup West Gallup 8.8/10 Excellent (1212) "Very nice place to stay" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Edward CA $124 CA $140 total includes taxes & fees Nov 28 - Nov 29 [](https://www.expedia.ca/Gallup-Hotels-Best-Western-Gallup-West.h1178387.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) ![Lobby](https://images.trvl-media.com/lodging/11000000/10560000/10554600/10554540/a650093a.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) ![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 (1000) "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 $213 total includes taxes & fees Nov 27 - Nov 28 [](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) ![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) ![Exterior](https://images.trvl-media.com/lodging/16000000/15270000/15267800/15267737/c26ccbdc.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 $59 CA $67 total includes taxes & fees Nov 22 - Nov 23 [](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) ![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) ![Room amenity](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/10d0fa77.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 $151 CA $171 total includes taxes & fees Dec 13 - Dec 14 [](https://www.expedia.ca/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.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](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) ![Suite, 1 Bedroom](https://images.trvl-media.com/lodging/20000000/19690000/19682900/19682859/394b0e1c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### TownePlace Suites by Marriott Gallup Gallup 8.8/10 Excellent (262) "Great stay!" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) susan CA $201 CA $227 total includes taxes & fees Dec 12 - Dec 13 [](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) ![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) ![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) ### Royal Holiday Motel By Belvilla Gallup I-40 Gallup 7.6/10 Good (711) "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-05&endDate=2025-12-06®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) ![](https://forever.travel-assets.com/flex/flexmanager/images/2025/11/05/BEX-BF-25_CA_1_Desktop.jpg?impolicy=fcrop&w=1400&h=600&q=mediumHigh) ## Black Friday Sale Limited-time deals: save up to 50% on select hotels [Book now](https://expedia.ca/deals?rfrr=HTG_BF_PROMO_553248635975868798) ### 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 $91 total Nov 27 - Nov 28 includes taxes & fees 8/10 Very Good! (1,630 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 28 - Nov 29 includes taxes & fees 8.6/10 Excellent! (1,212 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 15 - Dec 16 includes taxes & fees 7.8/10 Good! (1,008 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 Gallup NM CA $92 CA $104 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 $145 CA $163 total Dec 14 - Dec 15 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 $155 CA $175 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 ![Howard Johnson by Wyndham Gallup](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/501c7365_y.jpg) ### Howard Johnson by Wyndham Gallup 5/5 Excellent "The room was clean and comfortable. Staff was very friendly, polite, helpful and professional. It was very quiet" A verified traveller stayed at Howard Johnson by Wyndham Gallup Posted 2 days ago [](https://expedia.ca/Gallup-Hotels-Howard-Johnson-By-Wyndham-Gallup.h25758.Hotel-Information) ![Best Western Gallup West](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9b30fa71_y.jpg) ### Best Western Gallup West 5/5 Excellent "Booked the room an hour before arrival. Smooth check in. Clean room and there was coffee and breakfast in the morning. Only bad thing was barking dogs. There seemed to be a lot of dogs." 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) ![Microtel Inn by Wyndham Gallup](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/edb16db9_y.jpg) ### Microtel Inn by Wyndham Gallup 5/5 Excellent "Didn't use the a/c. Room was clean, parking was well lite." A verified traveller stayed at Microtel Inn by Wyndham Gallup Posted 3 days ago [](https://expedia.ca/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.Hotel-Information) ![Quality Inn & Suites Gallup I-40 Exit 20](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/f726e467_y.jpg) ### Quality Inn & Suites Gallup I-40 Exit 20 5/5 Excellent "Friendly check in staff" A verified traveller stayed at Quality Inn & Suites Gallup I-40 Exit 20 Posted 3 days ago [](https://expedia.ca/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information) ![Red Roof Inn Gallup](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/90402f46_y.jpg) ### Red Roof Inn Gallup 5/5 Excellent "Room was clean and the area was very quiet. Service was amazing. " A verified traveller stayed at Red Roof Inn Gallup Posted 4 days ago [](https://expedia.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) ![Hilton Garden Inn Gallup](https://images.trvl-media.com/lodging/9000000/8780000/8778800/8778745/81befd6e_y.jpg) ### Hilton Garden Inn Gallup 5/5 Excellent "Fantastic " A verified traveller stayed at Hilton Garden Inn Gallup Posted 5 days ago [](https://expedia.ca/Gallup-Hotels-Hilton-Garden-Inn-Gallup.h8778745.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 5/5 Excellent "Clean, Staff, Quick Check In, Modern" A verified traveller stayed at Best Western Plus Gallup Inn & Suites Posted 6 days ago [](https://expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.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 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 6 days ago [](https://expedia.ca/Gallup-Hotels-Days-Inn-Suites-By-Wyndham-Red-Rock-Gallup.h22272.Hotel-Information) ![Hotel El Rancho ](https://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 6 days ago [](https://expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.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,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAE20lEQVR4Xu3aMXIiOxCAYbkcEO4R5igcTXM0jsIRNiSg0HO3WmpJDC53sC8w/59gREsfmWrYTeV/KK0L/yKQUCChQEKBhAIJBRIKJBRIKJBQIKFAQoGEAgkFEgokFEgokFAgoUBCgYQCCQUSCiQUSCiQUCChQEKBhBqQe1raZHVPf8rDFoapj1IubeprKZe/NtPLfjIICAhIbZNVEBCQBcn+rhhS6vZzuclLP1GRUx3wpd58FggICIgE4ks9EBCb1U4VOT7xoD6l2cYeyBIISAIBsUCWQGw2fT1i9+GvPuWp2yvlKi8gIAmkDSeQHoi8gICkKKL5krU391ZPtCkQDaSNg4CAgID8GPFsu5z4sF+4+5S65zql174hPRCQAgKyfgBSAwEpKzK3tRM/5PY+Vff10lL2k0EOlpaynwxysLSU/WSQg6Wl7CeDHCwtZT8Z5GBpKfvJIAdLS9lPHpDj9qT/l7oMd3xK9ohdBuS7QFogcyBjIC2QOZCx34w85JSTbLeHZ106DxN7Gp+6r21Ku8m2bViQQEAskBoIiAcCUmS7XugXQfp2fXg+P09pdqK52uqCgGggIAUEBKQ1IPbw3GZluz4868/ZdbidaNlX8fTat7Jtkn3+J0ifBwFJICAgFoghtt2u6rZkyLxk+UZ5+dEdDwJSQDwQEJDaGyPzVe13vLi6ZIi2yfqe7Kn7Jo/YepZMWSAgILK+JxANBKSAvEb6iYpchhN7NvUpiP2XL/t2P73jQUBAWiAaCMhbInJiMsRm92S3twzXbMoexLU+pe4aiAYC0qZAQDwQ7d0RueOLXOi6/SqIpNe+djVHTrSpvvHRPqvl+qEEAgICAjKW64cSCMh9+OBWBxXxa9+mJEfsq/i1n9I2nQUCAgJSQEAKyAtEs9kkJ17lJQ+I9Fmfp3VJ9rcT543q9kB0SfaD+GwCAQGRoekdyJsie3vE1ra6aNtPcuLY6NqULZnbA0kgICDaVhdB2qEg2psj97rl6eFZm5f0v3xZV9mUi/4Obm39wxoICAgICIgFoj0jSa5q+aSWi93xaXjq1tQdTnzYHT9/OwmkgPTDzvpJDWQMpID0w876SQ1k7LcicqLf8bZk3eT8rf7tri3Js/lD3tnGORAQEFkA6UsWSAEBmU/8qm+3fLssffSpVC90dc/1q2i5z4OAgIBoIK3c50FAKuKztmonXipylRPHC12+in87nZqXJBAQEBAQEJDXyJqfeNbhtqSudZ126FdZAwEBmXaAgHggIAfdX97ej+noaUrcz/reAgE5CAQERAIBuc/77ERLn7plqczXvpyYBLF/mdZ0aggEBETWQUDa1BAIyF1mvT5rP3pbNvWox+mJvtGQ9O0dn/0dCAhIDwQE5J0RPTGlU0Vs6cOHpD3pL9z9xCW59kG8PYGAPAfiQ9KeQECee3PEs6VUH7H7VBHXn7qfN4KAgMgnIM+zICAgR0ip27Wb3N46JbU7vu/WLnWjln0ZBARkCAQEBOQJ8Qwp1T235W8RDQSkrfifIGsgIG3F/wRZex9kbpPVvf59ljtelnRqfMTuvXZBQEBaIAVkDgTk3wUSCiQUSCiQUCChQEKBhAIJBRIKJBRIKJBQIKFAQoGEAgkFEgokFEgokFAgoUBCgYQCCQUSCiQUSCiQUL8H+Q9705ScTJhdrwAAAABJRU5ErkJggg==)