Top 10 Hotels in Rock Springs, NM (from $58) 2026 - Competitive Prices

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

Go beyond your typical stay in Rock Springs

Pet friendly

Apartment

Condo

Pool

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Rock Springs hotels

A Red Roof Inn with a two-story structure, a covered front porch, and a parking lot.

A bathroom with a granite countertop, a white sink, a mirror, a towel rack, and a handrail.

A hotel room with a bed, a desk, a chair, a mirror, and a hanging light fixture.

A Red Roof Inn with a kitchen area, dining tables, and chairs.

1. Red Roof Inn Gallup

Gallup

Pamela

$57 nightly

$67 total

Oct 29 - Oct 30

Total with taxes and fees

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.

2. SpringHill Suites by Marriott Gallup

Gallup

Dolores

$127 nightly

$146 total

Oct 25 - Oct 26

Total with taxes and fees

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 multi-level hotel interior with a red carpeted staircase, wooden railings, and a patterned carpet.

A lobby with a wooden floor, a red sofa, and a lamp.

3. Hotel El Rancho

Gallup

Zoila

$114 nightly

$131 total

Nov 5 - Nov 6

Total with taxes and fees

A lobby with stone walls, a fireplace, a bar area, and two armchairs.

A Best Western hotel with a modern design, featuring a central entrance and multiple floors.

A spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.

A hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.

4. Best Western Gallup West

Gallup

Jeff

$102 nightly

$118 total

Oct 29 - Oct 30

Total with taxes and fees

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

A modern kitchen with granite countertops, stainless steel appliances, wooden cabinets, and a bar area with leather seating.

A hotel room with a sofa, two beds, a desk, and a TV.

A Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.

5. Best Western Plus Gallup Inn & Suites

Gallup

Amanda

$121 nightly

$136 total

Nov 1 - Nov 2

Total with taxes and fees

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

Gallup

Kristina

$63 nightly

$74 total

Oct 25 - Oct 26

Total with taxes and fees

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 buffet setup with various food items and a toaster.

A living room with a sofa, two armchairs, a coffee table, and a lamp.

7. Sleep Inn Gallup

Gallup

Farhana

$71 nightly

$83 total

Nov 12 - Nov 13

Total with taxes and fees

A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.

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.

A vending machine area with a water dispenser, snack vending machine, and a refrigerator.

8. Motel 6 Gallup, NM

Gallup

Gary

$57 nightly

$64 total

Oct 30 - Oct 31

Total with taxes and fees

A hotel room with two beds, a desk, a television, and a window.

A modern kitchen with a buffet setup, including a coffee station and various food items.

A gym with various exercise equipment, including treadmills, stationary bikes, and weight machines.

A multi-story hotel with a modern design, featuring a prominent entrance with a covered walkway and a flagpole.

9. Comfort Inn Gallup I-40 Exit 20

Gallup

Judy

$98 nightly

$113 total

Nov 22 - Nov 23

Total with taxes and fees

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.

10. Howard Johnson by Wyndham Gallup

Gallup

Robyn

$49 nightly

$58 total

Nov 3 - Nov 4

Total with taxes and fees

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.

11. Fairfield Inn & Suites Gallup

Gallup

Nancy

$110 nightly

$126 total

Nov 1 - Nov 2

Total with taxes and fees

A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.

An indoor swimming pool with clear water, multiple lanes, and a changing room area.

A hotel room with a sofa, a desk, a bed, a nightstand, and a wall-mounted lamp.

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

Gallup

Alicia

$97 nightly

$112 total

Nov 1 - Nov 2

Total with taxes and fees

An indoor swimming pool with a 3 FT 9 IN depth marker, surrounded by blue chairs and a white pool deck.

13. La Quinta Inn & Suites by Wyndham Gallup

Gallup

David

$108 nightly

$125 total

Nov 1 - Nov 2

Total with taxes and fees

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.

An indoor swimming pool with clear water, surrounded by blue chairs and a changing room area.

A spacious lobby with a sofa, a coffee table, and a fireplace.

14. Hilton Garden Inn Gallup

Gallup

Cynthia

$143 nightly

$164 total

Nov 22 - Nov 23

Total with taxes and fees

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 desert garden with a wooden pergola, a small stream, and cacti.

15. Navajo Nation Inn

Window Rock

Evonne

$104 nightly

$119 total

Oct 24 - Oct 25

Total with taxes and fees

A motel sign with the words "Colonial Motel" and red arrow shapes.

A bathroom with a bathtub, toilet, and shower curtain.

A room with a wooden TV stand, a small chair, a microwave, and a bed with patterned bedding.

A bedroom with a patterned bedspread, a door, and a mirror on the wall.

16. Colonial Motel

Gallup

Daniel

$38 nightly

$45 total

Oct 24 - Oct 25

Total with taxes and fees

A lobby with a stone wall, a fireplace, and a seating area with chairs.

Two receptionists at a hotel counter with framed pictures on the wall and a 'Welcome to Gallup' sign.

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.

17. Hampton Inn & Suites Gallup

Gallup

Catherine

