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 Hotels in the 87322 Zip Code Rehoboth

2 Adults

How many guests?

Close

Have a look at the following listings consisting of 15 Hotels that we recommended in/near the 87322 Rehoboth Zip Code or use the search form to perform a search for 87322 hotel availability, live rates and a wide variety of hotel filtering options. For those you who would prefer to view our 87322 hotels on a map, feel free to click the map conveniently listed below to toggle into map view. The Map contains markers for 15 hotels that we recommend in the 87322 Zip Code.

15 Hotels We Recommend in The 87322 Zip Code Rehoboth, New Mexico, United States

Select a data range for live Rates & 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...

Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 6.10 Miles away from 87322 center
2 of 5 Stars

1105 West Lincoln Avenue, Gallup, 87301, USA

The Hotel was constructed in 2016. Welcome to Gallup New Mexico, the gateway to the west. Conveniently located off exit 20/NM 491/ from I-40 the Springhill Suites by Marriott is the newest all suite hotel in the heart of the Native trading capital of the world. Whether business or leisure, guests can be enriched by the arts and Western Native...

Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 5.76 Miles away from 87322 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...

Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 0.61 Miles away from 87322 center
1 of 5 Stars

3306 West US 66, Gallup, NM 87301, USA

Motel 6 Gallup NM is conveniently located off of I-40 at US 66 exit 16, at the entrance of the Navajo Nation and spectacular Monument Valley. Features include a seasonal outdoor pool, guest laundry, and Wi-Fi is available in all rooms for a small fee.

Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 6.28 Miles away from 87322 center
2 of 5 Stars

3010 East Highway 66, Gallup, NM 87301, USA

Welcome to the Days Inn and Suites Red Rock-Gallup in beautiful Gallup, NM. We offer 75 spacious, clean, and comfortable rooms, all with refrigerators. Treat yourself to our Presidential Suites, which have an in-room Jacuzzi tub, refrigerators, and microwaves. Relax in the heated indoor pool and the Jacuzzi. We offer free Wi-Fi access throughout...

Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 1.95 Miles away from 87322 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...

Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 1.26 Miles away from 87322 center
3 of 5 Stars

3880 East Highway 66, Gallup, NM 87301, USA

Property Type Hotel
Property Highlights Indoor Pool Pet Friendly Fitness Center
Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 0.63 Miles away from 87322 center
1 of 5 Stars

1300 East Historic Highway 66, Gallup, NM 87301, USA

Property Location Located in Gallup, El Capitan motel is in the historical district and convenient to Gallup Cultural Center and Richardsons Trading Company. This motel is within close proximity of El Morro Theatre and Historic District. Rooms Make yourself at home in one of the 42 air-conditioned rooms featuring refrigerators and microwaves....

Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 3.77 Miles away from 87322 center

1703 West Highway 66, Gallup, NM 87301, USA

Property Location With a stay at Desert Skies Motel in Gallup, you'll be convenient to Richardsons Trading Company and El Morro Theatre. This motel is within close proximity of Historic District and Gallup Cultural Center. Rooms Make yourself at home in one of the 34 guestrooms featuring refrigerators and microwaves. Complimentary wireless...

Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 6.28 Miles away from 87322 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....

Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 4.10 Miles away from 87322 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...

Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 0.54 Miles away from 87322 center
2 of 5 Stars

3820 E Highway 66, Gallup, 87301, USA

Get the night of rest you deserve when you stay at our Sleep Inn hotel in Gallup, NM. We are close to the Red Rock State Park, Fire Rock Navajo Casino, Navajo Nation Capital in Window Rock and Zuni Pueblo. Each guest can take advantage of our free breakfast, laundry facility and restaurants. Make yourself at home in one of our guest rooms,...

Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 0.71 Miles away from 87322 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,...

Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 6.13 Miles away from 87322 center
2 of 5 Stars

1500 West Maloney Avenue, Gallup, NM 87301, USA

Get more for your money at the Quality Inn and Suites in Gallup, NM. Our hotel is located near Gallup Municipal Airport, the Navajo National Capitol in Window Rock. Plus, we offer hourly shuttles to the Fire Rock Navajo Casino. Here, you can take care of business, thanks to our free WiFi and access to copy and fax services. Additional amenities...

Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 6.18 Miles away from 87322 center

1709 West Highway 66, Gallup, NM 87301, USA

Property Type Hotel
Property Highlights Pet Friendly
Select Date Range for Rates & Availability
Check Rates & Availability
Check-In: Select a date range
Check-Out:Select a date range
Upvote
Downvote
Approximately 6.35 Miles away from 87322 center
Best Rehoboth Hotels - Map View
View Hotels on Map

15 hotels we recommend in/near the 87322 Zip Code Rehoboth - Map View

x
Hilton Garden Inn Gallup
Hilton Garden Inn Gallup
$123
SpringHill Suites Gallup
SpringHill Suites Gallup
Select date range for rate
Holiday Inn Express and Suites Gallup East
Holiday Inn Express and Suites Gallup East
$103
Motel 6 Gallup
Motel 6 Gallup
Select date range for rate
Days Inn And Suites Red Rock Gallup
Days Inn And Suites Red Rock Gallup
$72
Fairfield Inn and Suites Gallup
Fairfield Inn and Suites Gallup
$94
La Quinta Inn and Suites Gallup
La Quinta Inn and Suites Gallup
$75
El Capitan motel
El Capitan motel
Select date range for rate
Desert Skies Motel
Desert Skies Motel
Select date range for rate
BEST WESTERN PLUS Gallup Inn and Suites
BEST WESTERN PLUS Gallup Inn and Suites
$80
Comfort Suites Gallup
Comfort Suites Gallup
$84
Sleep Inn Gallup
Sleep Inn Gallup
$67
Comfort Inn Gallup
Comfort Inn Gallup
$79
Quality Inn and Suites Gallup
Quality Inn and Suites Gallup
$59
Economy Inn Gallup
Economy Inn Gallup
Select date range for rate
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