Search Motels in Rehoboth

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
29 Aug - 31 Aug
In two weeks
5 Sept - 7 Sept
In one month
19 Sept - 21 Sept
In two months
17 Oct - 19 Oct

Browse Select Rehoboth Motels

Motel 6 Gallup, NM
Front of property – evening/night

Motel 6 Gallup, NM

2.0 star property
7.4 out of 10, Good, (693)
"The staff was most impressive to me they were very kind & very helpful "
The price is Rp889.133
Rp1.005.275 total
includes taxes & fees
24 Aug - 25 Aug
Motel 6 Gallup, NM
Colonial Motel
Exterior

Colonial Motel

2.0 star property
6.8 out of 10, (294)
"For a budget motel it's great for the money. Clean and quiet "
The price is Rp643.526
Rp727.605 total
includes taxes & fees
19 Aug - 20 Aug
Colonial Motel
Super 8 by Wyndham Gallup
Pillow-top beds, desk, free cots/infant beds, free WiFi

Super 8 by Wyndham Gallup

2.0 star property
6.4 out of 10, (728)
"Decent place to stay"
The price is Rp810.875
Rp916.796 total
includes taxes & fees
1 Sept - 2 Sept
Super 8 by Wyndham Gallup
Rodeway Inn Gallup West
Lobby

Rodeway Inn Gallup West

2.0 star property
6.8 out of 10, (642)
"Nice ,big, clean rooms, great price, noce location "
The price is Rp755.739
Rp854.457 total
includes taxes & fees
17 Sept - 18 Sept
Rodeway Inn Gallup West
Royal Holiday Motel By Belvilla Gallup I-40
Free daily continental breakfast

Royal Holiday Motel By Belvilla Gallup I-40

2.0 star property
7.6 out of 10, Good, (697)
"Friendly staff, room was great for the price"
The price is Rp896.409
Rp1.126.494 total
includes taxes & fees
19 Aug - 20 Aug
Royal Holiday Motel By Belvilla Gallup I-40
Budget Inn
Exterior

Budget Inn

2.5 star property
6.6 out of 10, (315)
"Convenient and priced well."
The price is Rp646.760
Rp731.324 total
includes taxes & fees
19 Aug - 20 Aug
Budget Inn
Travelodge by Wyndham Gallup
Suite, 1 Bedroom, Non Smoking | Private kitchen | Fridge, microwave

Travelodge by Wyndham Gallup

1.5 star property
6.6 out of 10, (235)
"The night staff was really great and hopefully "
The price is Rp669.397
Rp756.836 total
includes taxes & fees
1 Sept - 2 Sept
Travelodge by Wyndham Gallup
Americas Best Value Inn & Suites Gallup
Fridge, microwave

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.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Rehoboth Hotel Reviews

Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"Loved the historic atmosphere of El Rancho. Exceptional service and cleanliness "
mary 1-night trip
Posted 15 hours ago
Hotel El Rancho

Frequently asked questions

What can I expect from a motel trip to Rehoboth?
If you're having difficulty finding a motel in Rehoboth, allow Expedia help you find motels or similar properties from over 35 lodging options in the area. Simply use our search tools to filter by nightly room rate or money-saving amenities such as free breakfast and free airport transport.
What are motels like?
Motel properties often have free parking, and many have outdoor pools. Often one or two storeys high, motels usually have exterior corridors overlooking the car park or an outdoor pool. Beginning in the early 1950s, colourful neon signs were used as beacons for tired families on road trips, and examples can still be seen today along historic US Route 66.
What are the best motels in Rehoboth?
Here you'll find some of Expedia customers' favourite motels to choose from in the larger area. Motel 6 Gallup, NM is located 15.9 km from the heart of Rehoboth. Enjoy access to the seasonal outdoor pool and free Wi-Fi, as well as room amenities such as climate control. Super 8 by Wyndham Gallup: Room amenities such as free Wi-Fi are included, along with freebies such as breakfast, self-parking and a casino shuttle. Central Rehoboth is 6.4 mi (10.3 km) away. Royal Holiday Motel By Belvilla Gallup I-40: Enjoy access to the 24-hour front desk, and freebies including breakfast, WiFi and self-parking. Located 6.7 mi (10.7 km) from the heart of Rehoboth. Rodeway Inn Gallup West: Central Rehoboth is 9.7 mi (15.6 km) away. Laundry facilities along with freebies such as breakfast, WiFi and self-parking are available during your stay. Colonial Motel: 5.6 mi (9.1 km) from the heart of Rehoboth. Enjoy access to the 24-hour front desk, and freebies including WiFi and self-parking.
What things can I to do in Rehoboth?
Some outdoorsy places nearby include Red Rock Park, Babe Ruth Park and Samson Lake. While you're exploring the area, consider visiting Fire Rock Navajo Casino, Red Rock State Park and Gallup Cultural Center.
What's the weather like in Rehoboth?
Weather can make or break a road trip, 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 temperature of 21°C, while the coldest months are January and December, with an average of 1°C. The snowiest months in Rehoboth are January, February, November and March, with each month seeing an average of 17 cm of snowfall.
What are my options for getting around Rehoboth while 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, you may want a rental car for your journey.