$123 nightly

$142 total

Nov 7 - Nov 8

Total with taxes and fees

An indoor swimming pool with clear glass walls, a tiled floor, and a view of the outdoors through large windows.

A dining area with wooden tables and chairs, a reception desk, and a staircase leading to another level.

A hotel room with two beds, a TV, a desk with a lamp, and a window with curtains.

A reception area with a wooden counter, a glass display case with brochures, a phone, and a small desk with a vase of flowers.

18. Knights Inn Gallup at 3208 W Hwy 66

Gallup

NIANBIN DING

$48 nightly

$56 total

Oct 24 - Oct 25

Total with taxes and fees

A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.

A reception area with a desk, computer, chairs, framed certificates, and flags.

A spacious restaurant with multiple dining tables and chairs, a kitchen area, and a television mounted on the wall.

A swimming pool area with two pools, lounge chairs, and a sun terrace.

19. Comfort Suites Gallup East Route 66 and I-40

Gallup

Miles

$95 nightly

$110 total

Nov 20 - Nov 21

Total with taxes and fees

A lobby with a large glass door, a round seating area, and a reception desk with a blue-tiled counter.

A hallway with vending machines, a refrigerator, and a door.

A hotel room with two beds, a desk, a chair, a TV, and a window with curtains.

A kitchen with a round table and chairs, a coffee machine, and a microwave.

20. Rodeway Inn Gallup West

Gallup

$47 nightly

$55 total

Nov 21 - Nov 22

Total with taxes and fees

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Rock Springs Hotel Reviews

Hotel El Rancho

10/10 Excellent

"Everything about this hotel is wonderful.i will be back."

Best Western Plus Gallup Inn & Suites

10/10 Excellent

"The staff was very friendly and helpful. The rooms were clean and comfortable Will definitely return"

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent

"Clean and comfortable felt like a safe area. Front staff exceptionally kind"

Comfort Inn Gallup I-40 Exit 20

8/10 Good

"Clean room, easy parking and great staff"

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"Stay was comfortable- staff was great"

Sleep Inn Gallup

10/10 Excellent

"Nice place"

Super 8 by Wyndham Gallup

8/10 Good

"Room and bathroom were very clean Enjoyed our stay"

Royal Holiday Motel By Belvilla Gallup I-40

8/10 Good

"Very nice staff Just a older property, felt safe and clean"

Navajoland Inn

8/10 Good

"Dress warm it getting cold out again"

More cheap stays in Rock Springs

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

$56 nightly

$66 total

Nov 1 - Nov 2

Total with taxes and fees

7/10 Good! (1,000 reviews)

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

$57 nightly

$67 total

Oct 29 - Oct 30

Total with taxes and fees

Microtel Inn by Wyndham Gallup

3270 W Highway 66 Gallup NM

$63 nightly

$74 total

Oct 25 - Oct 26

Total with taxes and fees

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

$71 nightly

$83 total

Nov 12 - Nov 13

Total with taxes and fees

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

$97 nightly

$112 total

Nov 1 - Nov 2

Total with taxes and fees

8.2/10 Very Good! (1,000 reviews)

Best Western Gallup West

111 Twin Buttes Road Gallup NM

$102 nightly

$118 total

Oct 29 - Oct 30

Total with taxes and fees

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.

Find hotels in Rock Springs, NM from $58

Upfront pricing

Treat yourself

Be picky

Go beyond your typical stay in Rock Springs

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Rock Springs hotels

1. Red Roof Inn Gallup

2. SpringHill Suites by Marriott Gallup

3. Hotel El Rancho

4. Best Western Gallup West

5. Best Western Plus Gallup Inn & Suites

6. Microtel Inn by Wyndham Gallup

7. Sleep Inn Gallup

8. Motel 6 Gallup, NM

9. Comfort Inn Gallup I-40 Exit 20

10. Howard Johnson by Wyndham Gallup

11. Fairfield Inn & Suites Gallup

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

13. La Quinta Inn & Suites by Wyndham Gallup

14. Hilton Garden Inn Gallup

15. Navajo Nation Inn

16. Colonial Motel

17. Hampton Inn & Suites Gallup

18. Knights Inn Gallup at 3208 W Hwy 66

19. Comfort Suites Gallup East Route 66 and I-40

20. Rodeway Inn Gallup West

Top Rock Springs Hotel Reviews

Hotel El Rancho

Best Western Plus Gallup Inn & Suites

Quality Inn & Suites Gallup I-40 Exit 20

Comfort Inn Gallup I-40 Exit 20

Holiday Inn Express Hotel & Suites Gallup East by IHG

Sleep Inn Gallup

Super 8 by Wyndham Gallup

Royal Holiday Motel By Belvilla Gallup I-40

Navajoland Inn

More cheap stays in Rock Springs

Super 8 by Wyndham Gallup

Red Roof Inn Gallup

Microtel Inn by Wyndham Gallup

Sleep Inn Gallup

Quality Inn & Suites Gallup I-40 Exit 20

Best Western Gallup West

Hotels in Rock Springs with star-rating

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app