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

Enjoy a delicious breakfast spread in this hotel room, featuring a variety of fresh food options.
Welcome to our lobby, featuring a reception desk, comfortable seating area, and staircase with a unique floral wall.
Relax in a comfortable seating area with a sofa, armchairs, and coffee table.
Relax in this inviting room with a large bed, green accent wall, and framed photographs.
Enter the Sleep Inn, where a flat roof and welcoming entrance await.

Popular amenities

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

Explore the area

Map
3820 E Highway 66, Rehoboth, NM, 87301
  • Fire Rock Navajo Casino
    ‪3 min drive‬
  • Red Rock State Park
    ‪5 min drive‬
  • Gallup Indian Medical Center
    ‪8 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

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
(27 reviews)
  • 234 sq ft
  • Sleeps 4
  • 2 Double Beds

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, 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
(80 reviews)
  • 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

Relax in comfort with a large bed, flat-screen TV, and a window offering a view of the sky.

Best Western Gallup West

  • Pool
  • Breakfast included
  • Pet friendly
  • Parking included
8.8 out of 10, Excellent, 1,115 reviews
$93 nightly
The price is $105
Aug 1 - Aug 2
Total includes taxes and fees
Best Western Gallup West

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.

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 parking available on site 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).

Are there rooms with balconies at Sleep Inn Gallup?

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

Sleep Inn Gallup Reviews

Reviews

8.8

Excellent

Rating 10 - Excellent. 600 out of 1021 reviews
Rating 8 - Good. 288 out of 1021 reviews
Rating 6 - Okay. 75 out of 1021 reviews
Rating 4 - Poor. 38 out of 1021 reviews
Rating 2 - Terrible. 20 out of 1021 reviews

9.2/10

Cleanliness

9.2/10

Staff & service

8.4/10

Amenities

8.8/10

Property conditions & facilities

8.6/10

Eco-friendliness

Reviews

6/10 Okay

Sandra

Traveled with family
Disliked: Staff & service
Noisy
Stayed 1 night in Apr 2025

8/10 Good

Sundown, Santa Fe

Stayed 1 night in Mar 2025

6/10 Okay

Martha, Kelley

Liked: Cleanliness, staff & service
The room was fine, I appreciated that the check in person gave us a downstairs room as I can’t climb stairs easily. Very disappointed in the breakfast, yes we got an omelette but nothing else was available really. Probably wouldn’t stay here again.
Stayed 1 night in Apr 2025

10/10 Excellent

Justine

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

McKeever

Traveled with family
Liked: Staff & service, room comfort

No Pool

No pool which was a bummer since I had my children who were looking forward to it for the past month.
Stayed 2 nights in Apr 2025

10/10 Excellent

Christine

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
We have stayed here on multiple occasions enroute to and from AZ to NC twice a year. Very clean and well managed with made to order omelets for breakfast. Also pet friendly. We will definitely be back.
Stayed 1 night in Apr 2025

10/10 Excellent

Milton

Traveled with family
Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Stayed 2 nights in Apr 2025

10/10 Excellent

Marlys

Stayed 1 night in Apr 2025

10/10 Excellent

Kennedy

Traveled with partner
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Stayed 1 night in Apr 2025

10/10 Excellent

William

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Very good experience overall
Stayed 1 night in Mar 2025

10/10 Excellent

Karen

Traveled with partner, Traveled with pets
Liked: Staff & service, amenities, property conditions & facilities
Check in attendant was very nice and informative. Room was very clean and didn’t need to ask for anything. We travel with our dog and they are pet friendly, plus in our book. Also had made to order omelets for breakfast!
Stayed 1 night in Apr 2025

10/10 Excellent

Tanya

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

10/10 Excellent

Julie

Liked: Cleanliness, staff & service, property conditions & facilities
Stayed 1 night in Apr 2025

8/10 Good

Jennifer

Traveled with family
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Stayed 1 night in Dec 2024

10/10 Excellent

Alan

Stayed 1 night in Apr 2025

10/10 Excellent

Jonathan

Traveled with family
Liked: Cleanliness, staff & service, property conditions & facilities
Parking lot needs work...
Stayed 2 nights in Apr 2025

10/10 Excellent

Sergio

Traveled with partner
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Really nice and clean hotel! My room 113 was excellent! Love it!
Stayed 1 night in Apr 2025

10/10 Excellent

Christopher

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
When the cleaning lady runs the gas dryer it emits a very strong gas odor. Then people smoke right on the other side of the railing. You should call New Mexico Gas and have them come out and test for gas leaks but only when gas dryer is running...
Stayed 1 night in Mar 2025

10/10 Excellent

Annette J

Business traveler
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Great price and clean
Stayed 1 night in Apr 2025

10/10 Excellent

Verified traveler

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

Comfortably stay

Great stay!! will for sure stay again clean right off highway quiet area Im very picky on areas I stay great spot
Stayed 1 night in Apr 2025

10/10 Excellent

Clive

Stayed 1 night in Apr 2025

10/10 Excellent

Rosemary

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

10/10 Excellent

Mike

Liked: Cleanliness, staff & service, amenities, property conditions & facilities
.
Stayed 1 night in Apr 2025

10/10 Excellent

Frances

Liked: Cleanliness, staff & service, property conditions & facilities
Pleasant stay
Stayed 1 night in Apr 2025

10/10 Excellent

Annette J

Stayed 1 night in Apr 2025

Hotels

Aspen West Studio 4 - In Town - Pet Friendly - WiFi - Cable - Right Off Main Str
Fort Marcy Hotel Suites by All Seasons Resort Lodging
Target Hospitality - Carlsbad Lodge
Motel 6 Alamogordo, NM
Crowne Plaza Albuquerque by IHG
Hotel Ruidoso - Midtown
Comfort Inn Santa Rosa on Route 66
Hotel Encanto de Las Cruces
Sierra Grande Lodge
White's City Cavern Inn
The Lodge at Santa Fe
Target Hospitality - Jal Lodge
Best Western Santa Rosa Inn
Motel 6 Farmington, NM
Eldorado Hotel & Spa
Hotel El Rancho
Days Inn by Wyndham Las Cruces
Isleta Resort and Casino
Taos Valley Lodge
Staybridge Suites Las Cruces by IHG
Hyatt Regency Tamaya Resort & Spa
Hotel Albuquerque at Old Town
MCM Elegante Lodge & Suites Ruidoso
Quality Inn & Suites Clayton, NM
Crown Point Resort
Hilton Santa Fe Buffalo Thunder
Santa Fe Motel & Inn
Motel 6 Las Cruces, NM - Telshor