See all properties

Sleep Inn Gallup

2.5 star property
Hotel in Rehoboth with a casino and free breakfast

Choose dates to view prices

Photo gallery for Sleep Inn Gallup

Free daily cooked-to-order breakfast
Exterior
Lobby
Lobby
Standard Room, 1 King Bed, Accessible, Non Smoking (Roll-In shower) | Desk, iron/ironing board, rollaway beds, free WiFi

Reviews

8.8 out of 10
Excellent

Popular amenities

  • Gym
  • Laundry
  • 24/7 front desk
  • Housekeeping

Explore the area

View in a map
3820 E Highway 66, Rehoboth, NM, 87301
  • Place, Fire Rock Navajo Casino
    ‪3 min drive‬
  • Place, Red Rock State Park
    ‪5 min drive‬
  • Place, Gallup Indian Medical Center
    ‪8 min drive‬
  • Airport, Gallup, NM (GUP-Gallup Municipal)
    ‪9 min drive‬

Room options

View all photos for Standard Room, 1 King Bed, Non Smoking

Standard Room, 1 King Bed, Non Smoking | Desk, iron/ironing board, rollaway beds, free WiFi

Standard Room, 1 King Bed, Non Smoking

9.0 out of 10
Wonderful
(87 reviews)
  • 236 sq ft
  • Sleeps 2
  • 1 King Bed

View all photos for Standard Room, 1 King Bed, Accessible, Non Smoking (Roll-In shower)

Standard Room, 1 King Bed, Accessible, Non Smoking (Roll-In shower) | Desk, iron/ironing board, rollaway beds, free WiFi

Standard Room, 1 King Bed, Accessible, Non Smoking (Roll-In shower)

8.2 out of 10
Very good
(10 reviews)
  • 244 sq ft
  • Sleeps 2
  • 1 King Bed

View all photos for Standard Room, 2 Double Beds, Non-Smoking

Standard Room, 2 Double Beds, Non-Smoking | Desk, iron/ironing board, rollaway beds, free WiFi

Standard Room, 2 Double Beds, Non-Smoking

8.2 out of 10
Very good
(29 reviews)
  • 234 sq ft
  • Sleeps 4
  • 2 Double Beds

You may also like

Ad
Exterior

Hampton Inn Lordsburg

Lordsburg
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
8.8 out of 10, Excellent, 1,012 reviews
$88 nightly
The price is $99
Nov 2 - Nov 3
Total with taxes and fees
Hampton Inn Lordsburg

About the neighborhood

Gallup

Located 2.8 mi (4.5 km) from Fire Rock Navajo Casino, Sleep Inn Gallup is within a 5-minute drive of Babe Ruth Park. This hotel has 61 rooms and welcomes guests with conveniences like free breakfast, a casino, and free in-room WiFi.

What's nearby

  • Fire Rock Navajo Casino - 3 min drive - 2.6 miles
  • Red Rock State Park - 5 min drive - 4.2 miles
  • Gallup Cultural Center - 6 min drive - 5.4 miles
  • El Morro Theatre - 6 min drive - 5.4 miles
  • Gallup Indian Medical Center - 8 min drive - 6.1 miles

Getting around

  • Gallup Station - 6 min drive
  • Gallup, NM (GUP-Gallup Municipal) - 11 min drive

Restaurants

  • ‪McDonald's - ‬4 min drive
  • ‪Starbucks - ‬5 min drive
  • ‪Wendy's - ‬4 min drive
  • ‪Taco Bell - ‬5 min drive
  • ‪Blake's Lotaburger - ‬7 min drive

About this property

Sleep Inn Gallup

Hotel in Rehoboth with a casino and free breakfast
Guests staying at Sleep Inn Gallup enjoy access to a casino, a gym, and free WiFi in public areas. You can take advantage of free parking, along with a free casino shuttle. The 24-hour front desk has staff always at the ready. Additional amenities include a 24-hour business center, coffee/tea in a common area, and free newspapers.
32-inch flat-screen TVs come with cable channels, and guests can stay connected with free WiFi. Refrigerators, microwaves, and coffee makers are other standard amenities. Housekeeping is available once per stay.
Recreational amenities at the hotel include a fitness center.

Similar properties

