Rehoboth Travel Guide

Tourist Guide

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

3 out of 5
3880 East Hwy 66, Rehoboth, NM
The price is AU$197 per night from 26 Oct to 27 Oct
AU$197
26 Oct - 27 Oct
includes taxes & fees
Stay at this 3-star business-friendly hotel in Rehoboth. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (1,004 reviews)
"Very nice property."

Reviewed on 4 Oct 2025

La Quinta Inn & Suites by Wyndham Gallup
Sleep Inn Gallup

Sleep Inn Gallup

2.5 out of 5
3820 E Highway 66, Rehoboth, NM
The price is AU$118 per night from 26 Oct to 27 Oct
AU$118
26 Oct - 27 Oct
includes taxes & fees
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,009 reviews)
"Really great hotel. Lots of charm. Comfortable, clean, surprisingly quiet. Good value for the area."

Reviewed on 3 Oct 2025

Sleep Inn 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
The price is AU$182 per night from 27 Oct to 28 Oct
AU$182
27 Oct - 28 Oct
includes taxes & fees
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.6/10 Excellent! (1,001 reviews)
"I am a Army veteran and was pleasantly surprised by all of the veteran centered memorabilia in the hotel. The staff was amazing and the room was emasculate!!!"

Reviewed on 2 Oct 2025

Comfort Suites Gallup East Route 66 and I-40
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 ...
"Clean and perfect in every way"

Reviewed on 25 Sept 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
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! (3 reviews)
"This review is for Property # 4777503. Ameera unfortunately had an issue with this original 3br property we booked for 4 days while attending the Navajo Fair. Host communicated right away and kindly changed our booking to another property. The new property (Property # 4777503) is a gorgeous, well ..."

Reviewed on 7 Sept 2025

Charming 3-bedroom house with WiFi, AC in welcoming Gallup
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

Explore a world of travel with Expedia

Explore a world of travel with Expedia