A white RV parked in a forested area with mountains in the background.

Rehoboth Hotel Guide - Family Friendly Hotels in Rehoboth, New Mexico

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Rehoboth Family Friendly Hotels

Tonight
4 Oct - 5 Oct
Tomorrow
5 Oct - 6 Oct
Next weekend
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Our top choices for Rehoboth family-friendly hotels

A hotel lobby with a staircase, reception desk, and a fire alarm.
An indoor gym with exercise equipment, including a stationary bike and elliptical machine.
A buffet setup with various food items and a toaster.
A hotel room with two beds, a desk with a TV, a chair, and a wardrobe.

1. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
€62
includes taxes & fees
1 Nov - 2 Nov
Sleep Inn Gallup
An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.
A bathroom with a white door, a mirror, a sink, a shower, and a towel rack.
Lobby
A hotel with a covered entrance, a prominent sign, and a well-lit facade.

2. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
  • Family escape with indoor pool and hot tub just 5 minutes from Red Rock State Park offers fun for everyone all year round.
€104
includes taxes & fees
1 Nov - 2 Nov
La Quinta Inn & Suites by Wyndham Gallup
A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.
A hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.
A spacious restaurant with multiple dining tables and chairs, a kitchen area, and a television mounted on the wall.
A swimming pool area with two pools, lounge chairs, and a sun terrace.

3. Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
Gallup
  • Family holiday paradise with indoor pool and fitness centre awaits, just 5 minutes from Red Rock State Park.
€94
includes taxes & fees
1 Nov - 2 Nov
Comfort Suites Gallup East Route 66 and I-40
A multi-story hotel with a modern design, featuring a parking lot with several cars and a small outdoor seating area.
A compact kitchen with a dishwasher, stove, microwave, and a coffee maker.
A modern lounge area with leather sofas, a coffee table, and a large screen TV.
A pool area with lounge chairs and a small table, surrounded by windows.

4. TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
Gallup
€146
includes taxes & fees
25 Oct - 26 Oct
TownePlace Suites by Marriott Gallup
A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".
A lobby with a central fireplace, wooden furniture, and a staircase with red steps.
A long hallway with patterned carpet, wooden beams, and blue doors.
A multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.

5. Hotel El Rancho

Hotel El Rancho
Gallup
€100
includes taxes & fees
28 Oct - 29 Oct
Hotel El Rancho
An indoor swimming pool with a wooden ceiling and white walls.
A hotel lobby with a reception desk, wooden furniture, and a large window.
A hotel room with a large bed, a nightstand, a desk, and a chair.
A modern bathroom with a white sink, a large mirror, and a shower area.

6. Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
  • Family-friendly hotel with indoor pool offers comfortable stays near Red Rock State Park, just a 7-minute drive away.
€65
includes taxes & fees
1 Nov - 2 Nov
Days Inn & Suites by Wyndham Red Rock-Gallup
A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.
A hotel room with a sofa, two beds, a desk, and a TV.
A hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.
A Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.

7. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
  • Family adventures unfold at this modern hotel with indoor swimming pool, relaxing hot tub, and kid-approved recreation.
€121
includes taxes & fees
18 Oct - 19 Oct
Best Western Plus Gallup Inn & Suites
A lobby with stone walls, a fireplace, a bar area, and two armchairs.
A Best Western hotel with a modern design, featuring a central entrance and multiple floors.
A spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.
A hotel room with two beds, a large window, a wall-mounted heater, and a nightstand with a lamp.

8. Best Western Gallup West

Best Western Gallup West
Gallup
€100
includes taxes & fees
11 Oct - 12 Oct
Best Western Gallup West
A lobby with a stone wall, a fireplace, and a seating area with chairs.
A hotel with a modern design, featuring a prominent entrance and an American flag.
Two receptionists at a hotel counter with framed pictures on the wall and a 'Welcome to Gallup' sign.
A gym with cardio machines, weight machines, and a mirror reflecting the equipment.

9. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
Gallup
€129
includes taxes & fees
3 Nov - 4 Nov
Hampton Inn & Suites Gallup
A bathroom with a bathtub, toilet, and shower curtain.
A room with a wooden TV stand, a small chair, a microwave, and a bed with patterned bedding.
A motel sign with the name "Colonial Motel" and a directional sign below it.
A motel sign with the words "Colonial Motel" and red arrow shapes.

10. Colonial Motel

Colonial Motel
Gallup
€40
includes taxes & fees
5 Oct - 6 Oct
Colonial Motel
View all properties

Choose what matters most at family-friendly hotels in Rehoboth

Breakfast included
Pool
All-inclusive
4 stars
5 stars

Top Rehoboth Hotel Reviews

Sleep Inn Gallup

Sleep Inn Gallup

8/10 Good
"This was a nice hotel along the Route 66. The room was clean, quiet and comfortable. Easy parking. I would stay again."
Jon 1-night trip
Posted 21 hours ago
Sleep Inn Gallup
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent
"The staff was so nice, happy and helpful. The room was clean and smelled fresh. Parking was convenient and felt safe. We didn't eat the breakfast but the dining area was clean and food selections looked good. The only issues were that the heater/air was not easily regulated and we were in a room on the side of the hotel near a truck stop/parking area and heard revving of engines most of the night. We may ask to stay in the other side of the hotel the next time. We also loved the patriotism displayed in the lobby and veteran museum items. We would stay here again."
William 1-night trip
Posted 3 days ago
Comfort Suites Gallup East Route 66 and I-40

Frequently asked questions

What's Rehoboth like for family-friendly holidays?
The destination of Rehoboth is a good option if you've been considering a getaway with the children. The parks here makes this a great holiday spot for families. Arrange a flight into Gallup, NM (GUP-Gallup Municipal), which is located 7.1 mi (11.5 km) from the city centre.
What's the best family accommodation in Rehoboth?
La Quinta Inn & Suites by Wyndham Gallup 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 holiday in Rehoboth?
The hottest months are usually July and June, with an average temperature of 21°C, while the coldest months are January and December, with an average of 1°C. The snowiest months in Rehoboth are January, February, November and March, with each month seeing an average of 17 cm of snowfall.
What's there to see and do with your family in Rehoboth?
While you are visiting Rehoboth, you and the family may want to explore some interesting spots such as Rio West Mall, El Morro Theatre and Gallup Flea Market. Make sure that you have lots of time for activities such as Red Rock Museum and Red Rock Park Rodeo Grounds.