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
Jan 20 - Jan 21
Tomorrow
Jan 21 - Jan 22
This weekend
Jan 23 - Jan 25
Next weekend
Jan 30 - Feb 1

Where to stay in Rehoboth?

Lobby sitting area
Hotel El Rancho
Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,325 reviews)
  • cleanliness
    Centrally located retreat with comfortable beds and on-site dining options.
The price is CNY746
CNY843 total
includes taxes & fees
Jan 21 - Jan 22
Hotel El Rancho
In-room safe, desk, soundproofing, free cribs/infant beds
Microtel Inn by Wyndham Gallup
Microtel Inn by Wyndham Gallup
2.0 star property
Gallup
8.0 out of 10, Very Good, (1,003 reviews)
The price is CNY420
CNY492 total
includes taxes & fees
Jan 23 - Jan 24
Microtel Inn by Wyndham Gallup
Desk, laptop workspace, blackout drapes, soundproofing
Red Roof Inn Gallup
Red Roof Inn Gallup
2.0 star property
Gallup
8.2 out of 10, Very Good, (1,686 reviews)
  • cleanliness
    Affordable, peaceful stay with easy access to Rio West Mall and Plaza del Norte.
The price is CNY397
CNY449 total
includes taxes & fees
Jan 26 - Jan 27
Red Roof Inn Gallup
Exterior
Colonial Motel
Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (378 reviews)
  • cleanliness
    Comfortable motel with free amenities near Gallup's cultural attractions.
The price is CNY259
CNY293 total
includes taxes & fees
Jan 21 - Jan 22
Colonial Motel
Lobby
Sleep Inn Gallup
Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,000 reviews)
  • cleanliness
    Enjoy a central stay near Navajo Fire Rock Casino with free breakfast daily.
The price is CNY435
CNY511 total
includes taxes & fees
Feb 15 - Feb 16
Sleep Inn Gallup
Lobby
Best Western Gallup West
Best Western Gallup West
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,235 reviews)
  • cleanliness
    Relax in the Route 66 town with free breakfast and indoor pool near Rio West Mall.
The price is CNY616
CNY696 total
includes taxes & fees
Feb 1 - Feb 2
Best Western Gallup West
Lobby
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.6 out of 10, Good, (1,005 reviews)
  • cleanliness
    Enjoy a peaceful stay near Rio West Mall with a restful vibe and helpful staff.
The price is CNY373
CNY422 total
includes taxes & fees
Jan 22 - Jan 23
Howard Johnson by Wyndham Gallup
Indoor pool
Days Inn & Suites by Wyndham Red Rock-Gallup
Days Inn & Suites by Wyndham Red Rock-Gallup
2.0 star property
Gallup
7.0 out of 10, Good, (1,003 reviews)
  • cleanliness
    Cozy retreat near Gallup Cultural Center with indoor pool and hot tub.
The price is CNY439
CNY496 total
includes taxes & fees
Jan 25 - Jan 26
Days Inn & Suites by Wyndham Red Rock-Gallup
Front of property - evening/night
Motel 6 Gallup, NM
Motel 6 Gallup, NM
2.0 star property
Gallup
7.4 out of 10, Good, (735 reviews)
  • cleanliness
    Welcoming Gallup motel with a 24-hour front desk and convenient location near Rio West Mall.
The price is CNY387
CNY455 total
includes taxes & fees
Jan 21 - Jan 22
Motel 6 Gallup, NM
Lobby
SpringHill Suites by Marriott Gallup
SpringHill Suites by Marriott Gallup
3.5 star property
Gallup
8.4 out of 10, Very Good, (1,003 reviews)
The price is CNY882
CNY997 total
includes taxes & fees
Jan 23 - Jan 24
SpringHill Suites by Marriott Gallup
Indoor pool
La Quinta Inn & Suites by Wyndham Gallup
La Quinta Inn & Suites by Wyndham Gallup
3.0 star property
Gallup
9.0 out of 10, Wonderful, (1,000 reviews)
  • cleanliness
    Enjoy an easy stay in Gallup with an indoor pool and complimentary breakfast.
The price is CNY715
CNY808 total
includes taxes & fees
Feb 8 - Feb 9
La Quinta Inn & Suites by Wyndham Gallup
Lobby
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.0 out of 10, Very Good, (1,007 reviews)
  • cleanliness
    Near train station and shopping areas, this Gallup hotel offers indoor pool enjoyment.
The price is CNY586
CNY663 total
includes taxes & fees
Feb 11 - Feb 12
Quality Inn & Suites Gallup I-40 Exit 20
Exterior
Holiday Inn Express Hotel & Suites Gallup East by IHG
Holiday Inn Express Hotel & Suites Gallup East by IHG
2.5 star property
Gallup
8.8 out of 10, Excellent, (699 reviews)
  • cleanliness
    Peaceful retreat near Navajo heritage sites with a relaxing indoor pool.
The price is CNY822
CNY929 total
includes taxes & fees
Jan 25 - Jan 26
Holiday Inn Express Hotel & Suites Gallup East by IHG
Pillowtop beds, desk, free cribs/infant beds, free WiFi
Super 8 by Wyndham Gallup
Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.6 out of 10, (780 reviews)
  • cleanliness
    Convenient Gallup location with indoor pool near Rio West Mall and Rex Museum.
The price is CNY349
CNY395 total
includes taxes & fees
Jan 26 - Jan 27
Super 8 by Wyndham Gallup
Lobby
Best Western Plus Gallup Inn & Suites
Best Western Plus Gallup Inn & Suites
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,002 reviews)
  • cleanliness
    Experience comfort and convenience near Gallup's attractions with a pool.
