Rock Springs Hotel & Accommodation Deals 2026 from NZ$116 - Fully Refundable Options

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

Condo

Pool

Spa pool

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.

An outdoor seating area with stone fire pit, cushioned chairs, and a view of the city at night.

A modern restaurant with multiple tables and chairs, a bar area, and large windows.

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

1. SpringHill Suites by Marriott Gallup

Gallup

Dolores

NZ$244

includes taxes & fees

1 Nov - 2 Nov

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 Best Western Plus hotel with a covered entrance, multiple windows, and a stone facade.

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

Amanda

NZ$244

includes taxes & fees

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

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

3. Hotel El Rancho

Gallup

William

NZ$202

includes taxes & fees

28 Oct - 29 Oct

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

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

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

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

4. Red Roof Inn Gallup

Gallup

NZ$120

includes taxes & fees

20 Oct - 21 Oct

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 hotel lobby with wooden tables and chairs, a reception desk, a flat-screen TV, and a painting on the wall.

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

Jeff

NZ$210

includes taxes & fees

8 Nov - 9 Nov

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.

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

Gallup

Henry

NZ$157

includes taxes & fees

8 Nov - 9 Nov

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.

7. Hilton Garden Inn Gallup

Gallup

Susan

NZ$296

includes taxes & fees

1 Nov - 2 Nov

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 lobby with tiled flooring, a fountain, and two statues.

8. Howard Johnson by Wyndham Gallup

Gallup

Robyn

NZ$116

includes taxes & fees

8 Nov - 9 Nov

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

9. Microtel Inn by Wyndham Gallup

Gallup

Kristina

NZ$132

includes taxes & fees

25 Oct - 26 Oct

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.

10. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Gary

NZ$212

includes taxes & fees

1 Nov - 2 Nov

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

11. Sleep Inn Gallup

Gallup

Farhana

NZ$131

includes taxes & fees

8 Nov - 9 Nov

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

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

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

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

12. Comfort Inn Gallup I-40 Exit 20

Gallup

Ivy

NZ$201

includes taxes & fees

8 Nov - 9 Nov

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

13. Hampton Inn & Suites Gallup

Gallup

Catherine

NZ$253

includes taxes & fees

13 Nov - 14 Nov

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.

14. Motel 6 Gallup, NM

Gallup

Gary

NZ$120

includes taxes & fees

8 Nov - 9 Nov

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 room with a large bed, a desk, a television, and a window with curtains.

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

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

Gallup

NZ$132

includes taxes & fees

18 Oct - 19 Oct

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.

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

An indoor swimming pool with clear water, a pool ladder, and a seating area with chairs and tables.

16. Fairfield Inn & Suites Gallup

Gallup

Therese

NZ$225

includes taxes & fees

13 Nov - 14 Nov

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.

17. Navajo Nation Inn

Window Rock

Mark

NZ$190

includes taxes & fees

14 Nov - 15 Nov

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

A Super 8 motel with a signboard advertising free continental breakfast, high-speed internet, and an indoor pool that is pet-friendly.

A bathroom with a toilet, a shelf with towels, a roll of toilet paper, a bathtub with a towel, and a shower curtain.

An indoor swimming pool with a wooden ceiling, two windows, and a few chairs.

18. Super 8 by Wyndham Gallup

Gallup

Long

NZ$140

includes taxes & fees

9 Nov - 10 Nov

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 stone facade, a covered entrance, and a well-lit exterior.

A cozy living room with a fireplace, comfortable seating, and a decorative rug.

A conference room with a long table, chairs, a television, and a kitchenette area.

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

Gallup

Marian

NZ$285

includes taxes & fees

13 Nov - 14 Nov

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 building entrance with a glass door, a small shelf, and a tiled patio area.

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

20. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

NZ$120

includes taxes & fees

24 Oct - 25 Oct

View all properties

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

Top Rock Springs Hotel Reviews

Recent Reviews in Rock Springs

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good

"The motel was very clean and well maintained. Breakfast was very good. Motel room was comfortable."

