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

This weekend
10 Jul - 12 Jul
Next weekend
17 Jul - 19 Jul

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,555 reviews)
The price is €108
includes taxes & fees
9 Jul - 10 Jul
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 €135
includes taxes & fees
7 Jul - 8 Jul
La Quinta Inn & Suites by Wyndham Gallup
Lobby

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,006 reviews)
  • cleanliness
    Family adventures unfold at this modern hotel with indoor swimming pool, relaxing hot tub, and kid-approved recreation.
The price is €124
includes taxes & fees
12 Jul - 13 Jul
Best Western Plus Gallup Inn & Suites
Lobby

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.4 out of 10, Good, (1,004 reviews)
  • cleanliness
    Unwind with family perks at this cosy Gallup retreat, where free cots, premium TV, and nearby park access create a welcoming stay.
The price is €55
includes taxes & fees
18 Jul - 19 Jul
Howard Johnson by Wyndham Gallup
Shower, towels

Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.6 out of 10, Good, (777 reviews)
The price is €50
includes taxes & fees
6 Aug - 7 Aug
Motel 6 Gallup, NM
Lobby

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,010 reviews)
The price is €92
includes taxes & fees
12 Jul - 13 Jul
Sleep Inn Gallup
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, (739 reviews)
  • cleanliness
    Family-friendly adventure near Gallup train station offers free breakfast, cable TV, and in-room microwaves.
The price is €62
includes taxes & fees
7 Jul - 8 Jul
Royal Holiday Motel By Belvilla Gallup I-40
Standard Room, 2 Queen Beds, Non Smoking

Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
2.5 star property
Gallup
7.8 out of 10, Good, (1,002 reviews)
  • cleanliness
    Family adventure awaits with premium TV, films, and complimentary breakfast just minutes from Babe Ruth Park.
The price is €110
includes taxes & fees
12 Jul - 13 Jul
Comfort Inn Gallup I-40 Exit 20
Shower, free toiletries, hair dryer

Travelodge by Wyndham Gallup

Travelodge by Wyndham Gallup
1.5 star property
Gallup
6.4 out of 10, (257 reviews)
The price is €52
includes taxes & fees
7 Jul - 8 Jul
Travelodge by Wyndham Gallup
Lobby

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.2 out of 10, Very good, (1,003 reviews)
The price is €93
includes taxes & fees
2 Aug - 3 Aug
Quality Inn & Suites Gallup I-40 Exit 20
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

Red Roof Inn Gallup

Red Roof Inn Gallup

10/10 Excellent
"Very convenient for dining at restaurants, going shopping and comfortable to stay for relaxation. Great convenience to travel to El Morrow National Monument, El Malpais National Monument and much more."
Yeou-Luen 1-night trip
Posted 2 hours ago
Red Roof Inn 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 Rio West Mall, El Morro Theatre and Gallup Flea Market. Make sure that you have lots of time for activities such as Plaza del Norte and Red Rock Museum.