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

Pool

Hot tub

Family friendly

Condo

Apartment

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Rehoboth hotels

Premium bedding, desk, iron/ironing board, WiFi (free)

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

Gallup

Catherine

AED 356

AED 412 total

includes taxes & fees

23 Aug - 24 Aug

Suite, 2 Bedrooms | Premium bedding, desk, iron/ironing board, WiFi (free)

2. TownePlace Suites by Marriott Gallup

Gallup

Brett

AED 544

AED 624 total

includes taxes & fees

28 Aug - 29 Aug

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

Gallup

Mike

AED 452

AED 520 total

includes taxes & fees

8 Sep - 9 Sep

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

4. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Pam

AED 415

AED 478 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

AED 218

AED 266 total

includes taxes & fees

6 Sep - 7 Sep

6. Fairfield Inn & Suites Gallup

Gallup

Albert

AED 403

AED 465 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

AED 225

AED 263 total

includes taxes & fees

8 Sep - 9 Sep

8. Hotel El Rancho

Gallup

Jesse

AED 465

AED 535 total

includes taxes & fees

23 Aug - 24 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

AED 481

AED 553 total

includes taxes & fees

24 Aug - 25 Aug

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

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

10. Colonial Motel

Gallup

John

AED 138

AED 165 total

includes taxes & fees

12 Aug - 13 Aug

Premium bedding, pillowtop beds, desk, blackout drapes

11. SpringHill Suites by Marriott Gallup

Gallup

Tami

AED 496

AED 570 total

includes taxes & fees

16 Aug - 17 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

AED 368

AED 426 total

includes taxes & fees

6 Sep - 7 Sep

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

13. Hampton Inn & Suites Gallup

Gallup

Eugene

AED 464

AED 534 total

includes taxes & fees

6 Sep - 7 Sep

Premium bedding, down comforters, iron/ironing board, WiFi (free)

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

Gallup

Michael

AED 277

AED 331 total

includes taxes & fees

30 Aug - 31 Aug

15. Hilton Garden Inn Gallup

Gallup

Francisco

AED 509

AED 594 total

includes taxes & fees

21 Aug - 22 Aug

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

16. Super 8 by Wyndham Gallup

Gallup

Hector

AED 185

AED 218 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

AED 184

AED 227 total

includes taxes & fees

15 Aug - 16 Aug

18. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Patricia

AED 193

AED 246 total

includes taxes & fees

24 Aug - 25 Aug

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

19. Howard Johnson by Wyndham Gallup

Gallup

Richard

AED 194

AED 228 total

includes taxes & fees

18 Aug - 19 Aug

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

20. Econo Lodge Gallup West

Gallup

Barbara

AED 187

AED 221 total

includes taxes & fees

9 Sep - 10 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

La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent

"Clean and quite"

Sleep Inn Gallup

8/10 Good

"The made-to-order omelette was wonderful!"

Best Western Plus Gallup Inn & Suites

10/10 Excellent

"."

Red Roof Inn Gallup

10/10 Excellent

"Good"

Hotel El Rancho

10/10 Excellent

"."

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

Microtel Inn by Wyndham Gallup

10/10 Excellent

"My stay was great. Room was clean bed comfy. Staff very friendly and welcoming."

Comfort Suites Gallup East Route 66 and I-40

8/10 Good

"I love the World War II history, monuments, and museum that they have there. This is the second time I’ve stayed and I will stay there again on my trips to Phoenix."

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

More cheap stays in Rehoboth

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

AED 185

AED 218 total

30 Aug - 31 Aug

includes taxes & fees

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

AED 209

AED 246 total

16 Aug - 17 Aug

includes taxes & fees

8.2/10 Very Good! (1,884 reviews)

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

AED 218

AED 266 total

6 Sep - 7 Sep

includes taxes & fees

9/10 Wonderful! (1,011 reviews)

Microtel Inn by Wyndham Gallup

3270 W Highway 66 Gallup NM

AED 231

AED 271 total

6 Sep - 7 Sep

includes taxes & fees

8/10 Very Good! (1,014 reviews)

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

AED 277

AED 331 total

30 Aug - 31 Aug

includes taxes & fees

Best Western Gallup West

111 Twin Buttes Road Gallup NM

AED 353

AED 417 total

8 Sep - 9 Sep

includes taxes & fees

Frequently asked questions

What's the best place for a stay in Rehoboth?

Located 4.2 mi (6.7 km) from the heart of Rehoboth, Hotel El Rancho is a top choice for your stay based on our traveler data. Two other options for your trip to the area are Red Roof Inn Gallup and Microtel Inn by Wyndham Gallup. See all available top hotels, or vacation rentals in Rehoboth.

What are some of the best vacation home rentals in Rehoboth?

Ameera's Place Charming 3-bedroom house in beautiful Gallup with AC: This vacation home rental outside of Rehoboth has air-conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. See all vacation rentals in Rehoboth.

If I need to cancel my hotel reservation in Rehoboth, will I receive a refund?

Yes! The majority of hotel bookings are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before check in. If you have a reservation that's non-refundable, it may still be possible to cancel it and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Rehoboth.

