Hotels in Red Rock

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Next weekend
May 29 - May 31
In two weeks
Jun 5 - Jun 7

Where to stay in Red Rock?

Pillowtop beds, desk, free cribs/infant beds, free WiFi

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (863 reviews)
This motel offers free breakfast, WiFi, and parking just minutes from Gallup Municipal Airport. Take a refreshing swim in the indoor pool after exploring nearby attractions. Travelers consistently praise the attentive, helpful staff.
The price is $47
$55 total
includes taxes & fees
May 29 - May 30
Super 8 by Wyndham Gallup
Lobby

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.6 out of 10, Good, (1,000 reviews)
This tranquil Gallup hotel offers complimentary breakfast, WiFi, and parking for convenience and value. Clean rooms provide a calm retreat after exploring Plaza del Norte and nearby attractions, with attentive staff ensuring a comfortable experience.
The price is $49
$58 total
includes taxes & fees
Jun 7 - Jun 8
Howard Johnson by Wyndham Gallup
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, (733 reviews)
Wake up to complimentary continental breakfast at this conveniently located motel near the train station. Clean rooms provide a comfortable base while exploring nearby Rio West Mall and Rex Museum. Enjoy free WiFi and parking with attentive staff ready to assist.
The price is $55
$70 total
includes taxes & fees
May 24 - May 25
Royal Holiday Motel By Belvilla Gallup I-40
Exterior

Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (466 reviews)
This welcoming motel offers free WiFi and parking, just minutes from Rex Museum and Richardson's Trading Company. A 24-hour front desk ensures convenience, while Gallup Station is only a 19-minute walk away.
The price is $35
$42 total
includes taxes & fees
May 31 - Jun 1
Colonial Motel
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,002 reviews)
This welcoming hotel offers an indoor pool and fitness center just moments from Rex Museum. Enjoy complimentary breakfast, WiFi, and parking while friendly staff cater to your needs. Gallup Station is only a 16-minute walk away for easy regional exploration.
The price is $127
$146 total
includes taxes & fees
Jun 20 - Jun 21
Best Western Plus Gallup Inn & Suites
Lobby

Days Inn by Wyndham Gallup

Days Inn by Wyndham Gallup
2.0 star property
Gallup
6.0 out of 10, (831 reviews)
This quiet, well-maintained hotel offers complimentary WiFi, parking, and on-the-go breakfast daily. Located minutes from Gallup Station with easy access to Rio West Mall and Rex Museum, guests particularly appreciate the tranquil atmosphere.
The price is $49
$61 total
includes taxes & fees
May 29 - May 30
Days Inn by Wyndham Gallup
Desk, laptop workspace, blackout drapes, soundproofing

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very Good, (1,778 reviews)
A quiet retreat with convenient access to Gallup attractions. This hotel offers complimentary breakfast, WiFi, and parking, plus a fitness center for morning workouts. Travelers consistently praise the helpful staff, clean rooms, and excellent value near local shopping destinations.
The price is $55
$65 total
includes taxes & fees
May 29 - May 30
Red Roof Inn Gallup
Lobby sitting area

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,509 reviews)
Discover a welcoming oasis near the train station in Gallup, featuring a restaurant and bar for post-adventure refreshment. A fitness center helps maintain your routine while free WiFi and parking add convenience. Babe Ruth Park and Gallup Cultural Center await nearby.
The price is $135
$156 total
includes taxes & fees
Jun 21 - Jun 22
Hotel El Rancho
In-room safe, desk, soundproofing, free cribs/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,007 reviews)
The price is $63
$74 total
includes taxes & fees
May 24 - May 25
Microtel Inn by Wyndham Gallup
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,004 reviews)
Stay minutes from Gallup Station and Rio West Mall at this welcoming hotel with free breakfast and WiFi. Enjoy 10 restaurants, 3 bars, and free parking. Guests consistently praise the clean rooms and staff that go above and beyond.
The price is $91
$108 total
includes taxes & fees
Jun 7 - Jun 8
Quality Inn & Suites Gallup I-40 Exit 20
Lobby

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.6 out of 10, Excellent, (1,001 reviews)
The price is $135
$155 total
includes taxes & fees
May 25 - May 26
SpringHill Suites by Marriott Gallup
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, (571 reviews)
The price is $52
$61 total
includes taxes & fees
May 24 - May 25
Knights Inn Gallup at 3208 W Hwy 66
Lobby

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,249 reviews)
This contemporary Gallup hotel offers an indoor pool, fitness center, and free breakfast near Plaza del Norte. Guests love the comfortable beds and helpful staff. Located just 4 minutes from Gallup Municipal Airport and 8 minutes from Gallup Station.
The price is $93
$111 total
includes taxes & fees
Jun 7 - Jun 8
Best Western Gallup West
Standard Room, 2 Queen Beds, Non Smoking | Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds

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)
Discover a tranquil retreat at this Gallup hotel, where quiet rooms provide respite after exploring nearby shopping at Rio West Mall. The walkable location puts restaurants within easy reach, while free breakfast and parking add value to your stay.
The price is $109
$126 total
includes taxes & fees
Jun 21 - Jun 22
Comfort Inn Gallup I-40 Exit 20
Front of property - evening/night

Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (766 reviews)
Minutes from Gallup Municipal Airport, this friendly motel offers a terrace and snack bar/deli for quick refreshments. The helpful staff earn high praise from guests, while nearby Plaza del Norte and Rio West Mall provide shopping entertainment.
The price is $58
$71 total
includes taxes & fees
May 26 - May 27
Motel 6 Gallup, NM
Lobby

