Default HTG hotel image

Find hotels in Rock Springs, NM from $45

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Sep 30 - Oct 1
Tomorrow
Oct 1 - Oct 2
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Filter by

Star rating

Guest rating

Our top choices for Rock Springs hotels

A spacious lobby with a central wooden coffee table surrounded by chairs, a staircase with red steps, and a sign reading "EL RANCHO".
A lobby with a central fireplace, wooden furniture, and a staircase with red steps.
A long hallway with patterned carpet, wooden beams, and blue doors.
A lobby with a wooden floor, a red sofa, and a lamp.

1. Hotel El Rancho

Hotel El Rancho
Gallup
United States
William
$105 nightly
$121 total
Oct 25 - Oct 26
Total with taxes and fees
Hotel El Rancho
A bathroom with a granite countertop, a white sink, a mirror, a towel rack, and a handrail.
A hotel room with a bed, a television, a mirror, a dresser, and a microwave.
A Red Roof Inn with a two-story building, a parking lot, and a clear blue sky.
A laundry facility with a Whirlpool washer, a stacked washer and dryer unit, and a sign indicating self-service.

2. Red Roof Inn Gallup

Red Roof Inn Gallup
Gallup
United States
Jennifer
$57 nightly
$67 total
Oct 7 - Oct 8
Total with taxes and fees
Red Roof Inn Gallup
A modern lounge area with large windows, a green umbrella, and a television on the wall.
A hotel room with a kitchenette, a bed, a desk, a sofa, and a lamp.
A modern restaurant with multiple tables and chairs, a bar area, and large windows.
An outdoor seating area with stone fire pit, cushioned chairs, and a view of the city at night.

3. SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup
Gallup
United States
Dolores
$118 nightly
$136 total
Oct 10 - Oct 11
Total with taxes and fees
SpringHill Suites by Marriott Gallup
A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.
A hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.
A modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.
A Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.

4. Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites
Gallup
United States
Phillip
$118 nightly
$136 total
Oct 17 - Oct 18
Total with taxes and fees
Best Western Plus Gallup Inn & Suites
A lobby with stone walls, a fireplace, a bar area, and two armchairs.
A hotel room with two beds, a large window, a wall-mounted heater, and a nightstand with a lamp.
A hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.
A spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.

5. Best Western Gallup West

Best Western Gallup West
Gallup
United States
Jeff
$102 nightly
$118 total
Oct 7 - Oct 8
Total with taxes and fees
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.
A Microtel by Wyndham hotel with a lobby entrance, terracotta roof, and statues.
A breakfast bar with waffle maker, coffee machine, and cereal dispenser.
A hotel lobby with a reception desk, red sofas, a coffee table, and a potted plant.

6. Microtel Inn by Wyndham Gallup

Microtel Inn by Wyndham Gallup
Gallup
United States
Jereta
$63 nightly
$74 total
Oct 4 - Oct 5
Total with taxes and fees
Microtel Inn by Wyndham Gallup
A lobby with a stone wall, a fireplace, and a seating area with chairs.
A gym with cardio machines, weight machines, and a mirror reflecting the equipment.
A hotel room with a bed, a sofa, a small table, a TV, and a lamp.
A hotel with a modern design, featuring a prominent entrance and an American flag.

7. Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup
Gallup
United States
Patrick J
$132 nightly
$152 total
Oct 11 - Oct 12
Total with taxes and fees
Hampton Inn & Suites Gallup
A hotel lobby with a staircase, reception desk, and a fire alarm.
An indoor gym with exercise equipment, including a stationary bike and elliptical machine.
A hotel room with two beds, a desk with a TV, a chair, and a wardrobe.
A buffet setup with various food items and a toaster.

8. Sleep Inn Gallup

Sleep Inn Gallup
Gallup
United States
Susan
$62 nightly
$72 total
Oct 25 - Oct 26
Total with taxes and fees
Sleep Inn Gallup
A spacious lobby with a tiled floor, multiple seating areas, and a statue.
A spacious indoor area with a tiled floor, potted plants, and metal sculptures.
A hotel room with two beds, a desk, a chair, and a dining table.
A lobby with tiled flooring, a fountain, and two statues.

9. Howard Johnson by Wyndham Gallup

