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

Photo by Pat Long

Plan, book, travel with confidence
Better together
Save up to CA $1,096 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

Your Church Rock Vacation

Excellent adventures await when you lock in a Church Rock vacation package. Whether you're a foodie, art enthusiast or just a traveler who loves to see new places, there's something for everyone in this awesome city. Ready to start exploring your surroundings? Fire Rock Navajo Casino, Gallup Cultural Center and Red Rock State Park are three of the most popular places to visit during a trip to Church Rock. Your ideal Church Rock vacation is just clicks away. Browse accommodations, flights and more on Expedia for a getaway that's tailored just for you.

Ready to book your vacation to Church Rock?

Choose your dates

Church Rock Hotel Deals

Hotel El Rancho

1000 E. Hwy 66 Gallup NM

Fully refundableReserve now, pay when you stay

CA $172

CA $198 total

Mar 25 - Mar 26

includes taxes & fees

9.2/10 Wonderful! (2,412 reviews)

Food was great

Reviewed on Mar 23, 2026

Best Western Gallup West

111 Twin Buttes Road Gallup NM

Fully refundableReserve now, pay when you stay

CA $121

CA $144 total

Apr 5 - Apr 6

includes taxes & fees

8.6/10 Excellent! (1,251 reviews)

Lotion, TP & Kleenex all smelled like cigarettes. Not much knowledge of places to eat dinner-room seemed clean, bottom sheet kept coming off the corners in the night. Just don’t feel it was up to Best Western standards

Reviewed on Mar 23, 2026

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

Fully refundableReserve now, pay when you stay

CA $78

CA $92 total

Mar 30 - Mar 31

includes taxes & fees

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

Clean rooms Quiet area Comfortable beds Nice breakfast

Reviewed on Mar 23, 2026

See all 53 properties in Church Rock

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.