Book Cheap Hotels in St. Michaels
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in St. Michaels
Most frequently booked St. Michaels hotels

Navajoland Inn
392 W. Hwy 264 St. Michaels AZ
Free cancellation
Reserve now, pay when you stay
12 km from city centre
Book a stay at this business-friendly hotel in St. Michaels. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions St. Michael's Historical Museum and Hubbell Trading Post are located nearby.
Breakfast included
Pet-friendly

Hotel El Rancho
1000 E. Hwy 66 Gallup NM
Free cancellation
Reserve now, pay when you stay
48.53 km from city centre
The price is CA $165 per night
CA $165
CA $187 total
Jan 2 - Jan 3, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Babe Ruth Park and Gallup Cultural Center are located nearby.
Pet-friendly
Parking included

Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
Free cancellation
Reserve now, pay when you stay
41 km from city centre
The price is CA $78 per night
CA $78
CA $88 total
Jan 7 - Jan 8, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Rio West Mall and Plaza del Norte are located nearby.
Breakfast included
Pet-friendly

Quality Inn & Suites Gallup I-40 Exit 20
1500 W Maloney Ave Gallup NM
Free cancellation
Reserve now, pay when you stay
45.45 km from city centre
The price is CA $115 per night
CA $115
CA $130 total
Jan 7 - Jan 8, 2026
includes taxes & fees
Stay at this hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Rio West Mall and Plaza del Norte are located nearby.
Pool
Hot tub

Best Western Gallup West
111 Twin Buttes Road Gallup NM
Free cancellation
Reserve now, pay when you stay
40.88 km from city centre
The price is CA $121 per night
CA $121
CA $137 total
Jan 7 - Jan 8, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free parking, and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Rio West Mall and Plaza del Norte are located nearby.
Pool
Breakfast included

Best Western Plus Gallup Inn & Suites
910 E Aztec Ave Gallup NM
Free cancellation
Reserve now, pay when you stay
46.8 km from city centre
The price is CA $150 per night
CA $150
CA $170 total
Jan 4 - Jan 5, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Rex Museum and Richardsons Trading Company are located nearby.
Pool
Hot tub

Microtel Inn by Wyndham Gallup
3270 W Highway 66 Gallup NM
Free cancellation
Reserve now, pay when you stay
41.14 km from city centre
The price is CA $83 per night
CA $83
CA $93 total
Jan 1 - Jan 2, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Rio West Mall and Plaza del Norte are located nearby.
Breakfast included
Pet-friendly

Hilton Garden Inn Gallup
1530 W Maloney Ave Gallup NM
Free cancellation
Reserve now, pay when you stay
45.41 km from city centre
The price is CA $190 per night
CA $190
CA $215 total
Jan 11 - Jan 12, 2026
includes taxes & fees
Stay at this hotel in Gallup. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Rio West Mall and Plaza del Norte are located nearby.
Pool
Pet-friendly

SpringHill Suites by Marriott Gallup
1105 W Lincoln Ave Gallup NM
Free cancellation
Reserve now, pay when you stay
45.99 km from city centre
The price is CA $162 per night
CA $162
CA $183 total
Jan 10 - Jan 11, 2026
includes taxes & fees
Book a stay at this business-friendly hotel in Gallup. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Rio West Mall and Plaza del Norte are located nearby.
Pool
Breakfast included
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.
St. Michaels hotels essential information
Accommodation | 61 hotels |
|---|---|
Lowest Price | CA $88 |
Highest Price | CA $215 |
Popular hotels | Navajoland Inn, Hotel El Rancho , Red Roof Inn Gallup, Quality Inn & Suites Gallup I-40 Exit 20, Best Western Gallup West, Best Western Plus Gallup Inn & Suites, Microtel Inn by Wyndham Gallup, Hilton Garden Inn Gallup, SpringHill Suites by Marriott Gallup |
Frequently asked questions
Recent St. Michaels hotel reviews by fellow wanderers

Navajoland Inn
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Always great to stay here. Room is clean, hot breakfast in the morning. Staff is amazing."
A verified traveller stayed at Navajoland Inn
Areas of St. Michaels
More ways to wander St. Michaels
Most popular
Hotels
- Hotels in Grand Forks
- Casino Resorts & Hotels in Yuma
- Hotels in Page
- Pet Friendly Hotels in Flagstaff
- Hotels in Flagstaff
- Golf Resorts & Hotels in Yuma
- Hotels in Sedona
- Hotels with smoking rooms in Sedona
- Spa Resorts & Hotels in Grand Canyon
- Hotels in Honolulu
- Hotels in Yuma
- Hotels in Grand Canyon
- Hotels in Niagara Falls
Flights






