Title: Book the Best Rehoboth FAMILY FRIENDLY Hotels from CA $73 - Kid-Friendly Hotels in Rehoboth, NM | Expedia.ca [Hotels in Rehoboth](https://expedia.ca/Rehoboth-Hotels.d553248622945080802.Travel-Guide-Hotels)[Vacation Rentals in Rehoboth](https://expedia.ca/Rehoboth-Vacation-Rentals.d553248622945080802.Travel-Guide-VacationRentals)[Rehoboth Car Rentals](https://expedia.ca/Car-Rentals-In-Rehoboth.d553248622945080802.Car-Rental-Guide)[Rehoboth Vacation Packages](https://expedia.ca/Rehoboth.d553248622945080802.Destination-Travel-Guides) ![Capitan Mountains](https://images.trvl-media.com/place/553248622945080802/7ce8c757-d4ed-4aec-b43b-f4ef576c53a2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find Family Hotels in Rehoboth, NM from CA $73 - ![](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 Rehoboth Family Hotels Tonight [Nov 9 - Nov 10](https://www.expedia.ca/Hotel-Search?regionId=553248622945080802&startDate=2025-11-09&endDate=2025-11-10&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=family_friendly) Tomorrow [Nov 10 - Nov 11](https://www.expedia.ca/Hotel-Search?regionId=553248622945080802&startDate=2025-11-10&endDate=2025-11-11&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=family_friendly) Next weekend [Nov 14 - Nov 16](https://www.expedia.ca/Hotel-Search?regionId=553248622945080802&startDate=2025-11-14&endDate=2025-11-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=family_friendly) In two weeks [Nov 21 - Nov 23](https://www.expedia.ca/Hotel-Search?regionId=553248622945080802&startDate=2025-11-21&endDate=2025-11-23&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=family_friendly) ## Top Rehoboth Family Hotels ![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](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/5127721c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/f8444cda.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/6cfd82cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel El Rancho Gallup 9.2/10 Wonderful (2233) "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) ![Property amenity](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/88e66084.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) ![Indoor pool](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/258cc5fc.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 (1007) "I definitely give this hotel an overall thumbs up" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Pamela CA $149 CA $169 total includes taxes & fees Nov 16 - Nov 17 [](https://www.expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.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) ![Indoor pool](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/a0765b3a.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) ![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) ### Best Western Plus Gallup Inn & Suites Gallup 8.8/10 Excellent (1001) "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) ![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) ![Exterior](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/30e64338.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 (1003) "Love convenience of area " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Sharon CA $98 CA $110 total includes taxes & fees Nov 23 - Nov 24 [](https://www.expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.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) ![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) ### Howard Johnson by Wyndham Gallup Gallup 7.6/10 Good (1001) "Front staff was friendly. The room was updated and cleaned. The complimentary breakfast was delicious. They served hash brown, eggs and sausage. The only down side is the lighting outside the entrance of the motel. The lights are on a timer so it was dark when we arrived. I would stay another night in the future. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Betisha CA $73 CA $82 total includes taxes & fees Nov 16 - Nov 17 [](https://www.expedia.ca/Gallup-Hotels-Howard-Johnson-By-Wyndham-Gallup.h25758.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) ![Lobby](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/9b5c050a.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) ### Comfort Suites Gallup East Route 66 and I-40 Gallup 8.8/10 Excellent (1002) "The lady serving breakfast was very friendly and helpful, she is the heart of the breakfast service! The hotel is very nice, clean, and the room was very good. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Svitlana CA $144 CA $163 total includes taxes & fees Nov 16 - Nov 17 [](https://www.expedia.ca/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.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) ![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) ### 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 1 - Dec 2 [](https://www.expedia.ca/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.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) ![Interior](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/94370481.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 (717) "Clean, nicely outfitted room with everything we needed. The laundry machines worked beautifully. The motel itself was wonderful! (The only drawback in Gallup is the scarcity of restaurants beyond fast food chains. It would be helpful if the desk had a list of locations and hours.)" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Frances CA $65 CA $73 total includes taxes & fees Nov 23 - Nov 24 [](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) ![Fitness facility](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/d2d09b66.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/e081fb14.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) ### Comfort Inn Gallup I-40 Exit 20 Gallup 7.8/10 Good (1000) "Room was comfortable and quiet. Breakfast was good and plentiful. Staff was friendly and courteous. " ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Gary CA $136 CA $154 total includes taxes & fees Nov 16 - Nov 17 [](https://www.expedia.ca/Gallup-Hotels-Comfort-Inn-Gallup-I-40-Exit-20.h329212.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) ![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) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/a36f0faf.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) "Large king room. Clean and modern. Secure outside entrance needing a password to enter outside hallway. Friendly staff." ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Dave CA $80 CA $100 total includes taxes & fees Nov 11 - Nov 12 [](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-11-23&endDate=2025-11-24®ionId=553248622945080802&adults=2&travelerType=family_friendly&sort=RECOMMENDED&openPlayBack=true) ## Top Rehoboth Hotel Reviews ![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 "Decor was tasteful large spacious room. " [](https://expedia.ca/Gallup-Hotels-Royal-Holiday-Motel.h4673.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 "Yes" [](https://expedia.ca/Gallup-Hotels-Motel-6-Gallup.h996287.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 "Clean room, comfy beds, breakfast consist of packages muffins that were really good, oatmeal packs, sliced bread and waffle maker." [](https://expedia.ca/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information) ![Best Western Gallup West](//images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9b30fa71_y.jpg) ### Best Western Gallup West 10/10 Excellent "Very clean and spacious " [](https://expedia.ca/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information) ![SpringHill Suites by Marriott Gallup](//images.trvl-media.com/lodging/15000000/14750000/14742400/14742377/74132065_y.jpg) ### SpringHill Suites by Marriott Gallup 10/10 Excellent "Great, quiet suite-room. Fast check in. Plenty of parking. " [](https://expedia.ca/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.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 10/10 Excellent "No complaints - all good " [](https://expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) ![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 "Super clean and well kept. I travel A LOT for work. I always stay at less expensive hotels when passing through for night stays. Some are better than others, which is expected for the price, but this one is a definite yes. Kind staff and safe area. " [](https://expedia.ca/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.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 "Courteous front desk and easy check in. Everything clean, good bed, shower very nice." [](https://expedia.ca/Gallup-Hotels-Super-8-By-Wyndham-Gallup.h1145647.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 10/10 Excellent "everything was wonderful " [](https://expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information) ## Frequently asked questions ### What's Rehoboth like for family-friendly vacations? > The destination of Rehoboth is a good option if you've been considering a getaway with the kids. The parks here makes this a great vacation spot for families. Arrange a flight into Gallup, NM (GUP-Gallup Municipal), which is located 7.1 mi (11.5 km) from the city center. ### What's the best accommodation for a family vacation in Rehoboth? > [La Quinta Inn & Suites by Wyndham Gallup](https://www.expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) is a hotel with an indoor pool and free parking, and it's a top choice on Expedia for families. ### When's the best time to book a family-friendly vacation in Rehoboth? > 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 Rehoboth are January, February, November, and March, with each month seeing an average of 7 inches of snowfall. ### What's there to see and do with your family in Rehoboth? > While you are visiting Rehoboth, you and the family might want to check out some interesting spots such as Red Rock Park Rodeo Grounds, El Morro Theatre, and Richardsons Trading Company. Make sure you have lots of time for activities like Rio West Mall and Red Rock Musuem. ## Explore a world of travel with Expedia - More ways to book - [Book Family Hotels in Rehoboth on Expedia.com](https://www.expedia.com/Rehoboth-Hotels-Family-Hotel.0-0-d553248622945080802-tFamilyHotel.Travel-Guide-Filter-Hotels)