Beginning of main content

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Hotels Close to Red Rock State Park

See all 24 Hotels near Red Rock State Park
La Quinta Inn & Suites Gallup

La Quinta Inn & Suites Gallup

3880 East Hwy 66, Gallup
3.0 out of 5.0
Last booking: 26 minutes ago
4 others viewing this property now

Situated in a rural location, this hotel is 2.2 mi (3.5 km) from Fire Rock Navajo Casino and within 6 mi (10 km) of Red Rock State Park and Gallup Cultural Center. ...

$69

$69
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

910 E Aztec Ave, Gallup
3.0 out of 5.0
Last booking: 2 hours ago

Situated in Gallup, this hotel is 0.8 mi (1.3 km) from Gallup Cultural Center and within 12 mi (20 km) of Fire Rock Navajo Casino and Red Rock State Park. Navajo ...

Get Rates

Get Rates
El Rancho Hotel

El Rancho Hotel

1000 E. Hwy 66, Gallup
3.0 out of 5.0
Last booking: 7 hours ago

Situated in Gallup, this hotel is 0.5 mi (0.9 km) from Gallup Cultural Center and within 9 mi (15 km) of Fire Rock Navajo Casino and Red Rock State Park. Navajo ...

Get Rates

Get Rates
Americas Best Value Inn & Suites Gallup

Americas Best Value Inn & Suites Gallup

2003 W Route 66, Gallup
2.0 out of 5.0
Last booking: 2 hours ago
3 others viewing this property now

Situated near the airport, this motel is 2.1 mi (3.4 km) from Gallup Cultural Center and within 12 mi (20 km) of Fire Rock Navajo Casino and Red Rock State Park. ...

Get Rates

Get Rates
Days Inn And Suites Red Rock-Gallup

Days Inn And Suites Red Rock-Gallup

3010 E Historic Highway 66, Gallup
2.5 out of 5.0
Last booking: 20 hours ago

Located in the heart of Gallup, this hotel is 2.9 mi (4.6 km) from Gallup Cultural Center and within 6 mi (10 km) of Fire Rock Navajo Casino and Red Rock State ...

Get Rates

Get Rates
Comfort Suites Gallup

Comfort Suites Gallup

3940 E Highway 66, Gallup
3.0 out of 5.0
Last booking: 3 hours ago
2 others viewing this property now

Situated in Gallup, this hotel is 2.3 mi (3.7 km) from Fire Rock Navajo Casino and within 6 mi (10 km) of Red Rock State Park and Gallup Cultural Center. Navajo ...

Get Rates

Get Rates
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66, Gallup
3.0 out of 5.0
Last booking: 1 day ago
2 others viewing this property now

Located in the heart of Gallup, this hotel is 2.8 mi (4.5 km) from Fire Rock Navajo Casino and within 6 mi (10 km) of Gallup Cultural Center and Red Rock State ...

Get Rates

Get Rates
Holiday Inn Express Hotel & Suites Gallup East

Holiday Inn Express Hotel & Suites Gallup East

3850 E Highway 66, Gallup
3.0 out of 5.0
Last booking: 7 hours ago

Located in the heart of Gallup, this hotel is 2.2 mi (3.6 km) from Fire Rock Navajo Casino and within 6 mi (10 km) of Red Rock State Park and Gallup Cultural ...

Get Rates

Get Rates
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

3510 E Historic Highway 66, Gallup
3.5 out of 5.0
Last booking: 11 hours ago
13 others viewing this property now

Situated in Gallup, this hotel is 2.8 mi (4.6 km) from Fire Rock Navajo Casino and within 6 mi (10 km) of Gallup Cultural Center and Red Rock State Park. Navajo ...

$76

$76
Royal Holiday Motel

Royal Holiday Motel

1903 West Historic Hwy 66, Gallup
2.5 out of 5.0
Last booking: 10 hours ago
17 others viewing this property now

Located in the heart of Gallup, this motel is 1.9 mi (3.1 km) from Gallup Cultural Center and within 12 mi (20 km) of Fire Rock Navajo Casino and Red Rock State ...

Get Rates

Get Rates

Red Rock State Park Hotel Guide

Replenish your senses with a trip back to Mother Nature at Red Rock State Park.

To get there, you'll need to head off the beaten track a little and take a trip to Gallup, which is situated 150 miles from the state capital, Santa Fe.

It's only approximately 6 miles to the Red Rock State Park if you book a room at one of the 6 hotels available in the vicinity. The Holiday Inn Express Hotel & Suites Gallup East and Comfort Suites Gallup are some of the best bets here.

If you don't have a bulging wallet, you might opt to stay at one of the area's inexpensive hotels. The Sleep Inn Gallup and the Days Inn And Suites Red Rock-Gallup are a selection of the more popular places.

Other Places to Visit near Red Rock State Park

When you've finished checking out Red Rock State Park, you may choose to venture further. The surrounding area has plenty more to offer:

  • If you like the vibe of a busy casino, visit Fire Rock Navajo Casino. Whether your game is roulette or blackjack, you'll be sure to have a great time.
  • There are many historically significant events that helped shape this area into what we see today. Wander through the comprehensive collection at Gallup Cultural Center for a glimpse into this past.
  • Experience the atmosphere and find a bargain or two at Richardsons Trading Company, an important store in the region.
  • Be sure to head to Historic District and learn about its significant contribution to the area's past.
  • Now showing! El Morro Theatre is a hotspot for feature-film fans and occasional cinema-goers alike.