Where can I learn more about changing or cancelling my trip to Rehoboth?

For more details about changing or cancelling your trip to Rehoboth, head over to our customer service page.

What's the best budget-friendly hotel in Rehoboth?

Based on reviews, Sleep Inn Gallup is a popular hotel for our travelers who want a more economical choice, and features free cooked-to-order breakfast and free WiFi. View all budget hotels in Rehoboth.

What's the best accommodation for a family vacation in Rehoboth?

La Quinta Inn & Suites by Wyndham Gallup is a hotel with an indoor pool and free parking, and it's a top choice on Expedia for families. Find more child-friendly accommodations in Rehoboth.

What is the top LGBTQ-friendly place to stay in Rehoboth?

TownePlace Suites by Marriott Gallup is a top LGBTQ-friendly hotel, and features free breakfast and in-room kitchens. Holiday Inn Express Hotel & Suites Gallup East by IHG is another good option for your trip.

What's the best pet-friendly hotel in Rehoboth?

La Quinta Inn & Suites by Wyndham Gallup is a top hotel for people traveling with their pets, and offers an indoor pool and free WiFi for its human guests. Other good options for you and your pet include Sleep Inn Gallup and Comfort Suites Gallup East Route 66 and I-40. See more pet-friendly hotel accommodations in Rehoboth.

Where is the best hotel to stay near Fire Rock Navajo Casino?

La Quinta Inn & Suites by Wyndham Gallup is one of the top choices for your stay based on our traveler data, and this hotel offers free breakfast and an indoor pool. It's located 2.2 mi (3.5 km) from Fire Rock Navajo Casino. Other good choices within 5 miles include Sleep Inn Gallup and Comfort Suites Gallup East Route 66 and I-40.

What about the best place to stay near Red Rock State Park?

One of the top choices for your stay is La Quinta Inn & Suites by Wyndham Gallup, located 3.4 mi (5.5 km) from Red Rock State Park, and this hotel offers free breakfast and an indoor pool. Sleep Inn Gallup and Comfort Suites Gallup East Route 66 and I-40 are a couple of other good options within 5 miles.

What's the best place to stay to visit the local casinos in Rehoboth?

Sleep Inn Gallup is a top hotel featuring a casino and free WiFi. See more casino hotels in Rehoboth.

What are some accommodations with pools in Rehoboth?

La Quinta Inn & Suites by Wyndham Gallup: Features buffet, an indoor pool, and free self parking. Comfort Suites Gallup East Route 66 and I-40 and Holiday Inn Express Hotel & Suites Gallup East by IHG are two additional hotels that offer an onsite pool. View all hotels with pools in Rehoboth.

What is staying in Rehoboth like?

Visitors can enjoy all that Rehoboth has to offer including the casinos and parks. There are 57 hotels and other accommodations in the surrounding area. Find out more about Rehoboth.

What is there to see in Rehoboth?

Places to visit in the wider area include Fire Rock Navajo Casino, Red Rock State Park, and Gallup Cultural Center. You'll also find El Morro Theatre and Gallup Flea Market in the area. Check out what more to see and do in Expedia's Rehoboth guide.

What's the seasonal weather like in Rehoboth?

The hottest months are usually July and June with an average temp of 71°F, while the coldest months are January and December with an average of 34°F. The snowiest months in Rehoboth are January, February, November, and March, with each month seeing an average of 7 inches of snowfall.

Find hotels in Rehoboth, NM from AED 218

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Rehoboth

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Rehoboth hotels

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

2. TownePlace Suites by Marriott Gallup

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

4. La Quinta Inn & Suites by Wyndham Gallup

5. Sleep Inn Gallup

6. Fairfield Inn & Suites Gallup

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

8. Hotel El Rancho

9. Best Western Plus Gallup Inn & Suites

10. Colonial Motel

11. SpringHill Suites by Marriott Gallup

12. Comfort Inn Gallup I-40 Exit 20

13. Hampton Inn & Suites Gallup

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

15. Hilton Garden Inn Gallup

16. Super 8 by Wyndham Gallup

17. Days Inn by Wyndham Gallup

18. Royal Holiday Motel By Belvilla Gallup I-40

19. Howard Johnson by Wyndham Gallup

20. Econo Lodge Gallup West

Learn more about Rehoboth

Top Rehoboth Hotel Reviews

La Quinta Inn & Suites by Wyndham Gallup

Sleep Inn Gallup

Best Western Plus Gallup Inn & Suites

Red Roof Inn Gallup

Hotel El Rancho

SpringHill Suites by Marriott Gallup

Microtel Inn by Wyndham Gallup

Comfort Suites Gallup East Route 66 and I-40

Motel 6 Gallup, NM

More cheap stays in Rehoboth

Super 8 by Wyndham Gallup

Red Roof Inn Gallup

Sleep Inn Gallup

Microtel Inn by Wyndham Gallup

Quality Inn & Suites Gallup I-40 Exit 20

Best Western Gallup West

Frequently asked questions

Go further with the Expedia app