See all properties

Holiday Inn Express Hotel & Suites Gallup East by IHG

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

Choose dates to view prices

Photo gallery for Holiday Inn Express Hotel & Suites Gallup East by IHG

Free daily continental breakfast
Exterior
Room amenity
Exterior
Indoor pool

Reviews

8.8 out of 10
Excellent

Popular amenities

  • Hot Tub
  • Pool
  • Gym
  • Pet friendly
  • Laundry

Explore the area

View in a map
3850 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 Suite, 2 Queen Beds

Room amenity

Suite, 2 Queen Beds

10.0 out of 10
Exceptional
(1 review)
  • 325 sq ft
  • Sleeps 6
  • 2 Queen Beds

View all photos for Standard Room, 2 Queen Beds

Iron/ironing board, free cribs/infant beds, free rollaway beds

Standard Room, 2 Queen Beds

10.0 out of 10
Exceptional
(2 reviews)
  • 325 sq ft
  • Sleeps 4
  • 2 Queen Beds

View all photos for Suite, 1 King Bed

Iron/ironing board, free cribs/infant beds, free rollaway beds

Suite, 1 King Bed

10.0 out of 10
Exceptional
(1 review)
  • 325 sq ft
  • Sleeps 2
  • 1 King Bed

View all photos for Standard Room, 1 King Bed

Room amenity

Standard Room, 1 King Bed

10.0 out of 10
Exceptional
(1 review)
  • 325 sq ft
  • Sleeps 2
  • 1 King Bed

View all photos for Standard Room, 1 King Bed

Room amenity

Standard Room, 1 King Bed

9.4 out of 10
Exceptional
(3 reviews)
  • 325 sq ft
  • Sleeps 2
  • 1 King Bed

View all photos for Standard Room

Iron/ironing board, free cribs/infant beds, free rollaway beds

Standard Room

  • 300 sq ft
  • Sleeps 2
  • 1 Twin Bed

View all photos for Standard Room, 2 Queen Beds

Iron/ironing board, free cribs/infant beds, free rollaway beds

Standard Room, 2 Queen Beds

9.8 out of 10
Exceptional
(12 reviews)
  • 300 sq ft
  • Sleeps 4
  • 2 Queen Beds

View all photos for Standard Room, 1 King Bed, Accessible (Mobility, Accessible Tub)

Room amenity

Standard Room, 1 King Bed, Accessible (Mobility, Accessible Tub)

8.0 out of 10
Very good
(1 review)
  • 300 sq ft
  • Sleeps 2
  • 1 King Bed

View all photos for Standard Room, 2 Queen Beds, Accessible (Mobility, Accessible Tub)

Iron/ironing board, free cribs/infant beds, free rollaway beds

Standard Room, 2 Queen Beds, Accessible (Mobility, Accessible Tub)

8.0 out of 10
Very good
(3 reviews)
  • 300 sq ft
  • Sleeps 4
  • 2 Queen Beds

View all photos for Suite, 1 King Bed with Sofa bed

Room amenity

Suite, 1 King Bed with Sofa bed

  • Sleeps 4
  • 1 King Bed and 1 Double Sofa Bed

View all photos for Suite, 2 Queen Beds

Room amenity

Suite, 2 Queen Beds

8.0 out of 10
Very good
(1 review)
  • Sleeps 4
  • 2 Queen Beds

View all photos for Suite, 2 Queen Beds, Accessible Bathtub (Communications, Accessible Tub)

Iron/ironing board, free cribs/infant beds, free rollaway beds

Suite, 2 Queen Beds, Accessible Bathtub (Communications, Accessible Tub)

  • Sleeps 6
  • 2 Queen Beds

About the neighborhood

Rehoboth

Located 3 mi (4.8 km) from Fire Rock Navajo Casino, Holiday Inn Express Hotel & Suites Gallup East by IHG is within a 5-minute drive of Babe Ruth Park. This hotel has 91 rooms and welcomes guests with conveniences like free breakfast, an indoor pool, and free self parking.

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 - 7 min drive
  • Albuquerque International Sunport (ABQ) - 132 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 - ‬7 min drive

About this property

Holiday Inn Express Hotel & Suites Gallup East by IHG

Hotel in Rehoboth with free breakfast and a fitness center
Guests staying at Holiday Inn Express Hotel & Suites Gallup East by IHG enjoy an indoor pool, a gym, and free WiFi in public areas. If you decide to drive, there's free parking. The 24-hour front desk has staff standing by to help with dry cleaning/laundry, tours or tickets, and securing valuables. Additional amenities include a hot tub, a business center, and a meeting room.
Guests can expect to find 40-inch TVs with cable channels. Other amenities include refrigerators, microwaves, and coffee makers.
An indoor pool and a hot tub are on site. Other recreational amenities include a fitness center.

Similar properties

Property amenity
La Quinta Inn & Suites by Wyndham Gallup
  • Pool
  • Hot Tub
  • Breakfast included
  • Pet friendly
9.0 out of 10, Wonderful, 1,003 reviews
$112 nightly
The price is $126
Oct 26 - Oct 27
Total with taxes and fees
La Quinta Inn & Suites by Wyndham Gallup

