Book Hotels in Continental Divide, NM
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Continental Divide hotels

La Quinta Inn & Suites by Wyndham Gallup
3880 East Hwy 66 Gallup NM
Fully refundableReserve now, pay when you stay
$123 nightly
The price is $142 total per night from Jun 7 to Jun 8
$142 total
Jun 7 - Jun 8
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and ...
Older property- our room are clean. Bedding and
Reviewed on May 9, 2026

Sleep Inn Gallup
3820 E Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$92 nightly
The price is $106 total per night from Jun 7 to Jun 8
$106 total
Jun 7 - Jun 8
Total with taxes and fees
A casino and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free perks ...
I booked two rooms, but had to check in late due to road travel. They tried to get us to all cram into one room. I would not so they magically found my second room for our group of five. The floor squeaked through the night, and there was loud talking or arguing in the hallway near my door during ...
Reviewed on May 11, 2026

TownePlace Suites by Marriott Gallup
3920 Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$157 nightly
The price is $180 total per night from May 31 to Jun 1
$180 total
May 31 - Jun 1
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast, free WiFi, and free self parking. Business travelers can take advantage of the 24-hour ...
Great breakfast,
Reviewed on Apr 29, 2026

Comfort Suites Gallup East Route 66 and I-40
3940 E Highway 66 Gallup NM
Fully refundable
$111 nightly
The price is $128 total per night from May 31 to Jun 1
$128 total
May 31 - Jun 1
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
It was nice and clean with a good breakfast included Very patriotic decor that was nice to see I would only stay at that hotel if ever I am back in galloo
Reviewed on May 10, 2026

Fairfield Inn & Suites Gallup
3510 E Historic Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $146 total per night from May 14 to May 15
$146 total
May 14 - May 15
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free continental breakfast, free WiFi, and free self parking. Business travelers can take advantage of ...
Our room was on the 2nd floor. There isn't an elevator so i was forced to walk up the stairs with an oxygen tank. Not very pleasant. It's difficult to cln stairs when you're disabled
Reviewed on May 5, 2026

Holiday Inn Express Hotel & Suites Gallup East by IHG
3850 E Highway 66 Gallup NM
Fully refundable
$140 nightly
The price is $161 total per night from May 31 to Jun 1
$161 total
May 31 - Jun 1
Total with taxes and fees
This hotel features an indoor pool and a gym. Enjoy the hot tub and free perks like continental breakfast and free self parking. A business center, free WiFi ...
Always a clean and safe place to stay.
Reviewed on May 8, 2026

Days Inn & Suites by Wyndham Red Rock-Gallup
3010 E Historic Highway 66 Gallup NM
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $74 total per night from Jun 1 to Jun 2
$74 total
Jun 1 - Jun 2
Total with taxes and fees
This hotel features an indoor pool and a hot tub. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy free perks ...
all good
Reviewed on May 10, 2026

Don't see what you're looking for?
See all available properties in Continental Divide
View all propertiesLowest 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.
Frequently asked questions
Recent Continental Divide hotel reviews by fellow wanderers

Sleep Inn Gallup
2 out of 5
Posted 11 hours ago
Travelocity Verified Review
"I booked two rooms, but had to check in late due to road travel. They tried to get us to all cram into one room. I would not so they magically found my second room for our group of five. The floor squeaked through the night, and there was loud talking or arguing in the hallway near my door during the middle of the night."
A verified traveler stayed at Sleep Inn Gallup
Explore More Ways to Travel with Travelocity
- Hotels near Northwest New Mexico Visitor Center
- Hotels near All Tribes Trading Post
- Hotels near El Morro Theatre
- 3 Star Hotels in Gallup
- 4 Star Hotels in Gallup
- B&B in Gallup
- Extended Stay Hotels in Gallup
- Best Western Hotels in Gallup
- Casino Resorts & in Gallup
- Cheap Hotels in Gallup
- Kid Friendly Hotels in Gallup
- Golf Resorts & in Gallup
- Historic Hotels in Gallup
- Hotels with Pools in Gallup
- Hotels with Balconies in Gallup
- Hotels with Bar in Gallup
- Hotels with Free Breakfast in Gallup
- Hotels with Hot Tubs in Gallup
- Hotels with an Indoor Pool in Gallup
- Hotels with Restaurants in Gallup
- Hotels with smoking rooms in Gallup
- Luxury Hotels in Gallup
- Pet Friendly Hotels in Gallup
- Spa Resorts & in Gallup
- Hotel Wedding Venues Hotels in Gallup
- Gallup Hotels
- Motels in Gallup
- Rv Parks in Gallup
- Hotels near Guadalupe Vineyards
- Thoreau Hotels
- Motels in Thoreau
- 3 Star Hotels in Grants
- Casino Resorts & in Grants
- Cheap Hotels in Grants
- Kid Friendly Hotels in Grants
- Hotels with Hot Tubs in Grants
- Pet Friendly Hotels in Grants
- Hotel Wedding Venues Hotels in Grants
- Grants Hotels
- Motels in Grants
- Hotels near Spanish Church
- 5 Star Hotels in Northwestern New Mexico
- Cabins in Northwestern New Mexico
- Historic Hotels in Northwestern New Mexico
- Hotels with a Gym in Northwestern New Mexico
- Marriott Hotels & Resorts in Northwestern New Mexico
- Pet Friendly Hotels in Northwestern New Mexico
- Northwestern New Mexico Hotels
- Pinehill Hotels
- Window Rock Hotels
- Mentmore Hotels
- Hotels near Bluewater Lake State Park
- Hotels near Red Rock State Park
- Hotels near Fire Rock Navajo Casino
- Crownpoint Hotels
- San Fidel Hotels
- Hotels near Gallup Cultural Center
- El Malpais National Monument Hotels
- Milan Hotels
- Motels in Milan
- Hotels near El Malpais National Conservation Area
- Hotels near Gallup Municipal
- B&B in Ramah
- Ramah Hotels
- Prewitt Hotels
- Motels in Prewitt
- Hotels near Richardsons Trading Company
- Zuni Hotels
- Hotels near Zuni Visitor Center
- Hotels near Dowa Yalanne Mesa
- Hotels near Mount Taylor
- Hotels near El Morro National Monument
- Car rental Gallup
- Pickup Car Rentals in Gallup
- Van Car Rentals in Gallup
- Car rental Thoreau
- Economy Car Rentals in Thoreau
- Car rental Grants
- Luxury Car Rentals in Grants
- Car rental Crownpoint
- Convertible Car Rentals in Milan
- Van Car Rentals in Milan
- Alamo Rent A Car Rental Cars in Gallup Municipal
- Avis Rental Cars in Gallup Municipal
- Budget Rental Cars in Gallup Municipal
- Enterprise Rental Cars in Gallup Municipal
- Hertz Rental Cars in Gallup Municipal
- National Car Rental Rental Cars in Gallup Municipal
- Thrifty Car Rental Rental Cars in Gallup Municipal






