Find hotels in Rock Springs, NM from $42
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member Prices
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Rock Springs
Pet friendly
Check prices for these dates
Our top choices for Rock Springs hotels
Hotel El Rancho
Hotel El RanchoGallup
9.2 out of 10, Wonderful, (2,410 reviews)
"Fun historical place. Great stay. Restaurant was wonderful. "
Douglas
$112 nightly
The price is $129
Apr 20 - Apr 21
Total with taxes and fees
Colonial Motel
Colonial MotelGallup
7.2 out of 10, Good, (432 reviews)
"I had a pleasant stay 😃"
John
$35 nightly
The price is $42
Apr 17 - Apr 18
Total with taxes and fees
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham GallupGallup
7.4 out of 10, Good, (1,000 reviews)
"It was clean and the staff very helpful."
Jamie
$55 nightly
The price is $65
Apr 12 - Apr 13
Total with taxes and fees
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham GallupGallup
8.0 out of 10, Very Good, (1,000 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."
John
$63 nightly
The price is $74
Apr 10 - Apr 11
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham GallupGallup
9.0 out of 10, Wonderful, (1,002 reviews)
"Nice clean hotel. Easy on and off I40. Would stay again."
Janet
$107 nightly
The price is $124
Apr 12 - Apr 13
Total with taxes and fees
Navajoland Inn
Navajoland InnSt. Michaels
8.8 out of 10, Excellent, (549 reviews)
"Overall a nice stay. "
jeri
$84 nightly
The price is $96
Apr 29 - Apr 30
Total with taxes and fees
Super 8 by Wyndham Gallup
Super 8 by Wyndham GallupGallup
6.6 out of 10, (817 reviews)
"Very nice, i will stay here every time i come through here."
Alecia
$51 nightly
The price is $61
Apr 9 - Apr 10
Total with taxes and fees
Motel 6 Gallup, NM
Motel 6 Gallup, NMGallup
7.4 out of 10, Good, (754 reviews)
"Room was exceptional; clean & bright. Staff is friendly and helpful. "
John L
$54 nightly
The price is $66
Apr 9 - Apr 10
Total with taxes and fees
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHGGallup
8.8 out of 10, Excellent, (719 reviews)
"Breakfast was very good, consistent with other IHG spots. "
David
$135 nightly
The price is $155
Apr 12 - Apr 13
Total with taxes and fees
Sleep Inn Gallup
Sleep Inn GallupGallup
9.0 out of 10, Wonderful, (1,002 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. "
anthony
$81 nightly
The price is $94
May 3 - May 4
Total with taxes and fees
Rodeway Inn Gallup West
Rodeway Inn Gallup WestGallup
7.0 out of 10, Good, (694 reviews)
"Staff was friendly and the room was good for the price. Would definitely visit again."
Kristijan
$45 nightly
The price is $53
Apr 15 - Apr 16
Total with taxes and fees
Red Roof Inn Gallup
Red Roof Inn GallupGallup
8.2 out of 10, Very Good, (1,732 reviews)
"Great place i stayed with my son "
Leander
$54 nightly
The price is $64
Apr 19 - Apr 20
Total with taxes and fees
Knights Inn Gallup at 3208 W Hwy 66
Knights Inn Gallup at 3208 W Hwy 66Gallup
6.2 out of 10, (557 reviews)
"Great place to stay."
Leander
$45 nightly
The price is $53
Apr 14 - Apr 15
Total with taxes and fees
Days Inn by Wyndham Gallup
Days Inn by Wyndham GallupGallup
6.0 out of 10, (816 reviews)
"Comfortable beds , Spacious rooms , good wifi, good breakfast "
gilbert
$51 nightly
The price is $60
Apr 11 - Apr 12
Total with taxes and fees
Navajo Nation Inn
Navajo Nation InnWindow Rock
8.8 out of 10, Excellent, (572 reviews)
"We loved the breakfast. "
Leah
$115 nightly
The price is $131
Apr 9 - Apr 10
Total with taxes and fees
Best Western Gallup West
Best Western Gallup WestGallup
8.6 out of 10, Excellent, (1,245 reviews)
"Excellent staff, clean rooms, and pet friendly!!"
John
$96 nightly
The price is $111
May 8 - May 9
Total with taxes and fees
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20Gallup
8.0 out of 10, Very Good, (1,008 reviews)
"Great staff, clean room, comfortable bed. "
scott
$86 nightly
The price is $99
Apr 19 - Apr 20
Total with taxes and fees
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott GallupGallup
8.4 out of 10, Very Good, (1,000 reviews)
"Everything was nice here I really liked how clean the hotel looked and the options for the breakfast!"
Sheree
$127 nightly
The price is $146
Apr 12 - Apr 13
Total with taxes and fees
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites GallupGallup
8.8 out of 10, Excellent, (1,001 reviews)
"Great staff at the front desk, very good breakfast."
Eric
$121 nightly
The price is $139
Apr 12 - Apr 13
Total with taxes and fees
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & SuitesGallup
8.8 out of 10, Excellent, (1,000 reviews)
"Clean room, comfortable beds and great breakfast!"
Anita
$118 nightly
The price is $136
Apr 26 - Apr 27
Total with taxes and fees
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
La Quinta Inn & Suites by Wyndham Gallup
10/10 Excellent
More cheap stays in Rock Springs
Red Roof Inn Gallup
3304 West Highway 66 Gallup NM
$54 nightly
The price is $64 total per night from Apr 19 to Apr 20
$64 total
Apr 19 - Apr 20
Total with taxes and fees
8.2/10 Very Good! (1,732 reviews)
Hotels in Rock Springs with star-rating
3 Star Hotels
6 properties
2 Star Hotels
24 properties
Frequently asked questions
Explore a world of travel with Expedia
- Flights from Gallup Municipal
- Flights from Phoenix (PHX) to Gallup (GUP)
- Flights from Albuquerque (ABQ) to Gallup (GUP)
- Flights from Las Vegas (LAS) to Gallup (GUP)
- Flights from Flagstaff (FLG) to Gallup (GUP)
- Flights from Denver (DEN) to Gallup (GUP)
- Flights from Tucson (TUS) to Gallup (GUP)
- Flights from Los Angeles (LAX) to Gallup (GUP)
- Flights from Oklahoma City (OKC) to Gallup (GUP)
- Flights from Farmington (FMN) to Gallup (GUP)
- Flights from San Francisco (SFO) to Gallup (GUP)
- Flights from Dallas (DFW) to Gallup (GUP)
- Flights from Salt Lake City (SLC) to Gallup (GUP)
- Flights from San Diego (SAN) to Gallup (GUP)
- Flights from Cortez (CEZ) to Gallup (GUP)
- Flights from Mesa (AZA) to Gallup (GUP)
- Flights from Amarillo (TDW) to Gallup (GUP)
- Flights from Houston (HOU) to Gallup (GUP)
- Flights from El Paso (ELP) to Gallup (GUP)
- Flights from Fresno (FAT) to Gallup (GUP)
- Flights from Seattle (SEA) to Gallup (GUP)
- Flights from Orange County (SNA) to Gallup (GUP)
- Flights from Prescott (PRC) to Gallup (GUP)
- Flights from Show Low (SOW) to Gallup (GUP)
- Flights from Durango (AMK) to Gallup (GUP)
- Flights from Ontario (ONT) to Gallup (GUP)
- Flights from New York (NYC) to Gallup (GUP)
- Flights from Atlanta (ATL) to Gallup (GUP)
- Flights from Portland (PDX) to Gallup (GUP)
- Flights from Chicago (ORD) to Gallup (GUP)
- Flights from Tulsa (TUL) to Gallup (GUP)
- Flights from Scottsdale (SCF) to Gallup (GUP)
- Flights from Minneapolis (MSP) to Gallup (GUP)
- Flights from Boston (BOS) to Gallup (GUP)
- Flights from Miami (MIA) to Gallup (GUP)
- Flights from St. Louis (STL) to Gallup (GUP)
- Flights from Nashville (BNA) to Gallup (GUP)
- Flights from Detroit (DTW) to Gallup (GUP)
- Flights from Wichita (ICT) to Gallup (GUP)
- Flights from Kansas City (MCI) to Gallup (GUP)
- Flights from San Jose (SJC) to Gallup (GUP)
- Flights from Kingman (IGM) to Gallup (GUP)
- Flights from Reno (RNO) to Gallup (GUP)
- Flights from Page (PGA) to Gallup (GUP)
- Flights from Burbank (BUR) to Gallup (GUP)
- Flights from Idaho Falls (IDA) to Gallup (GUP)
- Flights from Orlando (MCO) to Gallup (GUP)
- Flights from Bakersfield (BFL) to Gallup (GUP)
- Flights from St. George (SGU) to Gallup (GUP)
- Flights from Pittsburgh (PIT) to Gallup (GUP)
- Flights from Tampa (TPA) to Gallup (GUP)
- Flights from Long Beach (LGB) to Gallup (GUP)
- Flights from Sacramento (MHR) to Gallup (GUP)
- Flights from New York (JFK) to Gallup (GUP)
- Flights from Austin (AUS) to Gallup (GUP)
- Flights from Boise (BOI) to Gallup (GUP)
- Flights from Washington (DCA) to Gallup (GUP)
- Flights from Baltimore (BWI) to Gallup (GUP)
- Flights from Houston (IAH) to Gallup (GUP)
- Flights from Charlotte (CLT) to Gallup (GUP)
- Flights from Provo (PVU) to Gallup (GUP)
- Flights from Columbus (CMH) to Gallup (GUP)
- Flights from Bismarck (BIS) to Gallup (GUP)
- Flights from Rapid City (RAP) to Gallup (GUP)
- Flights from Grand Junction (GJT) to Gallup (GUP)
- Flights from Cincinnati (CVG) to Gallup (GUP)
- Flights from Midland (MAF) to Gallup (GUP)
- Flights from Oakland (OAK) to Gallup (GUP)
- Flights from Hartford (BDL) to Gallup (GUP)
- Flights from Clovis (CVN) to Gallup (GUP)
- Flights from Des Moines (DSM) to Gallup (GUP)
- Flights from Washington (WAS) to Gallup (GUP)
- Flights from Fayetteville (XNA) to Gallup (GUP)
- Flights from Billings (BIL) to Gallup (GUP)
- Advanced Air Hawthorne (HHR) to Gallup (GUP) flights
- Flights from McAllen (MFE) to Gallup (GUP)
- Flights from San Antonio (SAT) to Gallup (GUP)
- Flights from Knoxville (TYS) to Gallup (GUP)
- Hopscotch Air Pueblo (PUB) to Gallup (GUP) flights
- Flights from Milwaukee (MKE) to Gallup (GUP)
- Flights from Mexico City (MEX) to Gallup (GUP)
- Flights from Madison (MSN) to Gallup (GUP)
- Flights to Gallup Municipal
- Flights from Fort Myers (FMY) to Gallup (GUP)
- Flights from Casper (CPR) to Gallup (GUP)
- Flights from Denver (APA) to Gallup (GUP)
- Hopscotch Air Missoula (MSO) to Gallup (GUP) flights
- Flights from San Juan (SJU) to Gallup (GUP)
- Flights from Hawthorne (HHR) to Gallup (GUP)