Comfort Suites Gallup East Route 66 and I-40

8/10 Good

"Beds were comfortable but breakfast was horrible"

Hotel El Rancho

8/10 Good

"Love the history"

Best Western Gallup West

8/10 Good

"Beds were comfortable, quiet, great breakfast. The bathtub surface was getting worn in spots and the main floor ice machine was out of order."

SpringHill Suites by Marriott Gallup

8/10 Good

"It was a great place to stop for a night. I did not like the bathroom door, light shined into the room and kept kids awake. The pull out bed needed replaced. But for one night, it was a good."

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"The staff at this location were incredibly accommodating, helpful, and genuinely wonderful people. They appeared to be short-staffed, but everyone worked together as a team to make sure things ran smoothly. I was especially impressed to see the young lady at the front desk pitching in upstairs to help clean rooms. It was refreshing to see employees step up and support one another. The rooms were clean and well-maintained, and the service was excellent. I didn’t have a single complaint. The staff deserve recognition for their hard work, positive attitudes, and teamwork. I would absolutely recommend this location!"

Super 8 by Wyndham Gallup

8/10 Good

"Staffs are helpful and breakfast is good. The room is good to sleep with air cool. However, train running all day long made us hard to sleep well."

Colonial Motel

10/10 Excellent

"Great value! Staff is super friendly and property is exactly as advertised."

Royal Holiday Motel By Belvilla Gallup I-40

10/10 Excellent

"Very clean and the staff went out of their way to to helps us"

More cheap accommodation in Rock Springs

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

NZ$120

20 Oct - 21 Oct

includes taxes & fees

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

NZ$131

8 Nov - 9 Nov

includes taxes & fees

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

NZ$140

9 Nov - 10 Nov

includes taxes & fees

7/10 Good! (1,000 reviews)

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

NZ$157

8 Nov - 9 Nov

includes taxes & fees

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

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM

NZ$209

1 Nov - 2 Nov

includes taxes & fees

8.8/10 Excellent! (1,006 reviews)

Best Western Gallup West

111 Twin Buttes Road Gallup NM

NZ$210

8 Nov - 9 Nov

includes taxes & fees

8.6/10 Excellent! (1,270 reviews)

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.

What are some of the best holiday rentals that Rock Springs has to offer?

Ameera's Place Charming 4 -bedroom house in beautiful Gallup with AC: This holiday 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! 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.

Search Rock Springs hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Rock Springs

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Rock Springs hotels

1. SpringHill Suites by Marriott Gallup

2. Best Western Plus Gallup Inn & Suites

3. Hotel El Rancho

4. Red Roof Inn Gallup

5. Best Western Gallup West

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

7. Hilton Garden Inn Gallup

8. Howard Johnson by Wyndham Gallup

9. Microtel Inn by Wyndham Gallup

10. La Quinta Inn & Suites by Wyndham Gallup

11. Sleep Inn Gallup

12. Comfort Inn Gallup I-40 Exit 20

13. Hampton Inn & Suites Gallup

14. Motel 6 Gallup, NM

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

16. Fairfield Inn & Suites Gallup

17. Navajo Nation Inn

18. Super 8 by Wyndham Gallup

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

20. Royal Holiday Motel By Belvilla Gallup I-40

Top Rock Springs Hotel Reviews

Recent Reviews in Rock Springs

Quality Inn & Suites Gallup I-40 Exit 20

Comfort Suites Gallup East Route 66 and I-40

Hotel El Rancho

Best Western Gallup West

SpringHill Suites by Marriott Gallup

Holiday Inn Express Hotel & Suites Gallup East by IHG

Super 8 by Wyndham Gallup

Colonial Motel

Royal Holiday Motel By Belvilla Gallup I-40

More cheap accommodation in Rock Springs

Red Roof Inn Gallup

Sleep Inn Gallup

Super 8 by Wyndham Gallup

Quality Inn & Suites Gallup I-40 Exit 20

Comfort Suites Gallup East Route 66 and I-40

Best Western Gallup West

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app