Compare Cheap Hotels in Red Rock

Name: Sleep Inn Gallup
Price range: $79

Secret Bargains - Save an extra 10% or more on select hotels

Check dates for Red Rock hotels

Cheap Red Rock Hotels

Hotel El Rancho

1000 E. Hwy 66, Gallup, NM

$116

includes taxes & fees

$103 per night

Jan 5 - Jan 6, 2025

Free Cancellation

Reserve now, pay when you stay

5.44 mi from city center

Located in Gallup, Hotel El Rancho is within a 5-minute drive of Gallup Cultural Center and Richardsons Trading Company.

Pet friendly

Parking included

Red Roof Inn Gallup

3304 West Highway 66, Gallup, NM

$60

includes taxes & fees

$53 per night

Jan 1 - Jan 2, 2025

Free Cancellation

Reserve now, pay when you stay

5.37 mi from city center

With a stay at Red Roof Inn Gallup, you'll be centrally located in Gallup, within a 10-minute drive of Historic District and El Morro Theatre.

Breakfast included

Pet friendly

Best Western Gallup West

111 Twin Buttes Road, Gallup, NM

$105

includes taxes & fees

$93 per night

Dec 28 - Dec 29

Free Cancellation

Reserve now, pay when you stay

5.41 mi from city center

With a stay at Best Western Gallup West in Gallup, you'll be within a 10-minute drive of Historic District and El Morro Theatre.

SpringHill Suites by Marriott Gallup

1105 W Lincoln Ave, Gallup, NM

$153

includes taxes & fees

$135 per night

Dec 24 - Dec 25

Free Cancellation

Reserve now, pay when you stay

5.39 mi from city center

With a stay at SpringHill Suites by Marriott Gallup in Gallup, you'll be within a 5-minute drive of Historic District and El Morro Theatre.

Pool

Breakfast included

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave, Gallup, NM

$91

includes taxes & fees

$81 per night

Jan 2 - Jan 3, 2025

Free Cancellation

Reserve now, pay when you stay

5.12 mi from city center

When you stay at Quality Inn & Suites Gallup I-40 Exit 20 in Gallup, you'll be connected to a shopping center, you'll be a 14-minute drive from Red Rock State Park.

Pool

Hot Tub

La Quinta Inn & Suites by Wyndham Gallup

3880 East Hwy 66, Rehoboth, NM

$123

includes taxes & fees

$109 per night

Jan 12 - Jan 13, 2025

Free Cancellation

Reserve now, pay when you stay

7.36 mi from city center

Located in Rehoboth, La Quinta Inn & Suites by Wyndham Gallup is in the suburbs, a 4-minute drive from Fire Rock Navajo Casino and 6 minutes from Gallup Cultural Center.

Best Western Plus Gallup Inn & Suites

910 E Aztec Ave, Gallup, NM

$129

includes taxes & fees

$114 per night

Jan 5 - Jan 6, 2025

Free Cancellation

Reserve now, pay when you stay

4.8 mi from city center

Located in Gallup, Best Western Plus Gallup Inn & Suites is within a 15-minute walk of Richardsons Trading Company and Historic District.

Pool

Hot Tub

Microtel Inn by Wyndham Gallup

3270 W Highway 66, Gallup, NM

$69

includes taxes & fees

$61 per night

Dec 23 - Dec 24

Free Cancellation

Reserve now, pay when you stay

5.31 mi from city center

Located in Gallup, Microtel Inn by Wyndham Gallup is in the mountains, within a 10-minute drive of Historic District and El Morro Theatre.

Breakfast included

Pet friendly

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66, Rehoboth, NM

$113

includes taxes & fees

$100 per night

Jan 12 - Jan 13, 2025

Free Cancellation

Reserve now, pay when you stay

7.36 mi from city center

Located in Rehoboth, Comfort Suites Gallup East Route 66 and I-40 is a 4-minute drive from Fire Rock Navajo Casino and 6 minutes from Gallup Cultural Center.

Pool

Breakfast included

Howard Johnson by Wyndham Gallup

2915 W Historic Hwy 66, Gallup, NM

$58

includes taxes & fees

$51 per night

Dec 24 - Dec 25

Free Cancellation

Reserve now, pay when you stay

4.72 mi from city center

Located in Gallup, Howard Johnson by Wyndham Gallup is in a rural location, within a 10-minute drive of Richardsons Trading Company and Historic District.

Breakfast included

Parking included

Americas Best Value Inn Gallup

3404 W Highway 66, Gallup, NM

5.74 mi from city center

When you stay at Americas Best Value Inn Gallup in Gallup, you'll be within a 10-minute drive of Historic District and El Morro Theatre.

Breakfast included

Pet friendly

Sleep Inn Gallup

3820 E Highway 66, Rehoboth, NM

$79

includes taxes & fees

$70 per night

Jan 12 - Jan 13, 2025

Free Cancellation

Reserve now, pay when you stay

7.26 mi from city center

A stay at Sleep Inn Gallup places you in the heart of Rehoboth, a 4-minute drive from Fire Rock Navajo Casino and 6 minutes from Gallup Cultural Center.

Don't see what you're looking for?

See all available properties in Red Rock

View all properties

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.

Often, one of the most difficult things about booking a hotel is finding the best time to go. The cost of staying in hotels in could vary significantly, depending on the time of the year chosen. If you would like to figure out the most suitable time to take a trip then using CheapTickets could be the best option for you. We will be able to provide information on hotels in to ensure that you get the best deal possible. So if you are looking for a booking website that will streamline the process and offer good prices, then log in and get booking.

Red Rock hotels essential information

Accommodation	32 hotels
Lowest Price	$58
Highest Price	$153
Popular hotels	Hotel El Rancho , Red Roof Inn Gallup, Best Western Gallup West, SpringHill Suites by Marriott Gallup, Quality Inn & Suites Gallup I-40 Exit 20, La Quinta Inn & Suites by Wyndham Gallup, Best Western Plus Gallup Inn & Suites, Microtel Inn by Wyndham Gallup, Comfort Suites Gallup East Route 66 and I-40, Howard Johnson by Wyndham Gallup, Americas Best Value Inn Gallup, Sleep Inn Gallup