Search for Cheap Deals on
Hotels in Rehoboth

Check Last Minute Rehoboth Hotel Deals

Tonight May 17 - May 18This weekend May 17 - May 19

Choose from 33 Rehoboth Hotel Deals

Red Roof Inn Gallup
Red Roof Inn Gallup
2 out of 5
3304 West Highway 66, Gallup, NM
  • 20 min drive from Fire Rock Navajo Casino
The price is $60 per night from May 23 to May 24
$60
per night
May 23 - May 24
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
7.8/10 Good! (1,187 reviews)
"The price was great"

Reviewed on May 16, 2024

Red Roof Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
2.5 out of 5
3880 East Hwy 66, Rehoboth, NM
  • 4 min drive from Fire Rock Navajo Casino
The price is $113 per night from May 19 to May 20
$113
per night
May 19 - May 20
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean ...
8.8/10 Excellent! (1,002 reviews)
"Quick check in. Hallways were a bit loud."

Reviewed on May 17, 2024

La Quinta Inn & Suites by Wyndham Gallup
Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
2.5 out of 5
3940 E Highway 66, Rehoboth, NM
  • 29 min walk from Fire Rock Navajo Casino
The price is $112 per night from May 21 to May 22
$112
per night
May 21 - May 22
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (1,001 reviews)
"great as always!"

Reviewed on May 13, 2024

Comfort Suites Gallup East Route 66 and I-40
Sleep Inn Gallup
Sleep Inn Gallup
2.5 out of 5
3820 E Highway 66, Rehoboth, NM
  • 4 min drive from Fire Rock Navajo Casino
The price is $75 per night from May 27 to May 28
$75
per night
May 27 - May 28
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (1,003 reviews)
"Very clean!!!"

Reviewed on May 16, 2024

Sleep Inn Gallup
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
2.5 out of 5
3850 E Highway 66, Rehoboth, NM
  • 4 min drive from Fire Rock Navajo Casino
The price is $152 per night from Jun 9 to Jun 10
$152
per night
Jun 9 - Jun 10
Stay at this hotel in Rehoboth. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the clean rooms in our reviews. Popular attractions ...
8.8/10 Excellent! (612 reviews)
"We stayed one night, everything was clean, we are satisfied"

Reviewed on Apr 26, 2024

Holiday Inn Express Hotel & Suites Gallup East, an IHG Hotel
TownePlace Suites by Marriott Gallup
TownePlace Suites by Marriott Gallup
2.5 out of 5
3920 Highway 66, Rehoboth, NM
  • 4 min drive from Fire Rock Navajo Casino
The price is $139 per night from Jun 2 to Jun 3
$139
per night
Jun 2 - Jun 3
Book a stay at this business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Fire Rock Navajo Casino and Red ...
8.8/10 Excellent! (210 reviews)
Great Suites!
"Amazing multi-bedroom unit! Highly recommend."

Reviewed on May 1, 2024

TownePlace Suites by Marriott Gallup
Hotel El Rancho
Hotel El Rancho
3 out of 5
1000 E. Hwy 66, Gallup, NM
  • 10 min drive from Fire Rock Navajo Casino
The price is $111 per night from Jun 17 to Jun 18
$111
per night
Jun 17 - Jun 18
Stay at this 3-star business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the breakfast and the restaurant ...
9.2/10 Wonderful! (1,499 reviews)
"Our Ronald Reagan suite, for the money really needed a new tub. It looked like they tried to spray paint the enamel tub and half of it fell off making the tub/shower look very dirty. I didn't want to evan stand in it to shower. What made it worse, its a jet tub which i was locking forward to after ..."

Reviewed on May 17, 2024

Hotel El Rancho
Best Western Gallup West
Best Western Gallup West
2.5 out of 5
111 Twin Buttes Road, Gallup, NM
  • 20 min drive from Fire Rock Navajo Casino
The price is $97 per night from May 26 to May 27
$97
per night
May 26 - May 27
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the breakfast and the helpful ...
8.4/10 Very Good! (1,005 reviews)
"Everything was great."

Reviewed on May 16, 2024

Best Western Gallup West
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup
2 out of 5
3270 W Highway 66, Gallup, NM
  • 19 min drive from Fire Rock Navajo Casino
The price is $64 per night from May 28 to May 29
$64
per night
May 28 - May 29
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
7.8/10 Good! (561 reviews)
Lovely
"We stayed here a few weeks ago and felt very comfortable and treated well. So we decided to stay again this trip. Very friendly and helpful on places to eat, if u get there before 7pm. Almost everything closes at 7-9pm."

Reviewed on May 17, 2024

