Rehoboth

Travel Guide

Camping in the Capitan Mountains, NM
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
The price is HK$837 per night from 12 Feb to 13 Feb
HK$837
HK$966 total
12 Feb - 13 Feb
includes taxes & fees
Stay at this business-friendly hotel in Gallup. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Our guests praise the breakfast and the restaurant ...
9.2/10 Wonderful! (2,344 reviews)
Clean and roomy

Reviewed on 6 Feb 2026

Hotel El Rancho
Red Roof Inn Gallup

Red Roof Inn Gallup

2 out of 5
3304 West Highway 66 Gallup NM
The price is HK$438 per night from 22 Feb to 23 Feb
HK$438
HK$515 total
22 Feb - 23 Feb
includes taxes & fees
Stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the clean rooms in ...
8/10 Very Good! (1,699 reviews)
Yes, And quiet

Reviewed on 30 Jan 2026

Red Roof Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
3880 East Hwy 66 Gallup NM
The price is HK$802 per night from 15 Feb to 16 Feb
HK$802
HK$926 total
15 Feb - 16 Feb
includes taxes & fees
Stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the breakfast and the helpful staff in their ...
9/10 Wonderful! (1,005 reviews)
Great staff and room

Reviewed on 8 Feb 2026

La Quinta Inn & Suites by Wyndham Gallup
See all 54 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 holiday home in Gallup. Enjoy laundry facilities and air conditioning. Popular attractions Babe Ruth Park and Gallup Cultural Center are located ...
9.4/10 Exceptional! (6 reviews)
The overall experience is wonderful. I will be renting here again and again.

Reviewed on 18 Dec 2025

Charming 4-bedroom house with AC in Gallup
Charming 3-bedroom house with WiFi, AC in welcoming Gallup

Charming 3-bedroom house with WiFi, AC in welcoming Gallup

Gallup NM
Stay at this holiday home in Gallup. Enjoy laundry facilities, in-room fireplaces and air conditioning. Popular attractions El Morro Theatre and Richardsons ...
10/10 Exceptional! (5 reviews)
Ameera is an exceptional host. We stayed in her “Charming 4 bedroom… in Gallup” when this 3 bedroom had sustained unexpected damage and was being repaired. Her 4 bedroom was exceptionally clean and comfortable. Gallup is a great place to stay with easy access to groceries, restaurants, the Navajo ...

Reviewed on 25 Oct 2025

Charming 3-bedroom house with WiFi, AC in welcoming Gallup
Spacious 4-bedroom home in delightful Vanderwagen with AC/heat

Spacious 4-bedroom home in delightful Vanderwagen with AC/heat

2 out of 5
Vanderwagen NM
Enjoy laundry facilities and air conditioning.
Spacious 4-bedroom home in delightful Vanderwagen with AC/heat
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.

Explore a world of travel with Expedia