Find hotels in Rehoboth, NM from $53

  • Upfront pricing

    Our total price for your stay includes taxes and fees
  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Rehoboth hotels

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, (724 reviews)
"Friendly staff. Room is clean and spacious."
United States
Sheila
$81 nightly
The price is $91
Mar 7 - Mar 8
Total with taxes and fees
Royal Holiday Motel By Belvilla Gallup I-40

Travelodge by Wyndham Gallup

Travelodge by Wyndham Gallup
1.5 star property
Gallup
6.4 out of 10, (249 reviews)
"Enjoying. My stay"
United States
Luis
$47 nightly
The price is $53
Mar 5 - Mar 6
Total with taxes and fees
Travelodge by Wyndham Gallup

Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup
2.0 star property
Gallup
6.0 out of 10, (810 reviews)
"Comfortable beds , Spacious rooms , good wifi, good breakfast "
United States
gilbert
$52 nightly
The price is $61
Mar 2 - Mar 3
Total with taxes and fees
Days Inn by Wyndham Gallup

Rodeway Inn Gallup West

Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (681 reviews)
"GOOGLE MAPS IS WRONG. The hotel is at Exit 16; not all the way across town. Courteous staff, clean rooms, typical continental breakfast--enjoyed my stay."
United States
James
$47 nightly
The price is $55
Mar 30 - Mar 31
Total with taxes and fees
Rodeway Inn Gallup West

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.4 out of 10, Good, (1,000 reviews)
"Stayed here several times staff is great and room is clean "
United States
Donna
$55 nightly
The price is $62
Mar 3 - Mar 4
Total with taxes and fees
Howard Johnson by Wyndham Gallup

Econo Lodge Gallup West

Econo Lodge Gallup West
2.5 star property
Gallup
6.6 out of 10, (440 reviews)
"Good for the night "
United States
Reginald
$49 nightly
The price is $55
Mar 30 - Mar 31
Total with taxes and fees
Econo Lodge Gallup West

TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (270 reviews)
"Parking easy and secure. Clean room, comfortable bed. "
United States
Pamela
$157 nightly
The price is $180
Mar 21 - Mar 22
Total with taxes and fees
TownePlace Suites by Marriott Gallup

Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (405 reviews)
"I had a good 3 nights stay thank you colonial 😊"
United States
John
$37 nightly
The price is $42
Mar 1 - Mar 2
Total with taxes and fees
Colonial Motel

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (790 reviews)
"Room was clean but kinda dark in there bathroom shower didn't work to good staff was very nice"
United States
Carol
$60 nightly
The price is $71
Mar 7 - Mar 8
Total with taxes and fees
Super 8 by Wyndham 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,000 reviews)
"The evening desk staff was very helpful."
United States
William
$93 nightly
The price is $105
Mar 8 - Mar 9
Total with taxes and fees
Comfort Inn Gallup I-40 Exit 20

Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (746 reviews)
"I enjoyed my stay! Friendly and helpful staff. Clean room and a great price. I’ll be back."
United States
Carla
$56 nightly
The price is $65
Mar 2 - Mar 3
Total with taxes and fees
Motel 6 Gallup, NM

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"Great staff at the front desk, very good breakfast."
United States
Eric
$121 nightly
The price is $137
Mar 7 - Mar 8
Total with taxes and fees
Fairfield Inn & Suites Gallup

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,001 reviews)
"Great staff"
United States
Patrick
$101 nightly
The price is $114
Mar 8 - Mar 9
Total with taxes and fees
Comfort Suites Gallup East Route 66 and I-40

Knights Inn Gallup at 3208 W Hwy 66

Knights Inn Gallup at 3208 W Hwy 66
2.0 star property
Gallup
6.0 out of 10, (551 reviews)
"Great service "
United States
Leanna
$48 nightly
The price is $54
Mar 9 - Mar 10
Total with taxes and fees
Knights Inn Gallup at 3208 W Hwy 66

Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
2.5 star property
Gallup
7.8 out of 10, Good, (277 reviews)
"Room was nice and staff was wonderful "
United States
Nancy
$114 nightly
The price is $129
Mar 8 - Mar 9
Total with taxes and fees
Hampton Inn & Suites Gallup

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,002 reviews)
"Nice hotel, clean rooms and good breakfast "
United States
James
$77 nightly
The price is $87
Mar 10 - Mar 11
Total with taxes and fees
Sleep Inn Gallup

Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"Cleanliness and friendly staff. Hotel and grounds are appealing and nicely maintained. "
United States
Larry
$149 nightly
The price is $171
Mar 12 - Mar 13
Total with taxes and fees
Hilton Garden Inn 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, (708 reviews)
"Good service , breakfast was good , coffee really good . "
United States
José Omar
$135 nightly
The price is $155
Mar 22 - Mar 23
Total with taxes and fees
Holiday Inn Express Hotel & Suites Gallup East by IHG

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very Good, (1,705 reviews)
"Room was clean and the staff was very friendly."
United States
Shaojie
$57 nightly
The price is $67
Mar 7 - Mar 8
Total with taxes and fees
Red Roof Inn Gallup

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,001 reviews)
"Clean room, comfortable beds and great breakfast!"
United States
Anita
$111 nightly
The price is $128
Mar 7 - Mar 8
Total with taxes and fees
Best Western Plus Gallup Inn & Suites
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.

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
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.

Camping in the Capitan Mountains, NM

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, New Mexico, is in the heart of Gallup, which is the closest and most convenient urban center.

Gallup offers a central location with easy access to amenities and local attractions. The main thoroughfare, Historic Route 66 (Coal Avenue), runs through the downtown area, featuring a selection of hotels, restaurants, and shops. This area serves as a practical base for exploring the wider region.

For travelers looking for convenience and a central location, staying near the intersection of Historic Route 66 and US-491 is a good option. This area provides straightforward access to both local businesses and main roads for day trips.
When is the best time to go to Rehoboth?
The best time to visit Rehoboth, New Mexico, is during the spring (April to May) and fall (September to October) months, when the weather is most pleasant for outdoor activities.

During these periods, you'll experience mild temperatures, typically ranging from the 60s to high 70s Fahrenheit, with clear skies and less rainfall. This makes it ideal for exploring the surrounding high desert landscape, visiting nearby national monuments, or enjoying local cultural events without the intense heat of summer or the chill of winter.

For those interested in hiking, photography, or simply enjoying the natural beauty of the region, spring offers blooming wildflowers, and fall provides cooler air and often colorful foliage in the higher elevations.
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?
With Expedia, you earn OneKeyCash™* on eligible Rehoboth hotel bookings for every dollar you spend – just join our One Key™ travel rewards program to get started. It's free to join, and you'll unlock our lowest Member Prices as soon as you're signed in. On top of this, you could also save significantly by bundling your hotel and flights together on Expedia.

*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia, Hotels.com and Vrbo.
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 $53 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