For customer service, call us toll-free at 1-800-397-3342. For customers outside the US, please call 1-404-728-8787. International calling rates will apply.
Create an account
Create your free account
OR
Sign In
Sign in to your account
OR
Wander Wisely with exceptional service, 24/7 support
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
Price for 1 night 2 adults*
$99
Oct 28 - Oct 29
Per night/room
Holiday Inn Express Bethany Beach
2.5 out of 5.0 39642 Jefferson Bridge Rd., Bethany Beach, DE
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
Oct 28 - Oct 29
Per night/room
Hampton Inn Rehoboth BeachLewes
2.5 out of 5.0 18826 Coastal Hwy, Rehoboth Beach, DE
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
Nov 15 - Nov 16
Per night/room
Bethany Beach Ocean Suites Residence Inn by Marriott
3.0 out of 5.0 99 Hollywood Ave, Bethany Beach, DE
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
Nov 1 - Nov 2
Per night/room
Hyatt Place Dewey Beach
3.0 out of 5.0 1301 Coastal Hwy, Dewey Beach, DE
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
Nov 1 - Nov 2
Per night/room
Heritage Inn & Suites Rehoboth Beach
2.0 out of 5.0 34521 Postal Lane, Rehoboth Beach, DE
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
Nov 1 - Nov 2
Per night/room
The Bellmoor Inn & Spa
3.0 out of 5.0 6 Christian St, Rehoboth Beach, DE
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
2.5 out of 5.0 19953 Shuttle Road, Rehoboth Beach, DE
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
Oct 28 - Oct 29
Per night/room
Comfort Inn Rehoboth Beach
2.5 out of 5.0 19210 Coastal Hwy, Rehoboth Beach, DE
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
Oct 28 - Oct 29
Per night/room
Atlantic Oceanside Resort
2.5 out of 5.0 1700 Coastal Hwy, Dewey Beach, DE
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
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
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
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.
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
Travelocity Verified Review
Although the property didn't have a lot of frills, it was very clean and in a perfect location. The price was fantastic since you are hardly in your room when you are the beach!
Travelocity Verified Review
Loved that the property was right next to the bay, and across the street was the ocean. So we could have the best of both in one day. Loved the view from the bayside. Loved that there were MANY great restaurants and cafes within walking distance of the hotel. Loved the free parking. Loved their COVID-19 safety procedures and friendly, helpful staff
Travelocity Verified Review
The location was amazing. The bayside view is wonderful and you can sleep with the sliding door open if you are above ground floor and listen to the waves lapping in. There is a cute little beach and a dock. You can rent kayaks or paddle boards right on the premises though we brought our own and it was so convenient to leave it out so we could paddle out to the bay at any time.
Travelocity Verified Review
Great location, clean and comfortable room with friendly staff. Definitely will be staying here often.
Travelocity Verified Review
It was within walking distance to several stores and restaurants and also had a late checkout. The rooms were clean and had convenient USB charging stations for our devices
Travelocity Verified Review
Just the best value you can get on the boardwalk in Rehoboth. Friendly staff in this family-owned hotel really deliver a great time.
- Hotels with Air Conditioning (93)
- Beach Resorts & Hotels (70)
- Hotels with Free Parking (69)
- Kid Friendly Hotels (62)
- Hotels with Pools (60)
- Hotels with Restaurants (58)
- Adventure Hotels (57)
- Hotels with Shopping (47)
- Golf Resorts & Hotels (44)
- Hotels with Balconies (35)
- Historic Hotels (35)
- Romantic Getaways & Hotels (32)
- Hotels with Bar (31)
- Hotels with Free Breakfast (29)
- Convention Center Hotels (26)
- Luxury Hotels (25)
- Pet Friendly Hotels (24)
- Winery Hotels (21)
- Cheap Hotels (20)
- Hotels with Hot Tubs (17)
- Hotel Wedding Venues (12)
- Spa Resorts & Hotels (12)
- Hotels with an Indoor Pool (12)
- Oceanfront Hotels (10)
- Hotels with Suites (9)
- Hotels with Kitchenettes (9)
- Hotels with Tennis Courts (7)
- Fishing Resorts & Hotels (6)
- Hotels with Room Service (4)
- Hotels on the Lake (4)
- Arcade Hotels (4)
- Boutique Hotels (3)
- Waterpark Hotels and Resorts (2)
- Gay Friendly Hotels (2)
- Hotels with Waterslides (1)
- Hotels on the River (1)
An attraction
- Hotels near Rehoboth Beach Boardwalk
- Hotels near Lewes Beach
- Hotels near Bethany Beach Boardwalk
- Hotels near Tanger Outlets
- Hotels near Sports at the Beach
- Hotels near Cape May - Lewes Ferry
- Hotels near Funland
- Hotels near Tanger Outlet Mall
- Hotels near Cape Henlopen State Park
- Hotels near Dogfish Head Craft Brewery
- Hotels near Rehoboth Beach
- Hotels near Delaware Seashore State Park
- Hotels near Bayside Resort Golf Club
- Hotels near Georgetown Speedway
- Hotels near Midway Speedway
- Hotels near Dewey Beach Parasail
- Hotels near Fenwick Island Lighthouse
- Hotels near Milton Theater
- Hotels near Baywood Greens
- Hotels near Rehoboth Beach Convention Center
- Hotels near Fenwick Island Beach
- Hotels near Indian River Life-Saving Station Museum
- Hotels near Cape Henlopen Beach
- Hotels near Rehoboth Beach Museum
- Hotels near Prime Hook National Wildlife Refuge
- Hotels near Chief Little Owl Totem Pole
- Hotels near Grove Park
- Hotels near Broadkill Beach Beaches
- Hotels near Lake Gerar
- Hotels near Captain Jack's Pirate Golf
- Hotels near Jungle Jim's River Safari Water Park
- Hotels near Shell We Golf
- Hotels near Rehoboth Beach Chamber of Commerce
- Hotels near Silver Lake
- Hotels near 1812 Memorial Park
- Hotels near Thunder Lagoon Waterpark
- Hotels near Georgetown Circle
- Hotels near Heritage Inn & Golf Club
- Hotels near Baywood Greens Golf Course
- Hotels near Fisher Martin House
- Wildwood Hotels
- Cape May Hotels
- Wildwood Crest Hotels
- Jersey Shore Hotels
- Bethany Beach Hotels
- Dewey Beach Hotels
- Lewes Hotels
- Fenwick Island Hotels
- Delaware Beaches Hotels
- Assateague Island National Seashore Hotels
- Chesapeake Bay Hotels
- Berlin Hotels
- Eastern Shore Hotels
- Ocean View Hotels
- Milford Hotels
- Georgetown Hotels
- Lower Township Hotels
- Assateague Island Hotels
- Cape May Court House Hotels
- Millsboro Hotels
- Snow Hill Hotels
- Rio Grande Hotels
- Harrington Hotels
- Frankford Hotels
- Fruitland Hotels
- Selbyville Hotels
- Milton Hotels
- Mid-Atlantic Hotels
- Delmar Hotels
- Slaughter Beach Hotels
- Frederica Hotels
- Princess Anne Hotels
- St. Martin Hotels
- Denton Hotels
- Dagsboro Hotels
- Cape May Point Hotels
- Bishopville Hotels
- Laurel Hotels
- Villas Hotels
- West Cape May Hotels
- South Bethany Hotels
- Rehoboth by the Sea Hotels
- South Rehoboth Hotels
- The Pines Hotels
- South Bethany Harbor Hotels
- The Commons Hotels
- Historic District Hotels
- Denton Manor Hotels
- Villages of Five Points Hotels
- Ocean Air Park Hotels
- Ann Acres Hotels
- Keys Of Marsh Harbor Hotels
- Seabreeze Hotels
- Country Club Estates Hotels
- Dodds Addition Hotels
- Pilot Point Hotels
- Canal Corkran Hotels
- Bay Vista Hotels
- Sawgrass South Hotels
- Maplewood Hotels
- Old Landing Hotels
- Wolfe Runne Hotels
- Plantations East Hotels
- Love Creek Hotels
- Mill Pond Acres Hotels
- Summerfield Hotels
- Briarcliffe Hotels
- Savannah's Landing Hotels
- Wedgefield Hotels
- Providence Hotels
- Sandpiper Pines Hotels
- Sandpiper Village Hotels
- Swann Cove Hotels
- Maison Sur-Mer Hotels
- Bayside Village Hotels
- Keen-Wik On the Bay Hotels
- Sun Ridge Hotels
- Fenwick Landing Hotels
- Edgewater Acres Hotels
- The Glade Hotels
More ways to wander Rehoboth Beach
- Flights to Rehoboth Beach
The best fares to get you there
- Rehoboth Beach Vacation Rentals
Great Deals on Alternative Accommodations
- Rehoboth Beach Car Rentals
Affordable cars to get you around town
- Rehoboth Beach Vacations
Save more by combining flights, hotels and cars
Most popular
-
- Beach Resorts & Hotels in Rehoboth Beach
- Hotels in Rehoboth Beach
- Hotels near Rehoboth Beach Boardwalk
- Beach Resorts & Hotels in Bethany Beach
- Pet Friendly Hotels in Rehoboth Beach
- Hotels in Bethany Beach
- Hotels in Fenwick Island
- Hotels in Dewey Beach
- Hotels in Lewes
- Henlopen Hotel
- Gold Leaf Hotel of Dewey-Rehoboth Beach
- Hotels with Hot Tubs in Bethany Beach
- Hotels near Tanger Outlets
- American Inn and Suites
- Hotels near Cape May - Lewes Ferry
- Hotels with Hot Tubs in Rehoboth Beach
- Hotels near Sports at the Beach
- Hotels near Tanger Outlet Mall
- Hilton Hotels Hotels in Rehoboth Beach
- Atlantic Sands Hotel & Conference Center
- Kid Friendly Hotels in Fenwick Island
- Hotels in Ocean View
- The Bellmoor Inn & Spa
- Beach Resorts & Hotels in Lewes
- Pet Friendly Hotels in Dewey Beach
- Hotels in Georgetown
- The Shore Inn- Clothing Optional Hotel for Gay Men
- Hyatt Place Dewey Beach
