Top 10 Hotels in Rehoboth, NM from AED 165 - Competitive Prices

A white RV parked in a forested area with mountains in the background.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Rehoboth

Pet friendly

Apartment

Pool

Condo

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Rehoboth hotels

Deluxe Room, 2 Queen Beds, Non Smoking | Premium bedding, pillowtop beds, desk, laptop workspace

1. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Patrick

AED 417

AED 480 total

includes taxes & fees

25 Oct - 26 Oct

Suite, 1 King Bed | Iron/ironing board, bed sheets

2. Holiday Inn Express Hotel & Suites Gallup East by IHG

Gallup

Mike

AED 466

AED 537 total

includes taxes & fees

25 Oct - 26 Oct

3. Comfort Suites Gallup East Route 66 and I-40

Gallup

Kent

AED 350

AED 405 total

includes taxes & fees

25 Oct - 26 Oct

4. TownePlace Suites by Marriott Gallup

Gallup

Brett

AED 525

AED 603 total

includes taxes & fees

23 Oct - 24 Oct

5. Fairfield Inn & Suites Gallup

Gallup

Therese

AED 403

AED 465 total

includes taxes & fees

4 Oct - 5 Oct

Standard Room, 2 Double Beds, Non-Smoking | Desk, iron/ironing board, rollaway beds (surcharge), WiFi (free)

6. Sleep Inn Gallup

Gallup

laura

AED 206

AED 252 total

includes taxes & fees

18 Oct - 19 Oct

Deluxe Room, 1 King Bed, Non Smoking | Desk, blackout drapes, iron/ironing board, cribs (free)

7. Days Inn & Suites by Wyndham Red Rock-Gallup

Gallup

Liliia

AED 198

AED 233 total

includes taxes & fees

28 Sep - 29 Sep

8. Hotel El Rancho

Gallup

Debora

AED 359

AED 415 total

includes taxes & fees

28 Oct - 29 Oct

Suite, 2 Queen Beds, Non Smoking, Kitchen (Full Kitchen) | Private kitchen | Coffee/tea maker, fridge, microwave

Suite, 2 Queen Beds, Non Smoking, Refrigerator & Microwave (with Sofabed) | Pillowtop beds, in-room safe, desk, laptop workspace

9. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

AED 434

AED 500 total

includes taxes & fees

17 Oct - 18 Oct

Premium bedding, pillowtop beds, desk, blackout drapes

10. SpringHill Suites by Marriott Gallup

Gallup

Dolores

AED 434

AED 500 total

includes taxes & fees

7 Oct - 8 Oct

11. Hilton Garden Inn Gallup

Gallup

Susan

AED 484

AED 565 total

includes taxes & fees

25 Oct - 26 Oct

Indoor pool, open 7:00 AM to 10:00 PM, sun loungers

12. Quality Inn & Suites Gallup I-40 Exit 20

Gallup

Henry

AED 350

AED 414 total

includes taxes & fees

18 Oct - 19 Oct

Standard Room, 2 Queen Beds, Non Smoking | Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds

13. Comfort Inn Gallup I-40 Exit 20

Gallup

Ivy

AED 359

AED 415 total

includes taxes & fees

25 Oct - 26 Oct

Studio, 1 King Bed with Sofa bed, Non Smoking | Desk, iron/ironing board, cribs (free), WiFi (free)

14. Hampton Inn & Suites Gallup

Gallup

Patrick J

AED 443

AED 510 total

includes taxes & fees

11 Oct - 12 Oct

Standard Room, 2 Queen Beds, Accessible, Refrigerator & Microwave | Desk, iron/ironing board, internet, bed sheets

15. Best Western Gallup West

Gallup

Jeff

AED 375

AED 433 total

includes taxes & fees

4 Oct - 5 Oct

Pillowtop beds, desk, cribs (free), WiFi (free)

16. Super 8 by Wyndham Gallup

Gallup

Thomas

AED 190

AED 224 total

includes taxes & fees

28 Sep - 29 Sep

Room, 1 King Bed, Non Smoking | Desk, iron/ironing board, WiFi (free), bed sheets

17. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

AED 202

AED 248 total

includes taxes & fees

28 Sep - 29 Sep

Basic Room, 1 Double Bed, Non Smoking | Bathroom | Combined shower/tub, towels

Basic Room, 1 Double Bed, Non Smoking | Room amenity

Basic Room, 1 Double Bed, Non Smoking | WiFi (free), bed sheets

18. Colonial Motel

Gallup

James

AED 138

AED 165 total

includes taxes & fees

28 Sep - 29 Sep

Desk, iron/ironing board, cribs (free), rollaway beds (surcharge)

19. Howard Johnson by Wyndham Gallup

Gallup

nannette

AED 203

AED 239 total

includes taxes & fees

4 Oct - 5 Oct

In-room safe, desk, soundproofing, cribs (free)

20. Microtel Inn by Wyndham Gallup

Gallup

Robert

AED 231

AED 271 total

includes taxes & fees

4 Oct - 5 Oct

View all properties

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.

See all hotels in Rehoboth

Top Rehoboth Hotel Reviews

Hotel El Rancho

10/10 Excellent

"Wonderful Room, Great Staff, & Excellent Breakfast ❣️"

Microtel Inn by Wyndham Gallup

8/10 Good

"I came for an overnight stay with my dog on my way back to the Midwest. We arrived about 11 PM and check-in was very easy. I prepaid for this room, but they still had to hold the whole amount plus a deposit which was kind of weird, but they did notify me of this. My room was very clean. It did have a very strange smell like an old cigarette smell or some sort of chemical spray and it was very strong. There were about four roaches found, but being where located, understandable I guess? I just killed them. The cleanliness was immaculate so this was not the problem. The reason I’m not giving five stars is because you have to leave your hotel room and go to the lobby to obtain coffee in the morning, which you must pay for. Other than that this place was great and I would totally stay here again under these similar circumstances. It’s not my idea of a romantic hotel for my style so kids/dogs this works."

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"The breakfast was excellent. The lobby was filled with tributes to our service men and women. A very nice touch. Staff was friendly and helpful"

Red Roof Inn Gallup

8/10 Good

"Friendly helpful staff"

Best Western Gallup West

10/10 Excellent

"Clean rooms bedding clean and fresh breakfast was perfect"

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent

"This was a late night stay on our way to Vegas from Dallas. I really didn’t have high expectations as it’s a side of the highway motel. At check in, the gentleman was very nice. The room was very clean! I was in shock. I really expected far worse. There was parking for our trailer. The bed wasn’t my favorite but only because I like soft beds and this was more hard.y family slept great. The staff at the free breakfast were wonderful. The free breakfast was more than I expected as well. Bacon, eggs, waffles, cereal, toast, yogurt, bagels, oatmeal. I highly recommend people stay here for an inexpensive night stop."

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent

"Great place for the price."

Colonial Motel

10/10 Excellent

"😁"

More cheap stays in Rehoboth