Search Red Rock hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
9 Jan - 10 Jan
Tomorrow
10 Jan - 11 Jan
This weekend
9 Jan - 11 Jan
Next weekend
16 Jan - 18 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Red Rock hotels

Lobby sitting area
Hotel El Rancho

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,306 reviews)
"The staff was very nice and accommodating."
United States
Celeste
The price is NZ$211
includes taxes & fees
10 Jan - 11 Jan
Hotel El Rancho
Lobby
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very good, (1,001 reviews)
"Cute boutique hotel with friendly staff, remodeled clean rooms and location close to downtown. Will definitely stay again! "
United States
Jane
The price is NZ$248
includes taxes & fees
17 Jan - 18 Jan
SpringHill Suites by Marriott Gallup
Lobby
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,001 reviews)
"Excellent breakfast, fine room."
United States
Jack
The price is NZ$221
includes taxes & fees
18 Jan - 19 Jan
Best Western Plus Gallup Inn & Suites
In-room safe, desk, soundproofing, free cots/infant beds
Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very good, (1,001 reviews)
"Easy check in; friendly staff; clean; pet friendly."
United States
Cindy
The price is NZ$118
includes taxes & fees
12 Jan - 13 Jan
Microtel Inn by Wyndham Gallup
Indoor pool
La Quinta Inn & Suites by Wyndham Gallup

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,000 reviews)
"Very clean hotel. Modern and nicely appointed "
United States
Tricia
The price is NZ$204
includes taxes & fees
18 Jan - 19 Jan
La Quinta Inn & Suites by Wyndham Gallup
Reception
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,001 reviews)
"Yes room was wonderful staff was very nice and helpful "
United States
delecia
The price is NZ$239
includes taxes & fees
17 Jan - 18 Jan
Fairfield Inn & Suites Gallup
Lobby
Best Western Gallup West

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,231 reviews)
"Great room and breakfast. "
United States
Julie
The price is NZ$173
includes taxes & fees
19 Jan - 20 Jan
Best Western Gallup West
Lobby
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.0 out of 10, Very good, (1,001 reviews)
"The room was very clean and spacious. Wheelchair accessible was so great. "
United States
Brenda
The price is NZ$167
includes taxes & fees
7 Feb - 8 Feb
Quality Inn & Suites Gallup I-40 Exit 20
Desk, laptop workspace, blackout curtains, soundproofing
Red Roof Inn Gallup

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1,674 reviews)
"Clean room, courteous staff. "
United States
Gladys
The price is NZ$112
includes taxes & fees
19 Jan - 20 Jan
Red Roof Inn Gallup
Exterior
Holiday Inn Express Hotel & Suites Gallup East by IHG

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, (698 reviews)
"Room was great and bed was comfortable "
United States
Vicki
The price is NZ$232
includes taxes & fees
8 Feb - 9 Feb
Holiday Inn Express Hotel & Suites Gallup East by IHG
Lobby
Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
2.5 star property
Gallup
7.8 out of 10, Good, (1,000 reviews)
"The evening desk staff was very helpful."
United States
William
The price is NZ$183
includes taxes & fees
18 Jan - 19 Jan
Comfort Inn Gallup I-40 Exit 20
Interior entrance
Hilton Garden Inn Gallup

Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,005 reviews)
"The hotel cleanliness and staff were very good. The only issue was noisy guests outside and inside late at night. "
United States
Kenley
The price is NZ$273
includes taxes & fees
1 Feb - 2 Feb
Hilton Garden Inn Gallup
Lobby
Sleep Inn Gallup

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,007 reviews)
"Room, staff, amenities "
United States
Deanna
The price is NZ$131
includes taxes & fees
1 Feb - 2 Feb
Sleep Inn Gallup
Exterior
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,003 reviews)
"Nice place. Convenient. Ample parking. Clean rooms and comfortable beds. "
United States
Scott
The price is NZ$190
includes taxes & fees
18 Jan - 19 Jan
Comfort Suites Gallup East Route 66 and I-40
Indoor pool
Days Inn & Suites by Wyndham Red Rock-Gallup

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,000 reviews)
"Everything was very clean and staff courteous "
United States
SJune
The price is NZ$136
includes taxes & fees
19 Jan - 20 Jan
Days Inn & Suites by Wyndham Red Rock-Gallup
Reception
Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
2.5 star property
Gallup
7.8 out of 10, Good, (273 reviews)
"Room was nice and staff was wonderful "
United States
Nancy
The price is NZ$224
includes taxes & fees
11 Jan - 12 Jan
Hampton Inn & Suites Gallup
Lobby
Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.4 out of 10, Good, (1,000 reviews)
"Stayed here several times staff is great and room is clean "
United States
Donna
The price is NZ$105
includes taxes & fees
13 Jan - 14 Jan
Howard Johnson by Wyndham Gallup
Pillow-top beds, desk, free cots/infant beds, free WiFi
Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (776 reviews)
"Comfortable beds... good service "
United States
pierre
The price is NZ$98
includes taxes & fees
19 Jan - 20 Jan
Super 8 by Wyndham Gallup
Front of property – evening/night
Motel 6 Gallup, NM

Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (733 reviews)
"Nice clean room "
United States
William
The price is NZ$113
includes taxes & fees
17 Jan - 18 Jan
Motel 6 Gallup, NM
Exterior
Colonial Motel

Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.0 out of 10, Good, (370 reviews)
"I peaceful 3 nights stay thank colonial staff"
United States
JOHN
The price is NZ$73
includes taxes & fees
19 Jan - 20 Jan
Colonial Motel
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

Motel 6 Gallup, NM

Motel 6 Gallup, NM

10/10 Excellent
"Nice clean room "
William 1-night trip
Posted 2 days ago
Motel 6 Gallup, NM

More cheap accommodation in Red Rock

Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
The price is NZ$112 per night from 19 Jan to 20 Jan
NZ$112
19 Jan - 20 Jan
includes taxes & fees
8/10 Very Good! (1,675 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 Sleep Inn 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 51 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, Fire Rock Navajo Casino and Red Rock State Park. You'll also find El Morro Theatre and Rio West Mall 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.