Find Family Hotels in Rehoboth, NM

  • 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 Hotels

Our top choices for Rehoboth family-friendly hotels

Lobby sitting area

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,426 reviews)
The price is NT$3,550
NT$4,093 total
includes taxes & fees
Apr 21 - Apr 22
Hotel El Rancho
Indoor pool

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (1,011 reviews)
  • cleanliness
    Family escape with indoor pool and hot tub just 5 minutes from Red Rock State Park offers fun for everyone all year round.
The price is NT$3,913
NT$4,503 total
includes taxes & fees
Apr 19 - Apr 20
La Quinta Inn & Suites by Wyndham Gallup
Lobby

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.4 out of 10, Good, (1,002 reviews)
  • cleanliness
    Unwind with family perks at this cozy Gallup retreat, where free cribs, premium TV, and nearby park access create a welcoming stay.
The price is NT$1,622
NT$1,914 total
includes taxes & fees
Apr 19 - Apr 20
Howard Johnson by Wyndham Gallup
Lobby

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,006 reviews)
The price is NT$2,539
NT$3,041 total
includes taxes & fees
Apr 26 - Apr 27
Sleep Inn Gallup
Lobby

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,005 reviews)
  • cleanliness
    Family adventures unfold at this modern hotel with indoor swimming pool, relaxing hot tub, and kid-approved recreation.
The price is NT$4,029
NT$4,635 total
includes taxes & fees
May 10 - May 11
Best Western Plus Gallup Inn & Suites
Front of property - evening/night

Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (756 reviews)
The price is NT$1,706
NT$2,088 total
includes taxes & fees
Apr 13 - Apr 14
Motel 6 Gallup, NM
Exterior

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,002 reviews)
  • cleanliness
    Family vacation paradise with indoor pool and fitness center awaits, just 5 minutes from Red Rock State Park.
The price is NT$3,550
NT$4,093 total
includes taxes & fees
Apr 26 - Apr 27
Comfort Suites Gallup East Route 66 and I-40
Lobby

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.0 out of 10, Very Good, (1,015 reviews)
The price is NT$2,828
NT$3,357 total
includes taxes & fees
Apr 26 - Apr 27
Quality Inn & Suites Gallup I-40 Exit 20
Free daily continental breakfast

Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
Gallup
7.6 out of 10, Good, (730 reviews)
  • cleanliness
    Family-friendly adventure near Gallup train station offers free breakfast, cable TV, and in-room microwaves.
The price is NT$2,059
NT$2,614 total
includes taxes & fees
Apr 19 - Apr 20
Royal Holiday Motel By Belvilla Gallup I-40
1 bedroom, pillowtop beds, individually furnished, desk

Econo Lodge Gallup West

Econo Lodge Gallup West
2.5 star property
Gallup
6.6 out of 10, (442 reviews)
The price is NT$1,622
NT$1,913 total
includes taxes & fees
May 12 - May 13
Econo Lodge Gallup West
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

Choose what matters most at family-friendly hotels in Rehoboth

Breakfast included
Pool

Top Rehoboth Hotel Reviews

Best Western Gallup West

Best Western Gallup West

10/10 Excellent
"Was a great room on the third floor. there was only one problem and that was with the A/C making noise, I told management and there were going to have maintenance check out the trouble. other than that everything was great. will be staying again on the return trip."
Michael 1-night trip
Posted 3 hours ago
Best Western Gallup West

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