Howard Johnson by Wyndham Gallup
Gallup
United States
nannette
$49 nightly
$58 total
Oct 6 - Oct 7
Total with taxes and fees
Howard Johnson by Wyndham Gallup
A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.
A dining area with tables and chairs, a kitchen counter, and a television mounted on the wall.
A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.
An indoor swimming pool with clear water, multiple lanes, and a changing room area.

10. Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20
Gallup
United States
Henry
$92 nightly
$106 total
Nov 1 - Nov 2
Total with taxes and fees
Quality Inn & Suites Gallup I-40 Exit 20
A hotel room with two beds, a desk, a television, and a window.
A multi-story hotel with a modern design, featuring a prominent entrance with a covered walkway and a flagpole.
A modern kitchen with a buffet setup, including a coffee station and various food items.
A laundry area with two washing machines, a soap and bleach dispenser, and a blue trash bin.

11. Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20
Gallup
United States
Ivy
$96 nightly
$111 total
Nov 1 - Nov 2
Total with taxes and fees
Comfort Inn Gallup I-40 Exit 20
A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.
An outdoor seating area with wicker furniture and a stone wall.
A spacious lobby with a sofa, a coffee table, and a fireplace.
An indoor swimming pool with clear water, surrounded by blue chairs and a changing room area.

12. Hilton Garden Inn Gallup

Hilton Garden Inn Gallup
Gallup
United States
Susan
$134 nightly
$154 total
Oct 25 - Oct 26
Total with taxes and fees
Hilton Garden Inn Gallup
A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.
A hotel room with a bed, bedside tables, wall-mounted lamps, a window with curtains, an air conditioning unit, and a door with a lock.
A compact laundry area with a front-loading washer and dryer, a small countertop with a sink, and a mirror above the countertop.
A reception area with a counter, a coffee machine, a clock, and a television mounted on the wall.

13. Motel 6 Gallup, NM

Motel 6 Gallup, NM
Gallup
United States
Gary
$57 nightly
$67 total
Oct 5 - Oct 6
Total with taxes and fees
Motel 6 Gallup, NM
A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.
A hotel lobby with a wooden reception desk, a red carpet, and a large window with a view.
A corridor with doors numbered 219-201 and 220-227, leading to a lobby.
A building entrance with a glass door, a small shelf, and a tiled patio area.

14. Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
Gallup
United States
Rodobaldo
$58 nightly
$67 total
Oct 2 - Oct 3
Total with taxes and fees
Royal Holiday Motel By Belvilla Gallup I-40
A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.
An indoor swimming pool with a wooden ceiling, two windows, and a few chairs.
A bathroom with a toilet, a shelf with towels, a roll of toilet paper, a bathtub with a towel, and a shower curtain.
A Super 8 motel with a signboard advertising free continental breakfast, high-speed internet, and an indoor pool that is pet-friendly.

15. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
Gallup
United States
Thomas
$52 nightly
$61 total
Oct 3 - Oct 4
Total with taxes and fees
Super 8 by Wyndham Gallup
An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.
Lobby
Room
A hotel with a covered entrance, a prominent sign, and a well-lit facade.

16. La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup
Gallup
United States
Patrick
$103 nightly
$119 total
Nov 1 - Nov 2
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Gallup
A motel sign with the words "Colonial Motel" and red arrow shapes.
A bedroom with a patterned bedspread, a door, and a mirror on the wall.
A room with a wooden TV stand, a small chair, a microwave, and a bed with patterned bedding.
A bathroom with a bathtub, toilet, and shower curtain.

17. Colonial Motel

Colonial Motel
Gallup
United States
James
$38 nightly
$45 total
Oct 2 - Oct 3
Total with taxes and fees
Colonial Motel
A landscaped outdoor area with a small stream, wooden benches, and a variety of plants.
A gym with cardio machines, a mirror, and a fire extinguisher.
A hotel room with two beds, a nightstand with a lamp, and a framed picture on the wall.
A restaurant with booths, tables, and a large window.

18. Navajo Nation Inn

Navajo Nation Inn
Window Rock
United States
Mark
$114 nightly
$130 total
Oct 2 - Oct 3
Total with taxes and fees
Navajo Nation Inn
A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.
A multi-story hotel with a modern design, featuring a prominent marquee sign, a well-lit entrance, and a parking area.
An indoor swimming pool with clear water, a pool ladder, and a seating area with chairs and tables.
A modern office space with a reception desk, computers, and a blue seating area.

19. Fairfield Inn & Suites Gallup

