Rehoboth Hotels

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Tonight
Jun 25 - Jun 26
Tomorrow
Jun 26 - Jun 27
This weekend
Jun 27 - Jun 29
Next weekend
Jul 4 - Jul 6

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Rehoboth hotels

La Quinta Inn & Suites by Wyndham Gallup
Property amenity

La Quinta Inn & Suites by Wyndham Gallup

3.0 star property
9.0 out of 10, Wonderful, (1000)
"Great stay!!! Clean rooms, great amenities and kind service!!! Will stay here again!!! "
The price is P6,222
P7,035 total
includes taxes & fees
Jul 6 - Jul 7
La Quinta Inn & Suites by Wyndham Gallup
Comfort Suites Gallup East Route 66 and I-40
Exterior

Comfort Suites Gallup East Route 66 and I-40

2.5 star property
8.8 out of 10, Excellent, (1000)
"Excellent place to stay. Wonderful breakfast and staff. "
The price is P6,253
P7,070 total
includes taxes & fees
Jul 6 - Jul 7
Comfort Suites Gallup East Route 66 and I-40
TownePlace Suites by Marriott Gallup
View from property

TownePlace Suites by Marriott Gallup

3.0 star property
9.0 out of 10, Wonderful, (249)
"Beautiful and quiet hotel with comfy bed and kind and attentive staff. "
The price is P7,944
P8,982 total
includes taxes & fees
Jul 13 - Jul 14
TownePlace Suites by Marriott Gallup
Sleep Inn Gallup
Lobby

Sleep Inn Gallup

2.5 star property
8.8 out of 10, Excellent, (1000)
"Great place to stay, friendly staff, good breakfast."
The price is P4,550
P5,144 total
includes taxes & fees
Jul 2 - Jul 3
Sleep Inn Gallup
Holiday Inn Express Hotel & Suites Gallup East by IHG
Exterior

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 star property
8.8 out of 10, Excellent, (662)
"Great place to stay."
The price is P8,173
P9,240 total
includes taxes & fees
Jul 13 - Jul 14
Holiday Inn Express Hotel & Suites Gallup East by IHG
Hotel El Rancho
Lobby sitting area

Hotel El Rancho

3.0 star property
9.2 out of 10, Wonderful, (2044)
"Very cute and quaint hotel!"
Hotel El Rancho
Fairfield Inn & Suites Gallup
Front of property - evening/night

Fairfield Inn & Suites Gallup

3.0 star property
8.8 out of 10, Excellent, (1001)
"Clean and friendly staff good breakfast "
The price is P7,144
P8,077 total
includes taxes & fees
Jul 23 - Jul 24
Fairfield Inn & Suites Gallup
SpringHill Suites by Marriott Gallup
View from property

SpringHill Suites by Marriott Gallup

3.5 star property
8.6 out of 10, Excellent, (1001)
"Great hotel"
The price is P7,238
P8,184 total
includes taxes & fees
Jun 29 - Jun 30
SpringHill Suites by Marriott Gallup
Best Western Gallup West
Desk, iron/ironing board, free wired internet, bed sheets

Best Western Gallup West

2.5 star property
8.8 out of 10, Excellent, (1064)
"Receptionist was very friendly, breakfast had many choices. "
The price is P5,295
P5,987 total
includes taxes & fees
Jul 2 - Jul 3
Best Western Gallup West
Hilton Garden Inn Gallup
Lobby sitting area

Hilton Garden Inn Gallup

3.0 star property
8.8 out of 10, Excellent, (1002)
"Loved everything about the place"
The price is P8,696
P9,831 total
includes taxes & fees
Jul 2 - Jul 3
Hilton Garden Inn Gallup
Microtel Inn by Wyndham Gallup
In-room safe, desk, soundproofing, free cribs/infant beds

Microtel Inn by Wyndham Gallup

2.0 star property
8.0 out of 10, Very Good, (985)
"Second time we have stayed here and everything was great."
The price is P3,643
P4,119 total
includes taxes & fees
Jul 2 - Jul 3
Microtel Inn by Wyndham Gallup
Howard Johnson by Wyndham Gallup
Interior

