We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Sleep Inn

Show Prices
#9 of 34 Hotels in Gallup
Certificate of Excellence
Book on TripAdvisor
Trusted partner. We work with to make your booking as easy as possible.
Secure payments. We use industry-leading practices to keep your information secure.
Enter dates for best prices
powered by PriceFinder
1 room
Check In Check Out
Please enter your travel dates to continue
Check Availability
Book on
or compare prices from up to 200 sites including:
Professional photos
Sleep Inn
View Map
{"widget":{"name":"ibex_photo_carousel","divClasses":"prw_rup prw_ibex_photo_carousel","template":"ibex_photo_carousel__widget","dust":{"nav_controls":"ibex_photo_carousel__nav_controls"},"moduleList":["handlers","shims"],"js":{"handlers":"(ta.prwidgets.getjs(this,'handlers'))","shims":"(ta.prwidgets.getjs(this,'shims'))"}},"containerClass":null}
Add Photo Write a Review

212 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 209: English reviews
Saint Louis, Missouri
Level Contributor
373 reviews
240 hotel reviews
common_n_hotel_reviews_1bd8 187 helpful votes
5 of 5 stars Reviewed 3 weeks ago

Sleep Inn's are always usually comfy and contemporary choices when traveling for us. This Gallup location was great. Nice rooms and great amenities. There is a Denny's Restaurant next door too. Overall an excellent stay.

2 Thank td397
Reading, Pennsylvania
Level Contributor
41 reviews
25 hotel reviews
common_n_hotel_reviews_1bd8 22 helpful votes
5 of 5 stars Reviewed July 16, 2016

First time at a Sleep Inn. Just stayed one night while vacationing. Check in was quick and the clerk was super friendly. Room was super clean. True it was a little small, but still fine. No elevator but it is only 2 strories. Indoor Pool and Hot Tub were nice. Fitness center only had a few aerobic machines. No weights.... More 

2 Thank Patricia L
Level Contributor
3 reviews
common_n_hotel_reviews_1bd8 1 helpful vote
4 of 5 stars Reviewed July 11, 2016

The hotel was nice and friendly. There with a friend and we both enjoyed the stay. The room was small but maybe the king size bed took up all the room but it was nice. The color of the room were actually my favorite color (olive with chocolate brown) nice colors and very welcoming. I would definitely recommend this motel.... More 

1 Thank Sarah A
Level Contributor
27 reviews
10 hotel reviews
common_n_hotel_reviews_1bd8 14 helpful votes
5 of 5 stars Reviewed July 10, 2016 via mobile

