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

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
Oct 4 - Oct 5
Tomorrow
Oct 5 - Oct 6
Next weekend
Oct 9 - Oct 11
In two weeks
Oct 16 - Oct 18

Our top choices for Rehoboth family-friendly hotels

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
Room

1. 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.
P6,474
P7,476 total
includes taxes & fees
Nov 1 - Nov 2
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 reception area with a desk, computer, chairs, framed certificates, and flags.
A swimming pool area with two pools, lounge chairs, and a sun terrace.
A spacious restaurant with multiple dining tables and chairs, a kitchen area, and a television mounted on the wall.

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

Comfort Suites Gallup East Route 66 and I-40
Gallup
  • Family vacation paradise with indoor pool and fitness center awaits, just 5 minutes from Red Rock State Park.
P5,705
P6,606 total
includes taxes & fees
Nov 1 - Nov 2
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 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.
A compact kitchen with a dishwasher, stove, microwave, and a coffee maker.

3. TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
Gallup
P8,945
P10,270 total
includes taxes & fees
Nov 1 - Nov 2
TownePlace Suites by Marriott Gallup
A hotel lobby with a staircase, reception desk, and a fire alarm.
A hotel room with two beds, a desk with a TV, a chair, and a wardrobe.
A living room with a sofa, two armchairs, a coffee table, and a lamp.
An indoor gym with exercise equipment, including a stationary bike and elliptical machine.

4. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
P3,539
P4,334 total
includes taxes & fees
Nov 1 - Nov 2
Sleep Inn 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 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.
A lobby with a wooden floor, a red sofa, and a lamp.

5. Hotel El Rancho

Hotel El Rancho
Gallup
P6,113
P7,068 total
includes taxes & fees
Oct 28 - Oct 29
Hotel El Rancho
A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.
A Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.
A modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.
A hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.

6. 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.
P7,391
P8,512 total
includes taxes & fees
Oct 17 - Oct 18
Best Western Plus Gallup Inn & Suites
An indoor swimming pool with a wooden ceiling and white walls.
A modern bathroom with a white sink, a large mirror, and a shower area.
A Days Inn & Suites sign with a Red Rock Gallup sign below it.
A hotel lobby with a reception desk, wooden furniture, and a large window.

7. 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.
P3,884
P4,548 total
includes taxes & fees
Nov 1 - Nov 2
Days Inn & Suites by Wyndham Red Rock-Gallup
A lobby with a stone wall, a fireplace, and a seating area with chairs.
A gym with cardio machines, weight machines, and a mirror reflecting the equipment.
A hotel room with a bed, a sofa, a small table, a TV, and a lamp.
Two receptionists at a hotel counter with framed pictures on the wall and a 'Welcome to Gallup' sign.

8. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
Gallup
P7,879
P9,065 total
includes taxes & fees
Nov 3 - Nov 4
Hampton Inn & Suites Gallup
A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.
An indoor swimming pool with clear water, multiple lanes, and a changing room area.
A dining area with tables and chairs, a kitchen counter, and a television mounted on the wall.
Lobby

9. Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
Gallup
P5,583
P6,625 total
includes taxes & fees
Nov 1 - Nov 2
Quality Inn & Suites Gallup I-40 Exit 20
A lobby with stone walls, a fireplace, a bar area, and two armchairs.
A hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.
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.

10. Best Western Gallup West

Best Western Gallup West
Gallup
P6,114
P7,069 total
includes taxes & fees
Oct 11 - Oct 12
Best Western Gallup West
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

Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent
"A quick stop on our route and turned out to be a good choice"
Joseph 1-night trip
Posted 18 hours ago
Comfort Inn Gallup I-40 Exit 20
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 20 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
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent
"Overall very nice property, good location just off I40 a quarter mile."
stan 1-night trip
Posted 5 days ago
La Quinta Inn & Suites by Wyndham Gallup

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 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 Rio West Mall, El Morro Theatre, and Gallup Flea Market. Make sure you have lots of time for activities like Red Rock Museum and Red Rock Park Rodeo Grounds.

Explore a world of travel with Expedia