Where can I find cheap hotels in Rehobeth?

At Travelocity you'll find really nice hotels in Rehobeth at great prices. We source incredible prices with our trusted partners, so you have a tempting selection of cheap hotels to choose from. If you can be flexible on dates and location, consider staying at a hotel near Rehobeth rather than in Rehobeth. We may find you even better rates, too.

How do I find the best Rehobeth hotel deals?

Simple! On Travelocity, look through the fantastic offers we've already found in Rehobeth then use our filters to find a great deal that's perfect for you. Enter your travel dates, select the number of rooms you need, and we’ll do the rest. You can get great discounts on flights and car hire, too, when you bundle.

How much does it cost to stay in a hotel in Rehobeth?

The cheapest hotel in Rehobeth is $97. This price was available within the past 7 days, for stays with a check-in date within the next year. Of course, the price you pay depends on your dates of travel, the length of your stay, and the hotel's location. Prices and availability are subject to change. Additional terms apply.

How many hotels are in Rehobeth?

There are 767 hotels in Rehobeth on Travelocity.

What are the best hotels in Rehobeth?

Rehobeth has so many great hotels to choose from at Travelocity — and it's so easy to find the perfect one. Just choose one of our popular pre-selected hotels with great reviews, or you can refine your search to build your ideal stay. Simply filter hotels based on price or star rating, or select properties with a pool, a hot tub, or a range of other amenities and pick the best place to stay in Rehobeth for you!

When is the best time to visit Rehobeth?

If you want the joy of a fun-filled trip in peak season, visit Rehobeth during May, July and August. If you'd prefer the peace of off-season, book a stay during quieter months, such as December, January and February.

When is the cheapest time to stay in Rehobeth?

Based on historic data is usually the cheapest month to visit Rehobeth. However, we have incredible deals all year round, so we're confident you'll find a room in your budget whenever you choose to travel.

Are there any great family-friendly hotels in Rehobeth?

There are multiple hotels in Rehobeth that will please the whole family. Do you need adjoining rooms, babysitting services or a swimming pool? We've got you covered. Use our family filter to narrow your search down and use guest reviews to help you pick the perfect place for your next family trip to Rehobeth. We have plenty of kid-friendly hotels in Rehobeth to choose from on Travelocity!

Why book a hotel in Rehobeth through Travelocity?

Because we have the top hotels in Rehobeth! We want to help you travel more and worry less. That's why we've put the most amazing hotel, car rental, and flight deals in one place. When you search for hotels with us, you know you're getting fantastic prices with no hidden fees and free cancellation on most properties up to 24 hours before your stay. If you become a Travelocity member, you also get exclusive member discounts. Sign up today!

How do I cancel my hotel booking in Rehobeth on Travelocity?

Canceling your booking with Travelocity is easy. Sign into your account and select My Trips. Here, you will see your cancellation options. We offer free cancellation on many properties.

The Best 10 Rehobeth Hotels from $97 - Cheap Hotel Deals

Top Rehobeth hotels

Key West Cottages

4251 Main Street Chincoteague VA

$175 nightly

$197 total

Apr 27 - Apr 28

Total with taxes and fees

A private beach and an outdoor pool are featured at this smoke-free cottage. Enjoy the seasonal outdoor pool and perks like free self parking and free WiFi. ...

Such a nice spot, we’ll be back!

Reviewed on Apr 26, 2026

Refuge Inn

7058 Maddox Blvd. Chincoteague VA

Fully refundableReserve now, pay when you stay

$156 nightly

$175 total

May 4 - May 5

Total with taxes and fees

This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the seasonal ...

This place was charming. Old-fashioned, but clean and friendly. Right outside the Refuge. I’d stay again.

Reviewed on Apr 18, 2026

Blufin Bungalows & Marina

2477 Main St Chincoteague VA

A seasonal outdoor pool is featured at this vacation home, along with free self parking. WiFi in public areas is free. A convenience store is also provided.

Beautiful location on the water. House boat was fun for the kids (teens)

Reviewed on Apr 25, 2026

Get rates

Comfort Suites Chincoteague Island Bayfront Resort

4195 Main St Chincoteague VA

Fully refundable

$148 nightly

$167 total

May 17 - May 18

Total with taxes and fees

This hotel features an outdoor pool and an indoor pool. Enjoy the 24-hour gym and free perks like full breakfast and free self parking. There's a hot tub on ...

Very nice place to stay.

Reviewed on Apr 26, 2026

Spark by Hilton Chincoteague Island

7105 Maddox Boulevard Chincoteague VA

Fully refundableReserve now, pay when you stay

$112 nightly

$125 total

May 26 - May 27

Total with taxes and fees

This hotel features a gym and a seasonal outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Guests will appreciate freebies ...

HONEST REVIEW: 2 couples booked rooms here for a short 4-day getaway. My husband and I had never been here before. Arrived, parked, went to check in. Front desk staff was friendly, funny, and helpful. Grabbed our bags and headed to the elevator. We were on the 3rd floor (there are easy stairs tho ...

Reviewed on Apr 21, 2026

Waterside Inn

3761 Main St Chincoteague VA

$89 nightly

$100 total

May 3 - May 4

Total with taxes and fees

A marina and a gym are featured at this smoke-free hotel. Enjoy the seasonal outdoor pool and free perks like on-the-go breakfast and free self parking. Free ...

Very quaint and quiet place to stay in the off season. Staff very friendly. Great view from the room. Would stay again.

Reviewed on Apr 24, 2026

Marina Bay Hotel & Suites, an Ascend Collection Hotel

3801 Main St Chincoteague VA

Fully refundable

$111 nightly

$125 total

May 3 - May 4

Total with taxes and fees

A marina and a gym are featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy a meal from ...

Pleasant, spacious room, helpful staff, handsome hotel on the water. The free breakfast left a little to be desired: the bacon tasted like randomly shaped strips of vaguely bacon-colored cardboard.

Reviewed on Apr 6, 2026

Best Western Plus Pocomoke City

125 Newtowne Blvd Pocomoke City MD

$93 nightly

$104 total

May 10 - May 11

Total with taxes and fees

This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, ...

Everything was amazing from the room to the pool to the service and food was lovely

Reviewed on Apr 23, 2026

Maddox Inn

6151 Maddox Blvd Chincoteague VA

Fully refundableReserve now, pay when you stay

$86 nightly

$97 total

Apr 27 - Apr 28

Total with taxes and fees

A seasonal outdoor pool, free self parking, and barbecue grills are featured at this hotel. Guests will appreciate free perks like on-the-go breakfast and WiFi ...

Room was fairly clean and beds were comfortable. No evidence of bedbugs. Location is good for food and activities. Generally old and rundown. Needs restoration. Not handicapped friendly. No grab bars, no rails up step to room. Says pet friendly but charges even for service dog. Staff not friendly. ...

Reviewed on Apr 13, 2026

Don't see what you're looking for?

See all available properties in Rehobeth

View all properties

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.