Hotels with a Gym in Rehoboth Beach from $66

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Rehoboth Beach Hotels with a Gym

Staybridge Suites Rehoboth Beach by IHG

Staybridge Suites Rehoboth Beach by IHG

2 out of 5
34521 Old Postal Lane, Rehoboth Beach, DE
Free Cancellation
$114 nightly
The price is $127 total per night
$127 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self ...
Hotel Bethany Beach

Hotel Bethany Beach

2.5 out of 5
39642 Jefferson Bridge Rd., Bethany Beach, DE
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $128 total per night
$128 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel features an outdoor pool and a gym. Guests will appreciate free perks like buffet breakfast and WiFi in public areas. Self parking, a business center, ...
The Bellmoor Inn & Spa

The Bellmoor Inn & Spa

4 out of 5
6 Christian St, Rehoboth Beach, DE
Free Cancellation
Reserve now, pay when you stay
$132 nightly
The price is $146 total per night
$146 total
Oct 21 - Oct 22
Total with taxes and fees
A full-service spa, 2 outdoor pools, and a hot tub are all featured at this smoke-free hotel. Enjoy a meal from the restaurant and perks like free buffet breakfast ...
Microtel Inn & Suites By Wyndham Georgetown Delaware Beaches

Microtel Inn & Suites By Wyndham Georgetown Delaware Beaches

2 out of 5
22297 Dupont Blvd, Georgetown, DE
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $109 total per night
$109 total
Oct 14 - Oct 15
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Hyatt Place Dewey Beach

Hyatt Place Dewey Beach

3 out of 5
1301 Coastal Hwy, Dewey Beach, DE
Free Cancellation
Reserve now, pay when you stay
$118 nightly
The price is $131 total per night
$131 total
Oct 5 - Oct 6
Total with taxes and fees
This hotel features a gym and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free self parking, ...
Hampton Inn Rehoboth Beach

Hampton Inn Rehoboth Beach

2.5 out of 5
18826 Coastal Hwy, Rehoboth Beach, DE
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $109 total per night
$109 total
Oct 6 - Oct 7
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
Bethany Beach Ocean Suites Residence Inn by Marriott

Bethany Beach Ocean Suites Residence Inn by Marriott

3 out of 5
99 Hollywood Ave, Bethany Beach, DE
Free Cancellation
Reserve now, pay when you stay
$195 nightly
The price is $217 total per night
$217 total
Oct 26 - Oct 27
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free buffet breakfast and free WiFi. Business travelers can take advantage of the 24-hour business center. ...
Fairfield Inn & Suites by Marriott Rehoboth Beach

Fairfield Inn & Suites by Marriott Rehoboth Beach

2.5 out of 5
19113 Coastal Highway, Rehoboth Beach, DE
Free Cancellation
Reserve now, pay when you stay
$98 nightly
The price is $109 total per night
$109 total
Oct 2 - Oct 3
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. Relax with ...
Comfort Inn Rehoboth Beach

Comfort Inn Rehoboth Beach

2.5 out of 5
19210 Coastal Hwy, Rehoboth Beach, DE
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $89 total per night
$89 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will ...
Beach Boutique Hotel

Beach Boutique Hotel

2.5 out of 5
19953 Shuttle Road, Rehoboth Beach, DE
$159 nightly
The price is $176 total per night
$176 total
Sep 27 - Sep 28
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self ...
Gold Leaf Hotel of Dewey - Rehoboth Beach

Gold Leaf Hotel of Dewey - Rehoboth Beach

2.5 out of 5
1400 Coastal Highway One, Dewey Beach, DE
Free Cancellation
$59 nightly
The price is $66 total per night
$66 total
Oct 7 - Oct 8
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public ...
Atlantic Oceanside Dewey

Atlantic Oceanside Dewey

2.5 out of 5
1700 Coastal Hwy, Dewey Beach, DE
Free Cancellation
Reserve now, pay when you stay
$60 nightly
The price is $67 total per night
$67 total
Oct 12 - Oct 13
Total with taxes and fees
This hotel features a seasonal outdoor pool and a rooftop terrace. WiFi in public areas is free. Self parking, a coffee shop, and a grocery/convenience store ...
Don't see what you're looking for?
See all available properties in Rehoboth Beach
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.

Rehoboth Beach hotels essential information

Accommodation
6,394 hotels
Lowest Price
$66
Highest Price
$217
Popular hotels
Hyatt Place Dewey Beach, Comfort Inn Rehoboth Beach, Beach Boutique Hotel, Hampton Inn Rehoboth Beach, Hotel Bethany Beach, Staybridge Suites Rehoboth Beach by IHG, The Bellmoor Inn & Spa, Atlantic Oceanside Dewey, Bethany Beach Ocean Suites Residence Inn by Marriott, Fairfield Inn & Suites by Marriott Rehoboth Beach, Gold Leaf Hotel of Dewey - Rehoboth Beach, Microtel Inn & Suites By Wyndham Georgetown Delaware Beaches

Recent Rehoboth Beach hotel reviews by fellow wanderers

Staybridge Suites Rehoboth Beach by IHG

Staybridge Suites Rehoboth Beach by IHG

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"The staff was very friendly. Room was amazing and very clean, housekeeping stopped by every day to see if anything was needed. Easy parking and exiting to get to our different destinations. Pool, fire pit and grills outside were unexpected but great. Breakfast delicious. Will definitely be staying here again."
A verified traveler stayed at Staybridge Suites Rehoboth Beach by IHG
Staybridge Suites Rehoboth Beach by IHG