Rodeway Inn Gallup West

Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (710 reviews)
The price is $47
$55 total
includes taxes & fees
Jun 21 - Jun 22
Rodeway Inn Gallup West
Interior entrance

Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,001 reviews)
The price is $140
$164 total
includes taxes & fees
May 31 - Jun 1
Hilton Garden Inn Gallup
Reception

Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
2.5 star property
Gallup
7.8 out of 10, Good, (284 reviews)
This Gallup hotel offers a complimentary buffet breakfast, WiFi, and parking. Visit the fitness center after exploring nearby Rio West Mall and Plaza del Norte. Just 4 minutes from Gallup Municipal Airport and 3 minutes from Gallup Station.
The price is $116
$133 total
includes taxes & fees
Jun 7 - Jun 8
Hampton Inn & Suites Gallup
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,001 reviews)
Discover tranquil accommodations at this quiet Gallup hotel where helpful staff welcome you. Unwind in the indoor pool and hot tub after exploring nearby attractions. Free WiFi, parking, and casino shuttle enhance your restful New Mexico stay.
The price is $81
$94 total
includes taxes & fees
Jun 1 - Jun 2
Days Inn & Suites by Wyndham Red Rock-Gallup
Suite, 1 Bedroom, Non Smoking | Private kitchen | Fridge, microwave

Travelodge by Wyndham Gallup

Travelodge by Wyndham Gallup
1.5 star property
Gallup
6.4 out of 10, (256 reviews)
Unwind at this Gallup motel offering free WiFi and parking, plus convenient room service. Just minutes from Rio West Mall and Plaza del Norte, you'll find easy access to Gallup Municipal Airport and the train station for seamless travel connections.
The price is $50
$59 total
includes taxes & fees
Jun 1 - Jun 2
Travelodge 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.
View all properties

Check out reviews of Red Rock hotels guests love

Sleep Inn Gallup

Sleep Inn Gallup

10/10 Excellent
"Excellent value for the price. They focus on making sure you get a good night sleep, which is helpful. The room was clean and the bed and pillows were great. Room was small, but just right for a quick night. Staff was courteous even though we arrived at 2am. Would book again for the $120."
nathan 1-night trip
Posted less than an hour ago
Sleep Inn Gallup

Frequently asked questions

What accommodations do travelers like in Red Rock?
Guests like Hotel El Rancho, Red Roof Inn Gallup and La Quinta Inn & Suites by Wyndham Gallup.
Can I book a refundable hotel in Red Rock?
If you want the flexibility to change your plans to Red Rock, most accommodations offer refundable* bookable rates. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Red Rock be like during my vacation?
The warmest months in Red Rock are usually July and June with an average temp of 71°F. January and December are the chilliest months when the average temp is 34°F. The rainiest months are July and September.
Why should I book my Red Rock hotel with Hotels.com?
There are plenty of reasons to book your Red Rock travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.