---
title: "The Best 2 Star Hotels in Red Rock, NM from $45 | Expedia"
description: "Find the best 2 Star Hotels in Red Rock, NM in 2026. Compare room rates, hotel reviews and availability. Most hotels are fully refundable."
canonical: "https://www.expedia.com/2Star-Red-Rock-Hotels.s20-0-d553248635975868798.Travel-Guide-Filter-Hotels"
language: en-US
market: US
currency: USD
prices_as_of: 2026-11-14T05:05:52Z
---

Plan your trip

- [Red Rock Travel Guide](https://www.expedia.com/Red-Rock.dx553248635975868798)
- [Hotels in Red Rock](https://www.expedia.com/Red-Rock-Hotels.d553248635975868798.Travel-Guide-Hotels)
- [Flights to Red Rock](https://www.expedia.com/Cheap-Flights-To-Red-Rock.d553248635975868798.Travel-Guide-Flights)
- [Car Rentals in Red Rock](https://www.expedia.com/Car-Rentals-In-Red-Rock.d553248635975868798.Car-Rental-Guide)
- [Red Rock Vacation Packages](https://www.expedia.com/Red-Rock.d553248635975868798.Destination-Travel-Guides)
- [Vacation Rentals in Red Rock](https://www.expedia.com/Red-Rock-Vacation-Rentals.d553248635975868798.Travel-Guide-VacationRentals)

# Find 2 Star Hotels in Red Rock, NM from $45

### 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](https://www.expedia.com/welcome-one-key)

### Be picky
Search almost a million properties worldwide

## Check prices for these dates

[Check prices for these dates, December 14 – 15, 2026](https://www.expedia.com/Hotel-Search?regionId=553248635975868798&startDate=2026-12-14&endDate=2026-12-15&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&star=20)

[View in a map](https://www.expedia.com/Hotel-Search?regionId=553248635975868798&stayLength=1&daysInFuture=30&pwaOverlay=map)

## Our top choices for Red Rock 2-star hotels

### [1\. Red Roof Inn Gallup](https://www.expedia.com/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information)

![A hotel room with two beds, a desk, a television, and a mirror.](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/19f28cfd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

- Location: Gallup
- Guest rating: 8.2/10 (Very good, 1959 reviews)
- Price: $57 nightly, $67 total, Nov 20 - Nov 21, Total with taxes and fees, for Our top choices for Red Rock 2-star hotels
- Review: Great, clean and comfortable stay. Breakfast is light, waffles and cereal, but fine for the price., by Susannah

### [2\. Sleep Inn Gallup](https://www.expedia.com/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information)

![A hotel lobby with a staircase, reception desk, and a fire alarm.](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/1232beee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Guest rating: 9/10 (Wonderful, 1034 reviews)
- Price: $60 nightly, $71 total, Dec 6 - Dec 7, Total with taxes and fees, for Our top choices for Red Rock 2-star hotels
- Review: Excellent breakfast, location easy to access, room clean, beds comfortable, by Farhana

### [3\. Quality Inn & Suites Gallup I-40 Exit 20](https://www.expedia.com/Gallup-Hotels-Quality-Inn-Suites-Gallup-I-40-Exit-20.h63041.Hotel-Information)

![A lobby with a checkered floor, a wooden statue, a fireplace, framed pictures, and potted plants.](https://images.trvl-media.com/lodging/1000000/70000/63100/63041/f727d610.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Guest rating: 8.2/10 (Very good, 1001 reviews)
- Price: $98 nightly, $113 total, Dec 6 - Dec 7, Total with taxes and fees, for Our top choices for Red Rock 2-star hotels
- Review: Very clean rooms, staff are exceptionally helpful and close to restaurants and shopping., by Alicia

### [4\. Best Western Gallup West](https://www.expedia.com/Gallup-Hotels-Best-Western-Gallup-West.h1178387.Hotel-Information)

![A lobby with stone walls, a fireplace, a bar area, and two armchairs.](https://images.trvl-media.com/lodging/2000000/1180000/1178400/1178387/9d05c5ba.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Guest rating: 8.6/10 (Excellent, 1283 reviews)
- Price: $93 nightly, $108 total, Nov 20 - Nov 21, Total with taxes and fees, for Our top choices for Red Rock 2-star hotels
- Review: Great stay, by Jeff

### [5\. Super 8 by Wyndham Gallup](https://www.expedia.com/Gallup-Hotels-Super-8-By-Wyndham-Gallup.h1145647.Hotel-Information)

![A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/2ffd20ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Guest rating: 7/10 (Good, 1001 reviews)
- Price: $49 nightly, $58 total, Nov 15 - Nov 16, Total with taxes and fees, for Our top choices for Red Rock 2-star hotels
- Review: All staff very friendly and helpful, by Jose R

### [6\. Microtel Inn by Wyndham Gallup](https://www.expedia.com/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.Hotel-Information)

![A hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outside.](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/edb16db9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Guest rating: 8/10 (Very good, 1065 reviews)
- Price: $63 nightly, $74 total, Nov 15 - Nov 16, Total with taxes and fees, for Our top choices for Red Rock 2-star hotels
- Review: Friendly staff and clean rooms., by Kristina

### [7\. Days Inn & Suites by Wyndham Red Rock-Gallup](https://www.expedia.com/Gallup-Hotels-Days-Inn-Suites-By-Wyndham-Red-Rock-Gallup.h22272.Hotel-Information)

![An indoor swimming pool with a wooden ceiling and white walls.](https://images.trvl-media.com/lodging/1000000/30000/22300/22272/8b608d4c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Guest rating: 7.2/10 (Good, 1001 reviews)
- Price: $54 nightly, $64 total, Nov 15 - Nov 16, Total with taxes and fees, for Our top choices for Red Rock 2-star hotels
- Review: Reception is very helpful and friendly . Check in experience was welcoming, easy and very positive. Front desk service was exceptional, by Jamie

### [8\. Comfort Suites Gallup East Route 66 and I-40](https://www.expedia.com/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information)

![A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/a2319258.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Guest rating: 8.8/10 (Excellent, 1001 reviews)
- Price: $87 nightly, $101 total, Dec 13 - Dec 14, Total with taxes and fees, for Our top choices for Red Rock 2-star hotels
- Review: Nice hotel, great helpful staff, by Miles

### [9\. Best Western Plus Gallup Inn & Suites](https://www.expedia.com/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information)

![A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/f0e6ded9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Guest rating: 9/10 (Wonderful, 1001 reviews)
- Price: $121 nightly, $136 total, Nov 22 - Nov 23, Total with taxes and fees, for Our top choices for Red Rock 2-star hotels
- Review: Breakfast was really good. Beds were very comfortable., by Marcia

### [10\. Motel 6 Gallup, NM](https://www.expedia.com/Gallup-Hotels-Motel-6-Gallup.h996287.Hotel-Information)

![A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/f673e8b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Guest rating: 7.6/10 (Good, 832 reviews)
- Price: $57 nightly, $64 total, Nov 20 - Nov 21, Total with taxes and fees, for Our top choices for Red Rock 2-star hotels
- Review: Property was well maintained and clean. Property management and staff were pleased and helpful. Recommend this hotel., by Robert

### [11\. Royal Holiday Motel By Belvilla Gallup I-40](https://www.expedia.com/Gallup-Hotels-Royal-Holiday-Motel.h4673.Hotel-Information)

![A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/0aaa467a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Guest rating: 7.6/10 (Good, 775 reviews)
- Price: $58 nightly, $67 total, Nov 15 - Nov 16, Total with taxes and fees, for Our top choices for Red Rock 2-star hotels
- Review: Everything was excellent. For the price and amenities it was a bargain and I would definitely stay here again in the future., by Ricardo

### [12\. Comfort Inn Gallup I-40 Exit 20](https://www.expedia.com/Gallup-Hotels-Comfort-Inn-Gallup-I-40-Exit-20.h329212.Hotel-Information)

![A hotel room with two beds, a desk, a television, and a window.](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/e0d78d45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Guest rating: 7.8/10 (Good, 1000 reviews)
- Price: $102 nightly, $118 total, Dec 6 - Dec 7, Total with taxes and fees, for Our top choices for Red Rock 2-star hotels
- Review: Clean helpful staff easy parking comfortable beds, by Judy

### [13\. Holiday Inn Express Hotel & Suites Gallup East by IHG](https://www.expedia.com/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information)

![A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/d5e365ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Guest rating: 8.8/10 (Excellent, 786 reviews)
- Price: $134 nightly, $154 total, Dec 13 - Dec 14, Total with taxes and fees, for Our top choices for Red Rock 2-star hotels
- Review: Much better than other, more expensive hotels!, by Marian

### [14\. Colonial Motel](https://www.expedia.com/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information)

![A bedroom with a patterned bedspread, a door, and a mirror on the wall.](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/8c403e9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Guest rating: 7.2/10 (Good, 527 reviews)
- Price: $38 nightly, $45 total, Nov 15 - Nov 16, Total with taxes and fees, for Our top choices for Red Rock 2-star hotels
- Review: Great value! Staff is super friendly and property is exactly as advertised., by Daniel

### [15\. Knights Inn Gallup at 3208 W Hwy 66](https://www.expedia.com/Gallup-Hotels-Knights-Inn-Gallup-At-3208-W-Hwy-66.h16022.Hotel-Information)

![An indoor swimming pool with clear glass walls, a tiled floor, and a view of the outdoors through large windows.](https://images.trvl-media.com/lodging/1000000/20000/16100/16022/5faeb58d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Guest rating: 6.4/10 (618 reviews)
- Price: $48 nightly, $56 total, Nov 15 - Nov 16, Total with taxes and fees, for Our top choices for Red Rock 2-star hotels
- Review: A very pleasant stay., by NIANBIN DING

### [16\. Rodeway Inn Gallup West](https://www.expedia.com/Gallup-Hotels-Travelodge-By-Wyndham-Gallup.h67882.Hotel-Information)

![A lobby with a large glass door, a round seating area, and a reception desk with a blue-tiled counter.](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/eccd8539.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Guest rating: 7/10 (Good, 771 reviews)
- Price: $42 nightly, $51 total, Dec 13 - Dec 14, Total with taxes and fees, for Our top choices for Red Rock 2-star hotels
- Review: Friendly staff, clean rooms, by J

### [17\. Hampton Inn & Suites Gallup](https://www.expedia.com/Gallup-Hotels-Hampton-Inn-Suites-Gallup.h27238097.Hotel-Information)

![A lobby with a stone wall, a fireplace, and a seating area with chairs.](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/3afc6a99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Guest rating: 7.8/10 (Good, 319 reviews)
- Price: $128 nightly, $147 total, Dec 6 - Dec 7, Total with taxes and fees, for Our top choices for Red Rock 2-star hotels
- Review: The friendly and helpful staff., by Catherine

### [18\. Howard Johnson by Wyndham Gallup](https://www.expedia.com/Gallup-Hotels-Howard-Johnson-By-Wyndham-Gallup.h25758.Hotel-Information)

![A spacious lobby with a tiled floor, multiple seating areas, and a statue.](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/c6a34125.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Guest rating: 7.6/10 (Good, 1000 reviews)
- Price: $55 nightly, $65 total, Nov 19 - Nov 20, Total with taxes and fees, for Our top choices for Red Rock 2-star hotels
- Review: Great stay, by Robyn

### [19\. Days Inn by Wyndham Gallup](https://www.expedia.com/Gallup-Hotels-Days-Inn-By-Wyndham-Gallup.h12338.Hotel-Information)

![A reception area with a counter, framed artwork, and a sign indicating amenities.](https://images.trvl-media.com/lodging/1000000/20000/12400/12338/96b13ad2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Guest rating: 6/10 (871 reviews)
- Price: $50 nightly, $59 total, Nov 16 - Nov 17, Total with taxes and fees, for Our top choices for Red Rock 2-star hotels
- Review: I would not recommend staying at this location. Stay anywhere else., by Gordon

### [20\. Econo Lodge Gallup West](https://www.expedia.com/Gallup-Hotels-Econo-Lodge-Gallup.h1875.Hotel-Information)

![A hotel room with a bed, a nightstand, a mirror, and a wall-mounted phone.](https://images.trvl-media.com/lodging/1000000/10000/1900/1875/13660895.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Location: Gallup
- Guest rating: 6.6/10 (456 reviews)
- Price: $56 nightly, $66 total, Nov 15 - Nov 16, Total with taxes and fees, for Our top choices for Red Rock 2-star hotels
- Review: Only one staff member was helpful bringing toilet paper, shampoo and running out to store to buy towels as they had no more clean ones. There is no kleenex, or coffee in the rooms. No breakfast is served anymore only coffee. Will not return. To the hard working gal -find a better place to work and thank you., by Janis

## Top Red Rock Hotel Reviews

### [Best Western Plus Gallup Inn & Suites](https://www.expedia.com/Gallup-Hotels-Best-Western-Plus-Gallup-Inn-Suites.h11910618.Hotel-Information)

![A hotel lobby with a stone fireplace, red leather sofas, a bar area, and a large flat-screen TV.](https://images.trvl-media.com/lodging/12000000/11920000/11910700/11910618/f0e6ded9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 910 E Aztec Ave, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 2.5/5
- Guest rating: 9/10 (1001 reviews)
- Review: Every staff member I came across were all so friendly and welcoming. I enjoyed my stay. It was very clean and comfortable., by Maria, March 31, 2025, rated 10/10 Excellent

### [Sleep Inn Gallup](https://www.expedia.com/Rehoboth-Hotels-Sleep-Inn-Gallup.h11667.Hotel-Information)

![A hotel lobby with a staircase, reception desk, and a fire alarm.](https://images.trvl-media.com/lodging/1000000/20000/11700/11667/1232beee.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 3820 E Highway 66, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 2.5/5
- Guest rating: 9/10 (1034 reviews)
- Review: Clean room great staff, by Richard, July 23, 2025, rated 10/10 Excellent

### [Red Roof Inn Gallup](https://www.expedia.com/Gallup-Hotels-Red-Roof-Inn-Gallup.h185834.Hotel-Information)

![A hotel room with two beds, a desk, a television, and a mirror.](https://images.trvl-media.com/lodging/1000000/190000/185900/185834/19f28cfd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 3304 West Highway 66, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 2/5
- Guest rating: 8.2/10 (1959 reviews)
- Review: The girl who checked us and was very accommodating. Really appreciated all of her help. The room was very nice and comfortable and we felt safe. Thank you., by Tracy, March 10, 2024, rated 10/10 Excellent

### [Comfort Suites Gallup East Route 66 and I-40](https://www.expedia.com/Rehoboth-Hotels-Comfort-Suites-Gallup-East-Route-66-And-I-40.h3029804.Hotel-Information)

![A Comfort Suites hotel with a prominent entrance, a parking lot, and a landscaped area with benches.](https://images.trvl-media.com/lodging/4000000/3030000/3029900/3029804/a2319258.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 3940 E Highway 66, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 2.5/5
- Guest rating: 8.8/10 (1001 reviews)
- Review: Hotel is clean and well maintained. What makes it unique are the displays dedicated to military veterans. They have a room dedicated to the Navajo Code Talkers. The lady that runs breakfast is the daughter of a Navajo Code talker named John Kinsel. You could easily spend an hour wandering around the lobby reading the stories and taking pictures. One of the more impressive places I’ve stayed while traveling., by Charles, June 22, 2025, rated 10/10 Excellent

### [Microtel Inn by Wyndham Gallup](https://www.expedia.com/Gallup-Hotels-Microtel-Inn-By-Wyndham-Gallup.h284944.Hotel-Information)

![A hotel room with a large bed, a desk, and a chair. There is a window with curtains and a view of the outside.](https://images.trvl-media.com/lodging/1000000/290000/285000/284944/edb16db9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 3270 W Highway 66, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 2/5
- Guest rating: 8/10 (1065 reviews)
- Review: If you like unique experiences, this is it. We are wildlife biologists and the nature viewing was fantastic; peacocks, lizards, bunnies, bats, birds, and wild donkeys. This place is also ideal for stargazing. The staff was beyond happy and friendly, inviting guests for evening drinks on patio together. Breakfast is sit down, and served together like a family. Truly pet friendly. Best B&B we have stayed in, in years. 10/5 stars., by Erin, June 20, 2025, rated 10/10 Excellent

### [Holiday Inn Express Hotel & Suites Gallup East by IHG](https://www.expedia.com/Rehoboth-Hotels-Holiday-Inn-Express-Hotel-Suites-Gallup-East.h5045657.Hotel-Information)

![A Holiday Inn Express & Suites hotel with a stone facade, a covered entrance, and a well-lit exterior.](https://images.trvl-media.com/lodging/6000000/5050000/5045700/5045657/d5e365ea.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 3850 E Highway 66, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 2.5/5
- Guest rating: 8.8/10 (786 reviews)
- Review: Travelocity had this holel with a vacancy which I purchased. However, when I arrived there was no vacancy. We were in the middle of know where and could not find a room and have been driving 112 hours. By the grace of God a gentleman walked in a cancelled and we got his room. The hotel staff were great and gave us the military rate and the room was clean and very quiet. We slept great there was a great breakfast but we did not partake. Thanks Holiday Inn, by Kelly, March 22, 2022, rated 10/10 Excellent

### [Howard Johnson by Wyndham Gallup](https://www.expedia.com/Gallup-Hotels-Howard-Johnson-By-Wyndham-Gallup.h25758.Hotel-Information)

![A spacious lobby with a tiled floor, multiple seating areas, and a statue.](https://images.trvl-media.com/lodging/1000000/30000/25800/25758/c6a34125.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 2915 W Historic Hwy 66, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 2/5
- Guest rating: 7.6/10 (1000 reviews)
- Review: One of the best ive ever stayed at. Everything was great. Service , room ,food,comfort , saftey .cleanliness.price was awesome. Would certainly. stay again, by Janet, February 7, 2020, rated 10/10 Excellent

### [Comfort Inn Gallup I-40 Exit 20](https://www.expedia.com/Gallup-Hotels-Comfort-Inn-Gallup-I-40-Exit-20.h329212.Hotel-Information)

![A hotel room with two beds, a desk, a television, and a window.](https://images.trvl-media.com/lodging/1000000/330000/329300/329212/e0d78d45.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 1440 W Maloney Ave, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 2.5/5
- Guest rating: 7.8/10 (1000 reviews)
- Review: Love Comfort Inn! Always easy to find with friendly staff. Room clean and quiet. This is 2nd time I have stayed here and would return., by Lois, November 5, 2026, rated 10/10 Excellent

### [Super 8 by Wyndham Gallup](https://www.expedia.com/Gallup-Hotels-Super-8-By-Wyndham-Gallup.h1145647.Hotel-Information)

![A hotel room with two beds, a flat-screen TV, a heater, and artwork on the walls.](https://images.trvl-media.com/lodging/2000000/1150000/1145700/1145647/2ffd20ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 1717 West Historic Highway 66, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 2/5
- Guest rating: 7/10 (1001 reviews)
- Review: Great services., by Juliza, June 21, 2024, rated 10/10 Excellent

### [Royal Holiday Motel By Belvilla Gallup I-40](https://www.expedia.com/Gallup-Hotels-Royal-Holiday-Motel.h4673.Hotel-Information)

![A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.](https://images.trvl-media.com/lodging/1000000/10000/4700/4673/0aaa467a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 1903 W Historic Hwy 66, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 2/5
- Guest rating: 7.6/10 (775 reviews)
- Review: Works for a good night of sleep! Privately run - the owners are motivated and friendly, too. Old building but well maintained. Close to the railroad, bring earplugs if you’re sensitive (like me). Spacious rooms, well equipped for a 2-star. Good beds! Breakfast had really few options, but enough to kick you off!, by Tobias, March 18, 2024, rated 10/10 Excellent

### [Hampton Inn & Suites Gallup](https://www.expedia.com/Gallup-Hotels-Hampton-Inn-Suites-Gallup.h27238097.Hotel-Information)

![A lobby with a stone wall, a fireplace, and a seating area with chairs.](https://images.trvl-media.com/lodging/28000000/27240000/27238100/27238097/3afc6a99.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 1460 W Maloney Ave, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 2.5/5
- Guest rating: 7.8/10 (319 reviews)
- Review: Great location, great service and cleanliness of the hotel, enjoy that night of rest, keep up the great work, by Jeff, August 10, 2020, rated 10/10 Excellent

### [Motel 6 Gallup, NM](https://www.expedia.com/Gallup-Hotels-Motel-6-Gallup.h996287.Hotel-Information)

![A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.](https://images.trvl-media.com/lodging/1000000/1000000/996300/996287/f673e8b6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 3306 West US HWY 66, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 2/5
- Guest rating: 7.6/10 (832 reviews)
- Review: Was comfortable and relaxing ... can recommend to anyone, by Anonymous traveler, April 9, 2017, rated 10/10 Excellent

### [Colonial Motel](https://www.expedia.com/Gallup-Hotels-Colonial-Motel.h14884420.Hotel-Information)

![A bedroom with a patterned bedspread, a door, and a mirror on the wall.](https://images.trvl-media.com/lodging/15000000/14890000/14884500/14884420/8c403e9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 1007 West Coal Ave, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 2/5
- Guest rating: 7.2/10 (527 reviews)
- Review: Recently remodeled very clean rooms quiet property safe for my company vehicle full of tools., by Anonymous traveler, November 19, 2019, rated 10/10 Excellent

### [Rodeway Inn Gallup West](https://www.expedia.com/Gallup-Hotels-Travelodge-By-Wyndham-Gallup.h67882.Hotel-Information)

![A lobby with a large glass door, a round seating area, and a reception desk with a blue-tiled counter.](https://images.trvl-media.com/lodging/1000000/70000/67900/67882/eccd8539.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)
- Address: 3275 W Hwy 66 Historic, Gallup, NM, 87301, US
- Location: Gallup
- Star rating: 2/5
- Guest rating: 7/10 (771 reviews)
- Review: Excellent, by Richard, June 20, 2025, rated 10/10 Excellent

## Find out more about Red Rock

### Red Rock Motel Guide

Planning a getaway with only a few bucks to spare? Expedia can help! With the inexpensive rates at the top motels in Red Rock, Gallup you can put together the vacation of your dreams without spending every penny of your yearly travel budget.

These smaller places are ideal if you need a home base that lets you easily explore the local sights; many of the best motels in Red Rock are located near major freeways and public transportation. Plus, when you book a cheap deal on a motel in Red Rock, you’ll find quiet rooms, complimentary toiletries, and comfortable sleeping areas, so you can unwind after a long day.

No matter which motel you choose, don't forget to use the travel tools at Expedia to search for local discounts, compare rates on the hottest motels, and plan your next vacation. You won't believe how budget-friendly an amazing getaway can be.

Also, feel free to check out the [motels near me](https://www.expedia.com/g/u/hotels-near-me) page to find the cheapest deals on motels near your current location.

## Explore a world of travel with Expedia

- [Lodging](?equalTargetTab=tab-0)
- [Flights](?equalTargetTab=tab-1)
- [Packages](?equalTargetTab=tab-2)
- [Cars](?equalTargetTab=tab-3)
- [Motels in Gallup](https://www.expedia.com/Gallup-Motels.d1400-aaMotels.Travel-Guide-Accommodation)
- [2 Star Hotels in Twin Lakes](https://www.expedia.com/2Star-Twin-Lakes-Hotels.s20-0-d553248634983133441.Travel-Guide-Filter-Hotels)
- [Gallup Hotels](https://www.expedia.com/Gallup-Hotels.d1400.Travel-Guide-Hotels)
- [Hotels with Suites in Gallup](https://www.expedia.com/Gallup-Hotels-Hotel-Suites.0-0-d1400-tHotelSuites.Travel-Guide-Filter-Hotels)
- [Hotels near Fire Rock Navajo Casino](https://www.expedia.com/Fire-Rock-Navajo-Casino-Hotels.0-l6235200-0.Travel-Guide-Filter-Hotels)
- [4 Star Hotels in Gallup](https://www.expedia.com/4Star-Gallup-Hotels.s40-0-d1400.Travel-Guide-Filter-Hotels)
- [5 Star Hotels in Thoreau](https://www.expedia.com/5Star-Thoreau-Hotels.s50-0-d6023610.Travel-Guide-Filter-Hotels)
- [4 Star Hotels in Window Rock](https://www.expedia.com/4Star-Window-Rock-Hotels.s40-0-d182940.Travel-Guide-Filter-Hotels)
- [4 Star Hotels in Northwestern New Mexico](https://www.expedia.com/4Star-Northwestern-New-Mexico-Hotels.s40-0-d6054954.Travel-Guide-Filter-Hotels)
- [3 Star Hotels in Gallup](https://www.expedia.com/3Star-Gallup-Hotels.s30-0-d1400.Travel-Guide-Filter-Hotels)
- [Historic Hotels in Gallup](https://www.expedia.com/Gallup-Hotels-Historic-Hotel.0-0-d1400-tHistoricHotel.Travel-Guide-Filter-Hotels)
- [3 Star Hotels in Crystal](https://www.expedia.com/3Star-Crystal-Hotels.s30-0-d553248634983075668.Travel-Guide-Filter-Hotels)
- [Luxury Hotels in Gallup](https://www.expedia.com/Gallup-Hotels-Luxury-Hotel.0-0-d1400-tLuxuryHotel.Travel-Guide-Filter-Hotels)
- [Cheap Hotels in Gallup](https://www.expedia.com/Gallup-Hotels-Cheap-Hotels.0-0-d1400-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Pet-Friendly Hotels in Gallup](https://www.expedia.com/Gallup-Hotels-Pet-Friendly-Hotel.0-0-d1400-tPetfriendlyHotel.Travel-Guide-Filter-Hotels)
- [Casino Hotels in Gallup](https://www.expedia.com/Gallup-Hotels-Casino-Hotel.0-0-d1400-tCasinoHotel.Travel-Guide-Filter-Hotels)
- [Hotels with Restaurants in Gallup](https://www.expedia.com/Gallup-Hotels-Hotels-With-Restaurants.0-0-d1400-tHotelswithRestaurants.Travel-Guide-Filter-Hotels)
- [Hotels with an Indoor Pool in Gallup](https://www.expedia.com/Gallup-Hotels-Hotels-With-Indoor-Pool.0-0-d1400-tHotelswithIndoorPool.Travel-Guide-Filter-Hotels)
- [Hotels with Bars in Gallup](https://www.expedia.com/Gallup-Hotels-Bar-Hotel.0-0-d1400-tBarHotel.Travel-Guide-Filter-Hotels)
- [Resorts & Hotels with Spas in Gallup](https://www.expedia.com/Gallup-Hotels-Spa-Hotel.0-0-d1400-tSpaHotel.Travel-Guide-Filter-Hotels)
- [3 Star Hotels in Grants](https://www.expedia.com/3Star-Grants-Hotels.s30-0-d6144706.Travel-Guide-Filter-Hotels)
- [4 Star Hotels in Crownpoint](https://www.expedia.com/4Star-Crownpoint-Hotels.s40-0-d3000447715.Travel-Guide-Filter-Hotels)
- [4 Star Hotels in Continental Divide](https://www.expedia.com/4Star-Continental-Divide-Hotels.s40-0-d3000447716.Travel-Guide-Filter-Hotels)
- [5 Star Hotels in Crownpoint](https://www.expedia.com/5Star-Crownpoint-Hotels.s50-0-d3000447715.Travel-Guide-Filter-Hotels)
- [Motels in Red Rock](https://www.expedia.com/Red-Rock-Motels.d553248635975868798-aaMotels.Travel-Guide-Accommodation)
- [Flights from Fresno (FAT) to Gallup (GUP)](https://www.expedia.com/lp/flights/fat/gup/fresno-to-gallup)
- [Flights from Detroit (DTW) to Gallup (GUP)](https://www.expedia.com/lp/flights/dtw/gup/detroit-to-gallup)
- [Flights from Washington (DCA) to Gallup (GUP)](https://www.expedia.com/lp/flights/dca/gup/washington-to-gallup)
- [Flights from St. Louis (STL) to Gallup (GUP)](https://www.expedia.com/lp/flights/stl/gup/st-louis-to-gallup)
- [Flights from Scottsdale (SCF) to Gallup (GUP)](https://www.expedia.com/lp/flights/scf/gup/scottsdale-to-gallup)
- [Flights from Page (PGA) to Gallup (GUP)](https://www.expedia.com/lp/flights/pga/gup/page-to-gallup)
- [Flights from Atlanta (ATL) to Gallup (GUP)](https://www.expedia.com/lp/flights/atl/gup/atlanta-to-gallup)
- [Flights to Gallup](https://www.expedia.com/Cheap-Flights-To-Gallup.d1400.Travel-Guide-Flights)
- [Flights from Cincinnati (CVG) to Gallup (GUP)](https://www.expedia.com/lp/flights/cvg/gup/cincinnati-to-gallup)
- [Flights from Charlotte (CLT) to Gallup (GUP)](https://www.expedia.com/lp/flights/clt/gup/charlotte-to-gallup)
- [Flights from Show Low (SOW) to Gallup (GUP)](https://www.expedia.com/lp/flights/sow/gup/show-low-to-gallup)
- [Flights from Tulsa (TUL) to Gallup (GUP)](https://www.expedia.com/lp/flights/tul/gup/tulsa-to-gallup)
- [Flights from Dallas (DFW) to Gallup (GUP)](https://www.expedia.com/lp/flights/dfw/gup/dallas-to-gallup)
- [Flights from Las Vegas (LAS) to Gallup (GUP)](https://www.expedia.com/lp/flights/las/gup/las-vegas-to-gallup)
- [Flights from Provo (PVU) to Gallup (GUP)](https://www.expedia.com/lp/flights/pvu/gup/provo-to-gallup)
- [Flights from Houston (IAH) to Gallup (GUP)](https://www.expedia.com/lp/flights/iah/gup/houston-to-gallup)
- [Flights from New York (NYC) to Gallup (GUP)](https://www.expedia.com/lp/flights/nyc/gup/new-york-to-gallup)
- [Flights from Denver (APA) to Gallup (GUP)](https://www.expedia.com/lp/flights/apa/gup/denver-to-gallup)
- [Flights from Wichita (ICT) to Gallup (GUP)](https://www.expedia.com/lp/flights/ict/gup/wichita-to-gallup)
- [Flights from Mesa (AZA) to Gallup (GUP)](https://www.expedia.com/lp/flights/aza/gup/mesa-to-gallup)
- [Flights from Pittsburgh (PIT) to Gallup (GUP)](https://www.expedia.com/lp/flights/pit/gup/pittsburgh-to-gallup)
- [Flights from Durango (AMK) to Gallup (GUP)](https://www.expedia.com/lp/flights/amk/gup/durango-to-gallup)
- [Flights from Anderson (AID) to Gallup (GUP)](https://www.expedia.com/lp/flights/aid/gup/anderson-to-gallup)
- [Flights from Kansas City (MCI) to Gallup (GUP)](https://www.expedia.com/lp/flights/mci/gup/kansas-city-to-gallup)
- [Flights from Orlando (MCO) to Gallup (GUP)](https://www.expedia.com/lp/flights/mco/gup/orlando-to-gallup)
- [Flights from Austin (AUS) to Gallup (GUP)](https://www.expedia.com/lp/flights/aus/gup/austin-to-gallup)
- [Flights from Cortez (CEZ) to Gallup (GUP)](https://www.expedia.com/lp/flights/cez/gup/cortez-to-gallup)
- [Flights from St. George (SGU) to Gallup (GUP)](https://www.expedia.com/lp/flights/sgu/gup/st-george-to-gallup)
- [Flights from Orange County (SNA) to Gallup (GUP)](https://www.expedia.com/lp/flights/sna/gup/orange-county-to-gallup)
- [Flights from Bakersfield (BFL) to Gallup (GUP)](https://www.expedia.com/lp/flights/bfl/gup/bakersfield-to-gallup)
- [Flights from New York (JFK) to Gallup (GUP)](https://www.expedia.com/lp/flights/jfk/gup/new-york-to-gallup)
- [Flights from Boise (BOI) to Gallup (GUP)](https://www.expedia.com/lp/flights/boi/gup/boise-to-gallup)
- [Flights from Kingman (IGM) to Gallup (GUP)](https://www.expedia.com/lp/flights/igm/gup/kingman-to-gallup)
- [Flights from San Jose (SJC) to Gallup (GUP)](https://www.expedia.com/lp/flights/sjc/gup/san-jose-to-gallup)
- [Flights from Seattle (SEA) to Gallup (GUP)](https://www.expedia.com/lp/flights/sea/gup/seattle-to-gallup)
- [Flights from Prescott (PRC) to Gallup (GUP)](https://www.expedia.com/lp/flights/prc/gup/prescott-to-gallup)
- [Flights from McAllen (MFE) to Gallup (GUP)](https://www.expedia.com/lp/flights/mfe/gup/mcallen-to-gallup)
- [Flights from Gallup](https://www.expedia.com/lp/flights/1400/flights-from-gallup)
- [Flights from Tampa (TPA) to Gallup (GUP)](https://www.expedia.com/lp/flights/tpa/gup/tampa-to-gallup)
- [Flights from Farmington (FMN) to Gallup (GUP)](https://www.expedia.com/lp/flights/fmn/gup/farmington-to-gallup)
- [Flights from San Diego (SAN) to Gallup (GUP)](https://www.expedia.com/lp/flights/san/gup/san-diego-to-gallup)
- [Flights from Clovis (CVN) to Gallup (GUP)](https://www.expedia.com/lp/flights/cvn/gup/clovis-to-gallup)
- [Flights from Fayetteville (XNA) to Gallup (GUP)](https://www.expedia.com/lp/flights/xna/gup/fayetteville-to-gallup)
- [Flights from Flagstaff (FLG) to Gallup (GUP)](https://www.expedia.com/lp/flights/flg/gup/flagstaff-to-gallup)
- [Flights from Tucson (TUS) to Gallup (GUP)](https://www.expedia.com/lp/flights/tus/gup/tucson-to-gallup)
- [Flights from Philadelphia (PHL) to Gallup (GUP)](https://www.expedia.com/lp/flights/phl/gup/philadelphia-to-gallup)
- [Flights from San Antonio (SAT) to Gallup (GUP)](https://www.expedia.com/lp/flights/sat/gup/san-antonio-to-gallup)
- [Flights from Nashville (BNA) to Gallup (GUP)](https://www.expedia.com/lp/flights/bna/gup/nashville-to-gallup)
- [Flights from Miami (MIA) to Gallup (GUP)](https://www.expedia.com/lp/flights/mia/gup/miami-to-gallup)
- [Flights from Oklahoma City (OKC) to Gallup (GUP)](https://www.expedia.com/lp/flights/okc/gup/oklahoma-city-to-gallup)
- [Flights from Chicago (ORD) to Gallup (GUP)](https://www.expedia.com/lp/flights/ord/gup/chicago-to-gallup)
- [Flights from Phoenix (PHX) to Gallup (GUP)](https://www.expedia.com/lp/flights/phx/gup/phoenix-to-gallup)
- [Flights from Gallup Municipal](https://www.expedia.com/lp/airports/gup/flights-from-gallup-municipal-airport)
- [Flights from Baltimore (BWI) to Gallup (GUP)](https://www.expedia.com/lp/flights/bwi/gup/baltimore-to-gallup)
- [Flights from Denver (DEN) to Gallup (GUP)](https://www.expedia.com/lp/flights/den/gup/denver-to-gallup)
- [Flights from Sacramento (MHR) to Gallup (GUP)](https://www.expedia.com/lp/flights/mhr/gup/sacramento-to-gallup)
- [Flights from Amarillo (TDW) to Gallup (GUP)](https://www.expedia.com/lp/flights/tdw/gup/amarillo-to-gallup)
- [Flights from Burbank (BUR) to Gallup (GUP)](https://www.expedia.com/lp/flights/bur/gup/burbank-to-gallup)
- [Flights from Albuquerque (ABQ) to Gallup (GUP)](https://www.expedia.com/lp/flights/abq/gup/albuquerque-to-gallup)
- [Flights from Boston (BOS) to Gallup (GUP)](https://www.expedia.com/lp/flights/bos/gup/boston-to-gallup)
- [Flights from Hartford (BDL) to Gallup (GUP)](https://www.expedia.com/lp/flights/bdl/gup/hartford-to-gallup)
- [Flights from Salt Lake City (SLC) to Gallup (GUP)](https://www.expedia.com/lp/flights/slc/gup/salt-lake-city-to-gallup)
- [Flights from Houston (HOU) to Gallup (GUP)](https://www.expedia.com/lp/flights/hou/gup/houston-to-gallup)
- [Flights from San Francisco (SFO) to Gallup (GUP)](https://www.expedia.com/lp/flights/sfo/gup/san-francisco-to-gallup)
- [Flights from Reno (RNO) to Gallup (GUP)](https://www.expedia.com/lp/flights/rno/gup/reno-to-gallup)
- [Flights from Portland (PDX) to Gallup (GUP)](https://www.expedia.com/lp/flights/pdx/gup/portland-to-gallup)
- [Flights from Los Angeles (LAX) to Gallup (GUP)](https://www.expedia.com/lp/flights/lax/gup/los-angeles-to-gallup)
- [Flights from Minneapolis (MSP) to Gallup (GUP)](https://www.expedia.com/lp/flights/msp/gup/minneapolis-to-gallup)
- [Flights from Ontario Intl. Airport (ONT) to Gallup (GUP)](https://www.expedia.com/lp/flights/ont/gup/ontario-to-gallup)
- [Flights from El Paso (ELP) to Gallup (GUP)](https://www.expedia.com/lp/flights/elp/gup/el-paso-to-gallup)
- [Visit Gallup](https://www.expedia.com/Gallup.dx1400)
- [Rental cars Gallup Municipal airport](https://www.expedia.com/Car-Rentals-In-Gallup-Municipal.d6028171.Car-Rental-Guide)
- [Enterprise Rental Cars in Gallup](https://www.expedia.com/Enterprise-Car-Rentals-In-Gallup.d1400-c15.Car-Rental-Guide-Suppliers)
- [Car rental Gallup](https://www.expedia.com/Car-Rentals-In-Gallup.d1400.Car-Rental-Guide)
- [Hertz Rental Cars in Gallup](https://www.expedia.com/Hertz-Car-Rentals-In-Gallup.d1400-c40.Car-Rental-Guide-Suppliers)

## Other language versions

```yaml
hreflang:
  x-default: https://www.expedia.com/2Star-Red-Rock-Hotels.s20-0-d553248635975868798.Travel-Guide-Filter-Hotels
  ar: https://www.expedia.sa/2Star-Red-Rock-Hotels.s20-0-d553248635975868798.Travel-Guide-Filter-Hotels
  es: https://www.expedia.com/es/2Estrellas-Red-Rock-Hoteles.s20-0-d553248635975868798.Guia-Viajes-Filter-Hoteles
  en-US: https://www.expedia.com/2Star-Red-Rock-Hotels.s20-0-d553248635975868798.Travel-Guide-Filter-Hotels
  en-TW: https://www.expedia.com.tw/en/2Star-Red-Rock-Hotels.s20-0-d553248635975868798.Travel-Guide-Filter-Hotels
  zh-CN: https://www.expedia.com/cn/2Star-Red-Rock-Hotels.s20-0-d553248635975868798.Travel-Guide-Filter-Hotels
  en-CA: https://www.expedia.ca/2Star-Red-Rock-Hotels.s20-0-d553248635975868798.Travel-Guide-Filter-Hotels
```