Find hotels in Rehoboth, NM from ₩84,715
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Family 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,543 reviews)
"Nice place to stay."
Gary
The price is ₩197,181
₩226,788 total
includes taxes & fees
Jul 16 - Jul 17
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.6 out of 10, (915 reviews)
"Nice place to stay"
Shelley
The price is ₩75,769
₩89,492 total
includes taxes & fees
Jun 21 - Jun 22
Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (478 reviews)
"I had a great night stay 😁"
John
The price is ₩57,538
₩68,880 total
includes taxes & fees
Jun 21 - Jun 22
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,004 reviews)
"Great hotel and location.Staff was very friendly and helpful."
Conrad
The price is ₩177,712
₩204,759 total
includes taxes & fees
Jun 21 - Jun 22
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very Good, (1,004 reviews)
"Bed was VERY comfortable, room very clean, and staff was nice."
Steve
The price is ₩103,321
₩120,644 total
includes taxes & fees
Jun 21 - Jun 22
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,002 reviews)
"Nice hotel."
Melanie
The price is ₩130,567
₩155,777 total
includes taxes & fees
Jun 28 - Jun 29
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
7.0 out of 10, Good, (1,001 reviews)
"After driving all day is was great to have a quick effortless check in. Room was huge."
Michele
The price is ₩103,321
₩120,644 total
includes taxes & fees
Jul 19 - Jul 20
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.6 out of 10, Good, (1,001 reviews)
"The motel offered a fair price for the room so that was the main draw. They had a nice continental breakfast that was satisfying. I'm not a big breakfast person, so this was perfect as I could have bagels, raisin bread, fruit etc, instead of just my usual cereal.
I recommend this place as I would stay there again if I ever came back to Gallup."
robert
The price is ₩83,269
₩97,974 total
includes taxes & fees
Jul 4 - Jul 5
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
9.0 out of 10, Wonderful, (1,002 reviews)
"Clean room, friendly staff, great breakfast!"
Lacey
The price is ₩188,580
₩217,039 total
includes taxes & fees
Jul 1 - Jul 2
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (739 reviews)
"Great place to stay. "
Mike
The price is ₩229,530
₩263,362 total
includes taxes & fees
Jun 28 - Jun 29
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (736 reviews)
"Easy checking in, very nice people and I felt welcomed"
Richard
The price is ₩88,779
₩113,082 total
includes taxes & fees
Jun 21 - Jun 22
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very Good, (1,816 reviews)
"Great price and safe hotel"
laura
The price is ₩87,234
₩102,456 total
includes taxes & fees
Jul 2 - Jul 3
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.6 out of 10, Excellent, (1,001 reviews)
"Great Stay. Clean and friendly"
Racheal
The price is ₩206,871
₩237,719 total
includes taxes & fees
Jun 25 - Jun 26
Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,262 reviews)
"Great stay. "
Leondro D
The price is ₩142,032
₩167,946 total
includes taxes & fees
Jul 21 - Jul 22
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.6 out of 10, Good, (774 reviews)
"Room was clean and quiet."
Stephen
The price is ₩82,083
₩96,633 total
includes taxes & fees
Jun 29 - Jun 30
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,002 reviews)
"Enjoyed my stay"
Albert
The price is ₩169,452
₩195,438 total
includes taxes & fees
Jun 28 - Jun 29
Knights Inn Gallup at 3208 W Hwy 66
Knights Inn Gallup at 3208 W Hwy 66Gallup
6.2 out of 10, (573 reviews)
"Great place to stay."
Leander
The price is ₩79,366
₩93,555 total
includes taxes & fees
Jun 30 - Jul 1
Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
6.0 out of 10, (839 reviews)
"Good for the money. Great staff just a bad location, homeless walking around everywhere here even trying to sneak in for the breakfast. Staff was kind, room was clean"
Marie
The price is ₩76,764
₩94,445 total
includes taxes & fees
Jun 27 - Jun 28
Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
8.0 out of 10, Very Good, (291 reviews)
"Staff, front desk personnel when I checked in was very nice and helpful"
Eugene
The price is ₩190,080
₩218,734 total
includes taxes & fees
Jun 27 - Jun 28
Rodeway Inn Gallup West
Rodeway Inn Gallup WestGallup
7.0 out of 10, Good, (725 reviews)
"Staff was pleasant and helpful. Checking in was a breeze and overall felt safe. Room was older but everything worked fine."
Daniel
The price is ₩71,544
₩84,715 total
includes taxes & fees
Jul 19 - Jul 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.
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 Center or catch thrilling events at Red Rock Park Rodeo Grounds.
Top Rehoboth Hotel Reviews
Best Western Plus Gallup Inn & Suites
10/10 Excellent
More cheap stays in Rehoboth
Super 8 by Wyndham Gallup
1717 West Historic Highway 66 Gallup NM
The price is ₩75,769 per night from Jun 21 to Jun 22
₩75,769
₩89,492 total
Jun 21 - Jun 22
includes taxes & fees
6.6/10 (915 reviews)
