Rehoboth Hotels
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
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (723 reviews)
"Friendly staff. Room is clean and spacious."
Sheila
Travelodge by Wyndham Gallup
Travelodge by Wyndham GallupGallup
6.6 out of 10, (248 reviews)
"Enjoying. My stay"
Luis
TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott GallupGallup
8.8 out of 10, Excellent, (269 reviews)
"Parking easy and secure. Clean room, comfortable bed. "
Pamela
Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
7.8 out of 10, Good, (1,002 reviews)
"The evening desk staff was very helpful."
William
The price is P5,672
P6,413 total
includes taxes & fees
Feb 27 - Feb 28
Econo Lodge Gallup West
Econo Lodge Gallup WestGallup
6.6 out of 10, (440 reviews)
"Good for the night "
Reginald
The price is P2,829
P3,199 total
includes taxes & fees
Mar 18 - Mar 19
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.4 out of 10, Good, (743 reviews)
"I enjoyed my stay! Friendly and helpful staff. Clean room and a great price. I’ll be back."
Carla
The price is P3,225
P3,792 total
includes taxes & fees
Feb 18 - Feb 19
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-GallupGallup
7.0 out of 10, Good, (1,000 reviews)
"Great place to stay. "
George
The price is P3,604
P4,075 total
includes taxes & fees
Feb 18 - Feb 19
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,001 reviews)
"Great staff at the front desk, very good breakfast."
Eric
The price is P6,499
P7,348 total
includes taxes & fees
Feb 20 - Feb 21
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 P3,009
P3,402 total
includes taxes & fees
Feb 19 - Feb 20
Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
8.8 out of 10, Excellent, (1,001 reviews)
"The hotel cleanliness and staff were very good. The only issue was noisy guests outside and inside late at night. "
Kenley
The price is P8,517
P9,920 total
includes taxes & fees
Feb 22 - Feb 23
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,002 reviews)
"Great staff"
Patrick
The price is P5,376
P6,079 total
includes taxes & fees
Feb 22 - Feb 23
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very Good, (1,708 reviews)
"Clean room, courteous staff. "
Gladys
The price is P3,252
P3,822 total
includes taxes & fees
Feb 22 - Feb 23
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.6 out of 10, (786 reviews)
"Room was clean but kinda dark in there bathroom shower didn't work to good staff was very nice"
Carol
The price is P2,910
P3,435 total
includes taxes & fees
Feb 23 - Feb 24
Knights Inn Gallup at 3208 W Hwy 66
Knights Inn Gallup at 3208 W Hwy 66Gallup
6.0 out of 10, (551 reviews)
"Great service "
Leanna
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (706 reviews)
"Good service , breakfast was good , coffee really good .
"
José Omar
The price is P7,370
P8,477 total
includes taxes & fees
Feb 22 - Feb 23
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,012 reviews)
"Nice hotel, clean rooms and good breakfast "
James
The price is P4,004
P4,691 total
includes taxes & fees
Feb 22 - Feb 23
Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
6.0 out of 10, (808 reviews)
"Comfortable beds , Spacious rooms , good wifi, good breakfast "
gilbert
The price is P2,762
P3,413 total
includes taxes & fees
Feb 19 - Feb 20
Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
7.8 out of 10, Good, (277 reviews)
"Room was nice and staff was wonderful "
Nancy
The price is P6,943
P7,850 total
includes taxes & fees
Feb 26 - Feb 27
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.4 out of 10, Very Good, (1,002 reviews)
"Cute boutique hotel with friendly staff, remodeled clean rooms and location close to downtown. Will definitely stay again! "
Jane
The price is P7,349
P8,309 total
includes taxes & fees
Feb 18 - Feb 19
Rodeway Inn Gallup West
Rodeway Inn Gallup WestGallup
7.0 out of 10, Good, (676 reviews)
"GOOGLE MAPS IS WRONG. The hotel is at Exit 16; not all the way across town. Courteous staff, clean rooms, typical continental breakfast--enjoyed my stay."
James
The price is P2,611
P3,097 total
includes taxes & fees
Feb 22 - Feb 23
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
SpringHill Suites by Marriott Gallup
10/10 Excellent
More cheap stays in Rehoboth
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
The price is P3,252 per night from Feb 22 to Feb 23
P3,252
P3,822 total
Feb 22 - Feb 23
includes taxes & fees
8/10 Very Good! (1,707 reviews)
