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
Apr 18 - Apr 19
Tomorrow
Apr 19 - Apr 20
Next weekend
Apr 24 - Apr 26
In two weeks
May 1 - May 3

Where to stay in Rehoboth?

Lobby
Howard Johnson by Wyndham Gallup
Howard Johnson by Wyndham Gallup
2.0 star property
Gallup
7.4 out of 10, Good, (1,002 reviews)
This tranquil Gallup hotel offers complimentary breakfast, WiFi, and parking for convenience and value. Clean rooms provide a calm retreat after exploring Plaza del Norte and nearby attractions, with attentive staff ensuring a comfortable experience.
The price is CNY348
CNY410 total
includes taxes & fees
Apr 26 - Apr 27
Howard Johnson by Wyndham Gallup
Lobby sitting area
Hotel El Rancho
Hotel El Rancho
3.0 star property
Gallup
9.2 out of 10, Wonderful, (2,431 reviews)
Discover a welcoming oasis near the train station in Gallup, featuring a restaurant and bar for post-adventure refreshment. A fitness center helps maintain your routine while free WiFi and parking add convenience. Babe Ruth Park and Gallup Cultural Center await nearby.
The price is CNY723
CNY834 total
includes taxes & fees
Apr 20 - Apr 21
Hotel El Rancho
Exterior
Colonial Motel
Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (447 reviews)
This welcoming motel offers free WiFi and parking, just minutes from Rex Museum and Richardson's Trading Company. A 24-hour front desk ensures convenience, while Gallup Station is only a 19-minute walk away.
The price is CNY238
CNY286 total
includes taxes & fees
Apr 26 - Apr 27
Colonial Motel
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, (826 reviews)
This motel offers free breakfast, WiFi, and parking just minutes from Gallup Municipal Airport. Take a refreshing swim in the indoor pool after exploring nearby attractions. Travelers consistently praise the attentive, helpful staff.
The price is CNY329
CNY389 total
includes taxes & fees
Apr 25 - Apr 26
Super 8 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,002 reviews)
Discover tranquil accommodations at this quiet Gallup hotel where helpful staff welcome you. Unwind in the indoor pool and hot tub after exploring nearby attractions. Free WiFi, parking, and casino shuttle enhance your restful New Mexico stay.
The price is CNY454
CNY531 total
includes taxes & fees
May 10 - May 11
Days Inn & Suites by Wyndham Red Rock-Gallup
Indoor pool
Knights Inn Gallup at 3208 W Hwy 66
Knights Inn Gallup at 3208 W Hwy 66
2.0 star property
Gallup
6.2 out of 10, (562 reviews)
The price is CNY313
CNY371 total
includes taxes & fees
Apr 19 - Apr 20
Knights Inn Gallup at 3208 W Hwy 66
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,746 reviews)
A quiet retreat with convenient access to Gallup attractions. This hotel offers complimentary breakfast, WiFi, and parking, plus a fitness center for morning workouts. Travelers consistently praise the helpful staff, clean rooms, and excellent value near local shopping destinations.
The price is CNY369
CNY434 total
includes taxes & fees
Apr 25 - Apr 26
Red Roof Inn Gallup
Lobby
Rodeway Inn Gallup West
Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (695 reviews)
The price is CNY307
CNY364 total
includes taxes & fees
Apr 24 - Apr 25
Rodeway Inn Gallup West
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,004 reviews)
The price is CNY430
CNY503 total
includes taxes & fees
Apr 24 - Apr 25
Microtel Inn by Wyndham 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, (759 reviews)
Minutes from Gallup Municipal Airport, this friendly motel offers a terrace and snack bar/deli for quick refreshments. The helpful staff earn high praise from guests, while nearby Plaza del Norte and Rio West Mall provide shopping entertainment.
The price is CNY381
CNY465 total
includes taxes & fees
Apr 25 - Apr 26
Motel 6 Gallup, NM
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,008 reviews)
This welcoming hotel offers free parking and WiFi near Fire Rock Navajo Casino and Red Rock Museum. Take a morning swim in the indoor pool, squeeze in a workout at the fitness center, and start your day with a tasty breakfast that guests consistently praise.
The price is CNY792
CNY913 total
includes taxes & fees
Apr 26 - Apr 27
La Quinta Inn & Suites by Wyndham Gallup
Free daily continental breakfast
Royal Holiday Motel By Belvilla Gallup I-40
Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
Gallup
7.6 out of 10, Good, (730 reviews)
Wake up to complimentary continental breakfast at this conveniently located motel near the train station. Clean rooms provide a comfortable base while exploring nearby Rio West Mall and Rex Museum. Enjoy free WiFi and parking with attentive staff ready to assist.
The price is CNY493
CNY624 total
includes taxes & fees
Apr 19 - Apr 20
Royal Holiday Motel By Belvilla Gallup I-40
Lobby
Sleep Inn Gallup
Sleep Inn Gallup
2.5 star property
Gallup
9.0 out of 10, Wonderful, (1,010 reviews)
Experience comfort just minutes from top Gallup attractions at this value-packed hotel. Start your day with complimentary breakfast, work out at the fitness center, and rest easy knowing your car is secure with free parking. Guests praise the peaceful atmosphere and attentive staff.
The price is CNY558
CNY667 total
includes taxes & fees
Apr 26 - Apr 27
Sleep Inn Gallup
Standard Room, 2 Queen Beds, Non Smoking | Egyptian cotton sheets, premium bedding, down comforters, pillowtop beds
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,001 reviews)
Discover a tranquil retreat at this Gallup hotel, where quiet rooms provide respite after exploring nearby shopping at Rio West Mall. The walkable location puts restaurants within easy reach, while free breakfast and parking add value to your stay.
The price is CNY730
CNY843 total
includes taxes & fees
May 10 - May 11
Comfort Inn Gallup I-40 Exit 20
Lobby
Days Inn by Wyndham Gallup
Days Inn by Wyndham Gallup
2.0 star property
Gallup
6.0 out of 10, (819 reviews)
This quiet, well-maintained hotel offers complimentary WiFi, parking, and on-the-go breakfast daily. Located minutes from Gallup Station with easy access to Rio West Mall and Rex Museum, guests particularly appreciate the tranquil atmosphere.
The price is CNY330
CNY408 total
includes taxes & fees
Apr 25 - Apr 26
Days Inn by Wyndham Gallup
Lobby
Best Western Gallup West
Best Western Gallup West
2.5 star property
Gallup
8.6 out of 10, Excellent, (1,246 reviews)
This contemporary Gallup hotel offers an indoor pool, fitness center, and free breakfast near Plaza del Norte. Guests love the comfortable beds and helpful staff. Located just 4 minutes from Gallup Municipal Airport and 8 minutes from Gallup Station.
The price is CNY603
CNY716 total
includes taxes & fees
May 15 - May 16
Best Western Gallup West
Reception
Fairfield Inn & Suites Gallup
Fairfield Inn & Suites Gallup
3.0 star property
Gallup
8.8 out of 10, Excellent, (1,000 reviews)
Unwind in Gallup with free breakfast and convenient parking. This hotel's 24-hour fitness center keeps your routine intact while helpful staff ensure a comfortable stay. Near Fire Rock Navajo Casino and just minutes from Gallup Station for easy exploration.
The price is CNY826
CNY950 total
includes taxes & fees
Apr 26 - Apr 27
Fairfield Inn & Suites Gallup
1 bedroom, pillowtop beds, individually furnished, desk
Econo Lodge Gallup West
Econo Lodge Gallup West
2.5 star property
Gallup
6.6 out of 10, (442 reviews)
Minutes from Gallup Municipal Airport, this budget-friendly hotel offers complimentary continental breakfast, WiFi, and parking. Explore nearby Rio West Mall and Plaza del Norte, or catch a train from Gallup Station, just an 8-minute drive away.
The price is CNY348
CNY410 total
includes taxes & fees
May 17 - May 18
Econo Lodge Gallup West
Lobby
Quality Inn & Suites Gallup I-40 Exit 20
Quality Inn & Suites Gallup I-40 Exit 20
2.5 star property
Gallup
8.2 out of 10, Very Good, (1,000 reviews)
Stay minutes from Gallup Station and Rio West Mall at this welcoming hotel with free breakfast and WiFi. Enjoy 10 restaurants, 3 bars, and free parking. Guests consistently praise the clean rooms and staff that go above and beyond.
The price is CNY586
CNY696 total
includes taxes & fees
Apr 26 - Apr 27
Quality Inn & Suites Gallup I-40 Exit 20
Suite, 1 Bedroom, Non Smoking | Private kitchen | Fridge, microwave
Travelodge by Wyndham Gallup
Travelodge by Wyndham Gallup
1.5 star property
Gallup
6.4 out of 10, (251 reviews)
Unwind at this Gallup motel offering free WiFi and parking, plus convenient room service. Just minutes from Rio West Mall and Plaza del Norte, you'll find easy access to Gallup Municipal Airport and the train station for seamless travel connections.
The price is CNY319
CNY378 total
includes taxes & fees
Apr 30 - May 1
Travelodge 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 April
Currently viewing crowd sizes and weather for April.
Typical weather for Rehoboth
April
High 17°C / low 3°C. Sunny most days.
View properties in April
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°
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°
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

Colonial Motel

Colonial Motel

8/10 Good
"Good sleep in a plain room"
John 1-night trip
Posted 2 hours ago
Colonial Motel

Frequently asked questions

How much does a hotel room cost in Rehoboth?
You can discover great hotels in Rehoboth from CNY286 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 free parking 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, Best Western Gallup West and La Quinta Inn & Suites by Wyndham Gallup.
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.