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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

In two weeks
3 Jul - 5 Jul
In two months
14 Aug - 16 Aug
In three months
11 Sep - 13 Sep
In four months
9 Oct - 11 Oct

Our top choices for Rehoboth vacation rentals

Interior

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 SAR 605
SAR 856 total
includes taxes & fees
24 Jun - 25 Jun
Ameera's Place Charming 3-bedroom house in beautiful Gallup with AC
Dining

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 SAR 807
SAR 1,181 total
includes taxes & fees
22 Jun - 23 Jun
Charming 4-bedroom house with AC in Gallup
Private kitchen

Red Rock Retreat Cozy Private Studio

Red Rock Retreat Cozy Private Studio
Gallup
The price is SAR 368
SAR 702 total
includes taxes & fees
29 Jun - 30 Jun
Red Rock Retreat Cozy Private Studio
Dining

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 SAR 860
SAR 1,610 total
includes taxes & fees
23 Jun - 24 Jun
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.
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

Quality Inn & Suites Gallup I-40 Exit 20

Quality Inn & Suites Gallup I-40 Exit 20

8/10 Good
"Staff weren't very friendly and inpatient. Too much noise from rooms next door and traffic outside. Couldn't sleep well. Air conditioning was good. Parking was tight."
Sofia 1-night trip
Posted 5 hours ago
Quality Inn & Suites Gallup I-40 Exit 20

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.