The price is CNY781
CNY883 total
includes taxes & fees
Jan 25 - Jan 26
Best Western Plus Gallup Inn & Suites
Lobby
Rodeway Inn Gallup West
Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (673 reviews)
The price is CNY296
CNY335 total
includes taxes & fees
Feb 19 - Feb 20
Rodeway Inn Gallup West
Lobby
Comfort Inn Gallup I-40 Exit 20
Comfort Inn Gallup I-40 Exit 20
2.5 star property
Gallup
7.8 out of 10, Good, (1,000 reviews)
  • cleanliness
    Convenient Gallup hotel offers peaceful stay near restaurants and shopping spots.
The price is CNY651
CNY736 total
includes taxes & fees
Feb 8 - Feb 9
Comfort Inn Gallup I-40 Exit 20
Reception
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
  • cleanliness
    Relax at this modern hotel near Fire Rock Navajo Casino and historic Route 66.
The price is CNY850
CNY961 total
includes taxes & fees
Jan 23 - Jan 24
Fairfield Inn & Suites Gallup
Exterior
Comfort Suites Gallup East Route 66 and I-40
Comfort Suites Gallup East Route 66 and I-40
2.5 star property
Gallup
8.8 out of 10, Excellent, (1,004 reviews)
  • cleanliness
    Contemporary suites near Navajo Casino with peaceful rooms and morning swim options.
The price is CNY675
CNY763 total
includes taxes & fees
Feb 8 - Feb 9
Comfort Suites Gallup East Route 66 and I-40
Lobby
Days Inn by Wyndham Gallup
Days Inn by Wyndham Gallup
2.0 star property
Gallup
6.0 out of 10, (806 reviews)
  • cleanliness
    Near train station in Gallup with free breakfast and peaceful environment.
The price is CNY343
CNY388 total
includes taxes & fees
Jan 23 - Jan 24
Days Inn 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.
View all properties

When is the best time to visit Rehoboth?

Our prices for hotels in Rehoboth are cheapest in November
Price trends for hotels in Rehoboth
Pricing is based on two traveler single night rates
View properties in January
Currently viewing crowd sizes and weather for January.
Typical weather for Rehoboth
January
High 4°C / low -6°C. Partly sunny.
View properties in January
4°
weather_partly_sunny
January, no crowd data, average high temperature 4 degrees Celsius, average low temperature -6 degrees Celsius. Partly sunny.
-6°
7°
weather_partly_sunny
February, no crowd data, average high temperature 7 degrees Celsius, average low temperature -4 degrees Celsius. Partly sunny.
-4°
12°
weather_sun
March, no crowd data, average high temperature 12 degrees Celsius, average low temperature 0 degrees Celsius. Sunny most days.
0°
17°
weather_sun
April, no crowd data, average high temperature 17 degrees Celsius, average low temperature 3 degrees Celsius. Sunny most days.
3°
22°
weather_sun
May, no crowd data, average high temperature 22 degrees Celsius, average low temperature 8 degrees Celsius. Sunny most days.
8°
29°
weather_sun
June, no crowd data, average high temperature 29 degrees Celsius, average low temperature 13 degrees Celsius. Sunny most days.
13°
29°
weather_sun
July, no crowd data, average high temperature 29 degrees Celsius, average low temperature 17 degrees Celsius. Sunny most days.
17°
28°
weather_sun
August, no crowd data, average high temperature 28 degrees Celsius, average low temperature 16 degrees Celsius. Sunny most days.
16°
25°
weather_sun
September, no crowd data, average high temperature 25 degrees Celsius, average low temperature 12 degrees Celsius. Sunny most days.
12°
18°
weather_sun
October, no crowd data, average high temperature 18 degrees Celsius, average low temperature 6 degrees Celsius. Sunny most days.
6°
12°
weather_sun
November, no crowd data, average high temperature 12 degrees Celsius, average low temperature 0 degrees Celsius. Sunny most days.
0°
5°
weather_partly_sunny
December, no crowd data, average high temperature 5 degrees Celsius, average low temperature -4 degrees Celsius. Partly sunny.
-4°
Monthly weather averages (˚C)

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
Camping in the Capitan Mountains, NM

Check out reviews of Rehoboth hotels guests love

Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"Did not partake "
Barbara 1-night trip
Posted 2 days ago
Hotel El Rancho

Frequently asked questions

How much does a hotel room cost in Rehoboth?
You can discover great hotels in Rehoboth from CNY293 with properties to suit all budgets and needs. If you're looking for an affordable hotel in Rehoboth that meets all of your requirements, just sort hotels by "Price: low to high" after applying your filters when searching on Hotels.com.
How can I find deals and earn rewards at Rehoboth hotels?
Discover great deals on Rehoboth hotel stays with Hotels.com. Take a look at hotel prices mid-week or during the low season as to find those off-peak deals. If it's a spontaneous trip, check out our last-minute deals on Rehoboth hotels.
Can I book Rehoboth hotels with free cancellation?
To book a refundable Rehoboth hotel on Hotels.com, just filter hotels by "Property cancellation options" and select "Fully refundable property". The majority of hotels offer free cancellation, so you can receive a refund if you need to cancel. Some hotels do require cancelling more than 24 hours before check-in, so double-check your booking beforehand.
What are some popular hotels in central Rehoboth?
If you're looking for hotels in central Rehoboth, check out Hotel El Rancho and La Quinta Inn & Suites by Wyndham Gallup. Travelers love Hotel El Rancho for its location, as well as the restaurant, bar/lounge and wedding services this hotel offers. La Quinta Inn & Suites by Wyndham Gallup is another popular central hotel with an indoor pool, a hot tub and a free buffet breakfast.
What accommodations do travelers like in Rehoboth?
Guests like Hotel El Rancho, Red Roof Inn Gallup and Quality Inn & Suites Gallup I-40 Exit 20.
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.