Rock Springs Holiday Rentals, New Mexico: Private House Rentals

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

Apartment

Pool

Condo

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Rock Springs hotels

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 hotel room with a kitchenette, a bed, a desk, a sofa, and a lamp.

1. SpringHill Suites by Marriott Gallup

Gallup

Dolores

Rp2.124.101

Rp2.446.506 total

includes taxes & fees

8 Oct - 9 Oct

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

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

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

A hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.

2. Best Western Plus Gallup Inn & Suites

Gallup

Phillip

Rp2.124.455

Rp2.446.916 total

includes taxes & fees

17 Oct - 18 Oct

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 spacious lobby with a central seating area, a television mounted on the wall, and a stone accent wall.

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

3. Best Western Gallup West

Gallup

Jeff

Rp1.833.576

Rp2.118.031 total

includes taxes & fees

6 Oct - 7 Oct

A spacious lobby with a high ceiling, multiple hanging pendant lights, and a central seating area with a coffee machine.

A large, multi-story hotel with a prominent "Hilton Garden Inn" sign, featuring a covered entrance with outdoor seating and a landscaped area.

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

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

4. Hilton Garden Inn Gallup

Gallup

Susan

Rp2.362.344

Rp2.760.831 total

includes taxes & fees

25 Oct - 26 Oct

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

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

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

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

5. Hotel El Rancho

Gallup

William

Rp1.757.326

Rp2.031.830 total

includes taxes & fees

28 Oct - 29 Oct

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

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

A laundry area with two washing machines, a soap and bleach dispenser, and a blue trash bin.

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

6. Comfort Inn Gallup I-40 Exit 20

Gallup

Ivy

Rp1.757.643

Rp2.032.190 total

includes taxes & fees

25 Oct - 26 Oct

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

A hotel with a modern design, featuring a prominent entrance and an American flag.

A gym with cardio machines, weight machines, and a mirror reflecting the equipment.

7. Hampton Inn & Suites Gallup

Gallup

Patrick J

Rp2.249.407

Rp2.588.181 total

includes taxes & fees

23 Oct - 24 Oct

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

A hotel room with two beds, a desk, a chair, and a dining table.

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

8. Howard Johnson by Wyndham Gallup

Gallup

nannette

Rp993.285

Rp1.167.979 total

includes taxes & fees

6 Oct - 7 Oct

A vending machine with a Pepsi advertisement and a selection of snacks and beverages.

A hotel reception area with a wooden counter, a flag, a sign indicating free Wi-Fi, and a coffee station.

A hotel room with a bed, a television, a mirror, a dresser, and a microwave.

9. Red Roof Inn Gallup

Gallup

Jennifer

Rp1.024.575

Rp1.203.355 total

includes taxes & fees

6 Oct - 7 Oct

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.

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

Gallup

Henry

Rp1.757.643

Rp2.077.142 total

includes taxes & fees

22 Oct - 23 Oct

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 modern bathroom with a white sink, mirror, and toilet. There is a glass shower enclosure with a white curtain.

A hotel lobby with a reception desk, red sofas, a coffee table, and a potted plant.

11. Microtel Inn by Wyndham Gallup

Gallup

Jereta

Rp1.132.614

Rp1.325.507 total

includes taxes & fees

11 Oct - 12 Oct

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

12. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Patrick

Rp2.039.045

Rp2.350.348 total

includes taxes & fees

25 Oct - 26 Oct

A reception area with a wooden reception desk, a purple-lit wall, and a 'Corner Market' refrigerator stocked with beverages.

A modern office space with a reception desk, computers, and a blue seating area.

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.

13. Fairfield Inn & Suites Gallup

Gallup

Therese

Rp1.971.288

Rp2.273.733 total

includes taxes & fees

12 Oct - 13 Oct

A hotel room with a bed, a sofa, a desk, a coffee maker, a microwave, and a sink.

A Holiday Inn Express & Suites hotel with a brick facade, multiple windows, and a covered entrance.

A coffee station with two espresso machines, a water dispenser, and a coffee grinder.

A hotel room with a desk, two chairs, a printer, and a laptop.

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

Gallup

Mike

Rp2.427.435

Rp2.789.471 total

includes taxes & fees

25 Oct - 26 Oct

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

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

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 reception area with a counter, a coffee machine, a clock, and a television mounted on the wall.

15. Motel 6 Gallup, NM

Gallup

Gary

Rp1.029.780

Rp1.209.021 total

includes taxes & fees

6 Oct - 7 Oct

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

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

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.

16. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

Rp988.790

Rp1.212.336 total

includes taxes & fees

6 Oct - 7 Oct

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

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

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.

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

Gallup

Jeffrey

Rp1.711.791

Rp1.980.345 total

includes taxes & fees

25 Oct - 26 Oct

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

A parking lot with a building featuring a yellow and red sign, a blue car, and a brick facade.

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.

18. Super 8 by Wyndham Gallup

Gallup

Thomas

Rp930.361

Rp1.096.835 total

