Comfort Suites Gallup East Route 66 and I-40

2.5 star property
Hotel in Rehoboth with free breakfast and a fitness center

Choose dates to view prices

Photo gallery for Comfort Suites Gallup East Route 66 and I-40

Exterior
Premium bedding, desk, iron/ironing board, free WiFi
Lobby
Free buffet breakfast
Business center

Reviews

8.8 out of 10
Excellent

Popular amenities

  • Pool
  • Gym
  • Pet friendly
  • Laundry

Explore the area

View in a map
3940 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

Suite, 1 Queen Bed with Sofa bed, Non Smoking

9.0 out of 10
Wonderful
(2 reviews)
  • 350 sq ft
  • Sleeps 3
  • 1 Queen Bed and 1 Double Sofa Bed

Suite, 1 King Bed with Sofa bed, Accessible, Non Smoking (Roll-In Shower)

9.0 out of 10
Wonderful
(4 reviews)
  • 350 sq ft
  • Sleeps 4
  • 1 King Bed and 1 Double Sofa Bed

Suite, Multiple Beds, Accessible, Non Smoking

9.6 out of 10
Exceptional
(4 reviews)
  • 350 sq ft
  • Sleeps 6
  • 2 Queen Beds and 1 Double Sofa Bed

Room, Multiple Beds, Accessible, Non Smoking (Bathtub)

10.0 out of 10
Exceptional
(2 reviews)
  • Sleeps 6
  • 2 King Beds and 1 Double Sofa Bed

Suite, 1 King Bed with Sofa bed, Accessible, Non Smoking (Bathtub)

9.4 out of 10
Exceptional
(11 reviews)
  • 350 sq ft
  • Sleeps 4
  • 1 King Bed and 1 Double Sofa Bed

Suite, 1 King Bed, Non Smoking

9.4 out of 10
Exceptional
(33 reviews)
  • 350 sq ft
  • Sleeps 4
  • 1 King Bed

Suite, 2 Queen Beds, Non Smoking

8.8 out of 10
Excellent
(43 reviews)
  • 350 sq ft
  • Sleeps 6
  • 2 Queen Beds

About the neighborhood

Rehoboth

Located 2.7 mi (4.3 km) from Fire Rock Navajo Casino, Comfort Suites Gallup East Route 66 and I-40 is within a 5-minute drive of Babe Ruth Park. This 51-room hotel welcomes guests with free breakfast and conveniences like an indoor pool 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
  • Albuquerque International Sunport (ABQ) - 127 min drive

Restaurants

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

About this property

Comfort Suites Gallup East Route 66 and I-40

Hotel in Rehoboth with free breakfast and a fitness center
Guests of Comfort Suites Gallup East Route 66 and I-40 have access to an indoor pool, a gym, and free WiFi in public areas. You can take advantage of free parking if you drive. The 24-hour front desk has staff standing by to help with securing valuables and dry cleaning/laundry. Additional amenities include a business center, a meeting room, and free newspapers.
Flat-screen TVs come with cable channels, and guests can stay connected with free WiFi and wired Internet. Beds sport premium bedding and bathrooms offer hair dryers and free toiletries. Other amenities include sofa beds, refrigerators, and microwaves.
Recreational amenities at the hotel include an indoor pool and a fitness center.

Similar properties

Property amenities

Internet

  • Available in all rooms: Free WiFi and wired internet
  • Available in some public areas: Free WiFi and wired internet

Parking and transportation

  • Free self parking on site
  • Wheelchair-accessible parking available

Food and drink

  • Free buffet breakfast
  • Snack bar/deli

Things to do

  • Gym
  • Indoor pool

Family friendly

  • In-room microwave
  • In-room refrigerator
  • In-room sofa bed
  • Indoor pool
  • Laundry facilities
  • Snack bar/deli

Conveniences

  • 24-hour front desk
  • Free newspapers in lobby
  • Laundry facilities
  • Safe at front desk
  • Vending machine

Guest services

  • Dry cleaning/laundry service
  • Housekeeping (daily)

Business services

  • Business center
  • Meeting room

Accessibility

  • If you have requests for specific accessibility needs, please contact the property using the information on the reservation confirmation received after booking.
  • Assistive listening devices
  • Braille/raised signage
  • Elevator
  • Stair-free path to entrance
  • Wheelchair accessible (may have limitations)
  • Wheelchair-accessible parking
  • Wheelchair-accessible path of travel
  • Wheelchair-accessible registration desk

Room amenities

Bedroom

  • Premium bedding
  • Sofa bed

Bathroom

  • Free toiletries
  • Hair dryer
  • Private bathroom
  • Shower/bathtub combination
  • Towels provided

Entertainment

  • Flat-screen TV with premium cable channels

