Top 10 Hotels in Rock Springs, NM (from $46) 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

Hot tub

Pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Rock Springs hotels

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 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.

A modern bathroom with a white sink, mirror, and toilet. There is a glass shower enclosure with a white curtain.

1. Microtel Inn by Wyndham Gallup

Gallup

Lourdes

$63 nightly

$74 total

Sep 6 - Sep 7

Total with taxes and fees

A modern lounge area with large windows, a green umbrella, and a television on the wall.

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.

A modern hotel with a prominent signage for 'SPRINGHILL SUITES'.

2. SpringHill Suites by Marriott Gallup

Gallup

Tami

$122 nightly

$141 total

Oct 1 - Oct 2

Total with taxes and fees

A spacious lobby with a tiled floor, multiple seating areas, and a statue.

A lobby with tiled flooring, a fountain, and two statues.

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.

3. Howard Johnson by Wyndham Gallup

Gallup

nannette

$55 nightly

$65 total

Sep 6 - Sep 7

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 wooden floor, a red sofa, and a lamp.

A long hallway with patterned carpet, wooden beams, and blue doors.

A lobby with a central fireplace, wooden furniture, and a staircase with red steps.

4. Hotel El Rancho

Gallup

michael

$144 nightly

$166 total

Oct 1 - Oct 2

Total with taxes and fees

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

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

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

A hotel room with two beds, a large window, a wall-mounted heater, and a nightstand with a lamp.

5. Best Western Gallup West

Gallup

$102 nightly

$118 total

Sep 13 - Sep 14

Total with taxes and fees

A hotel room with two beds, a desk, and a bathroom visible through an open door.

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

A gym with various exercise equipment, a bench, and a window with a view of trees.

A hotel room with a large bed, a desk, a chair, a mirror, and a television.

6. Red Roof Inn Gallup

Gallup

Renee

$57 nightly

$67 total

Sep 13 - Sep 14

Total with taxes and fees

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 with a modern design, featuring a prominent entrance and an American flag.

A hotel room with a bed, a sofa, a small table, a TV, and a lamp.

7. Hampton Inn & Suites Gallup

Gallup

Eugene

$118 nightly

$136 total

Oct 4 - Oct 5

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 hotel room with a sofa, two beds, a desk, and a TV.

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.

8. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

$133 nightly

$150 total

Sep 13 - Sep 14

Total with taxes and fees

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

A buffet setup with various food stations, including a hot food station and a cold food station, in a modern kitchen area with tiled walls and a polished countertop.

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

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

9. Comfort Inn Gallup I-40 Exit 20

Gallup

Debbie

$98 nightly

$113 total

Sep 27 - Sep 28

Total with taxes and fees

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.

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

Gallup

John

$87 nightly

$100 total

Sep 27 - Sep 28

Total with taxes and fees

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.

11. Super 8 by Wyndham Gallup

Gallup

Victorio

$38 nightly

$46 total

Oct 1 - Oct 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 indoor swimming pool with clear water, surrounded by blue chairs and a changing room area.

An outdoor seating area with wicker furniture and a stone wall.

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

12. Hilton Garden Inn Gallup

Gallup

Susan

$149 nightly

$171 total

Oct 3 - Oct 4

Total with taxes and fees

An indoor swimming pool with a wooden ceiling and white walls.

A hotel room with a large bed, a desk, a television, and a window with curtains.

A Days Inn & Suites sign with a Red Rock Gallup sign below it.

A hotel room with a large bed, a nightstand, a desk, and a chair.

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

Gallup

Saundra

$50 nightly

$58 total

Sep 6 - Sep 7

Total with taxes and fees

A hotel lobby with a staircase, reception desk, and a fire alarm.

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

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

An indoor gym with exercise equipment, including a stationary bike and elliptical machine.

14. Sleep Inn Gallup

Gallup

Glenn

$60 nightly

$72 total

Sep 6 - Sep 7

Total with taxes and fees

A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.

A building entrance with a glass door, a small shelf, and a tiled patio area.

A corridor with doors numbered 219-201 and 220-227, leading to a lobby.

A hotel room with a bed, bedside table, lamp, chair, and a desk with a lamp.

15. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Joseph

$58 nightly

$67 total

Sep 4 - Sep 5

Total with taxes and fees

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

A motel sign with the name "Colonial Motel" and a directional sign below it.

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.

16. Colonial Motel

Gallup

John

$35 nightly

$42 total

Sep 21 - Sep 22

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.

A hotel with a covered entrance, a prominent sign, and a well-lit facade.

17. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Barbara

$108 nightly

$125 total

Sep 27 - Sep 28

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 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.

A building with a red facade, arched entrance, and a blue vertical feature.

18. Rodeway Inn Gallup West

Gallup

$47 nightly

$55 total

Oct 4 - Oct 5

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 swimming pool area with two pools, lounge chairs, and a sun terrace.

