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) ![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) # 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 [Oct 16 - Oct 17](https://www.expedia.ca/Hotel-Search?regionId=553248622945080802&startDate=2025-10-16&endDate=2025-10-17&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=FAMILY) Tomorrow [Oct 17 - Oct 18](https://www.expedia.ca/Hotel-Search?regionId=553248622945080802&startDate=2025-10-17&endDate=2025-10-18&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=FAMILY) This weekend [Oct 17 - Oct 19](https://www.expedia.ca/Hotel-Search?regionId=553248622945080802&startDate=2025-10-17&endDate=2025-10-19&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=FAMILY) Next weekend [Oct 24 - Oct 26](https://www.expedia.ca/Hotel-Search?regionId=553248622945080802&startDate=2025-10-24&endDate=2025-10-26&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=FAMILY) ## Top Rehoboth Family Hotels ![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) ![Exterior](https://images.trvl-media.com/lodging/2000000/1190000/1183600/1183579/d664c54f.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) ### La Quinta Inn & Suites by Wyndham Gallup Rehoboth 9.0/10 Wonderful (1000) "This room and hotel was great " CA $161 CA $182 total includes taxes & fees Oct 26 - Oct 27 [](https://www.expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) ![Exterior](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/a2319258.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/7b4851d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/9b5c050a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premium bedding, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/1840ad00.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Suites Gallup East Route 66 and I-40 Rehoboth 8.8/10 Excellent (1006) "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 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) ![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/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) ### Sleep Inn Gallup Rehoboth 8.8/10 Excellent (1003) "Great Place " CA $103 CA $116 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information) ![Lobby sitting area](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/1c4d4fd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor pool](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/6cfd82cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/92facd5d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/2000000/1230000/1225200/1225197/5127721c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel El Rancho Gallup 9.2/10 Wonderful (2229) "Great historic hotel on Rt 66. The decor inside was amazing." CA $135 CA $153 total includes taxes & fees Nov 16 - Nov 17 [](https://www.expedia.ca/Gallup-Hotels-Historic-El-Rancho-Hotel.h1225197.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/501c7365.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Business centre](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/67759822.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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) ### 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 19 - Oct 20 [](https://www.expedia.ca/Gallup-Hotels-Howard-Johnson-By-Wyndham-Gallup.h25758.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) ![39-inch LCD TV with premium channels, TV](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/fde1ce29.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Indoor pool](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/a0765b3a.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 (1017) "Great place to stay the night " CA $160 CA $181 total includes taxes & fees Nov 2 - Nov 3 [](https://www.expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.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) ![Interior](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/94370481.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) ![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 (1011) "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) ![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) ![Lobby](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/a36f0faf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/4627e611.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Royal Holiday Motel By Belvilla Gallup I-40 Gallup 7.6/10 Good (707) "comfortable at reasonable rate, kind a old but well maintained, very spacious room" CA $80 CA $100 total includes taxes & fees Oct 17 - Oct 18 [](https://www.expedia.ca/Gallup-Hotels-Royal-Holiday-Motel.h4673.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) ![Property amenity](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/2fe1832a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Comfort Inn Gallup I-40 Exit 20 Gallup 7.8/10 Good (1009) "Had a great uneventful stay!!" 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) 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-10-30&endDate=2025-10-31®ionId=553248622945080802&adults=2&travelerType=family_friendly&sort=RECOMMENDED&openPlayBack=true) ## Top Rehoboth Hotel Reviews ![Comfort Suites Gallup East Route 66 and I-40](//images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/a2319258_y.jpg) ### Comfort Suites Gallup East Route 66 and I-40 10/10 Excellent "Ok" [](https://expedia.ca/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.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 "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) ![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 "Presented beautifully,organized and CLEAN. As a kitchen manager I was very impressed. Staff was very friendly and helpful." [](https://expedia.ca/Gallup-Hotels-SpringHill-Suites-By-Marriott-Gallup.h14742377.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 "Facility was clean and well maintained " [](https://expedia.ca/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information) ![Comfort Inn Gallup I-40 Exit 20](//images.trvl-media.com/lodging/1000000/330000/329300/329212/e3244385_y.jpg) ### Comfort Inn Gallup I-40 Exit 20 10/10 Excellent "Clean and friendly. Dog friendly!" [](https://expedia.ca/Gallup-Hotels-Comfort-Inn-Gallup-I-40-Exit-20.h329212.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) ![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 "We were so impressed by how extremely clean the room is. " [](https://expedia.ca/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.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) ![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 "Loved the hotel, breakfast was awesome!" [](https://expedia.ca/Rehoboth-Hotels-La-Quinta-Inn-Suites-By-Wyndham-Gallup.h1183579.Hotel-Information) ## Frequently asked questions ### What's Rehoboth like for family-friendly vacations? > The destination of Rehoboth is a great choice if you've been thinking about a vacation with your kids. The parks here makes this a great vacation spot for families. Take to the air and fly 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)