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

Rehoboth Vacation Rentals

Check prices for these dates

In two weeks
Nov 27 - Nov 29
In two months
Jan 8 - Jan 10
In three months
Feb 5 - Feb 7
In four months
Mar 5 - Mar 7

Our top choices for Rehoboth vacation rentals

A hotel room with a bed, a desk, a chair, a television, and a microwave.

1. 1 King Bed | Non-Smoking

1 King Bed | Non-Smoking
Gallup
10.0 out of 10, Exceptional, (2 reviews)
"Easy check-in and comfy bed stood out."
United States
Anonymous traveler
$59 nightly
The price is $69
Nov 13 - Nov 14
Total with taxes and fees
1 King Bed | Non-Smoking
A modern living room with a stone wall, a large mirror, a flat-screen TV, a sofa, and a dining area with a table and chairs.

2. Ameera's Place Charming 4 -bedroom house in beautiful Gallup with AC

Ameera's Place Charming 4 -bedroom house in beautiful Gallup with AC
Gallup
9.8 out of 10, Exceptional, (12 reviews)
"Great stay and location. We felt right at home and would stay here in the future again!"
United States
Shaladra M.
$246 nightly
The price is $266
Nov 13 - Nov 14
Total with taxes and fees
Ameera's Place Charming 4 -bedroom house in beautiful Gallup with AC
A modern kitchen with a large island, dining area with chairs, a TV mounted on the wall, and a hanging light fixture.

3. Charming 4-bedroom house with AC in Gallup

Charming 4-bedroom house with AC in Gallup
Gallup
9.8 out of 10, Exceptional, (19 reviews)
"Ameera was very responsive and the house was perfect. We had everything we needed even if it was just one night. Would definitely stay there again."
United States
Bill W.
$277 nightly
The price is $299
Nov 13 - Nov 14
Total with taxes and fees
Charming 4-bedroom house with AC in Gallup
A modern kitchen with wooden cabinets, a stainless steel refrigerator, and a dining area with a table and chairs.

4. Wonderful 5-bedroom house in peaceful Gallup

Wonderful 5-bedroom house in peaceful Gallup
Gallup
9.8 out of 10, Exceptional, (11 reviews)
"Our family had an enjoyable stay while watching the intertribal ceremony"
United States
Jeff J.
$379 nightly
The price is $410
Nov 13 - Nov 14
Total with taxes and fees
Wonderful 5-bedroom house in peaceful Gallup
A spacious living room with a sectional sofa, a coffee table, and a fireplace. There is a large window providing a view of the outdoors.

5. Enjoy stunning views of Ford Canyon Park and the Red Rock Mountains

Enjoy stunning views of Ford Canyon Park and the Red Rock Mountains
Gallup
10.0 out of 10, Exceptional, (1 review)
"We really enjoyed our stay. The house was very spacious and comfortable. We would definitely stay here again."
United States
Darlene M.
$378 nightly
The price is $408
Nov 26 - Nov 27
Total with taxes and fees
Enjoy stunning views of Ford Canyon Park and the Red Rock Mountains
A hotel room with two beds, a nightstand, a lamp, and a window with curtains.

6. Spacious 2 Full Beds |Motel 6 Gallup, NM

Spacious 2 Full Beds |Motel 6 Gallup, NM
Gallup
10.0 out of 10, Exceptional, (3 reviews)
"Staff were helpful without being overbearing during our short visit."
United States
Anonymous traveler
$55 nightly
The price is $65
Nov 13 - Nov 14
Total with taxes and fees
Spacious 2 Full Beds |Motel 6 Gallup, NM
A hotel room with two beds, a nightstand, a lamp, and a window with curtains.

7. 2 Full Beds | Mobility Accessible Tub

2 Full Beds | Mobility Accessible Tub
Gallup
10.0 out of 10, Exceptional, (3 reviews)
"The price reflected exactly what you receive here: simple lodging with nice features like free WiFi in common areas plus included parking spaces."
United States
Anonymous traveler
$55 nightly
The price is $65
Nov 13 - Nov 14
Total with taxes and fees
2 Full Beds | Mobility Accessible Tub
A hotel room with a bed, a desk, a chair, a television, and a microwave.

8. Spacious 1 Queen Bed|Free Wifi

Spacious 1 Queen Bed|Free Wifi
Gallup
10.0 out of 10, Exceptional, (1 review)
"Stayed one night while passing through, everything worked as expected without surprises or delays."
United States
Anonymous traveler
$55 nightly
The price is $65
Nov 13 - Nov 14
Total with taxes and fees
Spacious 1 Queen Bed|Free Wifi
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

Sleep Inn Gallup

Sleep Inn Gallup

8/10 Good
"The hotel was a good value for the money. It was clean and provided breakfast with a made to order omelet. It was in a convenient location near scenic Red Rock Park."
Christine 1-night trip
Posted 11 hours ago
Sleep Inn Gallup

Find out more about Rehoboth

Everything you need to know about Rehoboth vacation rentals

Whether you’re excited for the perfect family vacation, a romantic getaway for two, or the ultimate city break, we’ve got the Rehoboth vacation rental for you. At Expedia, you can take your pick from private vacation homes, apartments, condos, resorts, cabins, villas, motels. The list goes on, and on …and on.

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Rehoboth vacation rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

Rehoboth vacation rentals: An excellent choice for every season

Whenever you want to travel, a warm welcome awaits you in Rehoboth. If you’re looking for a little peace, consider booking during the quieter low season months. For more hustle and bustle, you may prefer to visit Rehoboth in high season.

Prices vary throughout the year. Your chosen location, property type, and amenities will impact the cost of your trip, too. The selection of properties we have chosen for you start as low as $65 per night. Rates vary depending on your travel dates, location, and amenities so make a search and you might find even better deals!

How to find incredible deals on Rehoboth rentals

At Expedia, we put the best Rehoboth vacation rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top Rehoboth rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Rehoboth vacation.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Rehoboth. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

Explore a world of travel with Expedia

Frequently asked questions

Are there vacation rentals in Rehoboth?

Yes, there are vacation rentals near top local attractions in Rehoboth, or you can choose a more secluded option if you want a relaxing place to stay. Rehoboth is known for its casinos and parks.

What are some of the best vacation rentals in Rehoboth?

Ameera's Place Charming 4 -bedroom house in beautiful Gallup with AC: This vacation home rental near Rehoboth has air-conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings.

What can I see and do in Rehoboth?

While you're exploring the area, Red Rock Park and Babe Ruth Park are a couple of picturesque spots to get outside and enjoy nature. Fire Rock Navajo Casino and Red Rock State Park are a couple of places you'll find in the larger area.

What are vacation rentals like in Rehoboth?

Vacation rentals are privately owned properties you can book for several days or longer in Rehoboth. Vacation rentals feature amenities such as hot tubs, fire pits, and patios so you'll be comfy for your stay. If you're concerned about a clean environment, vacation rentals can provide a sense of safety away from public hotel elevators and lobbies packed with people while still allowing you a great travel experience. You'll also get more space in a vacation rental than in a hotel, which is another reason why a vacation rental is an attractive option for small groups.