Search Red Rock hotels

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
8 May - 9 May
Tomorrow
9 May - 10 May
This weekend
8 May - 10 May
Next weekend
15 May - 17 May

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Red Rock hotels

Lobby sitting area

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,484 reviews)
"Food, location, accommodations were superb!!"
United States
cynthia
The price is AU$197
includes taxes & fees
9 June - 10 June
Hotel El Rancho
In-room safe, desk, soundproofing, free cots/infant beds

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very good, (1,011 reviews)
"So comfortable! Loved the bedding and the accommodating staff"
United States
Kelia
The price is AU$105
includes taxes & fees
12 May - 13 May
Microtel Inn by Wyndham Gallup
Lobby

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,247 reviews)
"Wonderful breakfast and friendly staff"
United States
Debbie
The price is AU$156
includes taxes & fees
1 June - 2 June
Best Western Gallup West
Desk, laptop workspace, blackout curtains, soundproofing

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1,773 reviews)
"Everything was great would definitely stay with them again."
United States
Abigail
The price is AU$89
includes taxes & fees
16 May - 17 May
Red Roof Inn Gallup
Lobby

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.4 out of 10, Good, (1,001 reviews)
"Excellent breakfast, excellent clean room safe parking "
United States
Gabriel
The price is AU$88
includes taxes & fees
3 June - 4 June
Howard Johnson by Wyndham Gallup
Indoor pool

La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (1,013 reviews)
"Breakfast was good Staff were great AC kept room cool We will definitely stay again. Really appreciated dog park "
United States
Eunice
The price is AU$197
includes taxes & fees
9 June - 10 June
La Quinta Inn & Suites by Wyndham Gallup
Pillow-top beds, desk, free cots/infant beds, free WiFi

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (846 reviews)
"Room was very clean and staff was "
United States
Stacy
The price is AU$90
includes taxes & fees
16 May - 17 May
Super 8 by Wyndham Gallup
Exterior

Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (461 reviews)
"It’s a convenient place to stay close to everything in Gallup ✌"
United States
John
The price is AU$58
includes taxes & fees
31 May - 1 June
Colonial Motel
Front of property – evening/night

Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (765 reviews)
"I appreciate the kind person that checked us in. She was very thoughtful and answered all our questions. "
United States
Jack
The price is AU$91
includes taxes & fees
11 May - 12 May
Motel 6 Gallup, NM
Free daily continental breakfast

Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
Gallup
7.6 out of 10, Good, (731 reviews)
"No surprises. On the whole, the property was a little worn but not bad. AC was way too cold in the common areas. Staff was polite and eager to please. I would stay there again. "
United States
Charles
The price is AU$98
includes taxes & fees
14 May - 15 May
Royal Holiday Motel By Belvilla Gallup I-40
Lobby

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,005 reviews)
"Breakfast was excellent. Hotel Staff very friendly and helpful"
United States
Ken
The price is AU$201
includes taxes & fees
16 May - 17 May
Best Western Plus Gallup Inn & Suites
Indoor pool

Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
Gallup
7.0 out of 10, Good, (1,005 reviews)
"Great place to stay. "
United States
George
The price is AU$110
includes taxes & fees
9 June - 10 June
Days Inn & Suites by Wyndham Red Rock-Gallup
Lobby

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.6 out of 10, Excellent, (1,005 reviews)
"Staff was very friendly at check in and during breakfast service. The room was clean and well kept."
United States
Kassandra
The price is AU$214
includes taxes & fees
20 May - 21 May
SpringHill Suites by Marriott Gallup
Lobby

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,009 reviews)
"Great room/staff/breakfast. "
United States
Shannon
The price is AU$157
includes taxes & fees
31 May - 1 June
Sleep Inn Gallup
Reception

Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
2.5 star property
Gallup
7.8 out of 10, Good, (282 reviews)
"Clean good location "
United States
CHRIS
The price is AU$181
includes taxes & fees
16 May - 17 May
Hampton Inn & Suites Gallup
Reception

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,003 reviews)
"Great staff at the front desk, very good breakfast."
United States
Eric
The price is AU$202
includes taxes & fees
13 May - 14 May
Fairfield Inn & Suites Gallup
Lobby

Rodeway Inn Gallup West

Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (700 reviews)
"Staff was friendly and the room was good for the price. Would definitely visit again."
United States
Kristijan
The price is AU$76
includes taxes & fees
9 June - 10 June
Rodeway Inn Gallup West
Indoor pool

Knights Inn Gallup at 3208 W Hwy 66

Knights Inn Gallup at 3208 W Hwy 66
2.0 star property
Gallup
6.2 out of 10, (569 reviews)
"Great place to stay."
United States
Leander
The price is AU$90
includes taxes & fees
14 May - 15 May
Knights Inn Gallup at 3208 W Hwy 66
Exterior

Holiday Inn Express Hotel & Suites Gallup East by IHG

Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
Gallup
8.8 out of 10, Excellent, (729 reviews)
"Great place to stay at. Right next to I40."
United States
Sandra
The price is AU$223
includes taxes & fees
31 May - 1 June
Holiday Inn Express Hotel & Suites Gallup East by IHG
Lobby

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.2 out of 10, Very good, (1,010 reviews)
"Room was clean, staff was kind and friendly, Breakfast was Good and parking was easy and close to our room."
United States
James
The price is AU$160
includes taxes & fees
31 May - 1 June
Quality Inn & Suites Gallup I-40 Exit 20
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Red Rock Hotel Reviews

Recent Reviews in Red Rock

Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"Rose & Edward at the front desk were exceptional!"
John 1-night trip
Posted 2 hours ago
Hotel El Rancho

More cheap accommodation in Red Rock

Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
The price is AU$89 per night from 16 May to 17 May
AU$89
16 May - 17 May
includes taxes & fees
8.2/10 Very Good! (1,773 reviews)

Frequently asked questions

Where is the best place for a stay in Red Rock?
Hotel El Rancho, located 5.4 mi (8.8 km) from the heart of Red Rock, is a top choice for your stay, based on our traveller data. Two other choices for your stay in the area are Red Roof Inn Gallup and La Quinta Inn & Suites by Wyndham Gallup. See all available top hotels, or vacation rentals in Red Rock.
What are some of the best holiday rentals that Red Rock has to offer?
Charming 4-bedroom house with AC in Gallup: This holiday home rental outside of Red Rock has air conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. See all vacation rentals in Red Rock.
If I need to cancel my hotel reservation in Red Rock, will I receive a refund?
Yes, you'll find most hotel reservations are fully refundable if you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If your reservation is non-refundable, you might be able to still cancel and receive a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Red Rock.
What is staying in Red Rock like?
Visitors will definitely enjoy all that Red Rock has to offer. There are 56 hotels and other accommodation options in the surrounding area. Find out more about Red Rock.
What is there to see in Red Rock?
Places to visit in the wider area include Gallup Cultural Center, Gallup Flea Market and Fire Rock Navajo Casino. You'll also find Red Rock State Park and Richardsons Trading Company in the area. Take a look at what more there is to see and do in Expedia's Red Rock guide.
What's the seasonal weather in Red Rock?
The hottest months are usually July and June, with an average temperature of 21°C, while the coldest months are January and December, with an average of 1°C. The snowiest months in Red Rock are January, February, November and March, with each month seeing an average of 17 cm of snowfall.

Explore a world of travel with Expedia