Food and drink

  • Coffee/tea maker
  • Free bottled water
  • Microwave
  • Refrigerator

More

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

Policies

Check-in

Check-in start time: 3:00 PM; Check-in end time: anytime
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

Access methods

Staffed front desk

Pets

  • This property welcomes pets for USD 15 per pet, per night
  • Service animals exempt from fees

Children and extra beds

  • Children 18 years old and younger stay free when using existing bedding

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 15 per pet, per night
  • Service animals are exempt from fees

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)
  • Check-in: 3:00 PM—-anytime
  • Check-out: 11 AM
  • Minimum check-in age: 21
The front desk is open 24 hours a day. Driving? This property offers free 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:

  • No cribs or infant beds are available.
  • No rollaway or extra beds are available.

Property is also known as

Comfort Suites Gallup
Comfort Suites Hotel Gallup
Gallup Comfort Suites
Comfort Suites Gallup Hotel Gallup
Comfort Suites Gallup Hotel
Comfort Suites Gallup
Comfort Suites Gallup East Route 66 I 40
Comfort Suites Gallup East Route 66 and I-40 Hotel
Comfort Suites Gallup East Route 66 and I-40 Rehoboth
Comfort Suites Gallup East Route 66 and I-40 Hotel Rehoboth

Frequently asked questions

Is a free cancellation option available at Comfort Suites Gallup East Route 66 and I-40?

Comfort Suites Gallup East Route 66 and I-40 offers free cancellation on certain room rates. For specific requirements, look at the cancellation policy on our site.

How much does it cost to stay at Comfort Suites Gallup East Route 66 and I-40?

As of Oct 16, 2025, prices found for a 1-night stay for 2 adults at Comfort Suites Gallup East Route 66 and I-40 on Oct 26, 2025 start from $107.1, 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 near Comfort Suites Gallup East Route 66 and I-40?

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

Will I be able to park at Comfort Suites Gallup East Route 66 and I-40?

Yes, self parking is offered for free at the hotel. Accessible parking is also available for guests.

Does Comfort Suites Gallup East Route 66 and I-40 include a casino?

No, Comfort Suites Gallup East Route 66 and I-40 doesn't have a casino.

Will I find an indoor pool at Comfort Suites Gallup East Route 66 and I-40?

Yes, this hotel has an indoor pool.

What do couples enjoy most about Comfort Suites Gallup East Route 66 and I-40?

Couples staying at this hotel will appreciate amenities like premium bedding and free Internet access as well as an indoor pool.

Does Comfort Suites Gallup East Route 66 and I-40 have a hot tub?

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

Does Comfort Suites Gallup East Route 66 and I-40 have a restaurant that serves breakfast?

Yes, Comfort Suites Gallup East Route 66 and I-40 serves free buffet breakfast from its snack bar.

Will Comfort Suites Gallup East Route 66 and I-40 allow pets to stay free of charge?

Although they can't stay for free, pets are welcome at Comfort Suites Gallup East Route 66 and I-40 for a fee of USD 15 per pet, per night.

Are there connecting rooms at Comfort Suites Gallup East Route 66 and I-40?

No, there aren't connecting guestrooms at this hotel.

How close is the airport from Comfort Suites Gallup East Route 66 and I-40?

The closest major airport to Comfort Suites Gallup East Route 66 and I-40 is Gallup, NM (GUP-Gallup Municipal), which is 7.4 mi away (14 minutes by car).

Can I book a room with a balcony at Comfort Suites Gallup East Route 66 and I-40?

No, you won't find guestrooms with balconies at Comfort Suites Gallup East Route 66 and I-40.

Reviews

Comfort Suites Gallup East Route 66 and I-40 Reviews

8.8

Excellent

8.8/10

Cleanliness

8.8/10

Staff & service

8.6/10

Amenities

8.6/10

Property conditions & facilities

8.6/10

Eco-friendliness
Rating 10 - Excellent. 596 out of 1006 reviews
Rating 8 - Good. 253 out of 1006 reviews
Rating 6 - Okay. 79 out of 1006 reviews
Rating 4 - Poor. 49 out of 1006 reviews
Rating 2 - Terrible. 29 out of 1006 reviews

Reviews

4/10 Poor

Diana

Disliked: Cleanliness, property conditions & facilities
We received complaints from guests downstairs that we were noisy but walls are thin and floor would creak when we would walk. This put our stay even more uncomfortable. Room carpet was dirty and torn in corners. Bathroom was dirty and ceilings stained.
Stayed 1 night in Aug 2025

10/10 Excellent

Pamela

Business traveler, Traveled with pets
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Great parking if you have an RV or a livestock trailer, hotel was very comfortable and clean, and there was water accessible for our animals that we were traveling with
Stayed 1 night in Jul 2025

