Church Rock Holiday Rentals, New Mexico: Private House Rentals

A landscape with a prominent mountain and several hot air balloons in the sky.

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 Church Rock

Pet friendly

Apartment

Pool

Condo

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Church Rock hotels

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

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.

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

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

Gallup

Marian

฿4,646

฿5,336 total

includes taxes & fees

15 Nov - 16 Nov

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.

2. La Quinta Inn & Suites by Wyndham Gallup

Gallup

Gary

฿3,580

฿4,131 total

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 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 hotel room with a flat-screen TV, a sofa, a chair, a table, a lamp, and a window with curtains.

3. Best Western Plus Gallup Inn & Suites

Gallup

Amanda

฿3,949

฿4,548 total

includes taxes & fees

23 Oct - 24 Oct

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.

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

Gallup

Jeffrey

฿3,182

฿3,681 total

includes taxes & fees

15 Nov - 16 Nov

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 hotel with a prominent signage for 'SPRINGHILL SUITES'.

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

5. SpringHill Suites by Marriott Gallup

Gallup

Dolores

฿3,949

฿4,548 total

includes taxes & fees

1 Nov - 2 Nov

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.

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

A multi-story hotel with a modern design, featuring a prominent marquee sign, a well-lit entrance, and a parking area.

6. Fairfield Inn & Suites Gallup

Gallup

Therese

฿3,665

฿4,227 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 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.

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

7. Hotel El Rancho

Gallup

Zoila

฿3,267

฿3,777 total

includes taxes & fees

1 Nov - 2 Nov

A multi-story hotel with a modern design, featuring a parking lot with several cars and a small outdoor seating area.

A modern hotel lobby with a reception desk, a seating area with yellow chairs, a large flat-screen TV mounted on the wall, and a map display.

A pool area with lounge chairs and a small table, surrounded by windows.

A modern lounge area with leather sofas, a coffee table, and a large screen TV.

8. TownePlace Suites by Marriott Gallup

Gallup

Valrena

฿5,381

฿6,168 total

includes taxes & fees

1 Nov - 2 Nov

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.

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.

9. Sleep Inn Gallup

Gallup

Farhana

฿1,914

฿2,342 total

includes taxes & fees

15 Nov - 16 Nov

A beige sofa with a striped pattern, a dark wooden coffee table, and a carpeted floor.

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.

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

Gallup

Jones

฿2,351

฿2,825 total

includes taxes & fees

15 Nov - 16 Nov

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

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

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.

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

Gallup

Jamie

฿2,076

฿2,430 total

includes taxes & fees

2 Nov - 3 Nov

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.

12. Best Western Gallup West

Gallup

Jeff

฿3,409

฿3,938 total

includes taxes & fees

26 Oct - 27 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 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.

13. Microtel Inn by Wyndham Gallup

Gallup

Kristina

฿2,106

฿2,464 total

includes taxes & fees

25 Oct - 26 Oct

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

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

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.

14. Comfort Inn Gallup I-40 Exit 20

Gallup

Judy

฿3,154

฿3,649 total

includes taxes & fees

15 Nov - 16 Nov

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

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.

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

15. Red Roof Inn Gallup

Gallup

Alexis

฿1,905

฿2,237 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.

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 parking lot with a building featuring a yellow and red sign, a blue car, and a brick facade.

16. Super 8 by Wyndham Gallup

Gallup

Long

฿1,880

฿2,209 total

includes taxes & fees

1 Nov - 2 Nov

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.

17. Howard Johnson by Wyndham Gallup

Gallup

Robyn

฿1,847

฿2,171 total

includes taxes & fees

20 Oct - 21 Oct

A bathroom with a bathtub, toilet, and a towel rack.

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.

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

18. Royal Holiday Motel By Belvilla Gallup I-40

Gallup

Rodobaldo

฿1,838

฿2,254 total

includes taxes & fees

19 Oct - 20 Oct

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

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

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

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

19. Colonial Motel

Gallup

Daniel

฿1,256

฿1,504 total

includes taxes & fees

19 Oct - 20 Oct

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 hotel room with a bed, bedside tables, wall-mounted lamps, a window with curtains, an air conditioning unit, and a door with a lock.

20. Motel 6 Gallup, NM

Gallup

Gary

฿1,905

฿2,238 total

includes taxes & fees

23 Oct - 24 Oct

View all properties

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

Stay near popular Church Rock attractions

Fire Rock Navajo Casino

7.8/10 (257 reviews)

Why not try your luck with a visit to Fire Rock Navajo Casino during your travels in Church Rock? You can enjoy the cafes while in the area.

See properties

Learn more about Church Rock

Get away to Church Rock! Enjoy the casinos and more.

See all hotels in Church Rock

Top Church Rock Hotel Reviews

Hotel El Rancho

8/10 Good

"The hotel has alot of nostalgia for those who enjoy western style comfort. The bedroom was nice, work desk, separate sitting chair, bench seat at the foot of the bed, very quaint. The bed was very comfortable along with the pillows, a little narrow on the sides of the bed near the top.The bathroom is small, though efficient with newer fixtures step in shower, which I like. Did not visit the bar area, though it appears pretty nice. The restaurant has good food, especially for a comp breakfast. The lobby itself is very welcoming and comfortable with a large fire place. The parking is limited, though they have an overflow parking area. The staff friendly and knowledgeable about the area and some of the history. One interesting attraction is upstairs near the bookshelves is a Red book, something about was, tip it to the side and the bookshelf opens up to a secret room, sort of a quiet getaway, it has a type writer, sofa and a chair. Kinda cool 😎, worth checking out."

