An aerial view of a coastal town with a long beach, dense housing, and a marina.

Search Hotels with Gym in Rehoboth Beach

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Rehoboth Beach Hotels with Gym

Tonight
16 Sept - 17 Sept
Tomorrow
17 Sept - 18 Sept
This weekend
18 Sept - 20 Sept
Next weekend
25 Sept - 27 Sept

Our top choices for Rehoboth Beach hotels with a gym

An outdoor patio area with a pergola, seating, and a fire feature.
A modern kitchen with a glass display case containing breakfast items, a coffee machine, and a condiment station.
An indoor swimming pool with clear blue water, sun loungers, and large windows offering a view of the sunset.
A beach with a wooden pier extending into the sea, two people standing at the end, and a clear sky with scattered clouds.

1. Hyatt House Lewes/Rehoboth Beach

Hyatt House Lewes/Rehoboth Beach
Lewes
₹10,034
₹11,137 total
includes taxes & fees
22 Sept - 23 Sept
Hyatt House Lewes/Rehoboth Beach
A room with a large window, a mural of a bridge over water, and a cart near the window.
A swimming pool with lounge chairs, a table, and chairs.
A hotel lobby with a reception desk, vending machines, a fish tank, seating area, and a refrigerator with beverages.
A modern lounge area with seating, a small table, and a large aquarium.

2. Hampton Inn Rehoboth Beach

Hampton Inn Rehoboth Beach
Rehoboth Beach
United States
Frank
₹8,935
₹9,918 total
includes taxes & fees
29 Sept - 30 Sept
Hampton Inn Rehoboth Beach
A hotel room with two beds, a desk, a television, and a window with curtains.
A lobby with a reception desk, several chairs, a coffee table, and potted plants.
A multi-story building with a red facade, large windows, and a flat roof.
A hotel room with a large bed, a view of the parking lot, and a cityscape in the background.

3. Gold Leaf Hotel of Dewey - Rehoboth Beach

Gold Leaf Hotel of Dewey - Rehoboth Beach
Dewey Beach
United States
Veronica
₹6,587
₹7,312 total
includes taxes & fees
28 Sept - 29 Sept
Gold Leaf Hotel of Dewey - Rehoboth Beach
A hotel reception area with a wooden reception desk, a clock on the wall, and a staircase leading to an upper level.
A modern dining area with multiple tables and chairs, a kitchen area, and a seating area with cushioned benches.
A swimming pool area with a mermaid statue, lounge chairs, and a Sleep Inn & Suites building in the background.
A hotel room with two beds, a desk, a chair, and a TV.

4. Sleep Inn & Suites Rehoboth Beach

Sleep Inn & Suites Rehoboth Beach
Midway
United States
Kelly
₹8,166
₹9,065 total
includes taxes & fees
29 Sept - 30 Sept
Sleep Inn & Suites Rehoboth Beach
A hotel room with a large bed, a desk, a chair, a TV, and a window with blinds.
A buffet with labeled sections for omelets and cheese.
A compact kitchenette with a microwave, coffee maker, and a small refrigerator.
An indoor swimming pool with orange chairs, a diving board, and pool rules signs.

5. Holiday Inn Express & Suites Rehoboth Beach by IHG

Holiday Inn Express & Suites Rehoboth Beach by IHG
Midway
United States
david
₹7,869
₹8,734 total
includes taxes & fees
14 Oct - 15 Oct
Holiday Inn Express & Suites Rehoboth Beach by IHG
A hotel exterior with a sign reading "THE AVENUE", outdoor seating with chairs and a fire pit, and a landscaped garden area.
A reception desk with a wooden panel backdrop and a sign reading "THE AVENUE INN & SPA".
A modern hotel room with a light blue sofa, a central table with a tray of snacks, and a wooden wall with a brick pattern.

6. The Avenue Inn and Spa

The Avenue Inn and Spa
Downtown
₹15,833
₹17,575 total
includes taxes & fees
12 Oct - 13 Oct
The Avenue Inn and Spa
An outdoor patio area with a wooden pergola, string lights, a fire pit, seating, and tables.
A swimming pool with wooden beams, bright green chairs, and tables.
A hotel room with a bed, a sofa, a TV, and a window with a view.
A modern breakfast bar with a 'Good Morning' sign, a 'Inspired Table' sign, and a variety of breakfast items.

