Find hotels in Rehoboth, NM from ₩64,772
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Rehoboth
Check prices for these dates
Our top choices for Rehoboth hotels
Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,330 reviews)
- Historic Route 66 hotel in Gallup offers southwestern charm and comfortable rooms.
"Room was great, staff friendly, had a nice lunch in the hotel restaurant
"
Marybeth
The price is ₩153,372
₩176,986 total
includes taxes & fees
Feb 1 - Feb 2
Best Western Gallup West
Best Western Gallup WestGallup
8.8 out of 10, Excellent, (1,234 reviews)
- Experience comfort at this convenient Gallup hotel with an indoor pool and free breakfast.
"Great room and breakfast. "
Julie
The price is ₩126,364
₩142,870 total
includes taxes & fees
Feb 5 - Feb 6
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (700 reviews)
- Tranquil desert retreat with rejuvenating amenities for a relaxing getaway.
"Good service , breakfast was good , coffee really good .
"
José Omar
The price is ₩150,365
₩170,013 total
includes taxes & fees
Mar 1 - Mar 2
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very Good, (1,003 reviews)
"Staff extremely friendly and helpful"
Thomas
The price is ₩86,196
₩101,034 total
includes taxes & fees
Feb 1 - Feb 2
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,004 reviews)
- Stay near Fire Rock Navajo Casino with indoor pool and complimentary breakfast.
"Very clean, would stay again"
Brian
The price is ₩146,928
₩166,120 total
includes taxes & fees
Feb 8 - Feb 9
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very Good, (1,694 reviews)
- Experience the tranquil ambiance in a prime Gallup location with ample amenities.
"Clean room, courteous staff. "
Gladys
The price is ₩82,974
₩97,391 total
includes taxes & fees
Feb 6 - Feb 7
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,001 reviews)
- Experience a peaceful stay near popular Gallup attractions.
"Nice hotel, clean rooms and good breakfast "
James
The price is ₩87,669
₩103,161 total
includes taxes & fees
Feb 22 - Feb 23
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,001 reviews)
- Experience comfortable stays just minutes from Fire Rock Navajo Casino.
"Yes room was wonderful staff was very nice and helpful "
delecia
The price is ₩162,958
₩184,244 total
includes taxes & fees
Feb 6 - Feb 7
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)
- Peaceful stays just off Route 66, with an indoor pool and free breakfast.
"Great staff"
Patrick
The price is ₩132,679
₩150,010 total
includes taxes & fees
Feb 8 - Feb 9
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.6 out of 10, Good, (1,002 reviews)
- Tranquil hotel near Rio West Mall with free breakfast and parking each morning.
"Stayed here several times staff is great and room is clean "
Donna
The price is ₩76,548
₩86,547 total
includes taxes & fees
Feb 2 - Feb 3
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
8.8 out of 10, Excellent, (1,001 reviews)
- Relax near cultural landmarks with an indoor pool and complimentary hot breakfast.
"Excellent breakfast, fine room."
Jack
The price is ₩162,830
₩187,674 total
includes taxes & fees
Feb 15 - Feb 16
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.4 out of 10, Very Good, (1,000 reviews)
"Cute boutique hotel with friendly staff, remodeled clean rooms and location close to downtown. Will definitely stay again! "
Jane
The price is ₩181,041
₩204,690 total
includes taxes & fees
Feb 4 - Feb 5
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
8.0 out of 10, Very Good, (1,000 reviews)
- Stay steps away from the train station with pool access and multiple dining options.
"The room was very clean and spacious. Wheelchair accessible was so great. "
Brenda
The price is ₩120,507
₩139,828 total
includes taxes & fees
Feb 11 - Feb 12
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.4 out of 10, Good, (736 reviews)
- Modern Gallup motel offers convenient amenities near Rio West Mall and Plaza del Norte.
"No complaints!"
Emmanuel
The price is ₩79,593
₩93,584 total
includes taxes & fees
Feb 2 - Feb 3
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)
- Calm retreat with indoor pool offers peaceful escape near Gallup's attractions.
"Great place to stay. "
George
The price is ₩87,483
₩98,910 total
includes taxes & fees
Feb 15 - Feb 16
Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20Gallup
7.8 out of 10, Good, (1,001 reviews)
- Enjoy a serene retreat near shopping and dining in Gallup with a daily breakfast.
"The evening desk staff was very helpful."
William
The price is ₩137,300
₩155,236 total
includes taxes & fees
Feb 15 - Feb 16
Hampton Inn & Suites Gallup
Hampton Inn & Suites GallupGallup
7.8 out of 10, Good, (275 reviews)
- Wellness retreat near Rio West Mall with fitness center and free breakfast.
"Room was nice and staff was wonderful "
Nancy
The price is ₩163,073
₩184,358 total
includes taxes & fees
Feb 13 - Feb 14
Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (381 reviews)
- Stay near Gallup attractions with free parking and a 24-hour front desk.
"I peaceful 3 nights stay thank colonial staff"
JOHN
The price is ₩53,104
₩60,051 total
includes taxes & fees
Jan 31 - Feb 1
Hilton Garden Inn Gallup
Hilton Garden Inn GallupGallup
8.8 out of 10, Excellent, (1,005 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 ₩209,816
₩240,798 total
includes taxes & fees
Feb 20 - Feb 21
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40Gallup
7.6 out of 10, Good, (723 reviews)
- Enjoy a convenient stop near Gallup Station with free breakfast and parking.
"Friendly staff. Room is clean and spacious."
Sheila
The price is ₩105,494
₩129,280 total
includes taxes & fees
Feb 5 - Feb 6
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
More cheap stays in Rehoboth
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
The price is ₩82,974 per night from Feb 6 to Feb 7
₩82,974
₩97,391 total
Feb 6 - Feb 7
includes taxes & fees
8/10 Very Good! (1,690 reviews)
