Sleep Inn Gallup offers colorful rooms, indoor pool, sauna, and gym. Located on Route 66, close to Red Rock Park, Fire Rock Casino, and Gallup Cultural Center.
Guests appreciate the hotel's value, cleanliness, and friendly staff, especially enjoying the made-to-order breakfast options. While the property shows its age, many find it a practical, budget-friendly choice near key local attractions.
GoHotelly doesn't process bookings — we open this property on each partner so you can compare live rates, cancellation rules and loyalty perks side by side.
Some links are affiliate — if you book, GoHotelly may earn a small commission at no extra cost to you. Read the full disclosure.
Rooms, shared spaces, dining and exterior — grouped so you can skim quickly.
Sleep Inn Gallup is a straightforward, low-rise hotel located off Route 66 in Gallup, New Mexico. Its colorful rooms offer a simple and clean stay, appreciated by guests for both convenience and value. While some reviews note that the property shows signs of age, it remains well-maintained with friendly staff and a quiet atmosphere.
Facilities include an indoor pool, sauna, and gym, catering to guests looking to stay active or relax during their visit. The breakfast service, featuring made-to-order omelettes alongside traditional options like biscuits and gravy, receives frequent praise and adds to the overall positive guest experience.
Positioned about 5 miles from outdoor attractions like Red Rock Park and a few miles from Fire Rock Navajo Casino and the Gallup Cultural Center, the hotel serves as a practical base for exploring local sights. It is also close to Gallup Municipal Airport, making it suitable for travelers arriving by air.
This property is known to be LGBTQ+ friendly, appealing to a diverse range of visitors. Reviews highlight its affordability and solid offerings compared to nearby hotels, making it a reliable choice for budget-conscious travelers or those passing through Gallup on a road trip.
The short version: what's available day-to-day, and the key practical details most travelers search for.
Reviews from travelers who stayed here in the last 12 months, grouped to help you spot the pattern quickly.
Stopped here on the way to Vegas. Pulled in at around 11-12PM and the place was packed but there was still plenty of parking under the parking lot lights. Got inside and the guy at the front desk was easy to work with, which was good because I was beyond exhausted. The room was small, but clean and well kept. It’s definitely an older hotel but nothing was falling apart. The shower was good and all of the towels were clean. Breakfast was also quite good (especially considering the price of the hotel). They had made to order omelets as well as biscuits and gravy and the typical cereal and waffles. Again, nothing to complain about. If we’re driving through Gallup and need to stop, this will be the go to from now on.
Easily checked in after a long day on the road. I like the way the hallway of rooms was offset from the through-way leading to the front desk. Added a bit of separation and quieted the ambiance. Room was clean and orderly, and no complaints Breakfast was perfect, with a sizable selection for all guests. 10/10.
Staff could not have been friendlier! Love the room size! The made to order omelettes for breakfast really puts the Sleep Inn over the top!
Honestly, best bang for your buck in this area. The rest of the hotels are a lot more expensive and have similar if not slightly worse rooms. When I swing through Gallup, I'll be staying here.
Could the hotel use some renovations? Yes. Is the location kinda scuffed? Also yes. Is this place still a great value? Definitely. Checked all my boxes. Staff was nice. Made-to-order omelettes were a nice bonus. This location does have a fitness room, which was appreciated.
We stayed here after finding hotels in ABQ to be either very expensive or very sketch. I was so impressed with this hotel. Very simple, but that's all we needed. It's a little dated, but it's clear they are doing the best they can with what they have. I respect that very much! The made-to-order omelettes were a surprising and fantastic touch! I would stay here again without hesitation.
We had a beautiful night stay at this place. The morning breakfast made my day. A beautiful lady was there to make omelettes right in front of us just the way we need it to be. Coffee tasted so good. Biscuits, sausage and gravy were delicious. Overall experience very satisfied!!!
We LOVED this place - the rooms were CLEAN - lots of updates and the service was outstanding. This maybe known as an older hotel but it holds its own. Nestled amongst other "high doller locations" the value here is apparent. We appreciated finding this place, had a great nights sleep, saved big bucks, and loved the omelettes!!!
This unassuming low-rise hotel off Route 66 is 5 miles from Red Rock Park, known for its red cliffs. It's also 3 miles from Fire Rock Navajo Casino and 4 miles from Gallup Cultural Center.
Curated spots travelers usually pair with a stay in New Mexico. Distances are rough real-world times, not straight-line.
180 reviews 201 E Hwy 66, Gallup, NM 87301, United States
1,395 reviews 825 Outlaw Rd, Church Rock, NM 87311, United States
3,485 reviews 249 U.S. Route 66, Church Rock, NM 87311, United States
Hand-picked alternatives with a comparable feel, size and price band.
Stay at The Ocean View Motel near Craigville Beach, offering free WiFi, air conditioning, and kidfriendly rooms. Rated 4.5 with ...
Stay at Quality Inn Chipley I10 at Exit 120 featuring free breakfast, WiFi, seasonal pool, and LGBTQ+ friendly service. Convenien...
Whitnall View Motel offers free WiFi and parking in Franklin, WI. Rated 3.3 with 47 reviews, close to Milwaukee Art Museum and Mi...
Refined Bridgewater Marriott features indoor pool, restaurant, and meeting services. Near Duke Farms & historic sites. Rated 4.4 w...
2.6rated hotel offering free WiFi, parking, pool & petfriendly rooms near LEGOLAND® Florida Resort in Winter Haven, FL. Book wi...
Stay at AC Hotel Scottsdale North offering free WiFi, outdoor pool, fitness center, and petfriendly rooms near Paradise Valley M...
Relaxed 3star hotel near Atlanta Botanical Garden with free WiFi, parking, and breakfast. 5 miles from Buckhead, ideal for visit...
Experience The Aspen Lodge in Alpine, AZ with a 4.8 rating from 61 reviews. Close to Escudilla Mountain and Luna Lake. Convenient ...
Stay at Weasku Inn, a 4.8rated historic lodge in Grants Pass offering cabins, free breakfast, WiFi, and easy access to Rogue Riv...
Short, honest notes are more useful than long ones. A few sentences about what worked, what surprised you, and who the hotel is best for will go a long way.
