Find hotels in Red Rock, NM from £31

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Red Rock hotels

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very good, (1,003 reviews)
"Hotel room was wonderful only thing is shower seemed like it wasn’t fully cleaned. There was hairs in the drain Besides that everything was great ! Breakfast was good ! "
United States
Osiris
The price is £108
includes taxes & fees
8 Mar - 9 Mar
SpringHill Suites by Marriott Gallup

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,003 reviews)
"Clean room, comfortable beds and great breakfast!"
United States
Anita
The price is £95
includes taxes & fees
8 Mar - 9 Mar
Best Western Plus Gallup Inn & Suites

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 £103
includes taxes & fees
8 Mar - 9 Mar
Fairfield Inn & Suites Gallup

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,001 reviews)
"Great staff"
United States
Patrick
The price is £92
includes taxes & fees
8 Mar - 9 Mar
Comfort Suites Gallup East Route 66 and I-40

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,370 reviews)
"Room was great, staff friendly, had a nice lunch in the hotel restaurant "
United States
Marybeth
The price is £92
includes taxes & fees
4 Mar - 5 Mar
Hotel El Rancho

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,007 reviews)
"Nice room friendly staff "
United States
Jorden
The price is £92
includes taxes & fees
8 Mar - 9 Mar
La Quinta Inn & Suites by Wyndham 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,006 reviews)
"Room was spotless food was great and staffs were really nice"
United States
Jerry
The price is £79
includes taxes & fees
15 Mar - 16 Mar
Quality Inn & Suites Gallup I-40 Exit 20

Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,002 reviews)
"Cleanliness and friendly staff. Hotel and grounds are appealing and nicely maintained. "
United States
Larry
The price is £121
includes taxes & fees
3 Apr - 4 Apr
Hilton Garden Inn Gallup

TownePlace Suites by Marriott Gallup

TownePlace Suites by Marriott Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (270 reviews)
"Parking easy and secure. Clean room, comfortable bed. "
United States
Pamela
The price is £129
includes taxes & fees
28 Mar - 29 Mar
TownePlace Suites by Marriott Gallup

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,006 reviews)
"Nice hotel, clean rooms and good breakfast "
United States
James
The price is £64
includes taxes & fees
29 Mar - 30 Mar
Sleep Inn Gallup

Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup
2.0 star property
Gallup
6.0 out of 10, (811 reviews)
"Comfortable beds , Spacious rooms , good wifi, good breakfast "
United States
gilbert
The price is £45
includes taxes & fees
5 Mar - 6 Mar
Days Inn by Wyndham Gallup

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,239 reviews)
"Great room and breakfast. "
United States
Julie
The price is £73
includes taxes & fees
8 Mar - 9 Mar
Best Western Gallup West

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.4 out of 10, Good, (1,001 reviews)
"Stayed here several times staff is great and room is clean "
United States
Donna
The price is £46
includes taxes & fees
9 Mar - 10 Mar
Howard Johnson by Wyndham Gallup

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1,707 reviews)
"Room was clean and the staff was very friendly."
United States
Shaojie
The price is £50
includes taxes & fees
9 Mar - 10 Mar
Red Roof Inn Gallup

Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very good, (1,004 reviews)
"Easy check in; friendly staff; clean; pet friendly."
United States
Cindy
The price is £58
includes taxes & fees
5 Mar - 6 Mar
Microtel Inn by Wyndham Gallup

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, (709 reviews)
"Good service , breakfast was good , coffee really good . "
United States
José Omar
The price is £112
includes taxes & fees
8 Mar - 9 Mar
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, (278 reviews)
"Room was nice and staff was wonderful "
United States
Nancy
The price is £98
includes taxes & fees
6 Mar - 7 Mar
Hampton Inn & Suites Gallup

Rodeway Inn Gallup West

Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (682 reviews)
"GOOGLE MAPS IS WRONG. The hotel is at Exit 16; not all the way across town. Courteous staff, clean rooms, typical continental breakfast--enjoyed my stay."
United States
James
The price is £41
includes taxes & fees
31 Mar - 1 Apr
Rodeway Inn Gallup West

Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (407 reviews)
"I had a good 3 nights stay thank you colonial 😊"
United States
John
The price is £31
includes taxes & fees
11 Mar - 12 Mar
Colonial Motel

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (790 reviews)
"Room was clean but kinda dark in there bathroom shower didn't work to good staff was very nice"
United States
Carol
The price is £45
includes taxes & fees
3 Apr - 4 Apr
Super 8 by Wyndham Gallup
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.

The Annual Holiday Sale

Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save.
Save an average of 15% on thousands of hotels when you're signed in

Top Red Rock Hotel Reviews

More cheap stays in Red Rock

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 £31 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