Fairfield Inn & Suites Gallup
Gallup
United States
Therese
$110 nightly
$126 total
Oct 8 - Oct 9
Total with taxes and fees
Fairfield Inn & Suites Gallup
An indoor swimming pool with a wooden ceiling and white walls.
A Days Inn & Suites sign with a Red Rock Gallup sign below it.
A hotel lobby with a reception desk, wooden furniture, and a large window.
A hotel room with a large bed, a nightstand, a desk, and a chair.

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

Days Inn & Suites by Wyndham Red Rock-Gallup
Gallup
United States
Liliia
$60 nightly
$71 total
Oct 12 - Oct 13
Total with taxes and fees
Days Inn & Suites by Wyndham Red Rock-Gallup
View all properties
Save an average of 15% on thousands of hotels when you're signed in

Top Rock Springs Hotel Reviews

Best Western Plus Gallup Inn & Suites

Best Western Plus Gallup Inn & Suites

10/10 Excellent
"Everything was to our liking. There are no complaints here."
Frenando 1-night trip
Posted 4 hours ago
Best Western Plus Gallup Inn & Suites
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent
"Was great! Thank you"
Cheryl 2-night trip
Posted 9 hours ago
Quality Inn & Suites Gallup I-40 Exit 20
Days Inn & Suites by Wyndham Red Rock-Gallup

Days Inn & Suites by Wyndham Red Rock-Gallup

10/10 Excellent
"Reception is very helpful and friendly . Check in experience was welcoming, easy and very positive. Front desk service was exceptional"
Jamie 1-night trip
Posted 10 hours ago
Days Inn & Suites by Wyndham Red Rock-Gallup
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent
"Overall very nice property, good location just off I40 a quarter mile."
stan 1-night trip
Posted 1 day ago
La Quinta Inn & Suites by Wyndham Gallup
Comfort Inn Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent
"Excellent place to stay. Very comfortable beds. Walking distance to Cracker Barrel restaurant very good for dinner.."
Anonymous traveler 1-night trip
Posted 3 days ago
Comfort Inn Gallup I-40 Exit 20
Hampton Inn & Suites Gallup

Hampton Inn & Suites Gallup

10/10 Excellent
"Clean room, easy access to food and services. Train ran nearby, but then any location in Gallup would hear it. Good service and kind reception attendants."
Ursula 1-night trip
Posted 7 days ago
Hampton Inn & Suites Gallup
Colonial Motel

Colonial Motel

10/10 Excellent
"😁"
Raquel 2-night trip
Posted 13 days ago
Colonial Motel

More cheap stays in Rock Springs

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM
$52 nightly
$61 total
Oct 3 - Oct 4
Total with taxes and fees
Super 8 by Wyndham Gallup
Red Roof Inn Gallup

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM
$57 nightly
$67 total
Oct 7 - Oct 8
Total with taxes and fees
Red Roof Inn Gallup
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66 Gallup NM
$62 nightly
$72 total
Oct 25 - Oct 26
Total with taxes and fees
Sleep Inn Gallup
Comfort Suites Gallup East Route 66 and I-40

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM
$91 nightly
$106 total
Nov 1 - Nov 2
Total with taxes and fees
Comfort Suites Gallup East Route 66 and I-40
Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM
$92 nightly
$106 total
Nov 1 - Nov 2
Total with taxes and fees
8.2/10 Very Good! (1,013 reviews)
Quality Inn & Suites Gallup I-40 Exit 20
Best Western Gallup West

Best Western Gallup West

111 Twin Buttes Road Gallup NM
$102 nightly
$118 total
Oct 7 - Oct 8
Total with taxes and fees
Best Western Gallup West

Hotels in Rock Springs with star-rating

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 traveler data. Other good choices for your trip 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 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.
How is it staying in Rock Springs?
Travelers to Rock Springs will find plenty to explore and enjoy. There are 68 hotels and other accommodations in the surrounding area. Find out more about Rock Springs.
What should I see while I'm in Rock Springs?
Places to visit in the wider area include Rio West Mall, 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. Check out what more to see and do in Expedia's Rock Springs guide.
What's the weather like in Rock Springs?
The hottest months are usually July and June with an average temp of 71°F, while the coldest months are January and December with an average of 34°F. The snowiest months in Rock Springs are January, February, November, and March, with each month seeing an average of 7 inches of snowfall.

Explore a world of travel with Expedia