Search Motels in Rehoboth

    Plan, book, stay with confidence
    bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Compare 9 Motels in Rehoboth with updated reviews, rates, and availability.

Lobby
Super 8 by Wyndham Gallup
2.0 star property
6.2 out of 10, (563)
"Friendly staff, minimal breakfast."
The price is AED 200
AED 224 total
includes taxes & fees
4 Jun - 5 Jun
Super 8 by Wyndham Gallup
Exterior
Motel 6 Gallup, NM
2.0 star property
7.2 out of 10, Good, (554)
"Nice Experience. Great hiking within a short distance from the motel"
The price is AED 192
AED 217 total
includes taxes & fees
2 Jun - 3 Jun
Motel 6 Gallup, NM
Exterior
Rodeway Inn
2.0 star property
6.8 out of 10, (557)
"The property itself is nice, if a little old. The staff were "
The price is AED 202
AED 227 total
includes taxes & fees
30 May - 31 May
Rodeway Inn
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Front of property - evening/night
Royal Holiday Motel
2.0 star property
7.6 out of 10, Good, (560)
"Friendly staff, large room , comfortable bed , hot shower, you receive a lot for the money."
The price is AED 202
AED 237 total
includes taxes & fees
30 May - 31 May
Royal Holiday Motel
Exterior
Colonial Motel
2.0 star property
6.8 out of 10, (224)
"Fsst check in"
The price is AED 136
AED 154 total
includes taxes & fees
30 May - 31 May
Colonial Motel
Exterior detail
Budget Inn
2.5 star property
6.6 out of 10, (277)
"When I arrived, the Lady accommodated my request to check in an hour early for just $5-more. She was kind and gave me a clean quiet room. The room was spacious and very clean. Comfortable. The door locks could use replacement, but that's the ONLY thing I had a small issue with. The bed was comfortable and the TV worked fine This motel is a GOOD VALUE for the price and is close by shopping and a few restaurants. Even to go to fancier restaurants, was a mere 8 minute drive over the tracks and...
The price is AED 154
AED 174 total
includes taxes & fees
30 May - 31 May
Budget Inn
Exterior
Desert Skies Motel
2.0 star property
5.2 out of 10, (81)
"It was pouring rain when I got in, and the person at the front desk gave me a key to the unit I'd parked in front of. The air conditioning was out due to the weather, which he informed me of and let me decide if I wanted to find a new hotel. The room was clean, though there weren't very many outlets, and the only one near the bed was too loose and nothing would stay plugged in..."
Desert Skies Motel
Exterior
Knights Inn Gallup at 1601 W Hwy 66
1.5 star property
6.6 out of 10, (194)
"They Canceled our room and said to contact Expedia so they could give us a refund through you & I have not been able to con tact Expedia to get the refund When I selected them they said they were pet friendly & they weren't so we had to go to another hotel & spend $65 for another room "
Knights Inn Gallup at 1601 W Hwy 66
Don't see what you're looking for?
See all available properties in Rehoboth
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.

Other property types in Rehoboth

A place where the trees touch the sky!
Peaceful Guest Suite Amongst The Tall Pines! Gaze at the stars from the hot tub!
10.0 out of 10, Exceptional, (5)
"We loved the property! Lots of room to roam. The mini donkeys were precious as was the pig and the pups. The hot tub was a treat! The hosts were incredibly accommodating and friendly. They wanted to help in any way possible to make our stay the best! Beautiful area! Would visit again for sure!!"
Peaceful Guest Suite Amongst The Tall Pines! Gaze at the stars from the hot tub!
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.

Frequently asked questions

What can I expect from a motel trip to Rehoboth?
If you’re having trouble locating a motel in Rehoboth, let Expedia help you find a motel or something similar from more than 33 lodging options in the area. Simply use our search tools to filter by nightly room rate or cost-saving amenities such as free parking and free breakfast.
What are motels like?
Motels often offer free parking, and many also feature an outdoor pool. Often one or two stories tall, motels usually have exterior corridors overlooking the parking lot or an outdoor pool. Starting in the early 1950s, customized neon signs often lit up the roadside motels, and today, examples of these can still be found along historic U.S. Route 66.
What's the weather like in Rehoboth?
Weather can make or break a roadtrip, so here’s some data about year-round temperatures in Rehoboth to help you plan yours: 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, March, and November, with each month seeing an average of 7 inches of snowfall.
What are my options for getting around Rehoboth when staying in a motel?
We’ve gathered some information about getting around Rehoboth to help you navigate your stay: Fly into Gallup, NM (GUP-Gallup Municipal), which is located 7.1 mi (11.5 km) from the heart of the city. If you’d like to venture out around the area, consider renting a car to take in more sights.

Recent reviews of Rehoboth hotels
Expedia verified reviews

Hotel El Rancho

Hotel El Rancho

5/5 Excellent
"Historic. Very glad to spend the night."
A verified traveler stayed at Hotel El Rancho
Posted 2 days ago
Hotel El Rancho