Exterior
Red Roof Inn Gallup
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
8.2 out of 10, Very Good, 1,581 reviews
$59 nightly
The price is $67
Nov 2 - Nov 3
Total with taxes and fees
Red Roof Inn Gallup

Property amenities

Internet

  • Available in all rooms: Free WiFi
  • Available in some public areas: Free WiFi

Parking and transportation

  • Free casino shuttle
  • Free self parking on site
  • Free RV/bus/truck parking on site
  • Wheelchair-accessible parking available

Food and drink

  • Free cooked-to-order breakfast available daily 6:00 AM to 9:00 AM
  • Coffee and tea in common areas

Things to do

  • Casino
  • Gym

Family friendly

  • Grocery/convenience store
  • In-room microwave
  • In-room refrigerator
  • Laundry facilities
  • Rollaway/extra bed (surcharge)

Conveniences

  • 24-hour front desk
  • ATM
  • Free newspapers in lobby
  • Gift shop/newsstand
  • Grocery/convenience store
  • Laundry facilities

Guest services

  • Housekeeping (daily)

Business services

  • 24-hour business center

Accessibility

  • If you have requests for specific accessibility needs, please contact the property using the information on the reservation confirmation received after booking.
  • Stair-free path to entrance
  • Upper floors accessible by stairs only
  • Wheelchair accessible (may have limitations)
  • Wheelchair-accessible parking
  • Wheelchair-accessible path of travel
  • Wheelchair-accessible registration desk

More

  • 2 floors

Room amenities

Bedroom

  • Bedsheets provided
  • Rollaway/extra bed (surcharge)

Bathroom

  • Bathtub or shower
  • Hair dryer
  • Private bathroom
  • Towels provided

Entertainment

  • 32-inch flat-screen TV with premium cable channels

Food and drink

  • Coffee/tea maker
  • Microwave
  • Refrigerator

More

  • Air conditioning (climate-controlled)
  • Connecting rooms available
  • Desk
  • Free local calls
  • Iron/ironing board
  • Phone

Policies

Check-in

Check-in start time: 3:00 AM; Check-in end time: midnight
Minimum check-in age: 21

Check-out

Check-out before 11 AM

Special check-in instructions

Front desk staff will greet guests on arrival at the property
This property doesn't offer after-hours check-in

Access methods

Staffed front desk

Pets

  • This property welcomes pets for USD 20 per pet, per stay
  • Service animals exempt from fees

Children and extra beds

  • Up to 2 kids 14 years old and younger stay free when using existing bedding
  • Rollaway/extra beds are available for USD 10.0 per stay

Property payment types

Important information

Optional extras

These fees and deposits will be charged at check-in, check-out, or the time of service.

  • Pet fee: USD 20 per pet, per stay
  • Service animals are exempt from fees
  • Rollaway bed fee: USD 10.0 per stay

This list may not be comprehensive. Fees and deposits might not include tax and are subject to change.

You need to know

Extra-person charges may apply and vary depending on property policy
Government-issued photo identification and a credit card, debit card, or cash deposit may be required at check-in for incidental charges
Special requests are subject to availability upon check-in and may incur additional charges; special requests cannot be guaranteed
This property accepts credit cards; cash is not accepted
Safety features at this property include a carbon monoxide detector and a smoke detector
This property affirms that it follows the cleaning and disinfection practices of Commitment to Clean (Choice)
Please note that cultural norms and guest policies may differ by country and by property; the policies listed are provided by the property
  • Check-in: 3:00 AM
  • Check-out: 11 AM
  • Minimum check-in age: 21
The front desk is open 24 hours a day. Driving? This property offers free self parking, along with free RV, bus, and truck parking.

We should mention

Details about charges, deposits, or other important information:

  • This property is managed by a professional host. The provision of housing is linked to their trade, business, or profession.
  • Charges for extra guests may apply and vary depending on the property's policy.
  • A cash deposit, credit card, or debit card for incidental charges, as well as a government-issued photo ID, may be required at check-in.
  • Special requests are subject to availability at the time of check-in and can't be guaranteed. Certain requests may come with additional charges.
  • This property accepts credit cards. Cash is not accepted. 
  • Onsite safety features include a carbon monoxide detector and a smoke detector.
  • This property affirms that it follows the cleaning and disinfection practices of Commitment to Clean (Choice).