Property amenities

Internet

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

Parking and transportation

  • Free self parking on site

Food and drink

  • Free continental breakfast available 6:30 AM to 9:30 AM on weekdays and 7:00 AM to 10:00 AM on weekends

Things to do

  • Gym
  • Hot tub
  • Indoor pool

Family friendly

  • Free rollaway/extra bed
  • In-room crib
  • In-room microwave
  • In-room refrigerator
  • Indoor pool
  • Laundry facilities

Conveniences

  • 24-hour front desk
  • Laundry facilities
  • Safe at front desk
  • Vending machine

Guest services

  • Dry cleaning/laundry service
  • Housekeeping (daily)
  • Tour and ticket assistance

Business services

  • Business center
  • Meeting room

Outdoors

  • Terrace

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
  • Wheelchair accessible (may have limitations)
  • Wheelchair-accessible registration desk

More

  • 4 floors
  • Banquet hall
  • Built in 2012
  • Designated smoking areas

Room amenities

Bedroom

  • Bedsheets provided
  • Free crib
  • Free rollaway/extra bed

Bathroom

  • Hair dryer
  • Private bathroom
  • Towels provided

Entertainment

  • 40-inch TV with premium cable channels

Food and drink

  • Coffee/tea maker
  • Microwave
  • Refrigerator

More

  • Air conditioning (climate-controlled)
  • Connecting rooms available
  • 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
Contactless check-out available

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

Children and extra beds

  • Free rollaway/extra beds are available
  • Free cribs/infant beds are available

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 25 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
This property affirms that it follows the cleaning and disinfection practices of Clean Promise (IHG)
  • Check-in: 3:00 PM
  • 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. 
  • This property affirms that it follows the cleaning and disinfection practices of Clean Promise (IHG).

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.
  • This property welcomes guests of all sexual orientations and gender identities (LGBTQ+ friendly).

Property is also known as

Holiday Inn Express Gallup East
Holiday Inn Express Hotel Gallup East
Holiday Inn Express Hotel Suites Gallup East
Inn Express Gallup East
Express & Suites Gallup By Ihg
Holiday Inn Express Hotel Suites Gallup East
Holiday Inn Express Hotel Suites Gallup East by IHG
Holiday Inn Express Hotel Suites Gallup East an IHG Hotel
Holiday Inn Express Hotel & Suites Gallup East by IHG Hotel
Holiday Inn Express Hotel & Suites Gallup East by IHG Rehoboth

Frequently asked questions

Are free cancellation options available at Holiday Inn Express Hotel & Suites Gallup East by IHG?

Holiday Inn Express Hotel & Suites Gallup East by IHG offers free cancellation on some room rates. For specific requirements, take a look at the cancellation policy on Orbitz.

How much does it cost to stay at Holiday Inn Express Hotel & Suites Gallup East by IHG?

As of Oct 19, 2025, prices found for a 1-night stay for 2 adults at Holiday Inn Express Hotel & Suites Gallup East by IHG on Nov 3, 2025 start from $148.0, 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 see near Holiday Inn Express Hotel & Suites Gallup East by IHG?

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.

Will I be able to park at Holiday Inn Express Hotel & Suites Gallup East by IHG?

Yes, self parking is offered for free at the hotel.

Does Holiday Inn Express Hotel & Suites Gallup East by IHG feature a casino at the property?

No, Holiday Inn Express Hotel & Suites Gallup East by IHG doesn't have a casino.

Will I find an indoor pool at Holiday Inn Express Hotel & Suites Gallup East by IHG?

Yes, this hotel has an indoor pool along with a hot tub.

What will couples enjoy most about a stay at Holiday Inn Express Hotel & Suites Gallup East by IHG?

Couples will appreciate amenities like an indoor pool, free breakfast, and a terrace at this hotel.

Does Holiday Inn Express Hotel & Suites Gallup East by IHG have a hot tub?

Yes, guests can enjoy a spa tub at this hotel.

Does Holiday Inn Express Hotel & Suites Gallup East by IHG feature a restaurant that includes a breakfast menu?

Holiday Inn Express Hotel & Suites Gallup East by IHG offers free continental breakfast each morning though there is no restaurant.

Will Holiday Inn Express Hotel & Suites Gallup East by IHG allow pets to stay for free?

Although they can't stay for free, pets are welcome at Holiday Inn Express Hotel & Suites Gallup East by IHG for a fee of USD 25 per pet, per night.

Are there connecting rooms at Holiday Inn Express Hotel & Suites Gallup East by IHG?

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

How far is the airport from Holiday Inn Express Hotel & Suites Gallup East by IHG?

The closest major airport to Holiday Inn Express Hotel & Suites Gallup East by IHG is Gallup, NM (GUP-Gallup Municipal), which is 7.8 mi away (10 minutes by car).

Can I book a room with a balcony at Holiday Inn Express Hotel & Suites Gallup East by IHG?

No, at Holiday Inn Express Hotel & Suites Gallup East by IHG, there aren't any guestrooms that list a balcony.