Gallup, United States|Get Location
Hotel Type: 3 Star

Sleep Inn

  • Sleep Inn in Gallup, United States - photo 1
  • Sleep Inn in Gallup, United States - photo 2
  • Sleep Inn in Gallup, United States - photo 3
  • Sleep Inn in Gallup, United States - photo 4
  • Sleep Inn in Gallup, United States - photo 5
  • Sleep Inn in Gallup, United States - photo 6
  • Sleep Inn in Gallup, United States - photo 7
  • Sleep Inn in Gallup, United States - photo 8
  • Sleep Inn in Gallup, United States - photo 9
  • Sleep Inn in Gallup, United States - photo 10
WifiFront DeskPool

About the hotel

Welcome to Sleep Inn, your ideal base right in the centre of Rehoboth! If you're looking for a convenient and comfortable stay in Gallup, this is the place to be. We're perfectly situated to put you within easy reach of some of the area's most exciting attractions.

Just a short drive away, you'll find the thrilling Fire Rock Navajo Casino, perfect for an evening of entertainment. For a breath of fresh air and some family fun, Babe Ruth Park is also within a 5-minute drive. It's a great spot to relax and soak up the local atmosphere.

Beyond the immediate vicinity, adventure awaits. The stunning natural beauty of Red Rock State Park is only about 4 miles from our hotel, offering incredible landscapes for exploration. And for a dose of local history and culture, the Red Rock Musuem is also easily accessible, just under 4.6 miles away.

At Sleep Inn, we pride ourselves on offering great value. You'll often find our rates are more competitive than major booking sites. So why not book your stay with us today and discover all that Rehoboth has to offer?

Why guests love staying here

Great Location

Conveniently placed near public transport, shopping, and key attractions.

Stylish & Comfortable

Modern rooms with cozy interiors and thoughtful design touches.

Top-notch Amenities

Enjoy breakfast, gym access, and more during your stay.

Excellent Service

Friendly staff and seamless hospitality from check-in to check-out.

Available Rooms

No rooms available for your selected dates

Sleep Inn does not currently have rooms available from 21 Oct 2026 to 24 Oct 2026. Availability may change, so please try alternative dates or explore similar hotels nearby.

Explore similar hotels nearby

Guest Reviews

Newest

Similar Hotels Around

See all
Sleep Inn

Sleep Inn

3820 E Highway 66 GALLUP, NM 87301
4 days 3 nights2-8 guests
WifiFront DeskPool
Book Now
Sleep Inn Gallup

Sleep Inn Gallup

3820 E Highway 66, Gallup
4 days 3 nights2-8 guests
WifiFront DeskPool
Book Now
La Quinta Inn & Suites by Wyndham Gallup

La Quinta Inn & Suites by Wyndha…

3880 E Hwy 66 GALLUP, NM 87301
4 days 3 nights2-8 guests
WifiFront DeskPool
Book Now

Frequently Asked Questions

Q. What time is check-in at Sleep Inn?

A: Check-in at Sleep Inn is from 16:00. Early check-in may be available on request, subject to room availability — contact the hotel directly to arrange it.

Q. What time is check-out at Sleep Inn?

A: Check-out at Sleep Inn is by 12:00. Late check-out may be available for an additional fee, subject to availability — please contact the hotel in advance to arrange it.

Q. Where is Sleep Inn located?

A: Sleep Inn is located at 3820 E Highway 66 GALLUP, NM 87301, Gallup, United States.

Q. Does Sleep Inn offer WiFi?

A: Yes, Sleep Inn offers complimentary WiFi for guests, so you can stay connected throughout your stay.

Q. Is parking available at Sleep Inn?

A: Yes, Sleep Inn offers parking for guests free of charge. Availability may be limited, so we recommend arriving early or contacting the hotel to reserve a space.

Q. Does Sleep Inn have a swimming pool?

A: Yes, Sleep Inn has a swimming pool for guests to enjoy. Please contact the hotel for pool opening hours and any access guidelines.

Q. Is Sleep Inn pet-friendly?

A: Yes, Sleep Inn is pet-friendly. Please contact the hotel directly to confirm its current pet policy, any applicable fees, and restrictions before your stay.

Q. What is the cancellation policy at Sleep Inn?

A: Cancellation policies at Sleep Inn vary by room and rate. Each room option is clearly labelled "Free Cancellation" or "Non Refundable", so you can see the policy before booking. Choose a Free Cancellation rate if you'd like the flexibility to change your plans.

Why book your next tripwith VervTrip?

At VervTrip, we use cutting-edge AI technology and offer access to an extensive inventory of over 1M+ hotels worldwide, making travel planning effortless and tailored to your needs. Whether it's a business trip, a city break, or a luxury holiday, we've got something for every traveller and every budget.

Up to 15% Cashback

on selected bookings

Free Airport Transfers

on eligible stays

AI-Powered Deals for

smarter, faster booking

Exclusive Member Benefits

with extra savings