Cheap Rates on Hotels, Airfare & Car Rentals...
Need Assistance?
Contact Us
  • Sign In for Member Deals!
x
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?

Search Rehoboth Hotels With a Gym

2 Adults

How many guests?

Close

Our Top 8 Hotels With a Gym near Rehoboth, New Mexico, United States

Select a data range for live pricing & availability
3 of 5 Stars

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
3 of 5 Stars

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
3 of 5 Stars

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
3 of 5 Stars

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
4 of 5 Stars

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
3 of 5 Stars

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
3 of 5 Stars

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
2 of 5 Stars

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

Top 8 hotels with a gym in/near Rehoboth - Map View

x
Hilton Garden Inn Gallup
Hilton Garden Inn Gallup
$123
Holiday Inn Express and Suites Gallup East
Holiday Inn Express and Suites Gallup East
$103
Fairfield Inn and Suites Gallup
Fairfield Inn and Suites Gallup
$94
La Quinta Inn and Suites Gallup
La Quinta Inn and Suites Gallup
$75
BEST WESTERN PLUS Gallup Inn and Suites
BEST WESTERN PLUS Gallup Inn and Suites
$80
Comfort Suites Gallup
Comfort Suites Gallup
$84
Comfort Inn Gallup
Comfort Inn Gallup
$79
Red Roof Inn Gallup
Red Roof Inn Gallup
$49
x
Submit your feedback

Thank you! please answer the following question.

In order to help us service you better in the future, please take your time to rate the property.

Click Star
Click Star
Click Star
Click Star

x
Thank You!

We have received your feedback. Your feedback helps us provide you and the rest of our users with exceptional recommendations.

loading-spinnerLoading - Please Wait.
x Verification link sent