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

Check prices for these dates

Next weekend
7 Feb - 9 Feb
In two weeks
14 Feb - 16 Feb
In one month
28 Feb - 2 Mar
In two months
28 Mar - 30 Mar

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

Royal Holiday Motel By Belvilla Gallup I-40
Property entrance

Royal Holiday Motel By Belvilla Gallup I-40

2.0 star property
7.6 out of 10, Good, (629)
"This was a very comfortable, large, clean room for the price. No frills, just exactly what you needed to get a good night's rest after a long day of traveling. I didn't expect such a great room for such a low price!"
The price is AED 224
AED 277 total
includes taxes & fees
29 Jan - 30 Jan
Royal Holiday Motel By Belvilla Gallup I-40
Motel 6 Gallup, NM
Exterior

Motel 6 Gallup, NM

2.0 star property
7.4 out of 10, Good, (625)
"Needed a place to crash for the night with our family of 3 traveling. Staff was awesome and friendly. Only thing is the shower floor was kinda gross so we wore sandals while showering. Clean bed and clean towels! Thankful for a place to rest for the night. "
The price is AED 202
AED 228 total
includes taxes & fees
2 Feb - 3 Feb
Motel 6 Gallup, NM
Super 8 by Wyndham Gallup
Lobby

Super 8 by Wyndham Gallup

2.0 star property
6.4 out of 10, (664)
"Its a decent place to stay when youve just driven 900 miles straight and just need a bed, pillow, and a hot shower. This place had all 3."
The price is AED 184
AED 208 total
includes taxes & fees
3 Feb - 4 Feb
Super 8 by Wyndham Gallup
Colonial Motel
Exterior

Colonial Motel

2.0 star property
6.8 out of 10, (266)
"The place itself is great, but the fast food around town sucks, so if you're going to stay, find an actual restaurant or get food before you get here"
The price is AED 136
AED 154 total
includes taxes & fees
29 Jan - 30 Jan
Colonial Motel
Budget Inn
Exterior detail

Budget Inn

2.5 star property
6.6 out of 10, (299)
"Room was real basic but all that was needed. Power snooze and shower and hit the road. Good water pressure. Front desk lady looked tired but nice."
The price is AED 147
AED 166 total
includes taxes & fees
29 Jan - 30 Jan
Budget Inn
Rodeway Inn
Exterior

Rodeway Inn

2.0 star property
6.8 out of 10, (594)
"I liked the place "
The price is AED 182
AED 206 total
includes taxes & fees
3 Feb - 4 Feb
Rodeway Inn
Desert Skies Motel
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
Americas Best Value Inn & Suites Gallup
Exterior

Americas Best Value Inn & Suites Gallup

2.5 star property
7.2 out of 10, Good, (549)
"Tv didn’t work and kitchen light didn’t work. Otherwise things were fine."
Americas Best Value Inn & Suites 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.
Don't see what you're looking for?
See all available properties in Rehoboth
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Other property types in Rehoboth

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 32 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 are the best motels in Rehoboth?
Here you’ll find some of Expedia customers’ favorite motels to book in the larger area. Royal Holiday Motel By Belvilla Gallup I-40 is located 6.7 mi (10.7 km) from the heart of Rehoboth. Enjoy access to the 24-hour front desk, and freebies including breakfast, WiFi, and parking. Motel 6 Gallup, NM: A seasonal outdoor pool and free WiFi are available during your stay, along with room amenities like climate control. Central Rehoboth is 9.8 mi (15.9 km) away. Super 8 by Wyndham Gallup: Enjoy the in-room free WiFi, and freebies including breakfast, parking, and a casino shuttle. Located 6.4 mi (10.3 km) from the heart of Rehoboth. Rodeway Inn: Central Rehoboth is 9.7 mi (15.6 km) away. Laundry facilities along with freebies like breakfast, WiFi, and parking are available during your stay. Budget Inn: 9.4 mi (15.2 km) from the heart of Rehoboth. Enjoy access to the free WiFi and free parking, as well as room amenities like a microwave.
What things can I to do in Rehoboth?
Some outdoorsy places nearby include Red Rock State Park, Red Rock Park, and Babe Ruth Park. While you’re checking out the area, consider visiting Fire Rock Navajo Casino, Historic District, and Red Rock Musuem.
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, November, and March, 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.