A hotel room with a large bed, a wooden headboard, a desk with a chair, and a small seating area.

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

Gallup

julie

$91 nightly

$106 total

Sep 27 - Sep 28

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 Knights Inn & Suites building with a clear blue sky.

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

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

20. Knights Inn Gallup at 3208 W Hwy 66

Gallup

Farris

$48 nightly

$56 total

Sep 4 - Sep 5

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

Motel 6 Gallup, NM

10/10 Excellent

"The room was very clean and inviting the staff was friendly and they are pet friendly which always makes my trips extra amazing. The price for 3 nights was better than I expected $129.88 Also love there laundry room 2 dryers amd 2 washers which for $2.00 to wash and you can use hot hot water nothing extra and also $2.00 to dry for 34 mins and ingot to sa small medium or extra large loads $2.00 get them done. As always very friendly. The only 1 thing that I will have to say is the soda machine by the office is not right 1st I bought sodas on Aug 31st and on the 2nd we left and i got a text from my bank saying I bought a soda from th which tat very same machine which there is no way we won't even there to tap and pay. So be careful with other then that awesome stay."

Hotel El Rancho

10/10 Excellent

"Place was awesome!! We probably should have stayed 2 nights."

Red Roof Inn Gallup

10/10 Excellent

"n"

Sleep Inn Gallup

8/10 Good

"Clean room"

La Quinta Inn & Suites by Wyndham Gallup

8/10 Good

"Enjoyed our stay. Staff was nice and breakfast was good."

Comfort Suites Gallup East Route 66 and I-40

10/10 Excellent

"Great stay! Keep up the good job."

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"Clean facility, clean room, comfortable bed. Close to highway and restaurants. Breakfast was ok."

Best Western Plus Gallup Inn & Suites

10/10 Excellent

"I travel a lot both personal and work and this is one of the best hotels that I've ever stayed in. The staff was friendly. The breakfast was amazing. The room was very clean, and well stocked. The hotel was very well maintained. We had an issue with the smoke alarm and the maintenance people came so fast I swear it was like they were standing outside the door. Our only sad part about the experience is that we couldn't stay longer."

More cheap stays in Rock Springs

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

$38 nightly

$46 total

Oct 1 - Oct 2

Total with taxes and fees

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

$57 nightly

$67 total

Sep 13 - Sep 14

Total with taxes and fees

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

$60 nightly

$72 total

Sep 6 - Sep 7

Total with taxes and fees

9/10 Wonderful! (1,002 reviews)

Microtel Inn by Wyndham Gallup

3270 W Highway 66 Gallup NM

$63 nightly

$74 total

Sep 6 - Sep 7

Total with taxes and fees

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM

$91 nightly

$106 total

Sep 27 - Sep 28

Total with taxes and fees

8.8/10 Excellent! (1,000 reviews)

Best Western Gallup West

111 Twin Buttes Road Gallup NM

$102 nightly

$118 total

Sep 13 - Sep 14

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?

Wonderful 5-bedroom house in peaceful Gallup: This vacation home rental outside of Rock Springs is equipped with a barbecue grill, air-conditioning, and laundry facilities to help you feel comfortable during your stay. It has 5 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. 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 64 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 Gallup Cultural Center, Navajo Nation Zoo and Botanical Park, and Navajo Nation Museum. You'll also find Fire Rock Navajo Casino and Window Rock Tribal Park 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 $46

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. Microtel Inn by Wyndham Gallup

2. SpringHill Suites by Marriott Gallup

3. Howard Johnson by Wyndham Gallup

4. Hotel El Rancho

5. Best Western Gallup West

6. Red Roof Inn Gallup

7. Hampton Inn & Suites Gallup

8. Best Western Plus Gallup Inn & Suites

9. Comfort Inn Gallup I-40 Exit 20

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

11. Super 8 by Wyndham Gallup

12. Hilton Garden Inn Gallup

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

14. Sleep Inn Gallup

15. Royal Holiday Motel By Belvilla Gallup I-40

16. Colonial Motel

17. La Quinta Inn & Suites by Wyndham Gallup

18. Rodeway Inn Gallup West

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

20. Knights Inn Gallup at 3208 W Hwy 66

Top Rock Springs Hotel Reviews

Motel 6 Gallup, NM

Hotel El Rancho

Red Roof Inn Gallup

Sleep Inn Gallup

La Quinta Inn & Suites by Wyndham Gallup

Comfort Suites Gallup East Route 66 and I-40

Holiday Inn Express Hotel & Suites Gallup East by IHG

Best Western Plus Gallup Inn & Suites

More cheap stays in Rock Springs

Super 8 by Wyndham Gallup

Red Roof Inn Gallup

Sleep Inn Gallup

Microtel Inn by Wyndham Gallup

Comfort Suites Gallup East Route 66 and I-40

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