Sleep Inn Gallup

Hotel in Rehoboth with a casino and free breakfast

Choose dates to view prices

Where to?

Dates

July 2025

August 2025

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

Overview
Rooms
Location
Policies

Excellent

Popular amenities

Gym
Laundry
24/7 front desk
Housekeeping

Explore the area

3820 E Highway 66, Rehoboth, NM, 87301

Fire Rock Navajo Casino
‪3 min drive‬
Red Rock State Park
‪5 min drive‬
Gallup Cultural Center
‪6 min drive‬
Gallup, NM (GUP-Gallup Municipal)
‪9 min drive‬

Book today, save on your next hotel stay

It's that easy when you're a member of Orbitz Rewards. It's free to join!

Room options

Standard Room, 2 Double Beds, Non-Smoking

Very good

234 sq ft
Sleeps 4
2 Double Beds

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

Very good

244 sq ft
Sleeps 2
1 King Bed

Standard Room, 1 King Bed, Non Smoking

Wonderful

236 sq ft
Sleeps 2
1 King Bed

About the neighborhood

Rehoboth

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

‪Fire Rock Navajo Casino - ‬5 min drive
‪McDonald's - ‬4 min drive
‪Taco Bell - ‬5 min drive
‪Wendy's - ‬4 min drive
‪Blake's Lotaburger - ‬3 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.

Languages

English, Spanish

Similar properties

Standard Room, 1 King Bed, Non Smoking, Refrigerator & Microwave (with Sofabed) | Desk, iron/ironing board, free wired internet, bed sheets

Pool
Breakfast included
Pet friendly
Parking included

$93 nightly

Jul 15 - Jul 16

Total includes taxes and fees

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

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

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 Jul 9, 2025, prices found for a 1-night stay for 2 adults at Sleep Inn Gallup on Jul 20, 2025 start from $68.36, 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 will couples enjoy most about a stay at Sleep Inn Gallup?

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

Does Sleep Inn Gallup have a hot tub?

No, there isn't a spa tub at this hotel.

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).

Are there rooms with balconies that I can book at Sleep Inn Gallup?

No, there aren't any guestrooms with balconies at Sleep Inn Gallup.

Sleep Inn Gallup Reviews

8.8

Excellent

9.2/10

Cleanliness

9.2/10

Staff & service

8.4/10

Amenities

8.8/10

Property conditions & facilities

8.6/10

Eco-friendliness

10/10 Excellent

Justine

Apr 23, 2025

Liked: Cleanliness, staff & service, property conditions & facilities

Great room and I loved the soft sheets. The made to order breakfast omelets are a bonus!

Stayed 1 night in Apr 2025

10/10 Excellent

Clive

Apr 9, 2025

Stayed 1 night in Apr 2025

10/10 Excellent

Rosemary

Apr 9, 2025

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Stayed 1 night in Apr 2025

10/10 Excellent

Mike

Apr 8, 2025

Liked: Cleanliness, staff & service, amenities, property conditions & facilities

Stayed 1 night in Apr 2025

10/10 Excellent

Frances

Apr 8, 2025

Liked: Cleanliness, staff & service, property conditions & facilities

Pleasant stay

Stayed 1 night in Apr 2025

10/10 Excellent

Annette J

Apr 7, 2025

Stayed 1 night in Apr 2025

2/10 Terrible

Marjorie

Apr 6, 2025

Disliked: Cleanliness, amenities

Too noisy. I don’t plan to be back!

Stayed 1 night in Mar 2025

10/10 Excellent

Micah

Apr 4, 2025

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

A great stay for an even greater price

It’s a great place to stay in Gallup. It is a little outdated however the rooms are clean and the beds are comfy. They offer a great breakfast spread with made to order omelets and biscuits and gravy (not always but on some days). They do not have an elevator which can be an issue for some but it’s only two levels so the stairs are manageable for most. The I-40 entrance is right off the exit of the hotel which is perfect. Would definitely stay here again.

Stayed 1 night in Apr 2025

8/10 Good

Lindsay

Apr 4, 2025

Liked: Cleanliness, staff & service

Easy check in. Not too expensive for pet

Stayed 1 night in Apr 2025

10/10 Excellent

sharon

Apr 2, 2025

Stayed 1 night in Mar 2025

4/10 Poor

Verified traveler

Apr 2, 2025

Disliked: Staff & service, room comfort

Disappointing

Made to order omlete was awesome, but you only get one. We didn't know until we arrived that the hot tub and pool were not available. They said there were no more first floor rooms so we were to go to be on the second floor. We go out to dinner and come back to bring our luggage and find out there was no elevator. On top of bad allergy season, the room smells of the cleaning chemicals that made allergies so much worst. We decided not to stay the second night and to get a better sleep back home.

Stayed 2 nights in Mar 2025

10/10 Excellent

Michael

Traveled with partner

Apr 1, 2025

Liked: Cleanliness, staff & service, amenities, property conditions & facilities

Appreciated the fresh cooked omelet for breakfast.

Stayed 1 night in Mar 2025

10/10 Excellent

Pratik

Traveled with family

Mar 30, 2025

Liked: Cleanliness, staff & service, amenities, property conditions & facilities

Nice n clean hotel.

Stayed 1 night in Mar 2025

10/10 Excellent

Gilbert

Traveled with family

Mar 29, 2025

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Stayed 1 night in Mar 2025

10/10 Excellent

Jennifer

Mar 29, 2025

Liked: Cleanliness, staff & service, amenities, property conditions & facilities

Quick and nice

Stayed 1 night in Mar 2025

10/10 Excellent

Annie

Business traveler, Traveled with partner

Mar 26, 2025

Liked: Cleanliness, property conditions & facilities

Clean and comfy!!

Stayed 1 night in Mar 2025

10/10 Excellent

A

Mar 24, 2025

Stayed 1 night in Mar 2025

8/10 Good

Deborah

Mar 22, 2025

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort

Stayed 1 night in Mar 2025

2/10 Terrible

Karen, Gardnerville

Mar 22, 2025

Liked: Staff & service

Disliked: Property conditions & facilities

The room is clean, the bed is comfortable, the water in the shower is hot, and the temperature for the hvac seems to be working. For about $100 not sure I have any right to expect more. The lovely lady at the front desk was super helpful and patient and probably deserves a raise. The owner should be ashamed that his hotel advertises - on every booking site I checked - a hotel with a pool and spa. Both of which he closed when he bought the property. I was too tired to fight but after driving 600 miles, I was looking forward to a soak in the hot tub tonight and a swim in the morning before I drive another 600 miles.

Stayed 1 night in Mar 2025