Find hotels in Rehoboth, NM from 1.377.265 ₫
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,369 reviews)
"The coolest hotel, ever! Staff was awesome, property was awesome, and the rooms were so well designed. I love this place!"
Melissa
The price is 2.790.812 ₫
3.220.508 ₫ total
includes taxes & fees
4 Mar - 5 Mar
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.4 out of 10, Good, (1,000 reviews)
"Stayed here several times staff is great and room is clean "
Donna
The price is 1.439.705 ₫
1.692.912 ₫ total
includes taxes & fees
4 Mar - 5 Mar
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,005 reviews)
"Nice room friendly staff "
Jorden
The price is 3.095.690 ₫
3.565.210 ₫ total
includes taxes & fees
29 Mar - 30 Mar
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
8.8 out of 10, Excellent, (1,001 reviews)
"Clean room, comfortable beds and great breakfast!"
Anita
The price is 2.897.650 ₫
3.341.300 ₫ total
includes taxes & fees
8 Mar - 9 Mar
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very good, (1,004 reviews)
"Easy check in; friendly staff; clean; pet friendly."
Cindy
The price is 1.758.915 ₫
2.053.818 ₫ total
includes taxes & fees
3 Mar - 4 Mar
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,004 reviews)
"Nice hotel, clean rooms and good breakfast "
James
The price is 1.870.443 ₫
2.253.568 ₫ total
includes taxes & fees
29 Mar - 30 Mar
Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,237 reviews)
"Great room and breakfast. "
Julie
The price is 2.168.026 ₫
2.581.513 ₫ total
includes taxes & fees
8 Mar - 9 Mar
Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (405 reviews)
"I had a good 3 nights stay thank you colonial 😊"
John
The price is 910.467 ₫
1.094.436 ₫ total
includes taxes & fees
4 Mar - 5 Mar
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,000 reviews)
"Great staff at the front desk, very good breakfast."
Eric
The price is 3.153.018 ₫
3.630.026 ₫ total
includes taxes & fees
7 Mar - 8 Mar
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very good, (1,706 reviews)
"Room was clean and the staff was very friendly."
Shaojie
The price is 1.485.058 ₫
1.744.189 ₫ total
includes taxes & fees
9 Mar - 10 Mar
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.4 out of 10, Very good, (1,003 reviews)
"Hotel room was wonderful only thing is shower seemed like it wasn’t fully cleaned. There was hairs in the drain
Besides that everything was great ! Breakfast was good ! "
Osiris
The price is 3.300.246 ₫
3.796.486 ₫ total
includes taxes & fees
8 Mar - 9 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,001 reviews)
"Great staff"
Patrick
The price is 2.635.767 ₫
3.045.209 ₫ total
includes taxes & fees
8 Mar - 9 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, (708 reviews)
"Good service , breakfast was good , coffee really good .
"
José Omar
The price is 3.517.830 ₫
4.042.378 ₫ total
includes taxes & fees
22 Mar - 23 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,006 reviews)
"Room was spotless food was great and staffs were really nice"
Jerry
The price is 2.325.677 ₫
2.759.758 ₫ total
includes taxes & fees
8 Mar - 9 Mar
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.4 out of 10, Good, (746 reviews)
"I enjoyed my stay! Friendly and helpful staff. Clean room and a great price. I’ll be back."
Carla
The price is 1.397.214 ₫
1.710.014 ₫ total
includes taxes & fees
3 Mar - 4 Mar
Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
7.8 out of 10, Good, (1,000 reviews)
"The evening desk staff was very helpful."
William
The price is 2.480.722 ₫
2.869.912 ₫ total
includes taxes & fees
15 Mar - 16 Mar
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 2.972.697 ₫
3.425.846 ₫ total
includes taxes & fees
8 Mar - 9 Mar
Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
8.8 out of 10, Excellent, (1,002 reviews)
"Cleanliness and friendly staff. Hotel and grounds are appealing and nicely maintained. "
Larry
The price is 3.824.793 ₫
4.454.696 ₫ total
includes taxes & fees
12 Mar - 13 Mar
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (725 reviews)
"Friendly staff. Room is clean and spacious."
Sheila
The price is 1.981.450 ₫
2.435.902 ₫ total
includes taxes & fees
9 Mar - 10 Mar
Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
6.0 out of 10, (811 reviews)
"Comfortable beds , Spacious rooms , good wifi, good breakfast "
gilbert
The price is 1.284.659 ₫
1.582.757 ₫ total
includes taxes & fees
5 Mar - 6 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.
Top Rehoboth Hotel Reviews
La Quinta Inn & Suites by Wyndham Gallup
10/10 Excellent
More cheap stays in Rehoboth
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
The price is 1.485.058 ₫ per night from 9 Mar to 10 Mar
1.485.058 ₫
1.744.189 ₫ total
9 Mar - 10 Mar
includes taxes & fees
8.2/10 Very Good! (1,706 reviews)
Hotels in Rehoboth with star rating
3 Star Hotels
6 properties
2 Star Hotels
23 properties
