Search Motels in Rehoboth

Start date: Check-in selected.
To Date
End date: Check-out
    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
10 Oct - 12 Oct
In two weeks
17 Oct - 19 Oct
In one month
31 Oct - 2 Nov
In two months
28 Nov - 30 Nov

Motels in Rehoboth

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, (704)
"comfortable at reasonable rate, kind a old but well maintained, very spacious room"
The price is SAR 202
SAR 250 total
includes taxes & fees
12 Oct - 13 Oct
Royal Holiday Motel By Belvilla Gallup I-40
Motel 6 Gallup, NM
Front of property - evening/night

Motel 6 Gallup, NM

2.0 star property
7.4 out of 10, Good, (704)
"Nice, clean room with good mini frig and microwave."
The price is SAR 172
SAR 195 total
includes taxes & fees
24 Oct - 25 Oct
Motel 6 Gallup, NM
Colonial Motel
Exterior

Colonial Motel

2.0 star property
7.0 out of 10, Good, (311)
"Old school Route 66 vibe. Nothing fancy. Nice bed, great shower. Lots of hot water"
The price is SAR 139
SAR 158 total
includes taxes & fees
11 Oct - 12 Oct
Colonial Motel
Super 8 by Wyndham Gallup
Pillowtop beds, desk, free cribs/infant beds, free WiFi

Super 8 by Wyndham Gallup

2.0 star property
6.4 out of 10, (752)
"Decent place to stay"
The price is SAR 188
SAR 213 total
includes taxes & fees
9 Oct - 10 Oct
Super 8 by Wyndham Gallup
Rodeway Inn Gallup West
Lobby

Rodeway Inn Gallup West

2.0 star property
6.8 out of 10, (653)
"Great place to stay "
The price is SAR 175
SAR 198 total
includes taxes & fees
1 Nov - 2 Nov
Rodeway Inn Gallup West
Budget Inn
Exterior

Budget Inn

2.5 star property
6.6 out of 10, (318)
"Seemed safe. Needs an updating of rooms but if you're just needing a place to stay for the night it's great. If on a hot day I don't know if the AC will be able to keep up they do have a fan on the table that does help. At least they have a little mini fridge. I'd still go back. It was worth the price."
The price is SAR 165
SAR 187 total
includes taxes & fees
3 Oct - 4 Oct
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, (240)
"The night staff was really great and hopefully "
The price is SAR 165
SAR 187 total
includes taxes & fees
1 Nov - 2 Nov
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.
View all properties
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

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

10/10 Excellent
"Excellent off freeway stop on I40. Close to a large collection of local restaurants. Room was in excellent conditoin and clean."
Gary 1-night trip
Posted 1 day ago
Quality Inn & Suites Gallup I-40 Exit 20

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 35 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. Motel 6 Gallup, NM is located 9.8 mi (15.9 km) from the heart of Rehoboth. Enjoy access to the free WiFi and snack bar/deli, as well as room amenities like climate control. Royal Holiday Motel By Belvilla Gallup I-40: A 24-hour front desk along with freebies like breakfast, WiFi, and parking are available during your stay. Central Rehoboth is 6.7 mi (10.7 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 Gallup West: 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. 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 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 checking out 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 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.

Explore a world of travel with Expedia

Explore a world of travel with Expedia