Compare and book 2 Star hotels in Rehoboth, New Mexico
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Rehoboth 2 Star Hotels
Our top choices for Rehoboth 2-star hotels
8.2 out of 10, Very good, (1,693 reviews)
"Clean room, courteous staff. "
Gladys
The price is 1.507.612 ₫
1.769.595 ₫ total
includes taxes & fees
25 Feb - 26 Feb
8.8 out of 10, Excellent, (1,234 reviews)
"Great room and breakfast. "
Julie
The price is 2.300.168 ₫
2.600.628 ₫ total
includes taxes & fees
7 Feb - 8 Feb
8.0 out of 10, Very good, (1,000 reviews)
"The room was very clean and spacious. Wheelchair accessible was so great. "
Brenda
The price is 2.189.583 ₫
2.540.648 ₫ total
includes taxes & fees
27 Feb - 28 Feb
9.0 out of 10, Wonderful, (1,001 reviews)
"Nice hotel, clean rooms and good breakfast "
James
The price is 1.599.302 ₫
1.881.920 ₫ total
includes taxes & fees
22 Feb - 23 Feb
8.8 out of 10, Excellent, (1,002 reviews)
"Great staff"
Patrick
The price is 2.416.034 ₫
2.731.627 ₫ total
includes taxes & fees
8 Feb - 9 Feb
8.8 out of 10, Excellent, (1,001 reviews)
"Excellent breakfast, fine room."
Jack
The price is 2.963.938 ₫
3.416.154 ₫ total
includes taxes & fees
15 Feb - 16 Feb
8.0 out of 10, Very good, (1,003 reviews)
"Staff extremely friendly and helpful"
Thomas
The price is 1.569.006 ₫
1.839.007 ₫ total
includes taxes & fees
1 Feb - 2 Feb
7.0 out of 10, Good, (1,001 reviews)
"Great place to stay. "
George
The price is 1.595.912 ₫
1.804.378 ₫ total
includes taxes & fees
15 Feb - 16 Feb
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 3-star hotels
Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Rehoboth.
Hotel El Rancho
1000 E. Hwy 66 Gallup NM
The price is 2.910.193 ₫ per night from 31 Jan to 1 Feb
2.910.193 ₫
3.355.588 ₫ total
31 Jan - 1 Feb
includes taxes & fees
9.2/10 Wonderful! (2,325 reviews)
Still don't see what you're looking for?
See all properties in Rehoboth.
You can also use these popular filters to refine your search.
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.
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.
