A white RV parked in a forested area with mountains in the background.

Search Motels in Rehoboth from CA $64

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
Nov 20 - Nov 22
In two weeks
Nov 27 - Nov 29
In one month
Dec 11 - Dec 13
In two months
Jan 8 - Jan 10

Our top choices for Rehoboth motels

A hotel room with two beds, a nightstand, a lamp, a television, and an air conditioning unit.

1. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
7.0 out of 10, Good, (1,001 reviews)
"Staffs are helpful and breakfast is good. The room is good to sleep with air cool. However, train running all day long made us hard to sleep well."
United States
Long
The price is CA $69
CA $82 total
includes taxes & fees
Nov 19 - Nov 20
Super 8 by Wyndham Gallup
A bedroom with a patterned bedspread, a door, and a mirror on the wall.

2. Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (527 reviews)
"Great value! Staff is super friendly and property is exactly as advertised."
United States
Daniel
The price is CA $53
CA $64 total
includes taxes & fees
Nov 13 - Nov 14
Colonial Motel
A modern hotel with a welcoming sign, a covered outdoor area, and a parking lot.

3. Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.6 out of 10, Good, (831 reviews)
"Property was well maintained and clean. Property management and staff were pleased and helpful. Recommend this hotel."
United States
Robert
The price is CA $80
CA $94 total
includes taxes & fees
Nov 13 - Nov 14
Motel 6 Gallup, NM
A cozy dining area with wooden chairs and tables, large windows with a view, and potted plants.

4. Royal Holiday Motel By Belvilla Gallup I-40

Royal Holiday Motel By Belvilla Gallup I-40
2.0 star property
Gallup
7.6 out of 10, Good, (775 reviews)
"Everything was excellent. For the price and amenities it was a bargain and I would definitely stay here again in the future."
United States
Ricardo
The price is CA $78
CA $96 total
includes taxes & fees
Nov 28 - Nov 29
Royal Holiday Motel By Belvilla Gallup I-40
A lobby with a large glass door, a round seating area, and a reception desk with a blue-tiled counter.

5. Rodeway Inn Gallup West

Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (770 reviews)
"Friendly staff, clean rooms"
United States
J
The price is CA $60
CA $72 total
includes taxes & fees
Dec 12 - Dec 13
Rodeway Inn Gallup West
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

Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup

8/10 Good
"All staff very friendly and helpful"
Jose R 1-night trip
Posted 1 hour ago
Super 8 by Wyndham Gallup

Find out more about Rehoboth

Rehoboth Motels information

Number of reviews
1,001
Accommodation
8 Motels
Lowest Price
CA $64
Highest Price
CA $96

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 61 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. Super 8 by Wyndham Gallup is located 6.4 mi (10.3 km) from the heart of Rehoboth. Enjoy the in-room free WiFi, and freebies including breakfast, parking, and a casino shuttle. Motel 6 Gallup, NM: Free WiFi and a snack bar/deli are available during your stay, along with room amenities like climate control. Central Rehoboth is 9.8 mi (15.9 km) away. Colonial Motel: Enjoy access to the 24-hour front desk, and freebies including WiFi and parking. Located 5.6 mi (9.1 km) from the heart of Rehoboth. Royal Holiday Motel By Belvilla Gallup I-40: Central Rehoboth is 6.7 mi (10.7 km) away. A 24-hour front desk along with freebies like breakfast, WiFi, and parking are available during your stay. Rodeway Inn Gallup West: 9.7 mi (15.6 km) from the heart of Rehoboth. Enjoy access to the laundry facilities, 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 Rio West Mall.
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