Top 10 Hotels in Rehoboth, NM from SAR 169 - 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

Pool

Pet friendly

Hot tub

Family friendly

Apartment

Waterpark

Condo

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Rehoboth hotels

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

Gallup

Catherine

SAR 357

SAR 414 total

includes taxes & fees

13 Sep - 14 Sep

2. TownePlace Suites by Marriott Gallup

Gallup

Brett

SAR 556

SAR 638 total

includes taxes & fees

30 Aug - 31 Aug

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

Gallup

Mike

SAR 462

SAR 532 total

includes taxes & fees

10 Sep - 11 Sep

4. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Pam

SAR 421

SAR 485 total

includes taxes & fees

23 Aug - 24 Aug

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

5. Sleep Inn Gallup

Gallup

Denise

SAR 222

SAR 271 total

includes taxes & fees

6 Sep - 7 Sep

6. Fairfield Inn & Suites Gallup

Gallup

Albert

SAR 412

SAR 475 total

includes taxes & fees

21 Aug - 22 Aug

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

Saundra

SAR 233

SAR 273 total

includes taxes & fees

1 Sep - 2 Sep

8. Hotel El Rancho

Gallup

Jesse

SAR 494

SAR 568 total

includes taxes & fees

30 Aug - 31 Aug

Suite, 1 King Bed, Accessible, Kitchen (with Sofabed) | Pillowtop beds, in-room safe, desk, laptop workspace

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

Nicole

SAR 492

SAR 565 total

includes taxes & fees

20 Aug - 21 Aug

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

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

10. Colonial Motel

Gallup

John

SAR 141

SAR 169 total

includes taxes & fees

14 Aug - 15 Aug

11. SpringHill Suites by Marriott Gallup

Gallup

Tami

SAR 507

SAR 583 total

includes taxes & fees

20 Aug - 21 Aug

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

12. Comfort Inn Gallup I-40 Exit 20

Gallup

Debbie

SAR 367

SAR 424 total

includes taxes & fees

13 Sep - 14 Sep

13. Hampton Inn & Suites Gallup

Gallup

Eugene

SAR 443

SAR 510 total

includes taxes & fees

6 Sep - 7 Sep

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

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

Gallup

Michael

SAR 301

SAR 359 total

includes taxes & fees

30 Aug - 31 Aug

15. Hilton Garden Inn Gallup

Gallup

Francisco

SAR 520

SAR 607 total

includes taxes & fees

23 Aug - 24 Aug

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

Combined shower/tub, free toiletries, hair dryer, towels

16. Super 8 by Wyndham Gallup

Gallup

Hector

SAR 189

SAR 223 total

includes taxes & fees

30 Aug - 31 Aug

Standard Room, 2 Queen Beds | Cribs (free), rollaway beds (surcharge), WiFi (free), bed sheets

17. Days Inn by Wyndham Gallup

Gallup

Marie

SAR 188

SAR 232 total

includes taxes & fees

15 Aug - 16 Aug

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

18. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

John

SAR 207

SAR 253 total

includes taxes & fees

29 Aug - 30 Aug

19. Howard Johnson by Wyndham Gallup

Gallup

Richard

SAR 195

SAR 229 total

includes taxes & fees

26 Aug - 27 Aug

Standard Room, 1 King Bed, Non Smoking | 1 bedroom, pillowtop beds, desk, blackout drapes

20. Econo Lodge Gallup West

Gallup

Barbara

SAR 191

SAR 226 total

includes taxes & fees

11 Sep - 12 Sep

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

Red Roof Inn Gallup

8/10 Good

"This was a comfortable stay. It's a little ways out of the main town but it was nice to sleep out of the city noise. My bed was very comfortable and I have back issues."

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"

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent

"Nice"

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"

Microtel Inn by Wyndham Gallup

8/10 Good

"It's a great mid point to stop and rest and get a good night's sleep if traveling from COS to Southern Ca. Friendly staff and clean rooms. Beds are also comfy"

Hilton Garden Inn Gallup

8/10 Good

"Great staff"

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!!"

More cheap stays in Rehoboth