Name: Red Roof Inn Gallup
Price range: CA $75
Rating: 8.2

Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Ready to book your vacation to St. Michaels?

Choose your dates

St. Michaels Hotel Deals

Navajoland Inn

392 W. Hwy 264 St. Michaels AZ

Fully refundableReserve now, pay when you stay

CA $112

CA $128 total

May 21 - May 22

includes taxes & fees

8.8/10 Excellent! (566 reviews)

The breakfast was nice an warm an fresh an the ac was working in the rooms

Reviewed on May 12, 2026

Hotel El Rancho

1000 E. Hwy 66 Gallup NM

Fully refundable

CA $170

CA $195 total

May 27 - May 28

includes taxes & fees

9.2/10 Wonderful! (2,478 reviews)

This was a neat, classic Route 66 hotel that was fun to experience, however, the room was small and the AC was not turned on yet for the season and it was very hot in our room. We ate dinner at the restaurant and everything was delicious.

Reviewed on May 12, 2026

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

Fully refundableReserve now, pay when you stay

CA $75

CA $89 total

May 28 - May 29

includes taxes & fees

8.2/10 Very Good! (1,767 reviews)

Friendly staff, clean property, comfortable room. We traveled with our dog and most properties have rooms set aside for pets. Our room was clean but had strong deodorizing scent that didn’t quite mask urine odor of previous four-legged guests.

Reviewed on May 12, 2026

See all 66 properties in St. Michaels

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.