Hotels in Rehoboth

Free cancellation options if plans change
Earn rewards on every night you stay
Save more with Member Prices

Check prices for these dates

Tonight
Jul 14 - Jul 15
Tomorrow
Jul 15 - Jul 16
This weekend
Jul 18 - Jul 20
Next weekend
Jul 25 - Jul 27

Where to stay in Rehoboth?

Sleep Inn Gallup
Enjoy a delicious breakfast spread in this hotel room, featuring a variety of fresh food options.

Sleep Inn Gallup

2.5 star property
8.8 out of 10, Excellent, (1010)
The price is $76
$85 total
includes taxes & fees
Aug 14 - Aug 15
Sleep Inn Gallup
La Quinta Inn & Suites by Wyndham Gallup
Relax on the patio with comfortable seating and enjoy the view of the pool through large windows.

La Quinta Inn & Suites by Wyndham Gallup

3.0 star property
9.0 out of 10, Wonderful, (1006)
The price is $114
$129 total
includes taxes & fees
Jul 27 - Jul 28
La Quinta Inn & Suites by Wyndham Gallup
Holiday Inn Express Hotel & Suites Gallup East by IHG
Indulge in a variety of breakfast options at the buffet, featuring omelets, cheese, and scrambled eggs.

Holiday Inn Express Hotel & Suites Gallup East by IHG

2.5 star property
8.8 out of 10, Excellent, (670)
The price is $127
$144 total
includes taxes & fees
Jul 20 - Jul 21
Holiday Inn Express Hotel & Suites Gallup East by IHG
Comfort Suites Gallup East Route 66 and I-40
Welcome to Comfort Suites, where a covered walkway leads to the entrance, framed by a classic facade.

Comfort Suites Gallup East Route 66 and I-40

2.5 star property
8.8 out of 10, Excellent, (1003)
The price is $111
$126 total
includes taxes & fees
Jul 27 - Jul 28
Comfort Suites Gallup East Route 66 and I-40
TownePlace Suites by Marriott Gallup
Stunning hotel entrance with covered area and ample parking.

TownePlace Suites by Marriott Gallup

3.0 star property
9.0 out of 10, Wonderful, (252)
The price is $134
$152 total
includes taxes & fees
Aug 9 - Aug 10
TownePlace Suites by Marriott Gallup
Fairfield Inn & Suites Gallup
Welcome to Fairfield Inn & Suites, featuring a modern design with a flat roof and evenly spaced windows.

Fairfield Inn & Suites Gallup

3.0 star property
8.8 out of 10, Excellent, (1002)
The price is $125
$141 total
includes taxes & fees
Jul 27 - Jul 28
Fairfield Inn & Suites Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
Relax by the pool surrounded by comfortable chairs and natural light.

Days Inn & Suites by Wyndham Red Rock-Gallup

2.0 star property
6.8 out of 10, (1003)
The price is $67
$76 total
includes taxes & fees
Jul 17 - Jul 18
Days Inn & Suites by Wyndham Red Rock-Gallup
Hotel El Rancho
Experience the grandeur of EL RANCHO, where a majestic staircase and elegant furnishings create a warm and inviting atmosphere.

Hotel El Rancho

3.0 star property
9.2 out of 10, Wonderful, (2077)
The price is $114
$129 total
includes taxes & fees
Jul 21 - Jul 22
Hotel El Rancho
Best Western Plus Gallup Inn & Suites
Welcome to Best Western Plus, featuring a modern architectural design with a flat facade and a covered entrance.

Best Western Plus Gallup Inn & Suites

2.5 star property
8.8 out of 10, Excellent, (1004)
The price is $122
$138 total
includes taxes & fees
Jul 20 - Jul 21
Best Western Plus Gallup Inn & Suites
Colonial Motel
Welcome to Colonial Motel, where you can check in and enjoy a convenient stay.

Colonial Motel

2.0 star property
6.8 out of 10, (282)
The price is $40
$45 total
includes taxes & fees
Jul 16 - Jul 17
Colonial Motel
SpringHill Suites by Marriott Gallup
Enjoy dining or socializing in the patio area with round tables and comfortable chairs, offering views of the surrounding landscape.