Sleep Inn Gallup

10/10 Excellent

"The cooked to order omelettes were great. The staff was very friendly and helpful. It’s right off the interstate. I thought it was a great value for the price we paid"

Red Roof Inn Gallup

10/10 Excellent

"After a long drive it was nice to be greeted by a friendly staff."

SpringHill Suites by Marriott Gallup

10/10 Excellent

"Room was large, comfortable and very clean!! Great value and Staff extra Friendly!!"

Royal Holiday Motel By Belvilla Gallup I-40

8/10 Good

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

Comfort Inn Gallup I-40 Exit 20

10/10 Excellent

"Clean helpful staff easy parking comfortable beds"

Holiday Inn Express Hotel & Suites Gallup East by IHG

10/10 Excellent

"We arrived a little before check in time but the front desk staff was very accommodating and ensured our room was ready as soon as possible. She also gave us a helpful list of local restaurants. The room was comfortable and clean and the hot breakfast was excellent. We were not traveling with pets this trip, but the hotel is pet-friendly with safe walking areas outside."

Colonial Motel

10/10 Excellent

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

More cheap stays in Church Rock

Super 8 by Wyndham Gallup

1717 West Historic Highway 66 Gallup NM

฿1,880

฿2,209 total

1 Nov - 2 Nov

includes taxes & fees

Red Roof Inn Gallup

3304 West Highway 66 Gallup NM

฿1,905

฿2,237 total

25 Oct - 26 Oct

includes taxes & fees

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

Sleep Inn Gallup

3820 E Highway 66 Gallup NM

฿1,914

฿2,342 total

15 Nov - 16 Nov

includes taxes & fees

9/10 Wonderful! (1,009 reviews)

Quality Inn & Suites Gallup I-40 Exit 20

1500 W Maloney Ave Gallup NM

฿2,351

฿2,825 total

15 Nov - 16 Nov

includes taxes & fees

Comfort Suites Gallup East Route 66 and I-40

3940 E Highway 66 Gallup NM

฿3,182

฿3,681 total

15 Nov - 16 Nov

includes taxes & fees

Best Western Gallup West

111 Twin Buttes Road Gallup NM

฿3,409

฿3,938 total

26 Oct - 27 Oct

includes taxes & fees

8.6/10 Excellent! (1,274 reviews)

Frequently asked questions

Where is the best place to stay in Church Rock?

Located 5.4 mi (8.8 km) from the heart of Church Rock, Hotel El Rancho is a top choice for your stay, based on our traveller 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 Church Rock.

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

Yes, the majority of hotel room reservations are fully refundable if cancelled before the hotel's cancellation deadline, which often is within 24-48 hours of check in. If you have a reservation that's non-refundable, you may still be able to cancel and get a refund within 24 hours of booking. Filter your search by fully refundable to find flexible hotel deals in Church Rock.

What is staying in Church Rock like?

Visitors can enjoy all that Church Rock has to offer, including its casinos. There are 60 hotels and other accommodation options in the surrounding area. Find out more about Church Rock.

What should I do while I'm visiting Church Rock?

A couple of favourite places to visit are Fire Rock Navajo Casino and Red Rock Park. You'll also find Red Rock State Park and Rio West Mall in the area. Take a look at what more there is to see and do in Expedia's Church Rock guide.

What's the weather like in Church Rock?

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 Church Rock 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 Church Rock on Expedia.com

Find hotels in Church Rock, NM from ฿1,504

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Church Rock

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Church Rock hotels

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

2. La Quinta Inn & Suites by Wyndham Gallup

3. Best Western Plus Gallup Inn & Suites

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

5. SpringHill Suites by Marriott Gallup

6. Fairfield Inn & Suites Gallup

7. Hotel El Rancho

8. TownePlace Suites by Marriott Gallup

9. Sleep Inn Gallup

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

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

12. Best Western Gallup West

13. Microtel Inn by Wyndham Gallup

14. Comfort Inn Gallup I-40 Exit 20

15. Red Roof Inn Gallup

16. Super 8 by Wyndham Gallup

17. Howard Johnson by Wyndham Gallup

18. Royal Holiday Motel By Belvilla Gallup I-40

19. Colonial Motel

20. Motel 6 Gallup, NM

Stay near popular Church Rock attractions

Fire Rock Navajo Casino

Learn more about Church Rock

Top Church Rock Hotel Reviews

Hotel El Rancho

Sleep Inn Gallup

Red Roof Inn Gallup

SpringHill Suites by Marriott Gallup

Royal Holiday Motel By Belvilla Gallup I-40

Comfort Inn Gallup I-40 Exit 20

Holiday Inn Express Hotel & Suites Gallup East by IHG

Colonial Motel

More cheap stays in Church Rock

Super 8 by Wyndham Gallup

Red Roof Inn Gallup

Sleep Inn 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