I travel solo, across the U.S., frequently. This trip I brought my 12-pound Havanese Dog. I did not have reservations. After spending a long day driving and exploring, I decided I wanted a hotel, rather than camping. I checked out some of the old Route 66 Motels. The ones I saw looked old, depressing and a bit unsafe. (Worn out... More 

2 Thank Sammie G
Level Contributor
8 reviews
3 hotel reviews
common_n_hotel_reviews_1bd8 2 helpful votes
5 of 5 stars Reviewed July 9, 2016

The hotel itself was very nice. However, two days later, we get a phone call that the hotel could not find a pillow and wanted to know if we took it. We were on a motorcycle trip, so there was no way we could have taken a pillow. I told them this. They called back and said that they still... More 

Thank Candi M
Carlsbad, New Mexico, United States
Level Contributor
7 reviews
4 hotel reviews
5 of 5 stars Reviewed July 8, 2016 via mobile

This is a fairly new hotel located right off the interstate. Everything was modern and clean. The clerks at the front desk were very professional and had smiles on their faces. Room was a bit small but very tidy. Loved the full walk in shower and it had good pressure. Continental breakfast was good and there even was a lady... More 

Thank Michael H
Waynesburg, Pennsylvania
Level Contributor
107 reviews
27 hotel reviews
common_n_hotel_reviews_1bd8 31 helpful votes
5 of 5 stars Reviewed July 8, 2016

Stopped for the night at Sleep Inn, easy to find off of the interstate. Nice room, good size, comfortable beds. We had been on the go all day so we did not try the pool, but we did get some laundry done. Nice that they had two washers and dryers, so cut down on time. Breakfast was standard except for... More 

Thank kmc11_11
2 reviews
common_n_hotel_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed July 7, 2016 via mobile

This place never disappoints, we stayed here on our way back from summer vacation and I have to say that the second time was even better than first time. The breakfast with the made to order omelettes with real eggs is what does it for me. And I can't leave out the amazingly friendly staff at this hotel. Will stay... More 

Thank Mimi S
Phoenix, Arizona
Level Contributor
26 reviews
8 hotel reviews
common_n_hotel_reviews_1bd8 16 helpful votes
4 of 5 stars Reviewed July 1, 2016 via mobile

The hotel was easy to find. It had a gas station, subway, dennys, and an Indian outlet store in the same plaza. The hotel was nice and clean. The hotel itself does not have an elevator. So it was a little annoying to drag our stuff upstairs, but not the end of the world. The room was a good size... More 

Thank everafter08
Colorado Springs, Colorado
Level Contributor
74 reviews
31 hotel reviews
common_n_hotel_reviews_1bd8 25 helpful votes
5 of 5 stars Reviewed June 26, 2016

This was our first trip to Gallup and we chose the Sleep Inn based on previous reviews on TripAdvisor. We were not disappointed!! The room was clean and very comfortable. We loved the location right off of Rt.40 and away from downtown Gallup but an easy drive into town. The staff was super friendly and helpful. Would definitely plan to... More 

Thank MikePaK
Questions? Get answers from hotel staff and past guests. Ask a question

47 photos of this hotel

Traveler photos: See what travelers like you saw

All Traveler Photos (11)
Hotel & Grounds (3)
Room/Suite (5)
Bathroom (1)
Other (2)

Management photos: Courtesy of the property manager

All Management Photos (36)
Family/Play Areas (1)
Room/Suite (4)
Pool/Beach Area (2)
Business Center/Function Rooms (1)
Dining (2)
Hotel & Grounds (1)
Other (25)
Check In Check Out
Hotels you might also like...
Travelers also viewed these Gallup hotels
5.4 mi away
Comfort Inn Gallup
Comfort Inn Gallup
#4 of 34 in Gallup
4.5 of 5 stars 341 reviews
9.1 mi away
Red Roof Inn Gallup
Red Roof Inn Gallup
#12 of 34 in Gallup
3.5 of 5 stars 393 reviews
5.6 mi away
Hilton Garden Inn Gallup
Show Prices
Show Prices
Show Prices
0.1 mi away
La Quinta Inn & Suites Gallup
9.3 mi away
Hampton Inn Gallup-West
5.5 mi away
Hampton Inn & Suites Gallup
Show Prices
Show Prices
Show Prices
Questions? Get answers from hotel staff and past guests. Ask a question


  • Pool
  • Free Parking
  • Free High Speed Internet ( WiFi )
  • Free Breakfast
  • Fitness Center with Gym / Workout Room
About the property
  • Wheelchair access
  • Pets Allowed ( Dog / Pet Friendly )
  • Non-Smoking Hotel
Things to do
  • Pool
  • Hot Tub
  • Fitness Center with Gym / Workout Room
Room types
  • Non-Smoking Rooms
  • Family Rooms
  • Free Internet
  • Free High Speed Internet ( WiFi )
  • Free Parking
  • Free Breakfast
  • Self-Serve Laundry
  • Business Center with Internet Access

Additional Information about Sleep Inn

Address: 3820 E Historic Highway 66, Gallup, NM 87301-4589
Location: United States > New Mexico > Gallup
Price Range: $79 - $113 (Based on Average Rates for a Standard Room)
Hotel Class:2 star — Sleep Inn 2*
Number of rooms: 61
Reservation Options:
TripAdvisor is proud to partner with Orbitz, Expedia, Booking.com, Hotels.com, Hotwire, Travelocity, Priceline, Odigeo and Choice Hotels so you can book your Sleep Inn reservations with confidence. We help millions of travelers each month to find the perfect hotel for both vacation and business trips, always with the best discounts and special offers.
Also Known As:
Sleep Inn Gallup
Gallup Sleep Inn
Hotel Style:
#6 Family Hotel in Gallup
#7 Business Hotel in Gallup
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.
Claim Your Listing
Enter dates for best prices
Check In Check Out
Price Your Stay