Microtel Inn by Wyndham Gallup
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
3.5 out of 5
1105 W Lincoln Ave, Gallup, NM
  • 12 min drive from Fire Rock Navajo Casino
The price is $144 per night from May 20 to May 21
$144
per night
May 20 - May 21
Stay at this 3.5-star business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,001 reviews)
A nice place to stay!
"A very enjoyable place to stay. Friendly staff, very nice breakfast included in stay. Clean, quiet, comfortable environment and conveniently located."

Reviewed on May 9, 2024

SpringHill Suites by Marriott Gallup
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
3 out of 5
3510 E Historic Highway 66, Gallup, NM
  • 5 min drive from Fire Rock Navajo Casino
The price is $117 per night from May 27 to May 28
$117
per night
May 27 - May 28
Stay at this 3-star business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms ...
8.8/10 Excellent! (1,002 reviews)
Get away
"Great place to stay open space and easy freeway access. Nice and clean. Easy check in. Will stay again."

Reviewed on May 15, 2024

Fairfield Inn & Suites Gallup
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
2.5 out of 5
910 E Aztec Ave, Gallup, NM
  • 12 min drive from Fire Rock Navajo Casino
The price is $118 per night from May 26 to May 27
$118
per night
May 26 - May 27
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
8.6/10 Excellent! (1,001 reviews)
Highly Recommended
"Very clean rooms and excellent and friendly service. The front desk workers were awesome and very helpful. I will be staying here again."

Reviewed on May 12, 2024

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.

HOTW-Hotel-Deals-726-959@2x.jpg (1918×258)*Savings based on Hot Rate® hotel bookings as compared with the lowest published rates found on leading retail travel sites. Hot Rates are different from retail rates. With Hot Rates you enter the date, location and star rating. Hotel revealed only after booking. All bookings final.

Find cheap hotels in Rehoboth

You’re not an average traveler—and Hotwire knows it. Your wanderlust takes you off the beaten path to discover unique adventures and every travel destination’s lesser-known tourist scenes. Hotwire has the hookup! Book your Rehoboth hotel with Hotwire to complete your one-of-a-kind travel checklist.

For you, intrepid voyager, Hotwire has a large selection of the best hotels in Rehoboth.

Choosing the right hotel in New Mexico has everything to do with the way you want your trip to go. If you’ve scribbled a few obscure destinations on your itinerary, you probably already have a good sense of how your getaway is taking shape. Lean into that by booking one of Rehoboth’s 33 hotels. Choose the one that best catches your trip’s tourist drift.

If you’re traveling during the week for business, Hotwire can score you a luxury hotel for as low as $60. In town for pleasure? Hotwire still has you covered. If you’re in the mood for a quick last-minute weekend getaway or spa retreat, you can get up to 60% Rehoboth hotel deals at the last minute.

While traveling, where you stay plays a major role in your overall vacation enjoyment. Choosing the right hotel is just as important as making sure you book the right flight and car rental. If you’re traveling with family or friends, you may need to book a hotel with connecting rooms. If you enjoy an elegant and relaxing hotel ambiance, opt for one of Hotwire’s luxury hotels in Rehoboth. No matter your reason for visiting Rehoboth, with Hotwire’s large selection of hotels in the area, you’re sure to book a hotel that meets all your accommodation needs.

Frequently Asked Questions About Rehoboth hotels

Where can I find the best last-minute travel deals?

If you’re traveling in the spirit of spontaneity, you’ll love the idea of leaving your exact hotel choice up to chance. With Hotwire Hot Rates, you can save up to 60% off your next flight, hotel, or car rental. Just plug in your general preferences and let Hotwire choose last-minute hotel deals in Rehoboth for as low as $60.

How many hotels are there in Rehoboth?

With over 33 hotels in Rehoboth, you’re sure to find one that best matches your travel mood. When you book with Hotwire, you can score a stellar home away from home for as low as $60.

How to find cheap car rentals in Rehoboth?

Finding a cheap car rental deal in Rehoboth is as easy as scoring cheap hotels in Rehoboth. Hotwire partners with top-of-the-line car rental companies to bring you a large selection of affordable options. Whether you’re in need of a large SUV for the entire family or a more compact but stylish vehicle, Hotwire has you covered. You can even save up to 60% off a car rental deal if you book a Hotwire Hot Rate at the last minute.

Is it safe to travel to Rehoboth now?

With recent COVID-19 closures and reopenings, many people are wondering, “Is it safe to travel to Rehoboth right now?” When it’s time to book your getaway, be sure to check out the most up-to-date information on all safety measures, any restrictions, and guidance on traveling during the coronavirus pandemic.