Additional information about polices, regulations, and more:

  • Connecting or adjoining rooms can be requested, but all rooms are subject to availability. Contact the property using the phone number on your booking confirmation.
  • There are no elevators.
  • No cribs or infant beds are available.

Property is also known as

Sleep Inn Gallup
Sleep Inn Hotel Gallup
Sleep Inn Gallup Hotel
Gallup Sleep Inn
Sleep Inn Gallup Hotel
Sleep Inn Gallup Rehoboth
Sleep Inn Gallup Hotel Rehoboth

Frequently asked questions

Is free cancellation available at Sleep Inn Gallup?

Sleep Inn Gallup offers free cancellation on certain room rates. To learn more, review the cancellation policy on our site.

How much does it cost to stay at Sleep Inn Gallup?

As of Oct 22, 2025, prices found for a 1-night stay for 2 adults at Sleep Inn Gallup on Nov 1, 2025 start from $99.45, excluding taxes and fees. This price is based on the lowest nightly price found in the last 24 hours for stays in the next 30 days. Prices are subject to change. Choose your dates for more accurate prices.

What's there to do within easy reach of Sleep Inn Gallup?

This hotel is located in Rehoboth, close to Fire Rock Navajo Casino, Red Rock State Park, and Gallup Cultural Center. You'll also find El Morro Theatre and Babe Ruth Park within a short drive.

Is there parking available at Sleep Inn Gallup?

Yes, self parking is offered for free at the hotel. Accessible parking and free RV/bus/truck parking are also available for guests.

Does Sleep Inn Gallup have a casino on the premises?

Yes, Sleep Inn Gallup has a casino.

Will I find an indoor pool at Sleep Inn Gallup?

No, there is no indoor pool at this hotel.

What amenities will couples enjoy at Sleep Inn Gallup?

Couples will appreciate amenities like a casino, free breakfast, and a free casino shuttle at this hotel.

Are there hot tubs at Sleep Inn Gallup?

No, this hotel doesn't have a spa tub.

Does Sleep Inn Gallup feature a restaurant that includes a breakfast menu?

Sleep Inn Gallup offers free cooked-to-order breakfasts each morning though there is no restaurant.

Will Sleep Inn Gallup allow pets to stay free of charge?

Although they can't stay for free, pets are welcome at Sleep Inn Gallup for a fee of USD 20 per pet, per stay.

Does Sleep Inn Gallup have connecting rooms?

Yes, this hotel has connecting guestrooms you can book for your group event or vacation.

How close is the airport from Sleep Inn Gallup?

The closest major airport to Sleep Inn Gallup is Gallup, NM (GUP-Gallup Municipal), which is 6.9 mi away (11 minutes by car).

Can I book a room with a balcony at Sleep Inn Gallup?

No, at Sleep Inn Gallup, there aren't any guestrooms that list a balcony.

Sleep Inn Gallup Reviews

Reviews

8.8

Excellent

Rating 10 - Excellent. 592 out of 1001 reviews
Rating 8 - Good. 272 out of 1001 reviews
Rating 6 - Okay. 78 out of 1001 reviews
Rating 4 - Poor. 36 out of 1001 reviews
Rating 2 - Terrible. 23 out of 1001 reviews

9.0/10

Cleanliness

9.2/10

Staff & service

8.4/10

Amenities

8.8/10

Property conditions & facilities

8.6/10

Eco-friendliness

Reviews

8/10 Good

Milton

Traveled with family
Liked: Cleanliness, staff & service, property conditions & facilities
Was great
Stayed 1 night in Aug 2025

10/10 Excellent

June

Liked: Cleanliness, staff & service, property conditions & facilities
Staff were all nice and helpful. Rooms were nice and clean. Was able to get ground floor room for my elderly parent. Breakfast was good but room is a bit small cpmpares to other sleep inn properties i have stayed at. I would definitely recommend this hotel.
Stayed 1 night in Jul 2025

10/10 Excellent

Richard

Liked: Cleanliness, amenities, property conditions & facilities
Clean room great staff
Stayed 1 night in Jul 2025

10/10 Excellent

Richard

Liked: Cleanliness, staff & service, property conditions & facilities
Excellent staff and clean toom
Stayed 1 night in Jul 2025

4/10 Poor

Kenneth

