Title: 2 Stars Hotels in Red Rock, Gallup from CA $59 - Find Cheap Red Rock Hotels With 2 Stars | Expedia.ca [Red Rock Travel Guide](https://expedia.ca/Red-Rock.dx553248635975868798)[Hotels in Red Rock](https://expedia.ca/Red-Rock-Hotels.d553248635975868798.Travel-Guide-Hotels)[Vacation Rentals in Red Rock](https://expedia.ca/Red-Rock-Vacation-Rentals.d553248635975868798.Travel-Guide-VacationRentals)[Flights to Red Rock](https://expedia.ca/Cheap-Flights-To-Red-Rock.d553248635975868798.Travel-Guide-Flights)[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://media.expedia.com/media/content/shared/images/travelguides/sem-hotels-tablet.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # 2 Stars Hotels in Red Rock, Gallup from CA $59 ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg) ### Change your mind Book hotels with free cancellation ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Sign in to save 10% or more on thousands of hotels [Sign in](https://www.expedia.ca/login) ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Red Rock 2 Star Hotels Tonight [Oct 14 - Oct 15](https://www.expedia.ca/Hotel-Search?regionId=553248635975868798&startDate=2025-10-14&endDate=2025-10-15&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [Oct 15 - Oct 16](https://www.expedia.ca/Hotel-Search?regionId=553248635975868798&startDate=2025-10-15&endDate=2025-10-16&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [Oct 17 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=553248635975868798&startDate=2025-10-17&endDate=2025-10-19&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=553248635975868798&startDate=2025-10-24&endDate=2025-10-26&adults=2&star=20&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Red Rock 2 Star Hotels ![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) ![Lobby](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9d05c5ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/5a760060.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Best Western Gallup West Gallup 8.8/10 Excellent (1199) "Very nice place to stay" CA $124 CA $140 total includes taxes & fees Nov 9 - Nov 10 [](https://www.expedia.ca/Gallup-Hotels-Best-Western-Gallup-West.h1178387.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) ![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 (1593) "Enjoyed stay" CA $83 CA $93 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/1f66bcab.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) ### Sleep Inn Gallup Rehoboth 8.8/10 Excellent (1021) "Great Place " CA $102 CA $116 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.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) ![Lobby](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/w3000h1998x0y0-8f309b30.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 (1015) "Friendly staff convenient location and simple layout" CA $95 CA $107 total includes taxes & fees Oct 15 - Oct 16 [](https://www.expedia.ca/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.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) ![Property entrance](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/dae32c64.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) ### Quality Inn & Suites Gallup I-40 Exit 20 Gallup 8.0/10 Very good (1008) "Stayed before and the staff are very helpful and courteous. " CA $125 CA $142 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information) ![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 (1016) "Great place to stay the night " CA $160 CA $181 total includes taxes & fees Oct 19 - Oct 20 [](https://www.expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) ![Indoor pool](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/8b608d4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, blackout drapes, iron/ironing board, free cribs/infant beds](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/e2254484.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) ![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) ### Days Inn & Suites by Wyndham Red Rock-Gallup Gallup 7.0/10 Good (1004) "Great stay for cheap!!!" CA $90 CA $101 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Gallup-Hotels-Days-Inn-Suites-By-Wyndham-Red-Rock-Gallup.h22272.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) ![Lobby](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/9b5c050a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Suites Gallup East Route 66 and I-40 Rehoboth 8.8/10 Excellent (1004) "Great location and ease of access" CA $150 CA $170 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.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) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/4627e611.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) ![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 (706) "Large king room. Clean and modern. Secure outside entrance needing a password to enter outside hallway. Friendly staff." CA $80 CA $100 total includes taxes & fees Oct 15 - Oct 16 [](https://www.expedia.ca/Gallup-Hotels-Royal-Holiday-Motel.h4673.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) ![Interior](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/94370481.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 (707) "Nice, clean room with good mini frig and microwave." CA $65 CA $73 total includes taxes & fees Oct 27 - Oct 28 [](https://www.expedia.ca/Gallup-Hotels-Motel-6-Gallup.h996287.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/e3244385.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property amenity](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/2fe1832a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/26fa87fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/d2d09b66.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn Gallup I-40 Exit 20 Gallup 7.8/10 Good (1007) "Had a great uneventful stay!!" CA $137 CA $155 total includes taxes & fees Nov 6 - Nov 7 [](https://www.expedia.ca/Gallup-Hotels-Comfort-Inn-Gallup-I-40-Exit-20.h329212.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/330d1eb6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Room, 1 Double Bed, Non Smoking | Bathroom](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/ddb1f02c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior detail](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/8b8f714c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Basic Room, 1 Double Bed, Non Smoking | Room amenity](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/46236a80.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Colonial Motel Gallup 7.0/10 Good (316) "Old school Route 66 vibe. Nothing fancy. Nice bed, great shower. Lots of hot water" CA $52 CA $59 total includes taxes & fees Oct 15 - Oct 16 [](https://www.expedia.ca/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information) ![Pillowtop beds, desk, free cribs/infant beds, free WiFi](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/3ed80edd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/f93b9d3c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Pillowtop beds, desk, free cribs/infant beds, free WiFi](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/fe3fdded.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/5d6b0648.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Super 8 by Wyndham Gallup Gallup 6.4/10 (754) "Decent place to stay" CA $70 CA $80 total includes taxes & fees Oct 20 - Oct 21 [](https://www.expedia.ca/Gallup-Hotels-Super-8-By-Wyndham-Gallup.h1145647.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) ![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) ![Business centre](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/67759822.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Howard Johnson by Wyndham Gallup Gallup 7.6/10 Good (1008) "This is an awesome place for the price, Breakfast was great, lots of choices. Staff was very helpful, al and all great experience!! " CA $78 CA $88 total includes taxes & fees Oct 16 - Oct 17 [](https://www.expedia.ca/Gallup-Hotels-Howard-Johnson-By-Wyndham-Gallup.h25758.Hotel-Information) ![Combined shower/tub, hydromassage showerhead, eco-friendly toiletries](https://images.trvl-media.com/lodging/1000000/10000/3200/3197/bcf2ba4a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Americas Best Value Inn Gallup Gallup 7.4/10 Good (201) "Great place to stay." [](https://www.expedia.ca/Gallup-Hotels-Howard-Johnson-Inn-Gallup.h3197.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/eccd8539.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/b9d36d16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Room, 1 King Bed, Accessible, Non Smoking](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/41a6cad8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Free daily continental breakfast](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/1c8f575d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Rodeway Inn Gallup West Gallup 6.8/10 (654) "Great place to stay " CA $66 CA $74 total includes taxes & fees Nov 12 - Nov 13 [](https://www.expedia.ca/Gallup-Hotels-Travelodge-By-Wyndham-Gallup.h67882.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/c98d0b9d.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 (421) "Room are clean and no bad odors. Really nice shower " CA $60 CA $67 total includes taxes & fees Nov 12 - Nov 13 [](https://www.expedia.ca/Gallup-Hotels-Econo-Lodge-Gallup.h1875.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) ![Standard Room, 2 Queen Beds](https://images.trvl-media.com/lodging/1000000/20000/12400/12338/49d868ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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 (788) "Comfortable beds , Spacious rooms , good wifi, good breakfast " CA $73 CA $82 total includes taxes & fees Nov 7 - Nov 8 [](https://www.expedia.ca/Gallup-Hotels-Days-Inn-By-Wyndham-Gallup.h12338.Hotel-Information) ![Room, 2 Queen Beds, Non Smoking](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/93033688.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/8465e767.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/3afc6a99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Fitness facility](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/f7848fea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hampton Inn & Suites Gallup Gallup 7.8/10 Good (264) "The room was big and comfortable " CA $154 CA $174 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Gallup-Hotels-Hampton-Inn-Suites-Gallup.h27238097.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) ![Indoor pool](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/43d5e74c.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) ![Exterior](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/47841bd3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Holiday Inn Express Hotel & Suites Gallup East by IHG Rehoboth 8.8/10 Excellent (686) "Very good stay" CA $184 CA $208 total includes taxes & fees Oct 25 - Oct 26 [](https://www.expedia.ca/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information) ![](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%2F2Star-Red-Rock-Hotels.s20-0-d553248635975868798.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F2Star-Red-Rock-Hotels.s20-0-d553248635975868798.Travel-Guide-Filter-Hotels) ## Explore similar 3-star hotels Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Red Rock. ![Hotel El Rancho ](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Hotel El Rancho 1000 E. Hwy 66, Gallup, NM CA $135 CA $153 total Oct 16 - Oct 17 includes taxes & fees 9.2/10 Wonderful! (2,214 reviews) [](https://expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information) ![La Quinta Inn & Suites by Wyndham Gallup](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/88e66084_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### La Quinta Inn & Suites by Wyndham Gallup 3880 East Hwy 66, Rehoboth, NM CA $160 CA $181 total Oct 26 - Oct 27 includes taxes & fees 9/10 Wonderful! (1,010 reviews) [](https://expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) ![SpringHill Suites by Marriott Gallup](https://images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/74132065_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### SpringHill Suites by Marriott Gallup 1105 W Lincoln Ave, Gallup, NM CA $160 CA $181 total Oct 30 - Oct 31 includes taxes & fees 8.4/10 Very Good! (1,007 reviews) [](https://expedia.ca/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.Hotel-Information) Still don't see what you're looking for? [See all properties in Red Rock.](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=15%2F10%2F2025&endDate=16%2F10%2F2025®ionId=553248635975868798&star=20) You can also use these popular filters to refine your search. [Pool](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=15%2F10%2F2025&endDate=16%2F10%2F2025®ionId=553248635975868798&star=20&star=20&amenities=POOL)[Spa](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=15%2F10%2F2025&endDate=16%2F10%2F2025®ionId=553248635975868798&star=20&star=20&amenities=SPA_ON_SITE)[Hot tub](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=15%2F10%2F2025&endDate=16%2F10%2F2025®ionId=553248635975868798&star=20&star=20&amenities=HOT_TUB)[Breakfast included](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=15%2F10%2F2025&endDate=16%2F10%2F2025®ionId=553248635975868798&star=20&star=20&amenities=FREE_BREAKFAST)[Waterpark](https://expedia.ca/Hotel-Search?rfrrid=TG.LP.Hotels.Hotel&startDate=15%2F10%2F2025&endDate=16%2F10%2F2025®ionId=553248635975868798&star=20&star=20&amenities=WATER_PARK) 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. ## Top Red Rock Hotel Reviews ![Microtel Inn by Wyndham Gallup](//images.trvl-media.com/lodging/1000000/290000/285000/284944/edb16db9_y.jpg) ### Microtel Inn by Wyndham Gallup 10/10 Excellent "Our stay was so nice, felt very comfortable and welcomed there, have no complaints, everything was excellent. Would stay here again." [](https://expedia.ca/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.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 10/10 Excellent "Great parking" [](https://expedia.ca/Gallup-Hotels-Days-Inn-Suites-By-Wyndham-Red-Rock-Gallup.h22272.Hotel-Information) ![Red Roof Inn Gallup](//images.trvl-media.com/lodging/1000000/190000/185900/185834/90402f46_y.jpg) ### Red Roof Inn Gallup 10/10 Excellent "The fact that it was 'pet friendly' to cat's as well as to dog's." [](https://expedia.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) ![Howard Johnson by Wyndham Gallup](//images.trvl-media.com/lodging/1000000/30000/25800/25758/501c7365_y.jpg) ### Howard Johnson by Wyndham Gallup 10/10 Excellent "The room was adequate and clean.The whole facilty was a bit dated and could use a make over, but, had a very artistic lobby and was bargain priced. The housekeeper was timely and provided anything needed. The front desk staff was also available when needed." [](https://expedia.ca/Gallup-Hotels-Howard-Johnson-By-Wyndham-Gallup.h25758.Hotel-Information) ![Royal Holiday Motel By Belvilla Gallup I-40](//images.trvl-media.com/lodging/1000000/10000/4700/4673/0aaa467a_y.jpg) ### Royal Holiday Motel By Belvilla Gallup I-40 10/10 Excellent "Large king room. Clean and modern. Secure outside entrance needing a password to enter outside hallway. Friendly staff." [](https://expedia.ca/Gallup-Hotels-Royal-Holiday-Motel.h4673.Hotel-Information) ![Colonial Motel](//images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/330d1eb6_y.jpg) ### Colonial Motel 10/10 Excellent "Old school Route 66 vibe. Nothing fancy. Nice bed, great shower. Lots of hot water" [](https://expedia.ca/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information) ![Motel 6 Gallup, NM](//images.trvl-media.com/lodging/1000000/1000000/996300/996287/452fbae0_y.jpg) ### Motel 6 Gallup, NM 10/10 Excellent "Okay got the job done, nice staff " [](https://expedia.ca/Gallup-Hotels-Motel-6-Gallup.h996287.Hotel-Information) ![Super 8 by Wyndham Gallup](//images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/3ed80edd_y.jpg) ### Super 8 by Wyndham Gallup 10/10 Excellent "My room was comfortable and most of all very clean. The lady that checked me in late at night was very kind and courteous. I would definitely stay here again in my travels." [](https://expedia.ca/Gallup-Hotels-Super-8-By-Wyndham-Gallup.h1145647.Hotel-Information) ## Find out more about Red Rock Want to get out of town on the cheap? Thanks to the low rates and great discounts at the top 2 Stars hotels in Red Rock, Red Rock you can sneak away on the trip of your dreams with plenty of cash to spare. In addition to the friendly staff and well-maintained surroundings, you’ll find comfortable rooms, complimentary bath products, and quiet sleeping areas, so you can kick back with all the basic conveniences after a long day. Plus, these properties are perfect, if you need a jumping-off point for exploring the local attractions. Several of the best hotels with 2 Stars in Red Rock are situated just a stone’s throw from both public transportation and the city’s main freeways. Use the travel tools at Expedia.ca to search for options near your favorite neighborhood, find a cheap deal, and book your room. You won’t believe how inexpensive your next vacation can be when you settle in at a top two star hotel in Red Rock. ## Explore a world of travel with Expedia - Lodging - Flights - Packages - Cars - More ways to book - [1 Star Hotels in Northern Albuquerque](https://www.expedia.ca/1Star-Northern-Albuquerque-Hotels.s10-0-d6054951.Travel-Guide-Filter-Hotels) - [2 Star Hotels in Thoreau](https://www.expedia.ca/2Star-Thoreau-Hotels.s20-0-d6023610.Travel-Guide-Filter-Hotels) - [2 Star Hotels in West Mesa](https://www.expedia.ca/2Star-West-Mesa-Albuquerque-Hotels.s20-n6337966-0.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Corrales](https://www.expedia.ca/3Star-Corrales-Hotels.s30-0-d10338.Travel-Guide-Filter-Hotels) - [3 Star Hotels in Cuba](https://www.expedia.ca/3Star-Cuba-Hotels.s30-0-d3000447718.Travel-Guide-Filter-Hotels) - [3 Star Hotels in West Mesa](https://www.expedia.ca/3Star-West-Mesa-Albuquerque-Hotels.s30-n6337966-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Albuquerque](https://www.expedia.ca/4Star-Albuquerque-Hotels.s40-0-d602663.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Los Lunas](https://www.expedia.ca/4Star-Los-Lunas-Hotels.s40-0-d8983.Travel-Guide-Filter-Hotels) - [4 Star Hotels in West Mesa](https://www.expedia.ca/4Star-West-Mesa-Albuquerque-Hotels.s40-n6337966-0.Travel-Guide-Filter-Hotels) - [4 Star Hotels in Westside](https://www.expedia.ca/4Star-Westside-Albuquerque-Hotels.s40-n6338458-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Albuquerque](https://www.expedia.ca/5Star-Albuquerque-Hotels.s50-0-d602663.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Balloon Fiesta Park - North I-25](https://www.expedia.ca/5Star-Balloon-Fiesta-Park-North-I-25-Albuquerque-Hotels.s50-n887448988698357760-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Cuba](https://www.expedia.ca/5Star-Cuba-Hotels.s50-0-d3000447718.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Nor Este](https://www.expedia.ca/5Star-Nor-Este-Albuquerque-Hotels.s50-n553248635976481553-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in North Campus](https://www.expedia.ca/5Star-North-Campus-Albuquerque-Hotels.s50-n553248635976472083-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Old Town Albuquerque](https://www.expedia.ca/5Star-Old-Town-Albuquerque-Albuquerque-Hotels.s50-n6337898-0.Travel-Guide-Filter-Hotels) - [5 Star Hotels in West Mesa](https://www.expedia.ca/5Star-West-Mesa-Albuquerque-Hotels.s50-n6337966-0.Travel-Guide-Filter-Hotels) - [Hotels near Bluewater Lake State Park](https://www.expedia.ca/Bluewater-Lake-State-Park-Hotels.0-l6162907-0.Travel-Guide-Filter-Hotels) - [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 Morro National Monument](https://www.expedia.ca/El-Morro-National-Monument-Hotels.0-l6093693-0.Travel-Guide-Filter-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) - [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) - [Navajo Hotels](https://www.expedia.ca/Navajo-Hotels.d553248634983184175.Travel-Guide-Hotels) - [Northwestern New Mexico Hotels](https://www.expedia.ca/Northwestern-New-Mexico-Hotels.d6054954.Travel-Guide-Hotels) - [Prewitt Hotels](https://www.expedia.ca/Prewitt-Hotels.d3000350277.Travel-Guide-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 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 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 Nashville to Northwestern New Mexico](https://www.expedia.ca/lp/flights/178291/6054954/nashville-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) - [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 2 Star Hotels in Red Rock on Expedia.com](https://www.expedia.com/2Star-Red-Rock-Hotels.s20-0-d553248635975868798.Travel-Guide-Filter-Hotels)