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

Find Rehoboth motels from $45

  • Bundle & Save

    Get more, spend less whenever you see Bundle & Save deals

  • OneKeyCash

    Earn OneKeyCash on all your eligible bookings

  • Upfront pricing

    We are not like the others - we include taxes and fees

Check prices for these dates

Next weekend
Aug 21 - Aug 23
In two weeks
Aug 28 - Aug 30
In one month
Sep 11 - Sep 13
In two months
Oct 9 - Oct 11

Our top choices for Rehoboth motels

Exterior

1. Colonial Motel

Colonial Motel
2.0 star property
Gallup
7.2 out of 10, Good, (505 reviews)
"I had a great night stay 😁"
United States
John
$38 nightly
The price is $45
Aug 15 - Aug 16
Total with taxes and fees
Colonial Motel
Pillowtop beds, desk, cribs (free), WiFi (free)

2. Super 8 by Wyndham Gallup

Super 8 by Wyndham Gallup
2.0 star property
Gallup
6.8 out of 10, (999 reviews)
"Good property for the price."
United States
Hector
$50 nightly
The price is $59
Aug 30 - Aug 31
Total with taxes and fees
Super 8 by Wyndham Gallup
Free daily continental breakfast

3. 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, (750 reviews)
"It was good for the money but the passing trains blowing its horn every 20 or 30 minutes or so was just too much for us other than that the room was clean, linens were fresh. hair dryer was in good working order."
United States
John
$56 nightly
The price is $66
Aug 23 - Aug 24
Total with taxes and fees
Royal Holiday Motel By Belvilla Gallup I-40
Front of property - evening/night

4. Motel 6 Gallup, NM

Motel 6 Gallup, NM
2.0 star property
Gallup
7.6 out of 10, Good, (794 reviews)
"Very hospitable and clean rooms."
United States
Melissa
$54 nightly
The price is $63
Aug 27 - Aug 28
Total with taxes and fees
Motel 6 Gallup, NM
Lobby

5. Rodeway Inn Gallup West

Rodeway Inn Gallup West
2.0 star property
Gallup
7.0 out of 10, Good, (742 reviews)
"Good place to stay when a budget"
United States
Leander
$47 nightly
The price is $55
Sep 13 - Sep 14
Total with taxes and fees
Rodeway Inn Gallup West
Suite, 1 Bedroom, Non Smoking | Private kitchen | Refrigerator (on request), microwave (on request)

6. Travelodge by Wyndham Gallup

Travelodge by Wyndham Gallup
1.5 star property
Gallup
6.4 out of 10, (260 reviews)
"The stay was good and the price was good."
United States
David
$48 nightly
The price is $56
Sep 2 - Sep 3
Total with taxes and fees
Travelodge by Wyndham 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

Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"Great place. Unique and fun. Not like ant other. Staff is the best. They care. Great value for the type of hotel. Love the history. Definitely will stay again."
Mark 2-night trip
Posted 8 hours ago
Hotel El Rancho

Find out more about Rehoboth

Rehoboth Motels information

Number of reviews
1,010
Accommodation
8 Motels
Lowest Price
$45
Highest Price
$66

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 57 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. 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. Royal Holiday Motel By Belvilla Gallup I-40: 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.
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