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

Rehoboth Vacation Rentals

  • 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

In two weeks
Oct 16 - Oct 18
In two months
Nov 27 - Nov 29
In three months
Dec 25 - Dec 27
In four months
Jan 22 - Jan 24

Our top choices for Rehoboth vacation rentals

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.

1. 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.6 out of 10, Exceptional, (9 reviews)
"This was an outstanding place for us to stay for the weekend to see family with our kids and pets. The place had obviously been recently remodeled and was absolutely comfortable! Even got to teach my son to play pool in the evenings. Would love to come down again."
United States
George T.
$211 nightly
The price is $228
Oct 1 - Oct 2
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.

2. Charming 4-bedroom house with AC in Gallup

Charming 4-bedroom house with AC in Gallup
Gallup
9.8 out of 10, Exceptional, (18 reviews)
"This was an amazing property! It is so awesome to walk in a property that is beautiful, clean and stocked with all the needed essentials. This is a beautiful home!"
United States
Mike B.
$275 nightly
The price is $297
Sep 29 - Sep 30
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.

3. Wonderful 5-bedroom house in peaceful Gallup

Wonderful 5-bedroom house in peaceful Gallup
Gallup
9.8 out of 10, Exceptional, (9 reviews)
"It was clean and spacious. Easy in and easy out. Host messaged us the day we arrived to make sure all was OK. Very nice place."
United States
Jon L.
$374 nightly
The price is $404
Sep 29 - Sep 30
Total with taxes and fees
Wonderful 5-bedroom house in peaceful Gallup
A hotel room with a bed, a desk with a chair, a television, and a window with curtains.

4. Spacious 1 Queen Bed|Free Wifi

Spacious 1 Queen Bed|Free Wifi
Gallup
$58 nightly
The price is $68
Sep 29 - Sep 30
Total with taxes and fees
Spacious 1 Queen Bed|Free Wifi
An outdoor patio with a table and two chairs, a window, and a tree in the background.

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
$373 nightly
The price is $403
Oct 1 - Oct 2
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. 2 Full Beds | Mobility Accessible Tub

2 Full Beds | Mobility Accessible Tub
Gallup
$58 nightly
The price is $68
Sep 29 - Sep 30
Total with taxes and fees
2 Full Beds | Mobility Accessible Tub
A hotel room with two beds, a desk, a chair, a television, and a window with curtains.

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

Spacious 2 Full Beds |Motel 6 Gallup, NM
Gallup
$58 nightly
The price is $68
Sep 29 - Sep 30
Total with taxes and fees
Spacious 2 Full Beds |Motel 6 Gallup, NM
A hotel room with a bed, a desk with a chair, a television, and a window with curtains.

8. 1 King Bed | Non-Smoking

1 King Bed | Non-Smoking
Gallup
$61 nightly
The price is $72
Sep 29 - Sep 30
Total with taxes and fees
1 King Bed | Non-Smoking
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

SpringHill Suites by Marriott Gallup

SpringHill Suites by Marriott Gallup

8/10 Good
"Everything was nice and clean except for loud AC and homeless people around facility."
Richard 1-night trip
Posted 2 hours ago
SpringHill Suites by Marriott 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 $68 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.