Hotels in Rock Springs

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

This weekend
Next weekend

Where to stay in Rock Springs?

Hotel El Rancho
Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,460 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 $126
$145 total
includes taxes & fees
May 27 - May 28
Hotel El Rancho
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.4 out of 10, Good, (1,003 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 $53
$62 total
includes taxes & fees
May 8 - May 9
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,006 reviews)
The price is $60
$71 total
includes taxes & fees
Apr 29 - Apr 30
Microtel Inn by Wyndham Gallup
Super 8 by Wyndham Gallup
Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (834 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 $50
$59 total
includes taxes & fees
May 4 - May 5
Super 8 by Wyndham 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)
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 $63
$74 total
includes taxes & fees
May 4 - May 5
Days Inn & Suites by Wyndham Red Rock-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,009 reviews)
This welcoming hotel offers free parking and WiFi near Fire Rock Navajo Casino and Red Rock Museum. Take a morning swim in the indoor pool, squeeze in a workout at the fitness center, and start your day with a tasty breakfast that guests consistently praise.
The price is $120
$138 total
includes taxes & fees
May 10 - May 11
La Quinta Inn & Suites by Wyndham Gallup
Best Western Gallup West
Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,251 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 $88
$105 total
includes taxes & fees
May 28 - May 29
Best Western Gallup West
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)
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 $122
$141 total
includes taxes & fees
May 3 - May 4
Best Western Plus Gallup Inn & Suites
Colonial Motel
Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (454 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 $38
$45 total
includes taxes & fees
May 11 - May 12
Colonial Motel
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)
The price is $135
$155 total
includes taxes & fees
Apr 30 - May 1
SpringHill Suites by Marriott Gallup
Sleep Inn Gallup
Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,013 reviews)
Experience comfort just minutes from top Gallup attractions at this value-packed hotel. Start your day with complimentary breakfast, work out at the fitness center, and rest easy knowing your car is secure with free parking. Guests praise the peaceful atmosphere and attentive staff.
The price is $92
$109 total
includes taxes & fees
May 10 - May 11
Sleep Inn Gallup
Navajoland Inn
Navajoland Inn
2.5 star property
St. Michaels
8.8 out of 10, Excellent, (561 reviews)
Wake up to complimentary on-the-go breakfast at this St. Michaels hotel where helpful staff receive consistent praise. Near St. Michael's Historical Museum and Hubbell Trading Post, this spot offers free WiFi and parking for convenient exploration of cultural sites.
The price is $90
$103 total
includes taxes & fees
Apr 29 - Apr 30
Navajoland Inn
Red Roof Inn Gallup
Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very Good, (1,760 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 4 - May 5
Red Roof Inn 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, (726 reviews)
Unwind at this tranquil Gallup hotel near Fire Rock Navajo Casino and Red Rock Museum. Start with free breakfast before a morning swim in the indoor pool. After exploring nearby attractions, relax in the hot tub or enjoy modern rooms with refrigerators and microwaves.
The price is $140
$161 total
includes taxes & fees
May 3 - May 4
Holiday Inn Express Hotel & Suites Gallup East by IHG
Days Inn by Wyndham Gallup
Days Inn by Wyndham Gallup
2.0 star property
Gallup
6.0 out of 10, (823 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 $48
$59 total
includes taxes & fees
May 1 - May 2
Days Inn 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.2 out of 10, Very Good, (1,006 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 $88
$104 total
includes taxes & fees
May 24 - May 25
Quality Inn & Suites Gallup I-40 Exit 20
Navajo Nation Inn
Navajo Nation Inn
2.5 star property
Window Rock
8.8 out of 10, Excellent, (579 reviews)
Immerse yourself in the Southwest at this business-friendly hotel near Navajo Arts and Crafts Enterprise. Enjoy free breakfast, WiFi, and parking while staying fit at the on-site gym. The attentive staff receives high praise, making your cultural exploration seamless.
The price is $115
$131 total
includes taxes & fees
Apr 29 - Apr 30
Navajo Nation Inn
Motel 6 Gallup, NM
Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (764 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 $54
$66 total
includes taxes & fees
Apr 29 - Apr 30
Motel 6 Gallup, NM
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, (564 reviews)
The price is $46
$54 total
includes taxes & fees
Apr 29 - Apr 30
Knights Inn Gallup at 3208 W Hwy 66
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
Unwind in Gallup with free breakfast and convenient parking. This hotel's 24-hour fitness center keeps your routine intact while helpful staff ensure a comfortable stay. Near Fire Rock Navajo Casino and just minutes from Gallup Station for easy exploration.
The price is $130
$149 total
includes taxes & fees
May 3 - May 4
Fairfield Inn & Suites 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.

Check out reviews of Rock Springs hotels guests love

Frequently asked questions

What hotels do travelers like in Rock Springs?
Can I book refundable accommodations in Rock Springs?
If you want the flexibility to change your travel plans to Rock Springs, most accommodations provide refundable* bookable rates. You can find these accommodations by searching our site and using the "fully refundable" filter to narrow the results down.
What will the weather in Rock Springs be like during my vacation?
July and June are typically the warmest months in Rock Springs when the average temp is 71°F. January and December are the coldest months when the average temperature is 34°F. July and September are the months with the most rain.
Why should I book my Rock Springs accommodation with Hotels.com?
There are lots of reasons to book your Rock Springs trip with us: our free cancellations on selected hotels gives you flexibility, 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.