Rehoboth, NM

Travel Guide

Camping in the Capitan Mountains, NM
The Capitan Mountains after a blanket of snow
Capitan Mountains
Hotel El Rancho

Hotel El Rancho

3 out of 5
1000 E. Hwy 66 Gallup NM
$131 nightly
The price is $151 total per night from Jul 13 to Jul 14
$151 total
Jul 13 - Jul 14
Total with taxes and fees
Book a stay at this business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the restaurant ...
9.2/10 Wonderful! (2,533 reviews)
"Historic hotel well worth the visit."

Reviewed on Jun 24, 2026

Hotel El Rancho
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
$56 nightly
The price is $66 total per night from Jul 24 to Jul 25
$66 total
Jul 24 - Jul 25
Total with taxes and fees
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 ...
8.2/10 Very Good! (1,820 reviews)
"Room was quiet and the bed very comfortable."

Reviewed on Jun 24, 2026

Red Roof Inn Gallup
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

2 out of 5
1717 West Historic Highway 66 Gallup NM
$52 nightly
The price is $61 total per night from Jun 28 to Jun 29
$61 total
Jun 28 - Jun 29
Total with taxes and fees
Book a stay at this business-friendly motel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
6.6/10 (921 reviews)
"Hotel area looked sketchy. The room had poor lighting. Toilet wasn't properly secured. The sink faucet was loose. There is train tracking running across the street. Trains blowing horns at 5 am , 5:20am 5:40 am 🙄 I loaded and unloaded my things throw the window, layout of hotel inconvenient. I realized ..."

Reviewed on Jun 25, 2026

Super 8 by Wyndham Gallup
See all 57 properties in Rehoboth
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.
Charming 4-bedroom house with AC in Gallup

Charming 4-bedroom house with AC in Gallup

Gallup NM
Stay at this vacation home in Gallup. Enjoy laundry facilities and air conditioning. Popular attractions Babe Ruth Park and Gallup Cultural Center are located ...
Charming 4-bedroom house with AC in Gallup
Ameera's Place Charming 3-bedroom house in beautiful Gallup with AC

Ameera's Place Charming 3-bedroom house in beautiful Gallup with AC

Gallup NM
Stay at this vacation home in Gallup. Enjoy laundry facilities and air conditioning. Popular attractions El Morro Theatre and Richardsons Trading Company are ...
10/10 Exceptional! (1 review)
"This was an outstanding place for us to stay for the weekend to see family with our kids and pets. The place had obviously been recently remodeled and was absolutely comfortable! Even got to teach my son to play pool in the evenings. Would love to come down again."

Reviewed on May 31, 2026

Ameera's Place Charming 3-bedroom house in beautiful Gallup with AC
Wonderful 5-bedroom house in peaceful Gallup

Wonderful 5-bedroom house in peaceful Gallup

Gallup NM
Stay at this vacation home in Gallup. Enjoy free WiFi, laundry facilities, and an in-room coffeemaker. Popular attractions Babe Ruth Park and Gallup Cultural ...
10/10 Exceptional! (5 reviews)
"The kitchen was a big help. We needed an oven to prepare a few dishes for a wedding. The kitchen had what we needed. Thank you so much..!!"

Reviewed on Jun 2, 2026

Wonderful 5-bedroom house in peaceful Gallup
See all properties in Rehoboth
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.

Cities near Rehoboth

Aerial View of Gallup, New Mexico on Interstate 40

Gallup

Explore a world of travel with Expedia