SpringHill Suites by Marriott Gallup

3.5 star property
8.6 out of 10, Excellent, (1006)
The price is $118
$134 total
includes taxes & fees
Jul 30 - Jul 31
SpringHill Suites by Marriott Gallup
Comfort Inn Gallup I-40 Exit 20
Welcome to our lobby, featuring a high ceiling, chandelier, and comfortable seating area with a couch.

Comfort Inn Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (1008)
The price is $102
$115 total
includes taxes & fees
Jul 27 - Jul 28
Comfort Inn Gallup I-40 Exit 20
Hampton Inn & Suites Gallup
Two double beds with white linens and a dark wood headboard, complemented by a nightstand and lamp.

Hampton Inn & Suites Gallup

2.5 star property
7.8 out of 10, Good, (260)
The price is $117
$132 total
includes taxes & fees
Jul 20 - Jul 21
Hampton Inn & Suites Gallup
Days Inn by Wyndham Gallup
Relax in a serene garden setting with a gravel pathway, bench, and table.

Days Inn by Wyndham Gallup

2.0 star property
6.0 out of 10, (763)
The price is $54
$62 total
includes taxes & fees
Jul 17 - Jul 18
Days Inn by Wyndham Gallup
Quality Inn & Suites Gallup I-40 Exit 20
Cozy living space with a kitchenette, sofa, and TV, perfect for relaxing.

Quality Inn & Suites Gallup I-40 Exit 20

2.5 star property
7.8 out of 10, Good, (1007)
The price is $89
$101 total
includes taxes & fees
Jul 23 - Jul 24
Quality Inn & Suites Gallup I-40 Exit 20
Hilton Garden Inn Gallup
Relax in our spacious lobby with a high ceiling, featuring a central seating area and mezzanine level.

Hilton Garden Inn Gallup

3.0 star property
8.8 out of 10, Excellent, (1004)
The price is $135
$153 total
includes taxes & fees
Jul 27 - Jul 28
Hilton Garden Inn Gallup
Super 8 by Wyndham Gallup
Two single beds with white linens, a flat-screen TV, and a cityscape photograph adorn this stylish room.

Super 8 by Wyndham Gallup

2.0 star property
6.4 out of 10, (713)
The price is $54
$62 total
includes taxes & fees
Jul 22 - Jul 23
Super 8 by Wyndham Gallup
Royal Holiday Motel By Belvilla Gallup I-40
Enjoy meals in this charming dining area with a view of the outdoors through the large arched window.

Royal Holiday Motel By Belvilla Gallup I-40

2.0 star property
7.6 out of 10, Good, (684)
The price is $57
$71 total
includes taxes & fees
Aug 14 - Aug 15
Royal Holiday Motel By Belvilla Gallup I-40
Howard Johnson by Wyndham Gallup
Enter a grand lobby with a central fountain and striking statues, surrounded by a modern design.

Howard Johnson by Wyndham Gallup

2.0 star property
7.4 out of 10, Good, (1003)
The price is $55
$62 total
includes taxes & fees
Jul 20 - Jul 21
Howard Johnson by Wyndham Gallup
Econo Lodge Gallup
Enjoy meals and refreshments in this well-equipped kitchen with a central island and ample seating for four.

Econo Lodge Gallup

2.5 star property
6.6 out of 10, (411)
The price is $42
$48 total
includes taxes & fees
Aug 14 - Aug 15
Econo Lodge 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.
trending_down

Our prices for hotels in Rehoboth are cheapest in February

See average prices and weather for all months

Price trends for hotels in Rehoboth

Pricing is based on two traveler single night rates
Jul
$145
Average price during July is $145
Aug
$141
Average price during August is $141
Sep
$142
Average price during September is $142
Oct
$142
Average price during October is $142
Nov
$127
Average price during November is $127
Dec
$135
Average price during December is $135
Jan
$125
Average price during January is $125
Feb
$120
Average price during February is $120
Mar
$130
Average price during March is $130
Apr
$133
Average price during April is $133
May
$133
Average price during May is $133
Jun
$129
Average price during June is $129
Currently viewing crowd sizes and weather for July.

