Find hotels in Rock Springs, 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

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Rock Springs hotels

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,503 reviews)
"Food, location, accommodations were superb!!"
United States
cynthia
The price is £113
includes taxes & fees
21 Jun - 22 Jun
Hotel El Rancho

Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (465 reviews)
"I had a great night stay 😁"
United States
John
The price is £31
includes taxes & fees
31 May - 1 Jun
Colonial Motel

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1,775 reviews)
"fun stay on Rte 66!"
United States
Cynthia
The price is £48
includes taxes & fees
28 May - 29 May
Red Roof Inn 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,001 reviews)
"Great place to stay. "
United States
George
The price is £55
includes taxes & fees
18 Jun - 19 Jun
Days Inn & Suites by Wyndham Red Rock-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)
"Everything was great "
United States
Jennifer
The price is £55
includes taxes & fees
22 May - 23 May
Microtel Inn by Wyndham Gallup

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.6 out of 10, Good, (1,001 reviews)
"Excellent breakfast, excellent clean room safe parking "
United States
Gabriel
The price is £45
includes taxes & fees
7 Jun - 8 Jun
Howard Johnson by Wyndham Gallup

Navajoland Inn

Navajoland Inn
2.5 star property
St. Michaels
8.8 out of 10, Excellent, (570 reviews)
"The breakfast was nice an warm an fresh an the ac was working in the rooms "
United States
kyle
The price is £69
includes taxes & fees
23 May - 24 May
Navajoland Inn

Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (766 reviews)
"Room was clean and quiet."
United States
Stephen
The price is £65
includes taxes & fees
27 May - 28 May
Motel 6 Gallup, NM

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (861 reviews)
"Nice place to stay"
United States
Shelley
The price is £36
includes taxes & fees
17 Jun - 18 Jun
Super 8 by Wyndham Gallup

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,002 reviews)
"Great place "
United States
Deborah
The price is £77
includes taxes & fees
7 Jun - 8 Jun
Sleep Inn Gallup

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)
"Easy checking in, very nice people and I felt welcomed"
United States
Richard
The price is £52
includes taxes & fees
31 May - 1 Jun
Royal Holiday Motel By Belvilla Gallup I-40

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,003 reviews)
"Very nice place to stay! Have stayed there twice. Also it’s pet friendly. "
United States
Matthew
The price is £106
includes taxes & fees
7 Jun - 8 Jun
La Quinta Inn & Suites 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, (734 reviews)
"Great place to stay. "
United States
Mike
The price is £115
includes taxes & fees
31 May - 1 Jun
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, (831 reviews)
"Good for the money. Great staff just a bad location, homeless walking around everywhere here even trying to sneak in for the breakfast. Staff was kind, room was clean"
United States
Marie
The price is £44
includes taxes & fees
19 Jun - 20 Jun
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,246 reviews)
"Wonderful breakfast and friendly staff"
United States
Debbie
The price is £82
includes taxes & fees
8 Jun - 9 Jun
Best Western Gallup West

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.6 out of 10, Excellent, (1,001 reviews)
"Staff was very friendly at check in and during breakfast service. The room was clean and well kept."
United States
Kassandra
The price is £116
includes taxes & fees
25 May - 26 May
SpringHill Suites by Marriott 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,001 reviews)
"Great customer service, friendly and helpful. Location was quiet and safe. The breakfast good."
United States
Maybelle
The price is £108
includes taxes & fees
20 Jun - 21 Jun
Best Western Plus Gallup Inn & Suites

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,000 reviews)
"The room was very clean and the staff was super nice!"
United States
Troy
The price is £82
includes taxes & fees
7 Jun - 8 Jun
Quality Inn & Suites Gallup I-40 Exit 20

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 £109
includes taxes & fees
4 Jun - 5 Jun
Fairfield Inn & Suites Gallup

Rodeway Inn Gallup West

Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (710 reviews)
"Place was nice n quite close to stores and right off the freeway"
United States
Deon
The price is £41
includes taxes & fees
19 Jun - 20 Jun
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 Rock Springs Hotel Reviews

More cheap stays in Rock Springs

Frequently asked questions

Where is the best place to stay in Rock Springs?
Located 8 mi (12.9 km) from the heart of Rock Springs, Hotel El Rancho is a top choice for your stay, based on our traveller data. Other good choices for your visit to the area are Red Roof Inn Gallup and La Quinta Inn & Suites by Wyndham Gallup. See all available top hotels, or vacation rentals in Rock Springs.
What are some of the best holiday rentals that Rock Springs has to offer?
Charming 4-bedroom house with AC in Gallup: This holiday home rental outside of Rock Springs has air conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. See all vacation rentals in Rock Springs.
If I need to cancel my hotel reservation in Rock Springs, will I receive a refund?
Yes! You'll find that most room reservations are fully refundable if you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If your reservation is non-refundable, you may still be able to cancel and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Rock Springs.
What's it like to stay in Rock Springs?
Travellers to Rock Springs will find plenty to explore and enjoy. There are 77 hotels and other accommodation options in the surrounding area. Find out more about Rock Springs.
What is there to see in Rock Springs?
Places to visit in the wider area include Gallup Cultural Center, Navajo Nation Zoo and Botanical Park and Navajo Nation Museum. You'll also find Fire Rock Navajo Casino and Navajo Arts and Crafts Enterprise in the area. Take a look at what more there is to see and do in Expedia's Rock Springs guide.
What's the seasonal weather in Rock Springs?
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 Rock Springs are January, February, November and March, with each month seeing an average of 17 cm of snowfall.

Explore a world of travel with Expedia