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

Find hotels in Rehoboth, NM from CA $63

  • 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

Check prices for these dates

This weekend
Jul 24 - Jul 26
Next weekend
Jul 31 - Aug 2

Filter by

Star rating

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Rehoboth hotels

Breakfast included
Lobby

1. Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,010 reviews)
"Breakfast was awesome and front desk staff was very friendly"
United States
Michael
The price is CA $100
CA $121 total
includes taxes & fees
Aug 17 - Aug 18
Sleep Inn Gallup
Indoor pool

2. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.2 out of 10, Wonderful, (1,014 reviews)
"We would definitely stay here again when traveling through Gallup. Friendly staff, clean rooms, good breakfast. This was a great place to stay with our pup."
United States
Pam
The price is CA $175
CA $201 total
includes taxes & fees
Aug 16 - Aug 17
La Quinta Inn & Suites by Wyndham Gallup
Exterior

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

Comfort Suites Gallup East Route 66 and I-40
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,003 reviews)
"Clean, quiet and good location. Nice breakfast, and staff were friendly and helpful."
United States
Catherine
The price is CA $156
CA $180 total
includes taxes & fees
Aug 19 - Aug 20
Comfort Suites Gallup East Route 66 and I-40
Exterior

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

Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
Gallup
8.8 out of 10, Excellent, (747 reviews)
"Great place to stay. "
United States
Mike
The price is CA $177
CA $204 total
includes taxes & fees
Aug 21 - Aug 22
Holiday Inn Express Hotel & Suites Gallup East by IHG
Reception

5. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"Enjoyed my stay"
United States
Albert
The price is CA $154
CA $178 total
includes taxes & fees
Jul 26 - Jul 27
Fairfield Inn & Suites Gallup
Exterior

6. TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (284 reviews)
"Property was off the path so it was quiet. Next to some dining options with a gas station in the same lot. Felt safe and every staff member I had an encounter with was helpful and courteous!"
United States
Manne
The price is CA $221
CA $253 total
includes taxes & fees
Aug 9 - Aug 10
TownePlace Suites by Marriott Gallup
Indoor pool

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

Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
Gallup
7.0 out of 10, Good, (1,000 reviews)
"Convenient location & friendly staff."
United States
Saundra
The price is CA $88
CA $103 total
includes taxes & fees
Aug 16 - Aug 17
Days Inn & Suites by Wyndham Red Rock-Gallup
Lobby sitting area

8. Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,575 reviews)
"The hotel had great charm, a good breakfast at the restaurant, and awesome gift shop."
United States
Chelsea
The price is CA $176
CA $203 total
includes taxes & fees
Jul 26 - Jul 27
Hotel El Rancho
Exterior

9. Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (495 reviews)
"I had a great night stay 😁"
United States
John
The price is CA $53
CA $63 total
includes taxes & fees
Jul 22 - Jul 23
Colonial Motel
Lobby

10. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,006 reviews)
"Nice big room, good breakfast, and friendly staff!"
United States
Nicole
The price is CA $184
CA $212 total
includes taxes & fees
Aug 10 - Aug 11
Best Western Plus Gallup Inn & Suites
Pillowtop beds, desk, cribs (free), WiFi (free)

11. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.8 out of 10, (956 reviews)
"Good property for the price."
United States
Hector
The price is CA $70
CA $83 total
includes taxes & fees
Aug 5 - Aug 6
Super 8 by Wyndham Gallup
Lobby

12. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.6 out of 10, Excellent, (1,008 reviews)
"Very nice check in and clean rooms."
United States
Tami
The price is CA $190
CA $218 total
includes taxes & fees
Aug 19 - Aug 20
SpringHill Suites by Marriott Gallup
Lobby

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

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.2 out of 10, Very good, (1,004 reviews)
"Clean, safe, near Route 66 Family and pet friendly"
United States
Rosio
The price is CA $116
CA $138 total
includes taxes & fees
Aug 13 - Aug 14
Quality Inn & Suites Gallup I-40 Exit 20
Lobby

14. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.6 out of 10, Good, (1,000 reviews)
"Nice place ro stay, very good facilities and cool lobby."
United States
Patrick
The price is CA $72
CA $85 total
includes taxes & fees
Aug 16 - Aug 17
Howard Johnson by Wyndham Gallup
Standard Room, 2 Queen Beds, Non Smoking

15. Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
2.5 star property
Gallup
7.8 out of 10, Good, (1,003 reviews)
"Room was very clean and bed was super comfortable."
United States
Arturo
The price is CA $142
CA $165 total
includes taxes & fees
Aug 16 - Aug 17
Comfort Inn Gallup I-40 Exit 20
In-room safe, desk, soundproofing, cribs (free)

16. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very good, (1,008 reviews)
"Very nice and clean for the price. My kids loved it!"
United States
Thaddeous
The price is CA $88
CA $103 total
includes taxes & fees
Jul 25 - Jul 26
Microtel Inn by Wyndham Gallup
Lobby

17. Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup
2.0 star property
Gallup
6.0 out of 10, (846 reviews)
"Good for the money. Great staff just a bad location, homeless walking around everywhere here even trying to sneak in for the breakfast. Staff was kind, room was clean"
United States
Marie
The price is CA $69
CA $85 total
includes taxes & fees
Aug 15 - Aug 16
Days Inn by Wyndham Gallup
Desk, laptop workspace, blackout drapes, soundproofing

18. Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1,843 reviews)
"Nice location"
United States
James
The price is CA $83
CA $97 total
includes taxes & fees
Aug 16 - Aug 17
Red Roof Inn Gallup
Free daily continental breakfast

19. Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
Gallup
7.6 out of 10, Good, (740 reviews)
"The room smelled of mildew and was in bad need of refurbishment"
United States
Patricia
The price is CA $79
CA $100 total
includes taxes & fees
Jul 27 - Jul 28
Royal Holiday Motel By Belvilla Gallup I-40
Lobby

20. Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,281 reviews)
"We had a restful and enjoyable stay here."
United States
Jean
The price is CA $136
CA $161 total
includes taxes & fees
Aug 21 - Aug 22
Best Western Gallup West
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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.

See all hotels in Rehoboth
A white RV parked in a forested area with mountains in the background.

Top Rehoboth Hotel Reviews

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

8/10 Good
"It is very conveniently located off of the interstate, with plenty of restaurants and a grocery store within walking distance"
joseph 1-night trip
Posted 2 hours ago
SpringHill Suites by Marriott Gallup

More cheap stays in Rehoboth

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM
The price is CA $70 per night from Aug 5 to Aug 6
CA $70
CA $83 total
Aug 5 - Aug 6
includes taxes & fees

Hotels in Rehoboth with star rating

Frequently asked questions

What is the best area to stay in Rehoboth?
The best area to stay in Rehoboth is generally the northern part of town, particularly around the main thoroughfare of US-66 (East Historic Route 66) and its immediate surroundings.

This area offers the most convenient access to amenities and services, making it practical for travellers. You'll find a concentration of hotels, restaurants, and shops along US-66, ensuring that necessities are always close at hand. It's a straightforward layout, making navigation simple even for first-time visitors.

For families, staying along US-66 is a practical choice as it provides easy access to dining options suitable for all ages and quick connections to the major highways for exploring the wider region. You'll find typical family-friendly restaurants and shops here.

Solo travellers will also appreciate the convenience of this area.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Rehoboth.
How much is the nightly rate at a Rehoboth hotel?
Prices for hotels in Rehoboth often vary, but you can find a great deal from CA $63 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia