Camping in the Capitan Mountains, NM

Rehoboth Vacation Rentals

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
In two months
In three months
In four months

Our top choices for Rehoboth vacation rentals

Ameera's Place Charming 3-bedroom house in beautiful Gallup with AC

Ameera's Place Charming 3-bedroom house in beautiful Gallup with AC
Gallup
10.0 out of 10, Exceptional, (1 review)
"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.
The price is CA $228
CA $332 total
includes taxes & fees
Jun 21 - Jun 22
Ameera's Place Charming 3-bedroom house in beautiful Gallup with AC

Charming 4-bedroom house with AC in Gallup

Charming 4-bedroom house with AC in Gallup
Gallup
9.8 out of 10, Exceptional, (11 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.
The price is CA $304
CA $443 total
includes taxes & fees
Jun 21 - Jun 22
Charming 4-bedroom house with AC in Gallup

Red Rock Retreat Cozy Private Studio

Red Rock Retreat Cozy Private Studio
Gallup
The price is CA $139
CA $264 total
includes taxes & fees
Jul 5 - Jul 6
Red Rock Retreat Cozy Private Studio

Wonderful 5-bedroom house in peaceful Gallup

Wonderful 5-bedroom house in peaceful Gallup
Gallup
10.0 out of 10, Exceptional, (5 reviews)
The price is CA $324
CA $606 total
includes taxes & fees
Jul 5 - Jul 6
Wonderful 5-bedroom house in peaceful 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.
Save an average of 15% on thousands of hotels when you're signed in

Top Rehoboth Hotel Reviews

Find out more about Rehoboth

You always said you would go on a dream vacation someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannon ball into the deep end. Go ahead, unplug and unwind in style. When you book one of our vacation rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment or room. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your vacation just got upgraded.

As much as you love your short-term rental, it’s always good to get out and explore to soak up . Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in . Seeing all the best attractions is bound to make you fall in love with Rehoboth. Who knows, you may even be tempted to extend your vacation rental stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true.

It’s your escape so why share it? You deserve your own slice of paradise. Booking your vacation rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in short-term rentals, that won’t be hard to do.

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?

Charming 4-bedroom house with AC in Gallup: 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.