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
21 Rab. I - 23 Rab. I
In two weeks
28 Rab. I - 30 Rab. I
In one month
11 Rab. II - 13 Rab. II
In two months
9 Jum. I - 11 Jum. I

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

Royal Holiday Motel By Belvilla Gallup I-40
Room, 1 King Bed, Non Smoking | Desk, iron/ironing board, free WiFi, bed sheets

Royal Holiday Motel By Belvilla Gallup I-40

2.0 star property
7.6 out of 10, Good, (634)
"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 SAR 218
SAR 270 total
includes taxes & fees
22 Mar - 23 Mar
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, (637)
"The place we stayed was very warm and welcoming, desk service was prompt and very very friendly along with the place was very comfortable. This is the place I will recommend to family and friends. Cost was very good."
The price is SAR 206
SAR 233 total
includes taxes & fees
23 Mar - 24 Mar
Motel 6 Gallup, NM
Rodeway Inn
Lobby

Rodeway Inn

2.0 star property
6.8 out of 10, (602)
"It was very good, the staff were polite and the room was clean and the restroom and bathtub were also very clean."
The price is SAR 169
SAR 191 total
includes taxes & fees
18 Mar - 19 Mar
Rodeway Inn
Colonial Motel
Exterior

Colonial Motel

2.0 star property
6.8 out of 10, (272)
"It was clean but the room is small and on description says there is fridge and microwave but there is none. The staff r helpfull though."
The price is SAR 139
SAR 158 total
includes taxes & fees
13 Mar - 14 Mar
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, (677)
"Ok"
The price is SAR 204
SAR 231 total
includes taxes & fees
18 Mar - 19 Mar
Super 8 by Wyndham Gallup
Travelodge by Wyndham Gallup
Suite, 1 Bedroom, Non Smoking | Private kitchen | Fridge, microwave

Travelodge by Wyndham Gallup

1.5 star property
6.4 out of 10, (206)
"Old hotel has been remodeled… it was clean "
The price is SAR 152
SAR 172 total
includes taxes & fees
16 Mar - 17 Mar
Travelodge by Wyndham Gallup
Budget Inn
Exterior

Budget Inn

2.5 star property
6.6 out of 10, (300)
"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 SAR 150
SAR 170 total
includes taxes & fees
13 Mar - 14 Mar
Budget Inn
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.
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

Charming 3-bedroom house with WiFi, AC in welcoming Gallup
Property grounds

Charming 3-bedroom house with WiFi, AC in welcoming Gallup

The price is SAR 698
SAR 985 total
includes taxes & fees
7 Apr - 8 Apr
Charming 3-bedroom house with WiFi, AC in welcoming 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.

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. Rodeway Inn: Enjoy access to the laundry facilities, and freebies including breakfast, WiFi, and parking. Located 9.7 mi (15.6 km) from the heart of Rehoboth. Colonial Motel: Central Rehoboth is 5.6 mi (9.1 km) away. Free WiFi and free parking are available during your stay, along with room amenities like a microwave. Super 8 by Wyndham Gallup: 6.4 mi (10.3 km) from the heart of Rehoboth. Enjoy access to the 24-hour front desk, and freebies including breakfast, 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.