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
20 Aug - 21 Aug
Tomorrow
21 Aug - 22 Aug
This weekend
21 Aug - 23 Aug
Next weekend
28 Aug - 30 Aug

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 hotel with a covered entrance, a prominent sign, and a well-lit facade.
A bathroom with a white door, a mirror, a sink, a shower, and a towel rack.

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.
€106
includes taxes & fees
13 Sept - 14 Sept
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 swimming pool area with two pools, lounge chairs, and a sun terrace.
A reception area with a desk, computer, chairs, framed certificates, and flags.
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 holiday paradise with indoor pool and fitness centre awaits, just 5 minutes from Red Rock State Park.
€90
includes taxes & fees
13 Sept - 14 Sept
Comfort Suites Gallup East Route 66 and I-40
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 living room with a sofa, two armchairs, a coffee table, and a lamp.
A buffet setup with various food items and a toaster.

3. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
€63
includes taxes & fees
13 Sept - 14 Sept
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 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 lobby with a wooden floor, a red sofa, and a lamp.

4. Hotel El Rancho

Hotel El Rancho
Gallup
€115
includes taxes & fees
23 Aug - 24 Aug
Hotel El Rancho
A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.
A modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.
A hotel room with a sofa, two beds, a desk, and a TV.
A Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.

5. 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.
€129
includes taxes & fees
24 Aug - 25 Aug
Best Western Plus Gallup Inn & Suites
A spacious lobby with a tiled floor, multiple seating areas, and a statue.
A hotel room with two beds, a desk, a chair, and a dining table.
A spacious indoor area with a tiled floor, potted plants, and metal sculptures.

6. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
Gallup
  • Unwind with family perks at this cosy Gallup retreat, where free cots, premium TV, and nearby park access create a welcoming stay.
€56
includes taxes & fees
23 Aug - 24 Aug
Howard Johnson by Wyndham 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.
A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

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

Quality Inn & Suites Gallup I-40 Exit 20
Gallup
€81
includes taxes & fees
30 Aug - 31 Aug
Quality Inn & Suites Gallup I-40 Exit 20
A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.
A building entrance with a glass door, a small shelf, and a tiled patio area.
A hotel lobby with a wooden reception desk, a red carpet, and a large window with a view.
A hotel room with a bed, bedside table, lamp, chair, and a desk with a lamp.

8. Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
Gallup
  • Family-friendly adventure near Gallup train station offers free breakfast, cable TV, and in-room microwaves.
€58
includes taxes & fees
27 Aug - 28 Aug
Royal Holiday Motel By Belvilla Gallup I-40
A bathroom with a sink, mirror, toilet, and shower.
A reception area with a counter, a coffee station, and a clock on the wall.
A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.
A vending machine area with a water dispenser, snack vending machine, and a refrigerator.

9. Motel 6 Gallup, NM

Motel 6 Gallup, NM
Gallup
€54
includes taxes & fees
27 Aug - 28 Aug
Motel 6 Gallup, NM
A hotel room with a bed, a nightstand, a mirror, and a wall-mounted phone.
A self-service laundry room with a sign indicating it is open 24 hours.
A compact kitchen with wooden cabinets, a coffee machine, a Coca-Cola refrigerator, and a microwave. There are two tables with chairs.
A long, narrow hallway with white walls and dark trim, leading to a door at the end.

10. Econo Lodge Gallup West

Econo Lodge Gallup West
Gallup
€52
includes taxes & fees
19 Sept - 20 Sept
Econo Lodge 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

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

10/10 Excellent
"Was a great place to stay overnight! Easy access to freeway"
Lourdes 1-night trip
Posted 13 hours ago
Microtel Inn by Wyndham Gallup
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

8/10 Good
"The hotel was well maintained. It was neatly decorated with a lot of interesting historic items. The only problem I had was I left my kindle. They wanted $78 dollars to ship it to me in Texas. It was worth only $100!!!! I was terribly disappointed and refused."
Elecia 1-night trip
Posted 19 hours ago
Comfort Suites Gallup East Route 66 and I-40
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

8/10 Good
"The hotel is great ! Clean and comfortable room, good location."
Terri 2-night trip
Posted 2 days ago
Best Western Plus Gallup Inn & Suites
Motel 6 Gallup, NM

Motel 6 Gallup, NM

10/10 Excellent
"Great room, quiet, no weird deposit."
Gene 1-night trip
Posted 3 days ago
Motel 6 Gallup, NM
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

10/10 Excellent
"The hotel was great & so with the staff. The only thing is, elevator is not working. But, the staff informed us during check in."
Analisa 1-night trip
Posted 5 days ago
Fairfield Inn & Suites Gallup

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