Book Hotels in Rehoboth, NM
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Rehoboth hotels

Hotel El Rancho
1000 E. Hwy 66, Gallup, NM
Fully refundableReserve now, pay when you stay
$103 nightly
The price is $116 total per night from Aug 19 to Aug 20
$116 total
Aug 19 - Aug 20
Total includes taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a terrace, ...
"This hotel was amazing. The decor was beautiful. The store inside has lots of pretty and fun things to buy. The food from the restaurant is delicious as well as the drinks from the 49ers bar. All the staff were extremely kind and helpful. We will most definitely he staying here again."
Reviewed on Jul 23, 2025

La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
$111 nightly
The price is $125 total per night from Aug 24 to Aug 25
$125 total
Aug 24 - Aug 25
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
"Pool opens 10:00 and checkout is 11:00 was the only bad timing."
Reviewed on Jul 18, 2025

Sleep Inn Gallup
3820 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
$74 nightly
The price is $84 total per night from Aug 24 to Aug 25
$84 total
Aug 24 - Aug 25
Total includes taxes and fees
A casino and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free perks ...
"All was as advertised"
Reviewed on Jul 19, 2025

TownePlace Suites by Marriott Gallup
3920 Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
$139 nightly
The price is $157 total per night from Aug 16 to Aug 17
$157 total
Aug 16 - Aug 17
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour ...
"Love it here"
Reviewed on Jul 2, 2025

Holiday Inn Express Hotel & Suites Gallup East by IHG
3850 E Highway 66, Rehoboth, NM
Fully refundable
$146 nightly
The price is $165 total per night from Jul 27 to Jul 28
$165 total
Jul 27 - Jul 28
Total includes taxes and fees
This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like continental breakfast and free self parking. A business center, free WiFi ...
"Property is well taken care of and there is plenty of parking."
Reviewed on Jul 22, 2025

Best Western Gallup West
111 Twin Buttes Road, Gallup, NM
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $105 total per night from Jul 30 to Jul 31
$105 total
Jul 30 - Jul 31
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free on-the-go breakfast, free WiFi, and free self parking. Traveling on business? Take advantage of the ...
"Close to highway"
Reviewed on Jul 19, 2025

Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66, Rehoboth, NM
Fully refundableReserve now, pay when you stay
$107 nightly
The price is $121 total per night from Aug 24 to Aug 25
$121 total
Aug 24 - Aug 25
Total includes taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
"I usually stay here for the night when I’m traveling. I think the breakfast could be a little better. Otherwise, I’ve been very pleased. Staff is very friendly."
Reviewed on Jul 19, 2025

Red Roof Inn Gallup
3304 West Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $73 total per night from Jul 30 to Jul 31
$73 total
Jul 30 - Jul 31
Total includes taxes and fees
A gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in public ...
"Extremely clean"
Reviewed on Jul 22, 2025

Microtel Inn by Wyndham Gallup
3270 W Highway 66, Gallup, NM
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $76 total per night from Jul 25 to Jul 26
$76 total
Jul 25 - Jul 26
Total includes taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Great family motel, clean and affordable
"One of the best budget motels we have stayed at. We travel a lot as a family of 5 and one of the best things about this room was the cushioned shelf/window seat above the AC unit. My youngest thought it was so cool and slept all night on it lol. The AC wasn't working great and had issues throughout ..."
Reviewed on Jul 19, 2025
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.
Frequently asked questions
Recent Rehoboth hotel reviews by fellow wanderers

Hotel El Rancho
5 out of 5
Posted 13 hours ago
Travelocity Verified Review
"This hotel was amazing. The decor was beautiful. The store inside has lots of pretty and fun things to buy. The food from the restaurant is delicious as well as the drinks from the 49ers bar. All the staff were extremely kind and helpful. We will most definitely he staying here again. "
A verified traveler stayed at Hotel El Rancho
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Most popular
Hotels
- Cheap Hotels in Eagle Nest
- Cheap Hotels in Hobbs
- Cheap Hotels in Silver City
- Cheap Hotels in Gallup
- Cheap Hotels in Las Cruces
- Cheap Hotels in Carlsbad
- Cheap Hotels in Red River
- Cheap Hotels in Taos
- Cheap Hotels in Roswell
- Cheap Hotels in Espanola
- Cheap Hotels in Clovis
- Cheap Hotels in Angel Fire
- Cheap Hotels in Farmington
- Cheap Hotels in Cloudcroft
- Cheap Hotels in Rio Rancho
- Cheap Hotels in Las Vegas
- Cheap Hotels in Santa Fe
- Cheap Hotels in Ruidoso
- Cheap Hotels in Santa Rosa
Flights
Packages