Howard Johnson by Wyndham Gallup

2.0 star property
7.4 out of 10, Good, (1000)
"Nice breakfast and its varieties of food"
The price is P3,012
P3,406 total
includes taxes & fees
Jul 20 - Jul 21
Howard Johnson by Wyndham Gallup
Comfort Inn Gallup I-40 Exit 20
Lobby

Comfort Inn Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (1001)
"It was very comfortable and convenient stop over to our next destination "
The price is P5,715
P6,462 total
includes taxes & fees
Jul 6 - Jul 7
Comfort Inn Gallup I-40 Exit 20
Royal Holiday Motel By Belvilla Gallup I-40
1 bedroom, desk, iron/ironing board, free WiFi

Royal Holiday Motel By Belvilla Gallup I-40

2.0 star property
7.6 out of 10, Good, (675)
"Clean and friendly staff."
The price is P3,455
P4,420 total
includes taxes & fees
Jul 2 - Jul 3
Royal Holiday Motel By Belvilla Gallup I-40
Hampton Inn & Suites Gallup
Desk, iron/ironing board, free cribs/infant beds, free WiFi

Hampton Inn & Suites Gallup

2.5 star property
7.8 out of 10, Good, (259)
"Its a building site no reception no pool no breakfast terrable"
The price is P5,909
P6,681 total
includes taxes & fees
Jul 11 - Jul 12
Hampton Inn & Suites Gallup
Quality Inn & Suites Gallup I-40 Exit 20
Lobby

Quality Inn & Suites Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (1009)
"Convenient location for dinner, shopping, easy access to the freeway. Friendly staff. I will definitely make this my favorite place to stay every time I visit the area."
The price is P5,152
P5,825 total
includes taxes & fees
Jul 23 - Jul 24
Quality Inn & Suites Gallup I-40 Exit 20
Motel 6 Gallup, NM
Front of property - evening/night

Motel 6 Gallup, NM

2.0 star property
7.4 out of 10, Good, (668)
"Young lady at counter was very friendly, courteous, price was great, room was excellent "
The price is P3,143
P3,553 total
includes taxes & fees
Jun 29 - Jun 30
Motel 6 Gallup, NM
Knights Inn Gallup at 3208 W Hwy 66
Exterior

Knights Inn Gallup at 3208 W Hwy 66

2.0 star property
6.0 out of 10, (549)
"Excellent service everything’s fine "
The price is P3,257
P3,682 total
includes taxes & fees
Jun 26 - Jun 27
Knights Inn Gallup at 3208 W Hwy 66
Rodeway Inn
Lobby

Rodeway Inn

2.0 star property
6.8 out of 10, (631)
"Nice ,big, clean rooms, great price, noce location "
The price is P2,914
P3,295 total
includes taxes & fees
Jul 25 - Jul 26
Rodeway Inn
Super 8 by Wyndham Gallup
Pillowtop beds, desk, free cribs/infant beds, free WiFi

Super 8 by Wyndham Gallup

2.0 star property
6.4 out of 10, (707)
"Great pricing. Comfortable, clean, fresh bedding and towels. Easy parking and AC was great"
The price is P3,109
P3,515 total
includes taxes & fees
Jul 2 - Jul 3
Super 8 by Wyndham Gallup
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Rehoboth

Trip time! Discover the casinos and parks in Rehoboth.

See all hotels in Rehoboth

Frequently asked questions

What's the best place for a stay in Rehoboth?

Holiday Inn Express Hotel & Suites Gallup East by IHG is ranked highly by Expedia customers. This hotel offers free breakfast and an indoor pool. Other favorite options based on traveler reviews include Sleep Inn Gallup and TownePlace Suites by Marriott Gallup. See all available top hotels, or vacation rentals in Rehoboth.

If I need to cancel my hotel reservation in Rehoboth, will I receive a refund?