7. Home2 Suites by Hilton Lewes Rehoboth Beach

Home2 Suites by Hilton Lewes Rehoboth Beach
Lewes
United States
Luis
₹10,072
₹11,180 total
includes taxes & fees
29 Sept - 30 Sept
Home2 Suites by Hilton Lewes Rehoboth Beach
A fire pit surrounded by Adirondack chairs, a stone wall, and a blue building with a door and window.
A reception desk with a digital screen, a map artwork, and a sign for 'MICROHOTEL BY WYNDHAM'.
A modern microhotel with a covered entrance, multiple windows, and a sign indicating it's by Wyndham.

8. Microtel Inn & Suites By Wyndham Rehoboth Beach

Microtel Inn & Suites By Wyndham Rehoboth Beach
Midway
United States
Lena
₹8,515
₹9,452 total
includes taxes & fees
27 Sept - 28 Sept
Microtel Inn & Suites By Wyndham Rehoboth Beach
A hotel room with two beds, a desk, a chair, a TV, and a view of the beach.
A view from a balcony overlooking a beach with a wooden boardwalk and a building with a blue awning.
A hotel with a pool area, a beach view, and a building with the name 'Sandals'.
A beach with waves and a sunset.

9. Atlantic Sands Hotel & Conference Center

Atlantic Sands Hotel & Conference Center
North Rehoboth
Canada
Marwa
₹12,829
₹15,523 total
includes taxes & fees
22 Sept - 23 Sept
Atlantic Sands Hotel & Conference Center
A modern Comfort Inn with a covered outdoor seating area, stone facade, and landscaped garden.
A gym with exercise equipment, mirrors, and motivational posters.
A modern kitchen area with wooden cabinets, a black countertop, and a large window.
A modern hotel lobby with a reception desk, two blue armchairs, a patterned rug, and a large painting on the wall.

10. Comfort Inn Rehoboth Beach

Comfort Inn Rehoboth Beach
Bayside
United States
Sandra
₹8,368
₹9,288 total
includes taxes & fees
12 Oct - 13 Oct
Comfort Inn Rehoboth Beach
View all properties

Top Rehoboth Beach Hotel Reviews

Henlopen Oceanfront Hotel

Henlopen Oceanfront Hotel

10/10 Excellent
"The location and price was great! We were on the beach and boardwalk. Just a short walk to anything you need. The room was clean and the staff were friendly. There is a beautiful mural with paintings of times gone by of beach going people. The hotel has been around since 1879! We were upgraded without even asking as it was not full."
maria 3-night trip
Posted less than an hour ago
Henlopen Oceanfront Hotel
The Avenue Inn and Spa

The Avenue Inn and Spa

10/10 Excellent
"I had a great stay at The Avenue. It was extremely clean. The staff was friendly and helpful. The breakfast was really good. After check out you can still use the changing room with a shower so we got the full day in. I would highly recommend the hotel"
Maria 2-night trip
Posted 1 hour ago
The Avenue Inn and Spa
Staybridge Suites Rehoboth Beach by IHG

Staybridge Suites Rehoboth Beach by IHG

10/10 Excellent
"The location was prefect! Our room had everything we needed and was clean! The staff was helpful and friendly. We definitely would stay there again."
Mary 2-night trip
Posted 8 hours ago
Staybridge Suites Rehoboth Beach by IHG
The Bellmoor Inn & Spa

The Bellmoor Inn & Spa

10/10 Excellent
"Lovely property and a nice staff"
JOHN 1-night trip
Posted 2 days ago
The Bellmoor Inn & Spa
Comfort Inn Rehoboth Beach

Comfort Inn Rehoboth Beach

8/10 Good
"Nice low key hotel My husband likes the breakfast here It’s not just continental, there’s scrambled eggs sausage waffles and all the cereal and breads The location is great so much around to do and places to eat Even though it rained a couple days a bit, we found things to do Staff was great Pool was nice too"
Kerry 4-night trip
Posted 2 days ago
Comfort Inn Rehoboth Beach

Explore a world of travel with Expedia