Cheap Rates on Hotels, Airfare & Car Rentals...
- Sign In
- Sign In for Member Deals!
-
Currency: USD ($)
USD ($)
Cheap Rates on Hotels, Airfare & Car Rentals...
x
OR
Not Registered?
Register now to unlock member only deals Member only deals on select inventory.
Instantly create an account & Save Big!
Create an Account
Already have an account?
Back to Sign In
Reset password
Please enter the email address you signed up with and we'll immediately email you a link to reset your password.
Remember your password?
Back to Sign In
Search Rehoboth Hotels With a Gym
Our Top 8 Hotels With a Gym near Rehoboth, New Mexico, United States
Select a data range for live pricing & availability
Hilton Garden Inn Gallup
1530 West Maloney Avenue, Gallup, NM 87301, USA
Situated just off of I-40 Hilton Garden Inn Gallup is just a short distance from lots of hiking paths shops and restaurants. Gallup Municipal Airport is just 10 minutes away by car and complimentary onsite parking is available for your convenience. Corporate guests will appreciate our close proximity to many local businesses. Visit attractions...
From Estimate (USD)$123
Select a date range for live pricing.
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
6.10 Miles away from Rehoboth center
Holiday Inn Express and Suites Gallup East
3850 East Highway 66, Gallup, NM 87301, USA
The Holiday Inn Express and Suites Gallup East is exquisitely designed in contemporary southwest styling. Conveniently located right off I 40, we're within a short distance to a wide variety of restaurants and shopping as well as a short distance from Red Rock Park and Museum, Fire Rock Navajo Casino, McGaffey Recreation Area, Navajo Nation...
From Estimate (USD)$103
Select a date range for live pricing.
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
0.61 Miles away from Rehoboth center
Fairfield Inn and Suites Gallup
3510 East Historic Highway 66, Gallup, NM 87301, USA
The Hotel was constructed in 2015. Welcome to the Gateway of the Navajo Nation that is Gallup New Mexico. Conveniently located along Historic Route 66 and I-40. The Fairfield Inn and Suites Gallup is your crossroads where modern accommodations meet Ancient Cultures and Native traditions. From the spectacular landscapes of Pyramid Rock, Church...
From Estimate (USD)$94
Select a date range for live pricing.
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
1.26 Miles away from Rehoboth center
La Quinta Inn and Suites Gallup
3880 East Highway 66, Gallup, NM 87301, USA
Property Type Hotel
Property Highlights Indoor Pool Pet Friendly Fitness Center
From Estimate (USD)$75
Select a date range for live pricing.
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
0.63 Miles away from Rehoboth center
BEST WESTERN PLUS Gallup Inn and Suites
910 East Aztec Avenue, Gallup, NM 87301, USA
Corporate/Transient - The Hotel was constructed in 2014. This new Gallup hotel features a twelve-person boardroom, making it a favorite for business travelers but also well suited to leisure guests. Enjoy being walking distance to restaurants, shopping and the park. Friendly personnel are happy to make reservations for guests and provide recommendations....
From Estimate (USD)$80
Select a date range for live pricing.
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
4.10 Miles away from Rehoboth center
Comfort Suites Gallup
3940 East Highway 66, Gallup, NM 87301, USA
Get more of the space you need to spread out at the smoke-free Comfort Suites hotel in Gallup, NM near Red Rock Park and Museum. Nearby attractions include Gallup Flea Market, Navajo Code talker Museum, Manuelito Visitor Center and Bill Malone Trading Company. Enjoy free WiFi, free weekday newspaper, an indoor heated pool, a fitness center...
From Estimate (USD)$84
Select a date range for live pricing.
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
0.54 Miles away from Rehoboth center
Comfort Inn Gallup
1440 West Maloney Avenue, Gallup, NM 87301, USA
Rest and refresh at the 100 percent smoke-free Comfort Inn hotel in Gallup, NM. We are near Aztec Ruins National Monument, Petrified Forest National Park, Rex Museum and Zuni Pueblo. Get ready for the day with such amenities as free WiFi, free ample parking, free hot breakfast, free coffee, restaurant, meeting room, fitness and business centers,...
From Estimate (USD)$79
Select a date range for live pricing.
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
6.13 Miles away from Rehoboth center
Red Roof Inn Gallup
3304 West Hwy 66, Gallup, NM 87301, USA
Welcome to Gallup and we invite you to be our guest at the Red Roof Inn Gallup, New Mexico. Our non-smoking, pet friendly, family friendly hotel is conveniently located to the attractions and entertainment you are looking for in the Gallup area; including Historical Downtown Gallup, the Gallup Convention Center, the Mural Art Center and the...
From Estimate (USD)$49
Select a date range for live pricing.
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
9.78 Miles away from Rehoboth center
Map of Rehoboth with Hotels
Rehoboth Accommodations By Type Motels in Rehoboth
