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

Our top choices for Rehoboth family-friendly hotels

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,615
P7,634 total
includes taxes & fees
Sep 13 - Sep 14
La Quinta Inn & Suites by Wyndham Gallup

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,638
P6,529 total
includes taxes & fees
Sep 13 - Sep 14
Comfort Suites Gallup East Route 66 and I-40

3. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
P3,730
P4,546 total
includes taxes & fees
Sep 13 - Sep 14
Sleep Inn Gallup

4. Hotel El Rancho

Hotel El Rancho
Gallup
P7,113
P8,197 total
includes taxes & fees
Aug 23 - Aug 24
Hotel El Rancho

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.
P8,089
P9,300 total
includes taxes & fees
Sep 2 - Sep 3
Best Western Plus Gallup Inn & Suites

6. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
Gallup
  • Unwind with family perks at this cozy Gallup retreat, where free cribs, premium TV, and nearby park access create a welcoming stay.
P3,414
P4,014 total
includes taxes & fees
Sep 2 - Sep 3
Howard Johnson by Wyndham Gallup

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

Quality Inn & Suites Gallup I-40 Exit 20
Gallup
P4,874
P5,820 total
includes taxes & fees
Aug 30 - Aug 31
Quality Inn & Suites Gallup I-40 Exit 20

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.
P3,398
P4,167 total
includes taxes & fees
Sep 2 - Sep 3
Royal Holiday Motel By Belvilla Gallup I-40

9. Motel 6 Gallup, NM

Motel 6 Gallup, NM
Gallup
P3,315
P3,903 total
includes taxes & fees
Aug 27 - Aug 28
Motel 6 Gallup, NM

10. Econo Lodge Gallup West

Econo Lodge Gallup West
Gallup
P3,152
P3,719 total
includes taxes & fees
Sep 18 - Sep 19
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 9 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 16 hours ago
Comfort Suites Gallup East Route 66 and I-40
Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent
"Room had been renovated. Room was very clean; bed and bedding comfortable. Breakfast was not the best. There's a Cracker Barrel next door, Starbucks and McDonalds very nearby."
Carolyn 1-night trip
Posted 2 days ago
Comfort Inn Gallup I-40 Exit 20
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
Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent
"fine"
julio 1-night trip
Posted 5 days ago
Holiday Inn Express Hotel & Suites Gallup East by IHG
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 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 El Morro Theatre, Rio West Mall, and Rex Museum. 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