Yes! The majority of hotel bookings are fully refundable as long as you cancel prior to the accommodation's cancellation deadline, which is often 24 or 48 hours before check in. If you have a reservation that's non-refundable, it may still be possible to cancel it and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Rehoboth.

Where can I learn more about changing or cancelling my trip to Rehoboth?

For more details about changing or cancelling your trip to Rehoboth, head over to our customer service page.

What's the best budget-friendly hotel in Rehoboth?

Based on reviews, Sleep Inn Gallup is a popular hotel for our travelers who want a more economical choice, and features free cooked-to-order breakfast and free WiFi. View all budget hotels in Rehoboth.

What's the best accommodation for a family vacation in Rehoboth?

La Quinta Inn & Suites by Wyndham Gallup is a hotel with an indoor pool and free parking, and it's a top choice on Expedia for families. Find more child-friendly accommodations in Rehoboth.

What is the top LGBTQ-friendly place to stay in Rehoboth?

Holiday Inn Express Hotel & Suites Gallup East by IHG is a top LGBTQ-friendly hotel that features free breakfast and free parking. TownePlace Suites by Marriott Gallup is another good option for your trip. See all available hotels listed as LGBTQ-friendly in Rehoboth.

What's the best pet-friendly hotel in Rehoboth?

La Quinta Inn & Suites by Wyndham Gallup is a top hotel for people traveling with their pets, and offers an indoor pool and free WiFi for its human guests. Other good options for you and your pet include Comfort Suites Gallup East Route 66 and I-40 and Sleep Inn Gallup. See more pet-friendly hotel accommodations in Rehoboth.

Where is the best hotel to stay near Fire Rock Navajo Casino?

La Quinta Inn & Suites by Wyndham Gallup is one of the top choices for your stay based on our traveler data, and this hotel offers free breakfast and an indoor pool. It's located 2.2 mi (3.5 km) from Fire Rock Navajo Casino. Other good choices within 5 miles include Sleep Inn Gallup and Comfort Suites Gallup East Route 66 and I-40.

What about the best place to stay near Red Rock State Park?

One of the top choices for your stay is La Quinta Inn & Suites by Wyndham Gallup, located 3.4 mi (5.5 km) from Red Rock State Park, and this hotel offers free breakfast and an indoor pool. Sleep Inn Gallup and Comfort Suites Gallup East Route 66 and I-40 are a couple of other good options within 5 miles.

What's the best place to stay to visit the local casinos in Rehoboth?

Sleep Inn Gallup is a top hotel featuring a casino and free WiFi. See more casino hotels in Rehoboth.

What are some accommodations with pools in Rehoboth?

La Quinta Inn & Suites by Wyndham Gallup: Offers buffet, an indoor pool, and free self parking. Comfort Suites Gallup East Route 66 and I-40 and Holiday Inn Express Hotel & Suites Gallup East by IHG are two additional hotels that offer an onsite pool. View all hotels with pools in Rehoboth.

What is the best spa hotel in Rehoboth?

Sleep Inn Gallup is a top spa hotel featuring a casino, a fitness center, and an indoor pool. Kick back and relax in the spa tub. Another popular spa hotel in Rehoboth is La Quinta Inn & Suites by Wyndham Gallup. See all spa hotels in Rehoboth.

What is staying in Rehoboth like?

Visitors can enjoy all that Rehoboth has to offer including the casinos and parks. In Rehoboth, there are 5 hotels and other accommodations to choose from. Find out more about Rehoboth.

What is there to see in Rehoboth?

Places to visit in the wider area include Fire Rock Navajo Casino, Red Rock State Park, and Gallup Cultural Center. You'll also find El Morro Theatre and Richardsons Trading Company in the area. Check out what more to see and do in Expedia's Rehoboth guide.

What's the seasonal weather like in Rehoboth?

The hottest months are usually July and June with an average temp of 71°F, while the coldest months are January and December with an average of 34°F. The snowiest months in Rehoboth are January, February, November, and March, with each month seeing an average of 7 inches of snowfall.