July

trending_upHigh crowds
High 29°C / low 17°C. Sunny most days.
29°
weather_sun
July, High crowds, average high temperature 29 degrees Celsius, average low temperature 17 degrees Celsius. Sunny most days.
17°
28°
weather_sun
August, Low crowds, average high temperature 28 degrees Celsius, average low temperature 16 degrees Celsius. Sunny most days.
16°
25°
weather_sun
September, Low crowds, average high temperature 25 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
18°
weather_sun
October, Moderate crowds, average high temperature 18 degrees Celsius, average low temperature 6 degrees Celsius. Sunny most days.
6°
12°
weather_sun
November, Moderate crowds, average high temperature 12 degrees Celsius, average low temperature 0 degrees Celsius. Sunny most days.
0°
5°
weather_partly_sunny
December, High crowds, average high temperature 5 degrees Celsius, average low temperature -4 degrees Celsius. Partly sunny.
-4°
4°
weather_partly_sunny
January, Low crowds, average high temperature 4 degrees Celsius, average low temperature -6 degrees Celsius. Partly sunny.
-6°
7°
weather_partly_sunny
February, Low crowds, average high temperature 7 degrees Celsius, average low temperature -4 degrees Celsius. Partly sunny.
-4°
12°
weather_sun
March, High crowds, average high temperature 12 degrees Celsius, average low temperature 0 degrees Celsius. Sunny most days.
0°
17°
weather_sun
April, Moderate crowds, average high temperature 17 degrees Celsius, average low temperature 3 degrees Celsius. Sunny most days.
3°
22°
weather_sun
May, Moderate crowds, average high temperature 22 degrees Celsius, average low temperature 8 degrees Celsius. Sunny most days.
8°
29°
weather_sun
June, High crowds, average high temperature 29 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
Monthly weather averages (˚C)
View all properties

Learn more about Rehoboth

The region around Rehoboth is home to attractions such as Fire Rock Navajo Casino and Red Rock State Park.

See all hotels in Rehoboth

Check out reviews of Rehoboth hotels guests love

Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"Very fun stay! The staff was great the room was fun. The food in the restaurant was really good. The history of the hotel is amazing. Don't forget to find the secret room."
Dominic 1-night trip
Posted 2 days ago
Hotel El Rancho

Frequently asked questions

What accommodations do travelers like in Rehoboth?
Holiday Inn Express Hotel & Suites Gallup East by IHG, Sleep Inn Gallup and TownePlace Suites by Marriott Gallup are all accommodations that are popular with guests.
Can I book refundable accommodations in Rehoboth?
If you're looking for the flexibility to change your plans to Rehoboth, most accommodations provide refundable* bookable rates. You can find these properties by searching our site and using the "fully refundable" filter to narrow the results down.
Where should I stay in Rehoboth if I'm looking for a reasonably priced accommodation?
A few inexpensive options worth considering are Sleep Inn Gallup, Comfort Suites Gallup East Route 66 and I-40 and Holiday Inn Express Hotel & Suites Gallup East by IHG.
What will the weather in Rehoboth be like during my visit?
The warmest months in Rehoboth are usually July and June with an average temp of 71°F. January and December are the chilliest months when the average temp is 34°F. The rainiest months are July and September.
Why should I book my Rehoboth hotel with Hotels.com?
There are plenty of reasons to book your Rehoboth travel with us: our free cancellations on selected hotels gives you the flexibility you're looking for, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.

Find out more about Rehoboth

Find out more about Rehoboth

If you're looking to discover somewhere new, look no further than Rehoboth. Whether you're planning to stay for a night or for the week, the area around Rehoboth has accommodations to fit every need. Search for hotels in Rehoboth with Hotels.com by checking our online map. Our map displays the areas and neighborhoods around all Rehoboth hotels so you can see how close you are from landmarks and attractions, and then refine your search within the larger area. The best Rehoboth hotel deals are here with our lowest price guarantee.

Keep exploring

Keep exploring