Find hotels in Rock Springs, NM from CA $59

  • 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

Go beyond your typical stay in Rock Springs

pet-friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

Check prices for these dates

Tonight
Nov 4 - Nov 5
Tomorrow
Nov 5 - Nov 6
This weekend
Nov 6 - Nov 8
Next weekend
Nov 13 - Nov 15

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Rock Springs hotels

A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.

1. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,002 reviews)
"Nice stay"
United States
Amanda
The price is CA $165
CA $190 total
includes taxes & fees
Nov 26 - Nov 27
Best Western Plus Gallup Inn & Suites
A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".

2. Hotel El Rancho

Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,647 reviews)
"This place is amazing!"
United States
Marlene
The price is CA $137
CA $158 total
includes taxes & fees
Nov 15 - Nov 16
Hotel El Rancho
A hotel room with two beds, a desk, a television, and a mirror.

3. Red Roof Inn Gallup

Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very good, (1,950 reviews)
"Great, clean and comfortable stay. Breakfast is light, waffles and cereal, but fine for the price."
United States
Susannah
The price is CA $80
CA $94 total
includes taxes & fees
Dec 1 - Dec 2
Red Roof Inn Gallup
A modern lounge area with large windows, a green umbrella, and a television on the wall.

4. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very good, (1,000 reviews)
"Very impressed with this property. Will definitely stay there again when in town."
United States
Dolores
The price is CA $177
CA $204 total
includes taxes & fees
Nov 20 - Nov 21
SpringHill Suites by Marriott Gallup
A lobby with stone walls, a fireplace, a bar area, and two armchairs.

5. Best Western Gallup West

Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,278 reviews)
"Great stay"
United States
Jeff
The price is CA $143
CA $165 total
includes taxes & fees
Nov 13 - Nov 14
Best Western Gallup West
A hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outside.

6. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very good, (1,056 reviews)
"Friendly staff and clean rooms."
United States
Kristina
The price is CA $88
CA $103 total
includes taxes & fees
Nov 22 - Nov 23
Microtel Inn by Wyndham Gallup
A hotel lobby with a staircase, reception desk, and a fire alarm.

7. Sleep Inn Gallup

Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,028 reviews)
"Excellent breakfast, location easy to access, room clean, beds comfortable"
United States
Farhana
The price is CA $94
CA $114 total
includes taxes & fees
Nov 29 - Nov 30
Sleep Inn Gallup
A spacious lobby with a tiled floor, multiple seating areas, and a statue.

8. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.6 out of 10, Good, (1,001 reviews)
"Great stay"
United States
Robyn
The price is CA $77
CA $91 total
includes taxes & fees
Nov 6 - Nov 7
Howard Johnson by Wyndham Gallup
A hotel room with two beds, a desk, a television, and a window.

9. 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,000 reviews)
"Clean helpful staff easy parking comfortable beds"
United States
Judy
The price is CA $140
CA $162 total
includes taxes & fees
Nov 29 - Nov 30
Comfort Inn Gallup I-40 Exit 20
An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.

10. 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,000 reviews)
"Staff very friendly, knowledgeable and helpful"
United States
Irene
The price is CA $150
CA $173 total
includes taxes & fees
Nov 22 - Nov 23
La Quinta Inn & Suites by Wyndham Gallup
A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.

11. Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.6 out of 10, Good, (830 reviews)
"Property was well maintained and clean. Property management and staff were pleased and helpful. Recommend this hotel."
United States
Robert
The price is CA $79
CA $92 total
includes taxes & fees
Nov 13 - Nov 14
Motel 6 Gallup, NM
A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.

12. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
7.0 out of 10, Good, (1,000 reviews)
"The rooms were nice, the price was very good, and the staff was friendly, when they were available. Exceeded expectations for the price."
United States
Thomas
The price is CA $68
CA $81 total
includes taxes & fees
Nov 19 - Nov 20
Super 8 by Wyndham Gallup
A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.

13. Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
"On a positive side, the hotel staff was very friendly and helpful. The rooms however need better lighting. It was impossible to read while in bed due to inadequate reading lighting."
United States
Dale
The price is CA $199
CA $232 total
includes taxes & fees
Nov 22 - Nov 23
Hilton Garden Inn Gallup
A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.

14. 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, (775 reviews)
"Everything was excellent. For the price and amenities it was a bargain and I would definitely stay here again in the future."
United States
Ricardo
The price is CA $77
CA $94 total
includes taxes & fees
Nov 5 - Nov 6
Royal Holiday Motel By Belvilla Gallup I-40
A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.

15. 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,008 reviews)
"Very clean rooms, staff are exceptionally helpful and close to restaurants and shopping."
United States
Alicia
The price is CA $135
CA $159 total
includes taxes & fees
Nov 29 - Nov 30
Quality Inn & Suites Gallup I-40 Exit 20
An indoor swimming pool with a wooden ceiling and white walls.

16. Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
Gallup
7.2 out of 10, Good, (1,000 reviews)
"Reception is very helpful and friendly . Check in experience was welcoming, easy and very positive. Front desk service was exceptional"
United States
Jamie
The price is CA $81
CA $95 total
includes taxes & fees
Nov 15 - Nov 16
Days Inn & Suites by Wyndham Red Rock-Gallup
A lobby with a stone wall, a fireplace, and a seating area with chairs.

17. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
2.5 star property
Gallup
7.8 out of 10, Good, (316 reviews)
"The friendly and helpful staff."
United States
Catherine
The price is CA $166
CA $191 total
includes taxes & fees
Dec 5 - Dec 6
Hampton Inn & Suites Gallup
A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.

18. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.6 out of 10, Excellent, (1,000 reviews)
"It’s a convenient location to stay during our travels."
United States
Nancy
The price is CA $153
CA $177 total
includes taxes & fees
Nov 10 - Nov 11
Fairfield Inn & Suites Gallup
A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.

19. 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, (1,000 reviews)
"Nice hotel, great helpful staff"
United States
Miles
The price is CA $133
CA $154 total
includes taxes & fees
Nov 29 - Nov 30
Comfort Suites Gallup East Route 66 and I-40
A motel sign with the words "Colonial Motel" and red arrow shapes.

20. Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.0 out of 10, Good, (524 reviews)
"Great value! Staff is super friendly and property is exactly as advertised."
United States
Daniel
The price is CA $53
CA $63 total
includes taxes & fees
Nov 7 - Nov 8
Colonial Motel
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

Top Rock Springs Hotel Reviews

A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".
Hotel El Rancho

Hotel El Rancho

Hotel El Rancho
Gallup

10/10 Excellent

Awesome hotel ooozing with character. Very clean. Made our stay in Gallup much more enjoyable. I would definitely recommend!
Canada
Chris
Reviewed August 17, 2026
Hotel El Rancho

Frequently Asked Questions

What are some of the best vacation rentals that Rock Springs has to offer?

Ameera's Place Charming 4 -bedroom house in beautiful Gallup with AC: This vacation 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! The majority of hotel room reservations are fully refundable if cancelled prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you booked a non-refundable reservation, you may still be able to cancel and get a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Rock Springs.

Where can I learn more about changing or cancelling my trip to Rock Springs?

For more details about picking new dates or cancelling your trip to Rock Springs, click here.

Explore a world of travel with Expedia