Find Pet-friendly Hotels in Rehoboth, NM
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Rehoboth Pet-friendly Hotels
Our top choices for Rehoboth pet-friendly hotels
9.2 out of 10, Wonderful, (2,414 reviews)
"Fun historical place. Great stay. Restaurant was wonderful. "
Douglas
The price is NT$3,120
NT$3,608 total
includes taxes & fees
Apr 20 - Apr 21
9.0 out of 10, Wonderful, (1,003 reviews)
"Nice clean hotel. Easy on and off I40. Would stay again."
Janet
The price is NT$3,537
NT$4,079 total
includes taxes & fees
Apr 12 - Apr 13
9.0 out of 10, Wonderful, (1,010 reviews)
"This was a great place to stay. The room was clean, quiet, and the staff was friendly and helpful. They had made-to-order omelets in the morning. "
anthony
The price is NT$2,596
NT$3,105 total
includes taxes & fees
Apr 26 - Apr 27
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (719 reviews)
"Breakfast was very good, consistent with other IHG spots. "
David
The price is NT$4,314
NT$4,957 total
includes taxes & fees
Apr 12 - Apr 13
8.0 out of 10, Very Good, (1,004 reviews)
"This is a convenient hotel to stay at if you are travelling nearby highways. Location is great, hotel room is clean and staff are welcoming and pleasant. Will recommend this place for anyone who looks for an accommodation in Gallup."
John
The price is NT$2,013
NT$2,356 total
includes taxes & fees
Apr 11 - Apr 12
8.8 out of 10, Excellent, (1,003 reviews)
"Great staff at the front desk, very good breakfast."
Eric
The price is NT$3,867
NT$4,452 total
includes taxes & fees
Apr 26 - Apr 27
6.6 out of 10, (817 reviews)
"Very nice, i will stay here every time i come through here."
Alecia
The price is NT$1,639
NT$1,934 total
includes taxes & fees
Apr 8 - Apr 9
8.6 out of 10, Excellent, (1,251 reviews)
"Excellent staff, clean rooms, and pet friendly!!"
John
The price is NT$2,988
NT$3,538 total
includes taxes & fees
May 8 - May 9
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.
Top Rehoboth Hotel Reviews
Red Roof Inn Gallup
10/10 Excellent
Frequently asked questions
Explore a world of travel with Expedia
- Hotels with an Indoor Pool in Grants
- Luxury Hotels in Grants
- Hotels near Fire Rock Navajo Casino
- Hotels near Bluewater Lake State Park
- Family Hotels in Gallup
- Extended Stay America Hotels in Grants
- Hotels with a Pool in Gallup
- Hotel Wedding Venues Hotels in Gallup
- Red Rock Hotels
- Grants Hotels
- Newcomb Hotels
- Cheap Hotels in Gallup
- Hotels with Free Parking in Gallup
- Hotels near Zuni Visitor Center
- Hotels near Chaco Culture National Historical Park
- Golf Hotels in Grants
- Hotels with a Pool in Grants
- Gallup Hotels
- Casino Hotels in Gallup
- Pet-Friendly Hotels in Gallup
- Hotels near Chetro Ketl
- Hotels with an Indoor Pool in Gallup
- Flights from Atlanta (ATL) to Gallup (GUP)
- Flights from Hamilton Island (HTI) to Gallup (GUP)
- Flights from Kos (KGS) to Gallup (GUP)
- Flights from Mesa (AZA) to Gallup (GUP)
- Flights from San Francisco (SFO) to Gallup (GUP)
- Flights from San Luis Obispo (SBP) to Gallup (GUP)
- Flights from Cedar City (CDC) to Gallup (GUP)
- Flights from Continental Divide
- Flights from Mackay (MKY) to Gallup (GUP)
- Flights from Ramah
- Flights from Colorado Springs (COS) to Gallup (GUP)
- Flights from Santa Barbara (SBA) to Gallup (GUP)
- Flights from Amarillo (TDW) to Gallup (GUP)
- Flights from Austin (AUS) to Gallup (GUP)
- Flights to Zuni
- Flights from Charlotte (CLT) to Gallup (GUP)
- Flights from Flagstaff (FLG) to Gallup (GUP)
- Flights from Singapore (SIN) to Gallup (GUP)
- Flights from Bakersfield (BFL) to Gallup (GUP)
- Flights from Prescott (PRC) to Gallup (GUP)
- Flights from El Paso (ELP) to Gallup (GUP)
- Flights from Zuni
- Flights from Yah-ta-hey
- Flights from Boston (BOS) to Gallup (GUP)
- Flights from Knoxville (TYS) to Gallup (GUP)
- Flights from Miami (MIA) to Gallup (GUP)
- Flights from Sacramento (SMF) to Gallup (GUP)
- Flights from Grand Junction (GJT) to Gallup (GUP)
- Car rental Ramah
- Car rental Gallup
- Car rentals near Chaco Culture National Historical Park
- Car rentals near Fire Rock Navajo Casino
- Car rentals near Red Rock State Park
- Foco Rental Cars in Tse Bonito
- Car rental Milan
- Apex Car Rentals Rental Cars in Continental Divide
- Ada Rental Cars in Milan
- Car rental Window Rock
- Enterprise Rental Cars in Gallup