includes taxes & fees

6 Oct - 7 Oct

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 living room with a sofa, two armchairs, a coffee table, and a lamp.

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

19. Sleep Inn Gallup

Gallup

Susan

Rp1.063.756

Rp1.298.487 total

includes taxes & fees

25 Oct - 26 Oct

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

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

A hotel lobby with a reception desk, wooden furniture, and a large window.

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

Gallup

Liliia

Rp1.084.073

Rp1.270.624 total

includes taxes & fees

12 Oct - 13 Oct

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

"Recommend a welcome matt outside the door of some format -- would be really helpful during these wet days FYI -- we lubricated the bathroom door to eliminate the squeak --really needed it The noise level from the bathroom is a bit high, but we kept the door closed to help The noise outside the front door was a little irritating hearing the water drip all night Love the decor - love the amenities!; the radio (but couldn't figure out how to get it to work), the phonograph, the payphone! The lobby is absolutely gorgeous Love the secret room The bedding was very comfortable The tile on the bathroom shower floor is super slippery -- granted a bath matt is provided, it needs to be much bigger -- i found the floor unsafe Really could use a hair dryer in the room Would definitely recommend this place and I would be glad to stay again"

Red Roof Inn Gallup

10/10 Excellent

"I appreciated the quiet, clean room at a great price! No breakfast, but that was known when I booked the room."

La Quinta Inn & Suites by Wyndham Gallup

10/10 Excellent

"Overall very nice property, good location just off I40 a quarter mile."

Microtel Inn by Wyndham Gallup

10/10 Excellent

"Clean quiet hot showers close to restaurants and Yosemite NP"

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

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

Colonial Motel

10/10 Excellent

"😁"

More cheap stays in Rock Springs

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

Rp930.361

Rp1.096.835 total

6 Oct - 7 Oct

includes taxes & fees

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

Rp1.024.575

Rp1.203.355 total

6 Oct - 7 Oct

includes taxes & fees

8.2/10 Very good! (1,925 reviews)

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

Rp1.063.756

Rp1.298.487 total

25 Oct - 26 Oct

includes taxes & fees

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM

Rp1.711.791

Rp1.980.345 total

25 Oct - 26 Oct

includes taxes & fees

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

Rp1.757.643

Rp2.077.142 total

22 Oct - 23 Oct

includes taxes & fees

Best Western Gallup West

111 Twin Buttes Road Gallup NM

Rp1.833.576

Rp2.118.031 total

6 Oct - 7 Oct

includes taxes & fees

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 traveller data. Other good choices for your visit to the area are Red Roof Inn Gallup and Sleep Inn Gallup. See all available top hotels, or vacation rentals in Rock Springs.

If I need to cancel my hotel reservation in Rock Springs, will I receive a refund?

Yes! You'll find that most room reservations are fully refundable if you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before the scheduled arrival. If your reservation is non-refundable, you may still be able to cancel and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Rock Springs.

What's it like to stay in Rock Springs?

Travellers to Rock Springs will find plenty to explore and enjoy. There are 68 hotels and other accommodation options in the surrounding area. Find out more about Rock Springs.

What is there to see 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. Take a look at what more there is to see and do in Expedia's Rock Springs guide.

What's the seasonal weather in Rock Springs?

The hottest months are usually July and June, with an average temperature of 21°C, while the coldest months are January and December, with an average of 1°C. The snowiest months in Rock Springs are January, February, November and March, with each month seeing an average of 17 cm of snowfall.

Explore a world of travel with Expedia

More ways to book

Book Hotels in Rock Springs on Expedia.com

Find hotels in Rock Springs, NM from Rp1.096.835

Change your mind

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. SpringHill Suites by Marriott Gallup

2. Best Western Plus Gallup Inn & Suites

3. Best Western Gallup West

4. Hilton Garden Inn Gallup

5. Hotel El Rancho

6. Comfort Inn Gallup I-40 Exit 20

7. Hampton Inn & Suites Gallup

8. Howard Johnson by Wyndham Gallup

9. Red Roof Inn Gallup

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

11. Microtel Inn by Wyndham Gallup

12. La Quinta Inn & Suites by Wyndham Gallup

13. Fairfield Inn & Suites Gallup

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

15. Motel 6 Gallup, NM

16. Royal Holiday Motel By Belvilla Gallup I-40

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

18. Super 8 by Wyndham Gallup

19. Sleep Inn Gallup

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

Top Rock Springs Hotel Reviews

Hotel El Rancho

Red Roof Inn Gallup

La Quinta Inn & Suites by Wyndham Gallup

Microtel Inn by Wyndham Gallup

Comfort Inn Gallup I-40 Exit 20

Hampton Inn & Suites Gallup

Colonial Motel

More cheap stays in Rock Springs

Super 8 by Wyndham Gallup

Red Roof Inn Gallup

Sleep Inn Gallup

Comfort Suites Gallup East Route 66 and I-40

Quality Inn & Suites Gallup I-40 Exit 20

Best Western Gallup West

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app