Find hotels in Red Rock, NM from CA $58

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Red Rock hotels

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,417 reviews)
"Fun historical place. Great stay. Restaurant was wonderful. "
United States
Douglas
The price is CA $154
CA $177 total
includes taxes & fees
Apr 21 - Apr 22
Hotel El Rancho

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.6 out of 10, Excellent, (1,001 reviews)
"Everything was nice here I really liked how clean the hotel looked and the options for the breakfast!"
United States
Sheree
The price is CA $186
CA $214 total
includes taxes & fees
May 4 - May 5
SpringHill Suites by Marriott 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)
"Nice clean hotel. Easy on and off I40. Would stay again."
United States
Janet
The price is CA $165
CA $190 total
includes taxes & fees
May 10 - May 11
La Quinta Inn & Suites 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,002 reviews)
"It was clean and the staff very helpful."
United States
Jamie
The price is CA $70
CA $83 total
includes taxes & fees
Apr 19 - Apr 20
Howard Johnson 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,003 reviews)
"This is a convenient hotel to stay at if you are travelling nearby highways. Location is great, hotel room is clean and staff are welcoming and pleasant. Will recommend this place for anyone who looks for an accommodation in Gallup."
United States
John
The price is CA $87
CA $102 total
includes taxes & fees
Apr 24 - Apr 25
Microtel Inn by Wyndham Gallup

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,002 reviews)
"Was great"
United States
Deena
The price is CA $147
CA $169 total
includes taxes & fees
Apr 19 - Apr 20
Comfort Inn Gallup I-40 Exit 20

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,002 reviews)
"Great place to stay. "
United States
George
The price is CA $87
CA $102 total
includes taxes & fees
May 10 - May 11
Days Inn & Suites by Wyndham Red Rock-Gallup

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1,740 reviews)
"Great place i stayed with my son "
United States
Leander
The price is CA $75
CA $88 total
includes taxes & fees
Apr 23 - Apr 24
Red Roof Inn Gallup

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (825 reviews)
"Very nice, i will stay here every time i come through here."
United States
Alecia
The price is CA $74
CA $87 total
includes taxes & fees
Apr 28 - Apr 29
Super 8 by Wyndham Gallup

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"Clean room, comfortable beds and great breakfast!"
United States
Anita
The price is CA $174
CA $201 total
includes taxes & fees
May 16 - May 17
Best Western Plus Gallup Inn & Suites

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, (723 reviews)
"Breakfast was very good, consistent with other IHG spots. "
United States
David
The price is CA $197
CA $226 total
includes taxes & fees
May 3 - May 4
Holiday Inn Express Hotel & Suites Gallup East by IHG

Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
2.5 star property
Gallup
7.8 out of 10, Good, (281 reviews)
"Clean good location "
United States
CHRIS
The price is CA $170
CA $195 total
includes taxes & fees
May 16 - May 17
Hampton Inn & Suites Gallup

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,244 reviews)
"Excellent staff, clean rooms, and pet friendly!!"
United States
John
The price is CA $129
CA $152 total
includes taxes & fees
May 16 - May 17
Best Western Gallup West

Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (757 reviews)
"Room was exceptional; clean & bright. Staff is friendly and helpful. "
United States
John L
The price is CA $74
CA $90 total
includes taxes & fees
Apr 17 - Apr 18
Motel 6 Gallup, NM

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"Great staff at the front desk, very good breakfast."
United States
Eric
The price is CA $179
CA $206 total
includes taxes & fees
Apr 22 - Apr 23
Fairfield Inn & Suites Gallup

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,015 reviews)
"Great staff, clean room, comfortable bed. "
United States
scott
The price is CA $138
CA $163 total
includes taxes & fees
Apr 19 - Apr 20
Quality Inn & Suites Gallup I-40 Exit 20

Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup
2.0 star property
Gallup
6.0 out of 10, (819 reviews)
"Comfortable beds , Spacious rooms , good wifi, good breakfast "
United States
gilbert
The price is CA $67
CA $82 total
includes taxes & fees
May 15 - May 16
Days Inn by Wyndham Gallup

Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (440 reviews)
"I had a pleasant stay 😃"
United States
John
The price is CA $48
CA $58 total
includes taxes & fees
Apr 22 - Apr 23
Colonial Motel

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,001 reviews)
"This was a great place to stay. The room was clean, quiet, and the staff was friendly and helpful. They had made-to-order omelets in the morning. "
United States
anthony
The price is CA $113
CA $135 total
includes taxes & fees
Apr 19 - Apr 20
Sleep Inn Gallup

Rodeway Inn Gallup West

Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (695 reviews)
"Staff was friendly and the room was good for the price. Would definitely visit again."
United States
Kristijan
The price is CA $62
CA $73 total
includes taxes & fees
Apr 22 - Apr 23
Rodeway Inn Gallup West
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.
Save an average of 15% on thousands of hotels when you're signed in

Top Red Rock Hotel Reviews

Recent Reviews in Red Rock

More cheap stays in Red Rock

Hotels in Red Rock with star rating

Frequently asked questions

What is the best area to stay in Red Rock?
For most visitors, the best area to stay in Red Rock is the town centre, particularly around Historic Route 66, which offers convenient access to local attractions and amenities.

This central area is the main hub for visitors, offering a range of accommodation options, from well-known hotel chains to independent motels. You'll find most of the town's restaurants, shops, and essential services along or just off Historic Route 66. It's a practical base for exploring the region.

Families often find staying in this central area ideal. Hotels here typically offer amenities like swimming pools and easy access to family-friendly eateries. Proximity to attractions like the Red Rock Museum and the Red Rock Park for outdoor activities makes it a convenient choice for those travelling with children.

For those planning to explore the natural beauty surrounding Red Rock, staying near the town centre also offers excellent road access.
When is the best time to go to Red Rock?
The best time to go to Red Rock is during the spring (April to May) and autumn (September to October) months. These periods offer the most pleasant weather for exploring the area.

During spring, the desert flora begins to bloom, painting the landscape with colour, and temperatures are generally mild, ranging from 15°C to 25°C. This makes it ideal for outdoor activities like hiking and visiting the Red Rock Park.

Autumn also provides comfortable temperatures, typically between 18°C and 28°C, with clear skies. The cooler mornings and evenings are great for longer excursions into the scenic red rock formations, and the lower humidity makes for a more enjoyable experience overall.
Can I cancel my hotel reservation on Expedia?
You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Red Rock.
How can I save on a Red Rock hotel booking with Expedia?
Members always get our best prices. Find our best Red Rock hotel deals by joining Expedia's free travel rewards program today. As a member, you can unlock instant savings and member perks when you're logged in to your account. Another tip is to book your hotel and flights together on Expedia, where bundling can result in significant savings.
How much is the nightly rate at a Red Rock hotel?
Prices for hotels in Red Rock often vary, but you can find a great deal from CA $58 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate.

Explore a world of travel with Expedia