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

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
27 Nov - 29 Nov
In two months
8 Jan - 10 Jan
In three months
5 Feb - 7 Feb
In four months
5 Mar - 7 Mar

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
The price is AED 216
AED 254 total
includes taxes & fees
20 Nov - 21 Nov
1 King Bed | Non-Smoking
A spacious living area with a stone accent wall, a dining area with a table and chairs, and a ceiling fan.

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.
The price is AED 727
AED 976 total
includes taxes & fees
19 Nov - 20 Nov
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.
The price is AED 790
AED 1,100 total
includes taxes & fees
16 Nov - 17 Nov
Charming 4-bedroom house with AC in Gallup
A nighttime outdoor area with a paved walkway, a wooden fence, and a small tree.

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.
The price is AED 841
AED 1,504 total
includes taxes & fees
16 Nov - 17 Nov
Wonderful 5-bedroom house in peaceful Gallup
An outdoor patio with a table and chairs, a grill, and hanging plants.

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.
The price is AED 1,058
AED 1,500 total
includes taxes & fees
26 Nov - 27 Nov
Enjoy stunning views of Ford Canyon Park and the Red Rock Mountains
A hotel with a 'Welcome' sign, a fenced parking area, and a clear sky.

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
The price is AED 201
AED 238 total
includes taxes & fees
20 Nov - 21 Nov
Spacious 2 Full Beds |Motel 6 Gallup, NM
A hotel with a 'Welcome' sign, a fenced parking area, and a clear sky.

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
The price is AED 201
AED 238 total
includes taxes & fees
20 Nov - 21 Nov
2 Full Beds | Mobility Accessible Tub
A hotel with a 'Welcome' sign, a fenced parking area, and a clear sky.

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
The price is AED 201
AED 238 total
includes taxes & fees
20 Nov - 21 Nov
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

Hotel El Rancho

Hotel El Rancho

10/10 Excellent
"Wonderful, wonderful stay here. The rooms have been updated and while the bathrooms are small and they are modest in size, they were well appointed and very clean. Very cute decor that is in keeping with the history of the hotel. The restaurant food on site was good, but not "remarkable" for the price. But the convenience factor made it worthwhile. We enjoyed cocktails in the lounge, walking the property and getting to know the history of the hotel. We'l definitely be back."
Jill 1-night trip
Posted 9 hours ago
Hotel El Rancho

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.