Traveled with partner
Liked: Cleanliness
Disliked: Amenities, property conditions & facilities
Let’s face it. It’s Gallup. Expectations weren’t high. Pool and hot tub are destroyed and non functional. Told it was smoke and pet free. Barking dogs, weed, and loud guests. It was a decently clean place to sleep and shower. And I would have said nothing if I hadn’t been charged 25$ for a broken shampoo holder that was broken before I rented the room. To then have the manager insinuate I was there for 4 days and didn’t say anything, so I probably broke it. We take all our own toiletries with us. No need to use the ones provided. The shower was ok. But the faucet leaks and pressure is subpar. Most of the safety rails are missing the caps as well. Was I supposed to mention these to management as well? Should I have told management that the pool and hot tub were out of order as well? If I had broken the plastic holder I probably wouldn’t have gone through the hassle of calling three numbers to find out what I was being charged for. Probably would have just contested the charge with the credit card company like whoever else they’ve tried to pin it on. To be clear, the gentleman with the customer relations department was genuinely decent to me. And the ladies I spoke with at the front desk were all wonderful. And it was a decently clean room and hotel. It was a cool place to sleep and a hot shower after a hard days work. These were much appreciated. But for a condescending manager, I wouldn’t be leaving the bad review.
Stayed 4 nights in Jul 2025

10/10 Excellent

Denise

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Stayed 1 night in Jul 2025

10/10 Excellent

Angelita

Business traveler
Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Stayed 3 nights in Jul 2025

10/10 Excellent

Ina

Liked: Staff & service
Stayed 1 night in Jul 2025

10/10 Excellent

Ralph

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
All was as advertised
Stayed 1 night in Jul 2025

10/10 Excellent

Hank

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Thank you for the service and hospitality
Stayed 1 night in Jul 2025

10/10 Excellent

Alvin

Liked: Cleanliness, staff & service, property conditions & facilities
I would definitely stay again
Stayed 1 night in Jun 2025

10/10 Excellent

Marlene

Traveled with family
Liked: Cleanliness, staff & service, room comfort
Stayed 2 nights in Jul 2025

10/10 Excellent

Lynn

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Stayed 1 night in Jul 2025

4/10 Poor

Tammy

Traveled with partner
Disliked: Cleanliness, staff & service, amenities, property conditions & facilities
We traveled 11 hours and was looking forward to the indoor pool and hot tub and both have been under construction for A YEAR per staff at front desk and all she could say is the manager would be here tomorrow and we could talk with them. On the site about the hotel it tells you they have a pool and hot tub. If we would have known that we would have stayed at a different hotel. Check in staff was not welcoming at all. Very disappointed
Stayed 1 night in Jul 2025

10/10 Excellent

Nathan

Traveled with pets
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
The room was very nice. Front desk people were very helpful and polite
Stayed 1 night in Jul 2025

10/10 Excellent

Seth A

Stayed 1 night in Jul 2025

6/10 Okay

Marina

Traveled with partner, Traveled with pets
Disliked: Property conditions & facilities
This is definitely a place you stop white you’re driving through to get somewhere else. It’s an older facility but the rooms are updated and clean: bed was comfy. Pool was closed for renovation (this should happen in the winter). There was an omelet station @ breakfast, which was nice. Staff was decent.
Stayed 1 night in Jul 2025

10/10 Excellent

Kenneth

Traveled with family
Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Stayed 1 night in Jul 2025

10/10 Excellent

Verified traveler

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Stayed 2 nights in Jul 2025

10/10 Excellent

Robert

Business traveler
Liked: Cleanliness
Good
Stayed 1 night in Jul 2025

10/10 Excellent

Jayne

Traveled with partner
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Have stayed here several times and never disappointed! Great stay!
Stayed 1 night in Jul 2025

8/10 Good

Cati

Traveled with family
Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Need to replace the bed. It was clean, a/c worked and omelets in the morning was good. Could use more ingredient choices though.
Stayed 1 night in Jul 2025

10/10 Excellent

Mark

Liked: Cleanliness, staff & service, property conditions & facilities
Nice value
Stayed 1 night in Jul 2025

8/10 Good

Julene

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Room was OK the entryway was very very small, the shower stone in the bathroom is built to wear it intrudes out into the entryway. All my bags banged against the wall trying to make that turn around where the shower is by the entryway.
Stayed 1 night in Jul 2025

10/10 Excellent

Dean

Stayed 1 night in Jun 2025