Hotels with a Gym in Rehoboth Beach from $99

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
$135 nightly
The price is $150 total per night
$150 total
Jun 2 - Jun 3
Total includes 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
$122 nightly
The price is $136 total per night
$136 total
Jun 1 - Jun 2
Total includes 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
$198 nightly
The price is $220 total per night
$220 total
Jun 4 - Jun 5
Total includes 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 ...
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
$134 nightly
The price is $149 total per night
$149 total
Jun 1 - Jun 2
Total includes 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 ...
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
$208 nightly
The price is $231 total per night
$231 total
Jun 3 - Jun 4
Total includes 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
$140 nightly
The price is $155 total per night
$155 total
Jun 1 - Jun 2
Total includes 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
$379 nightly
The price is $422 total per night
$422 total
Jun 1 - Jun 2
Total includes 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. ...
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
$89 nightly
The price is $99 total per night
$99 total
Jun 1 - Jun 2
Total includes 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
Free Cancellation
Reserve now, pay when you stay
$109 nightly
The price is $121 total per night
$121 total
Jun 1 - Jun 2
Total includes 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
$104 nightly
The price is $115 total per night
$115 total
Jun 5 - Jun 6
Total includes 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
$121 nightly
The price is $135 total per night
$135 total
Jun 9 - Jun 10
Total includes 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 ...
Now is the time to plan your June and August Adventure!

Now is the time to plan your June and August Adventure!

Get rates
A water park and an indoor pool are featured at this smoke-free villa. Families will appreciate the arcade/game room and onsite laundry facilities. A hot tub ...
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,413 hotels
Lowest Price
$99
Highest Price
$422
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, Now is the time to plan your June and August Adventure! , Fairfield Inn & Suites by Marriott Rehoboth Beach, Gold Leaf Hotel of Dewey - Rehoboth Beach

Recent Rehoboth Beach hotel reviews by fellow wanderers

The Bellmoor Inn & Spa

The Bellmoor Inn & Spa

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"A nice change of pace from typical beach hotels. The daily breakfast is great and service is prompt and friendly. "
A verified traveler stayed at The Bellmoor Inn & Spa
The Bellmoor Inn & Spa