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

Find hotels in Rehoboth, NM from CA $84

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating

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

Star rating

Our top choices for Rehoboth hotels

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,553 reviews)
"Nice place to stay."
United States
Gary
The price is CA $182
CA $209 total
includes taxes & fees
Jul 27 - Jul 28
Hotel El Rancho

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (1,000 reviews)
"Great hotel and location.Staff was very friendly and helpful."
United States
Conrad
The price is CA $183
CA $211 total
includes taxes & fees
Jul 1 - Jul 2
La Quinta Inn & Suites by Wyndham Gallup

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,000 reviews)
"Clean room, friendly staff, great breakfast!"
United States
Lacey
The price is CA $175
CA $201 total
includes taxes & fees
Jul 5 - Jul 6
Best Western Plus Gallup Inn & Suites

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,000 reviews)
"Nice hotel."
United States
Melanie
The price is CA $116
CA $138 total
includes taxes & fees
Jul 19 - Jul 20
Sleep Inn Gallup

Colonial Motel

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

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very good, (1,005 reviews)
"Bed was VERY comfortable, room very clean, and staff was nice."
United States
Steve
The price is CA $96
CA $112 total
includes taxes & fees
Jul 13 - Jul 14
Microtel Inn by Wyndham Gallup

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.8 out of 10, (931 reviews)
"Nice place to stay"
United States
Shelley
The price is CA $86
CA $101 total
includes taxes & fees
Jul 16 - Jul 17
Super 8 by Wyndham Gallup

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.6 out of 10, Excellent, (1,007 reviews)
"Great Stay. Clean and friendly"
United States
Racheal
The price is CA $192
CA $220 total
includes taxes & fees
Jul 17 - Jul 18
SpringHill Suites by Marriott Gallup

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.4 out of 10, Good, (1,001 reviews)
"The motel offered a fair price for the room so that was the main draw. They had a nice continental breakfast that was satisfying. I'm not a big breakfast person, so this was perfect as I could have bagels, raisin bread, fruit etc, instead of just my usual cereal. I recommend this place as I would stay there again if I ever came back to Gallup."
United States
robert
The price is CA $77
CA $91 total
includes taxes & fees
Jul 18 - Jul 19
Howard Johnson by Wyndham Gallup

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,005 reviews)
"After driving all day is was great to have a quick effortless check in. Room was huge."
United States
Michele
The price is CA $95
CA $110 total
includes taxes & fees
Jul 22 - Jul 23
Days Inn & Suites by Wyndham Red Rock-Gallup

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, (741 reviews)
"Great place to stay. "
United States
Mike
The price is CA $216
CA $248 total
includes taxes & fees
Jul 19 - Jul 20
Holiday Inn Express Hotel & Suites Gallup East by IHG

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,272 reviews)
"Great stay. "
United States
Leondro D
The price is CA $132
CA $156 total
includes taxes & fees
Jul 19 - Jul 20
Best Western Gallup West

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1,833 reviews)
"Great price and safe hotel"
United States
laura
The price is CA $81
CA $95 total
includes taxes & fees
Jul 20 - Jul 21
Red Roof Inn Gallup

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 $162
CA $187 total
includes taxes & fees
Jul 14 - Jul 15
Fairfield Inn & Suites Gallup

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, (738 reviews)
"Easy checking in, very nice people and I felt welcomed"
United States
Richard
The price is CA $79
CA $101 total
includes taxes & fees
Jul 5 - Jul 6
Royal Holiday Motel By Belvilla Gallup I-40

Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.6 out of 10, Good, (776 reviews)
"Room was clean and quiet."
United States
Stephen
The price is CA $77
CA $91 total
includes taxes & fees
Jul 4 - Jul 5
Motel 6 Gallup, NM

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,008 reviews)
"Clean and nice staff. Convenient location."
United States
Sylvia
The price is CA $147
CA $173 total
includes taxes & fees
Jul 19 - Jul 20
Quality Inn & Suites Gallup I-40 Exit 20

Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
2.5 star property
Gallup
8.0 out of 10, Very good, (292 reviews)
"Staff, front desk personnel when I checked in was very nice and helpful"
United States
Eugene
The price is CA $187
CA $215 total
includes taxes & fees
Jul 18 - Jul 19
Hampton Inn & Suites Gallup

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,004 reviews)
"Room was very clean and bed was super comfortable."
United States
Arturo
The price is CA $155
CA $179 total
includes taxes & fees
Jul 19 - Jul 20
Comfort Inn Gallup I-40 Exit 20

Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup
2.0 star property
Gallup
6.0 out of 10, (845 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 $70
CA $86 total
includes taxes & fees
Jul 4 - Jul 5
Days Inn by Wyndham Gallup
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.
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 Centre or catch thrilling events at Red Rock Park Rodeo Grounds.

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

Top Rehoboth Hotel Reviews

More cheap stays in Rehoboth

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 can I save on a Rehoboth hotel booking with Expedia?
Members always get our best prices. Find our best Rehoboth hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
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 $84 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.