Find hotels in Rehoboth, NM from ฿1,356
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Pet friendly
Check prices for these dates
Our top choices for Rehoboth hotels
Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,400 reviews)
"Loved the classic charm of the place, exactly what I was looking for on a cross country road trip "
Bradley
The price is ฿3,026
฿3,502 total
includes taxes & fees
23 Mar - 24 Mar
Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (417 reviews)
"I had a pleasant stay 😃"
John
The price is ฿1,128
฿1,356 total
includes taxes & fees
21 Mar - 22 Mar
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very good, (1,000 reviews)
"Easy check in; friendly staff; clean; pet friendly."
Cindy
The price is ฿2,034
฿2,381 total
includes taxes & fees
20 Mar - 21 Mar
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (713 reviews)
"Room was clean, staff friendly.
"
Cynthia
The price is ฿4,359
฿5,009 total
includes taxes & fees
22 Mar - 23 Mar
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,002 reviews)
"Hotel is pet friendly - appreciate the pet area in the back. Rooms and hotel common areas were very clean."
Kimberly
The price is ฿3,662
฿4,221 total
includes taxes & fees
29 Mar - 30 Mar
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.4 out of 10, Good, (1,001 reviews)
"Stayed here several times staff is great and room is clean "
Donna
The price is ฿1,619
฿1,912 total
includes taxes & fees
3 Apr - 4 Apr
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
8.8 out of 10, Excellent, (1,003 reviews)
"Clean room, comfortable beds and great breakfast!"
Anita
The price is ฿3,591
฿4,141 total
includes taxes & fees
22 Mar - 23 Mar
Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,244 reviews)
"Breakfast is 5 star, rooms are great"
Yeong Foong
The price is ฿2,687
฿3,199 total
includes taxes & fees
22 Mar - 23 Mar
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,006 reviews)
"Great staff nice room"
Diana
The price is ฿2,265
฿2,732 total
includes taxes & fees
12 Apr - 13 Apr
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.6 out of 10, (796 reviews)
"I had a comfortable stay at Super 8. The room was clean, the bed was comfortable, and the check-in process was quick and easy.
If you’re planning a short stopover or a budget-friendly stay, this place offers good value and a convenient location for travelers passing through Gallup."
Mason
The price is ฿1,619
฿1,912 total
includes taxes & fees
17 Mar - 18 Mar
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.4 out of 10, Very good, (1,002 reviews)
"Everything was wonderful "
sheila
The price is ฿4,090
฿4,705 total
includes taxes & fees
28 Mar - 29 Mar
Knights Inn Gallup at 3208 W Hwy 66
Knights Inn Gallup at 3208 W Hwy 66Gallup
6.2 out of 10, (553 reviews)
"Great place to stay."
Leander
The price is ฿1,539
฿1,821 total
includes taxes & fees
17 Mar - 18 Mar
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.4 out of 10, Good, (747 reviews)
"I enjoyed my stay! Friendly and helpful staff. Clean room and a great price. I’ll be back."
Carla
The price is ฿1,731
฿2,119 total
includes taxes & fees
24 Mar - 25 Mar
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
8.0 out of 10, Very good, (1,010 reviews)
"Great staff, clean room, comfortable bed. "
scott
The price is ฿2,621
฿3,125 total
includes taxes & fees
29 Mar - 30 Mar
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (729 reviews)
"Pool closed for winter
Exterior doors damaged, but worksble"
Joel
The price is ฿2,087
฿2,602 total
includes taxes & fees
22 Mar - 23 Mar
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,003 reviews)
"Great staff at the front desk, very good breakfast."
Eric
The price is ฿3,907
฿4,498 total
includes taxes & fees
29 Mar - 30 Mar
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very good, (1,720 reviews)
"Great place i stayed with my son "
Leander
The price is ฿1,748
฿2,057 total
includes taxes & fees
29 Mar - 30 Mar
Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40Gallup
8.8 out of 10, Excellent, (1,008 reviews)
"Clean hotel, sufficient for our needs while traveling. "
Diane
The price is ฿3,541
฿4,084 total
includes taxes & fees
12 Apr - 13 Apr
Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
6.0 out of 10, (814 reviews)
"There's one staff member that's very rude an unprofessional, likes to provoke fights with customers then . Gets beat up and calls cops"
Shane
The price is ฿1,537
฿1,899 total
includes taxes & fees
23 Mar - 24 Mar
Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
7.8 out of 10, Good, (278 reviews)
"Clean good location "
CHRIS
The price is ฿3,684
฿4,245 total
includes taxes & fees
29 Mar - 30 Mar
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.
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Rehoboth
Nestled among striking red rock formations, this small community offers easy access to Red Rock State Park's natural wonders and hiking trails. Visitors can explore Navajo culture at the nearby Gallup Cultural Centre or catch thrilling events at Red Rock Park Rodeo Grounds.
More cheap stays in Rehoboth
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
The price is ฿1,748 per night from 29 Mar to 30 Mar
฿1,748
฿2,057 total
29 Mar - 30 Mar
includes taxes & fees
8.2/10 Very Good! (1,720 reviews)
