Beginning of main content

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

Access exclusive hotel deals, only with the Travelocity app

Tonight Oct 27 - Oct 28
This weekend Oct 30 - Nov 1
Next weekend Nov 6 - Nov 8

Top Rehoboth Beach Hotels with a Gym

$99
Holiday Inn Express Bethany Beach

Holiday Inn Express Bethany Beach

2.5 out of 5.0 39642 Jefferson Bridge Rd., Bethany Beach, DE
4.5/5
(27 Reviews)
This hotel features an outdoor pool and a fitness center. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
$84
Hampton Inn Rehoboth BeachLewes

Hampton Inn Rehoboth BeachLewes

2.5 out of 5.0 18826 Coastal Hwy, Rehoboth Beach, DE
4.5/5
(18 Reviews)
This hotel features an indoor pool and a 24-hour fitness center. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Free breakfast is served.
$143
Bethany Beach Ocean Suites Residence Inn by Marriott

Bethany Beach Ocean Suites Residence Inn by Marriott

3.0 out of 5.0 99 Hollywood Ave, Bethany Beach, DE
4.5/5
(6 Reviews)
A full-service spa, a 24-hour fitness center, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the outdoor pool and free perks like buffet breakfast and free self parking.
$88
Hyatt Place Dewey Beach

Hyatt Place Dewey Beach

3.0 out of 5.0 1301 Coastal Hwy, Dewey Beach, DE
4.4/5
(17 Reviews)
This hotel features a 24-hour fitness center and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
$59
Heritage Inn & Suites Rehoboth Beach

Heritage Inn & Suites Rehoboth Beach

2.0 out of 5.0 34521 Postal Lane, Rehoboth Beach, DE
4.2/5
(32 Reviews)
This hotel features a fitness center and a seasonal outdoor pool. There's no skimping on freebies - guests receive free continental breakfast, free WiFi, and free self parking. A lobby fireplace, dry cleaning, and laundry facilities are also on offer.
$129
The Bellmoor Inn & Spa

The Bellmoor Inn & Spa

3.0 out of 5.0 6 Christian St, Rehoboth Beach, DE
4.2/5
(4 Reviews)
A full-service spa, 2 outdoor pools, and a 24-hour fitness center are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and free perks like buffet breakfast and a beach shuttle.
Get Rates
Beach Boutique Hotel

Beach Boutique Hotel

2.5 out of 5.0 19953 Shuttle Road, Rehoboth Beach, DE
4.2/5
(10 Reviews)
This hotel features a fitness center and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a computer station, and dry cleaning are also offered.
$81
Comfort Inn Rehoboth Beach

Comfort Inn Rehoboth Beach

2.5 out of 5.0 19210 Coastal Hwy, Rehoboth Beach, DE
4.1/5
(18 Reviews)
This hotel features a fitness center and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.
$79
Atlantic Oceanside Resort

Atlantic Oceanside Resort

2.5 out of 5.0 1700 Coastal Hwy, Dewey Beach, DE
3.3/5
(15 Reviews)
This hotel features a fitness center and a seasonal outdoor pool. Business travelers can take advantage of the free WiFi in public areas. Enjoy the a rooftop terrace and free continental breakfast each morning.
Get Rates
4BR Townhouse: Pool/gym/wifi/beach Parking Pass

4BR Townhouse: Pool/gym/wifi/beach Parking Pass

Rehoboth Beach, DE
This vacation home features an outdoor tennis court and a fitness center.
Get Rates
Award Winning Bayside Resort!!! Beaches, Pools, Kayak, Tennis, Golf, Shuttle

Award Winning Bayside Resort!!! Beaches, Pools, Kayak, Tennis, Golf, Shuttle

Selbyville, DE
A water park and an outdoor pool are featured at this smoke-free vacation home. An indoor pool, a fitness center, and a spa tub are also on offer.
Get Rates
Rest Easy Knowing This Property is Disinfected by CMI Certified Professionals

Rest Easy Knowing This Property is Disinfected by CMI Certified Professionals

Ocean View, DE
This villa features an indoor pool and an outdoor tennis court. There's fun for all ages with a water park and an arcade/game room. A fitness center, a spa tub, and a sauna are also on offer.
Map

Pocket Guide: Hotels with a Gym in Rehoboth Beach

Search for hotels in Rehoboth Beach on Travelocity. You can easily find your hotels in Rehoboth Beach using one of the methods below:

  • View our selection of featured hotels in Rehoboth Beach
  • Use the map to find hotels in the Rehoboth Beach neighborhood you prefer
  • Use the filters to see hotels in a specific area of Rehoboth Beach, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Rehoboth Beach
  • Enter your travel dates to view the best deals on hotels in Rehoboth Beach - while they last

Recent Rehoboth Beach hotel reviews by fellow wanderers


*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.