10/10 Excellent

Hyrum Jackson

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
The stay was amazing! the afternoon and evening staff are friendly except the morning crew. their very quick and rude about getting you out during checkout time, not even a comment like "have a good day" but other than that it's great.
Stayed 2 nights in Jul 2025

10/10 Excellent

Doris

Stayed 1 night in Jul 2025

10/10 Excellent

Hyrum Jackson

Stayed 2 nights in Mar 2025

10/10 Excellent

Verified traveler

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
They are outstanding! I love going here occasionally. The staff are amazing, the breakfast is great, and they don’t require on the spot charges for incidental fees(only if damages occur after your stay) and the rooms are comfortable & like home. I recommend it. Plus they are affordable.
Stayed 2 nights in Jul 2025

10/10 Excellent

Verified traveler

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

10/10 Excellent

Laura

Traveled with family and small children, Traveled with family
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
It was clean and the beds were comfortable. There was plenty of hot water after my family of 6 went swimming and showered afterwards.
Stayed 1 night in Jul 2025

10/10 Excellent

William

Stayed 1 night in Jun 2025

10/10 Excellent

William

Traveled with partner, Traveled with pets
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
We have stayed here several times and are never disappointed. Friendly staff, comfortable clean rooms. Safe parking environment easy access off of I-40. Would recommend this location for a restful night.
Stayed 1 night in Jun 2025

8/10 Good

harkesh

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

Good place to stay

This place and most good hotels in Gallup and in this particular area are by the freeway and so lot of noise of the passing by night 18-wheelers. So be wary.
Stayed 3 nights in Jun 2025

10/10 Excellent

Charles, Parkville

Liked: Cleanliness, property conditions & facilities
Hotel is clean and well maintained. What makes it unique are the displays dedicated to military veterans. They have a room dedicated to the Navajo Code Talkers. The lady that runs breakfast is the daughter of a Navajo Code talker named John Kinsel. You could easily spend an hour wandering around the lobby reading the stories and taking pictures. One of the more impressive places I’ve stayed while traveling.
Stayed 1 night in Jun 2025

10/10 Excellent

Delynna

Traveled with family
Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
The pride in this location is amazing. Certainly one of the most patriotic places I’ve ever been.
Stayed 1 night in Jun 2025

8/10 Good

Tommy

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

10/10 Excellent

Roderick

Stayed 1 night in Jun 2025

8/10 Good

Natalia

Traveled with group, Traveled with family
Liked: Cleanliness, room comfort

Unexpected Late Check Out Denial

I often travel home and book at this location because I enjoy the stay. I did have a bit of a sour experience this time around as I had overslept on my check out morning. When I called the front to kindly request a late check out, I was told they could not accommodate me because that sort of request needs to be made the day before. I understand the availability of the hotel may have not made this an option, but the lack of willingness diminished the value of the benefits at this location.
Stayed 2 nights in Jun 2025

8/10 Good

Mary

Traveled with family
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Recognize staff and they are all very helpful.
Stayed 1 night in Jun 2025

8/10 Good

Fred

Stayed 1 night in Jun 2025

10/10 Excellent

Natalia

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

8/10 Good

Mary

Traveled with family
Liked: Cleanliness, amenities, property conditions & facilities
We have always stayed here, and have enjoyed it. Close to favorite restaurant and the casino.
Stayed 1 night in Jun 2025

2/10 Terrible

Danielle

Business traveler
Disliked: Cleanliness, property conditions & facilities
Bed had bed bugs and when talking with the front desk, they stated they couldn’t put me in a different room and that I couldn’t go bck to that room. Basically they didn’t help me. Jst gave me a refund and I left. Remind you, this was 1am in the morning.
Stayed 2 nights in Jun 2025

10/10 Excellent

Chanca

Traveled with group
Liked: Cleanliness, staff & service, amenities, property conditions & facilities
Excellent place to stay. Wonderful breakfast and staff.
Stayed 1 night in Jun 2025

10/10 Excellent

darla

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
It was quiet for being so close to the hwy and train tracks. I was surprised. The room was nice clean and the breakfast was good!
Stayed 1 night in May 2025

10/10 Excellent

Neill

Liked: Cleanliness, staff & service, property conditions & facilities, room comfort
Very comfortable and clean Nice breakfast
Stayed 1 night in May 2025

4/10 Poor

mildred

Traveled with family
I used Hotels.com thinking that it would be cheaper than booking on my own -- the price was the same -- the main reason I picked Comfort Suites was because the website indicated that there was a POOL -- when I checked in there is a sign indicating their POOL was out of order -- I mentioned this to the clerk who said the POOL has been out of order since OCTOBER 2024 and that the website has updated it's information
Stayed 1 night in May 2025