Find all hotels by Red Roof Inn in Rehoboth, NM from AED 246
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check prices for these dates
Tonight
13 Aug - 14 AugTomorrow
14 Aug - 15 AugThis weekend
14 Aug - 16 AugNext weekend
21 Aug - 23 AugOur top choices for Rehoboth Red Roof Inn
AED 209
AED 246 total
includes taxes & fees
19 Aug - 20 Aug
Save an average of 15% on thousands of hotels when you're signed in
Top Rehoboth Hotel Reviews
Comfort Inn Gallup I-40 Exit 20
10/10 Excellent
"It was great for our one night stay!!"
Microtel Inn by Wyndham Gallup
8/10 Good
"I was charged for two pets and only have one. I am awaiting a refund of $15"
Quality Inn & Suites Gallup I-40 Exit 20
10/10 Excellent
"It was a clean room with very friendly staff, great options for breakfast and parking was good"
Sleep Inn Gallup
10/10 Excellent
"The young man who checked us in was very pleasant and even booked us into a room with two beds on the first floor. Very convenient since there is no elevator. The room was large enough to accommodate all our "stuff" and the fridge was a welcome amenity. Especially with a freezer big enough to handle all our ice packs. Beds were comfortable. The bathroom was the only disappointment. The shower definitely qualified as a "can't change your mind in" shower. Otherwise a great place to stay."
Holiday Inn Express Hotel & Suites Gallup East by IHG
10/10 Excellent
"Breakfast wasn't the greatest"
Hotel El Rancho
10/10 Excellent
"This is my 10th road trip from LA to Michigan and I always stay at this hotel as I love the accommodations and being film buff I love the movie history !"
Super 8 by Wyndham Gallup
8/10 Good
"Great value for the price"
SpringHill Suites by Marriott Gallup
8/10 Good
"Room was spacious. Staff was polite and helpful. Pool and Gym are clean and available. Breakfast could use some work. My family booked 3 rooms. I was not happy about our 3 night stay and not having our rooms cleaned. When I asked for service we just got clean towels and the trash emptied. No beds made, clean glasses or tidying up. Plus got charged a $2.50 convention fee and we were not attending a convention!!"
Motel 6 Gallup, NM
10/10 Excellent
"Lady at the front desk was nice and helpful! clean room just hate that the bed was right next to the A/C unit!"
Explore a world of travel with Expedia
- Hotel Wedding Venues Hotels in Gallup
- 4 Star Hotels in Gallup
- Wyndham Hotels in Milan
- Motels in Prewitt
- Hotels with Bars in Gallup
- 5 Star Hotels in Vanderwagen
- Villas in Northwestern New Mexico
- 2 Star Hotels in Grants
- Casino Hotels in Grants
- 5 Star Hotels in Gallup
- Golf Hotels in Gallup
- Cheap Hotels in Gallup
- 4 Star Hotels in Ramah
- Motel 6 Hotels in Northwestern New Mexico
- Marriott Hotels & Resorts in Northwestern New Mexico
- 5 Star Hotels in Milan
- 3 Star Hotels in Grants
- Hotel Wedding Venues Hotels in Grants
- 3 Star Hotels in Vanderwagen
- Red Roof Inn Hotels in Grants
- Independent Hotels in Milan
- 5 Star Hotels in Zuni
- 4 Star Hotels in Crownpoint
- Shopping Hotels in Gallup
- Luxury Hotels in Northwestern New Mexico
- Family Hotels in Gallup
- 3 Star Hotels in Gallup
- B&B in Ramah
- Independent Hotels in Gamerco
- 4 Star Hotels in Prewitt
- Red Lion Hotels in Grants
- Best Western Hotels in Northwestern New Mexico
- Hotels near Chetro Ketl
- Independent Hotels in Vanderwagen
- B&B in Gallup
- Gallup Hotels
- Independent Hotels in Thoreau
- Independent Hotels in Grants
- Motel 6 Hotels in Grants
- B&B in Zuni
- Ramah Hotels
- Best Western Hotels in Window Rock
- Wyndham Hotels in Gamerco
- Hotels with an Indoor Pool in Gallup
- Vacation Homes in Vanderwagen
- La Quinta Inn & Suites Hotels in Northwestern New Mexico
- 2 Star Hotels in Historic District
- Hilton Hotels in Grants
- Motel 6 Hotels in Gallup
- Crownpoint Hotels
- Flights from Prescott (PRC) to Gallup (GUP)
- Flights from Montreal (YMQ) to Gallup (GUP)
- Flights from Kilimanjaro (JRO) to Gallup (GUP)
- Flights from Liberia (LIR) to Gallup (GUP)
- Flights from Thoreau
- Flights from Lansing (LAN) to Gallup (GUP)
- Flights from Gallup Municipal
- Flights from San Francisco (SFO) to Gallup (GUP)
- Flights from Clovis (CVN) to Gallup (GUP)
- Flights from West Palm Beach (PBI) to Gallup (GUP)
- Flights from Sault Ste. Marie (CIU) to Gallup (GUP)
- Flights from Grants
- Flights from Orlando (SFB) to Gallup (GUP)
- Flights from Gallup
- Flights from Continental Divide
- Flights from Ramah
- Flights from Williams Lake (YWL) to Gallup (GUP)
- Flights from Window Rock
- Flights from Rhodes (RHO) to Gallup (GUP)
- Flights from Vanderwagen
- Flights from Gamerco
- Flights from Crownpoint
- Flights from Zuni
- Flights from Mesa (MSC) to Gallup (GUP)
- Flights from Prewitt