Search Rock Springs hotels

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
30 Dec - 31 Dec
Tomorrow
31 Dec - 1 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Rock Springs hotels

Lobby sitting area
Hotel El Rancho

Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2298)
"Room was clean with a nice bed."
United States
AKHTAR
Travelling for leisure
The price is AU$212
includes taxes & fees
1 Jan - 2 Jan 2026
Hotel El Rancho
Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed)
Best Western Gallup West

Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.8 out of 10, Excellent, (1233)
"The room was clean and comfortable"
United States
Charles
Travelling with family
The price is AU$149
includes taxes & fees
5 Jan - 6 Jan 2026
Best Western Gallup West
Free daily continental breakfast
Holiday Inn Express Hotel & Suites Gallup East by IHG

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, (697)
"the pool and hot tub was excellent"
United States
Rachel
Travelling for leisure
The price is AU$177
includes taxes & fees
11 Jan - 12 Jan 2026
Holiday Inn Express Hotel & Suites Gallup East by IHG
Property amenity
La Quinta Inn & Suites by Wyndham 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, (1007)
"The pool and hot tub were the highlight of this beautiful hotel."
United States
Lorraine
Travelling with partner
The price is AU$174
includes taxes & fees
18 Jan - 19 Jan 2026
La Quinta Inn & Suites by Wyndham Gallup
Exterior
Red Roof Inn Gallup

Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1665)
"Clean room, convenient secure location and friendly staff"
United States
Andrew
Travelling for leisure and business
The price is AU$96
includes taxes & fees
5 Jan - 6 Jan 2026
Red Roof Inn Gallup
In-room safe, desk, soundproofing, free cots/infant beds
Microtel Inn 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, (1004)
"Fairly decent and clean hotel, made for a good stay."
United States
Dalton
Travelling for business
The price is AU$102
includes taxes & fees
31 Dec - 1 Jan 2026
Microtel Inn by Wyndham Gallup
Exterior
Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1007)
"Room was clean and comfortable"
United States
Kathy
The price is AU$185
includes taxes & fees
4 Jan - 5 Jan 2026
Best Western Plus Gallup Inn & Suites
View from property
SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very good, (1001)
"Large clean room - Friendly staff - Excellent breakfast"
United States
Bencita
Travelling for leisure
The price is AU$200
includes taxes & fees
10 Jan - 11 Jan 2026
SpringHill Suites by Marriott Gallup
Premium bedding, down duvets, iron/ironing board, free WiFi
Quality Inn & Suites Gallup I-40 Exit 20

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, (1013)
"The room was clean and comfortable"
United States
Teva
Travelling for leisure and business
The price is AU$136
includes taxes & fees
5 Jan - 6 Jan 2026
Quality Inn & Suites Gallup I-40 Exit 20
Free daily cooked-to-order breakfast
Sleep Inn Gallup

Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
8.8 out of 10, Excellent, (1010)
"The room was clean and comfortable"
United States
Charlotte
Travelling with family
The price is AU$110
includes taxes & fees
25 Jan - 26 Jan 2026
Sleep Inn Gallup
Exterior
Comfort Suites Gallup East Route 66 and I-40

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, (1011)
"Great room size and clean…just old structures noted."
United States
Tomiko
Travelling for leisure
The price is AU$163
includes taxes & fees
18 Jan - 19 Jan 2026
Comfort Suites Gallup East Route 66 and I-40
Front of property – evening/night
Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1002)
"Our rooms were clean and comfortable."
United States
Norma
Travelling for leisure
The price is AU$221
includes taxes & fees
5 Jan - 6 Jan 2026
Fairfield Inn & Suites Gallup
Lobby
Comfort Inn Gallup I-40 Exit 20

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, (1006)
"The new rooms are perfect."
United States
Dan
Travelling solo
The price is AU$159
includes taxes & fees
18 Jan - 19 Jan 2026
Comfort Inn Gallup I-40 Exit 20
Interior
Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.6 out of 10, Good, (1002)
"It is clean and the bed comfortable"
United States
Casey
Travelling for leisure
The price is AU$90
includes taxes & fees
1 Jan - 2 Jan 2026
Howard Johnson by Wyndham Gallup
Front of property – evening/night
Motel 6 Gallup, NM

Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (730)
"Friendly staff, clean room, quiet at night, easy to access freeway, easy parking, felt safe"
United States
Frank
The price is AU$77
includes taxes & fees
5 Jan - 6 Jan 2026
Motel 6 Gallup, NM
Indoor pool
Days Inn & Suites by Wyndham Red Rock-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, (1005)
"Rooms were clean and good size"
United States
Janell
Travelling for leisure
The price is AU$114
includes taxes & fees
5 Jan - 6 Jan 2026
Days Inn & Suites by Wyndham Red Rock-Gallup
Lobby sitting area
Navajoland Inn

Navajoland Inn

Navajoland Inn
2.5 star property
St. Michaels
8.8 out of 10, Excellent, (498)
"Quite n clean, great pool .."
United States
David
Travelling solo
Navajoland Inn
Exterior
Navajo Nation Inn

Navajo Nation Inn

Navajo Nation Inn
2.5 star property
Window Rock
8.8 out of 10, Excellent, (558)
"Restaurant has good food and is reasonably priced."
United States
William
Travelling for leisure
The price is AU$194
includes taxes & fees
31 Dec - 1 Jan 2026
Navajo Nation Inn
Interior entrance
Hilton Garden Inn Gallup

Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1000)
"I really enjoyed the property/hotel the pool is awesome nice and roomy and the hot tub is nice and hot."
United States
Dakota
Travelling with family
The price is AU$233
includes taxes & fees
11 Jan - 12 Jan 2026
Hilton Garden Inn Gallup
Free daily continental breakfast
Royal Holiday Motel By Belvilla Gallup I-40

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, (719)
"Nice and clean and the bed was very comfortable."
United States
Mardelle
Travelling with partner
The price is AU$135
includes taxes & fees
1 Jan - 2 Jan 2026
Royal Holiday Motel By Belvilla Gallup I-40
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Rock Springs Hotel Reviews

Recent Reviews in Rock Springs

Red Roof Inn Gallup

Red Roof Inn Gallup

10/10 Excellent
"Excellent to rest weary bones from driving on a budget. The only issue was the remote control wasn’t working as good. But we managed & we didn’t come for the tv (mainly to check news & weather)."
Arizona 1-night trip
Posted 19 hours ago
Red Roof Inn Gallup

More cheap accommodation in Rock Springs

Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
The price is AU$96 per night from 5 Jan to 6 Jan
AU$96
5 Jan - 6 Jan 2026
includes taxes & fees
8/10 Very Good! (1,664 reviews)

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 Sleep Inn 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 69 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