Plan your trip

2 Stars Hotels in Rock Springs, New Mexico from CA $37

Check prices for these dates

Check prices for these dates, December 19–20, 2026

View in a map

Our top choices for Rock Springs 2-star hotels

1. Red Roof Inn Gallup

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

2. Sleep Inn Gallup

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

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

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

4. Best Western Gallup West

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

5. Super 8 by Wyndham Gallup

A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.

6. Microtel Inn by Wyndham Gallup

A hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outside.

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

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

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

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

9. Navajoland Inn

A spacious lobby with a staircase, leather sofas, a coffee table, and a view of the outdoors.

10. Best Western Plus Gallup Inn & Suites

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

11. Motel 6 Gallup, NM

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

12. Royal Holiday Motel By Belvilla Gallup I-40

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

13. Comfort Inn Gallup I-40 Exit 20

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

14. Holiday Inn Express Hotel & Suites Gallup East by IHG

A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.

15. Colonial Motel

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

16. Knights Inn Gallup at 3208 W Hwy 66

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

17. Navajo Nation Inn

A landscaped outdoor area with a small stream, wooden benches, and a variety of plants.

18. Rodeway Inn Gallup West

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

19. Hampton Inn & Suites Gallup

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

20. Howard Johnson by Wyndham Gallup

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

Top Rock Springs Hotel Reviews

Sleep Inn Gallup

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

Best Western Plus Gallup Inn & Suites

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

Motel 6 Gallup, NM

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

Red Roof Inn Gallup

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

Quality Inn & Suites Gallup I-40 Exit 20

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

Best Western Gallup West

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

Navajoland Inn

A spacious lobby with a staircase, leather sofas, a coffee table, and a view of the outdoors.

Microtel Inn by Wyndham Gallup

A hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outside.

Super 8 by Wyndham Gallup

A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.

Comfort Inn Gallup I-40 Exit 20

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

Rodeway Inn Gallup West

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

Howard Johnson by Wyndham Gallup

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

Days Inn & Suites by Wyndham Red Rock-Gallup

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

Royal Holiday Motel By Belvilla Gallup I-40

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

Navajo Nation Inn

A landscaped outdoor area with a small stream, wooden benches, and a variety of plants.

Colonial Motel

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

Holiday Inn Express Hotel & Suites Gallup East by IHG

A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.

Find out more about Rock Springs

Want to get out of town on the cheap? Thanks to the low rates and great discounts at the top 2 Stars hotels in Rock Springs, Rock Springs you can sneak away on the trip of your dreams with plenty of cash to spare. In addition to the friendly staff and well-maintained surroundings, you’ll find comfortable rooms, complimentary bath products, and quiet sleeping areas, so you can kick back with all the basic conveniences after a long day. Plus, these properties are perfect, if you need a jumping-off point for exploring the local attractions.

Several of the best hotels with 2 Stars in Rock Springs are situated just a stone’s throw from both public transportation and the city’s main freeways. Use the travel tools at Expedia.ca to search for options near your favorite neighborhood, find a cheap deal, and book your room. You won’t believe how inexpensive your next vacation can be when you settle in at a top two star hotel in Rock Springs.

Explore a world of travel with Expedia