A large medieval castle with multiple towers and a moat surrounding it.

Search Hotels with Gym in East Sussex

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

East Sussex Accommodation: Most Popular Cities to Stay

A row of Victorian-style houses with green shutters and a street lamp.
HotelsHotels

Royal Tunbridge Wells

Royal Tunbridge Wells

Check availability on East Sussex Hotels with Gym

Our top choices for East Sussex hotels with a gym

A room with a large window, a wooden table with a vase of flowers, and a view of a body of water and buildings.

1. Queens Hotel

Queens Hotel
3.0 star property
Brighton City Centre
8.4 out of 10, Very good, (1,004 reviews)
"Really good stay, helpful staff, lovely spacious room. Would highly recommend the Queens hotel."
United Kingdom
Hazel
The price is £67
includes taxes & fees
4 Oct - 5 Oct
Queens Hotel
A grand, white building with a symmetrical facade, a central entrance with columns, and a flag on top.

2. The Grand Hotel Eastbourne

The Grand Hotel Eastbourne
5.0 star property
Eastbourne
8.8 out of 10, Excellent, (1,000 reviews)
"Another stay at the Grand Hotel, a favourite destination where I have found the service to be variable. The hotel itself is the standout with excellent facilities including the pools. On this visit the service also matched expectations."
United Kingdom
Daniel
The price is £202
includes taxes & fees
27 Oct - 28 Oct
The Grand Hotel Eastbourne
A person sitting in a hot tub with water bubbling, a wooden floor, and a control panel.

3. Flackley Ash Country House Hotel

Flackley Ash Country House Hotel
3.0 star property
Rye
8.4 out of 10, Very good, (776 reviews)
"Amazing location."
Australia
Philip
The price is £105
includes taxes & fees
28 Sept - 29 Sept
Flackley Ash Country House Hotel
A spacious lobby with high ceilings, large windows, and modern chandeliers.

4. East Sussex National

East Sussex National
4.0 star property
Uckfield
9.0 out of 10, Wonderful, (948 reviews)
"Room was cleaned and and coffee and teas replenished every day."
United Kingdom
carole
The price is £116
includes taxes & fees
30 Sept - 1 Oct
East Sussex National
A table with breakfast items, a view of the sea, and a pier in the background.

5. Leonardo Royal Hotel Brighton Waterfront

Leonardo Royal Hotel Brighton Waterfront
4.0 star property
Brighton City Centre
9.0 out of 10, Wonderful, (1,758 reviews)
"Excellent hotel , well located , friendly staff"
United Kingdom
John
The price is £81
includes taxes & fees
4 Oct - 5 Oct
Leonardo Royal Hotel Brighton Waterfront
A historic building with ornate balconies and a marquee sign.

6. DoubleTree by Hilton Brighton Metropole

DoubleTree by Hilton Brighton Metropole
4.0 star property
Brighton City Centre
8.6 out of 10, Excellent, (1,343 reviews)
"Lovely stay, perfect location 👌"
United Kingdom
Shani
The price is £88
includes taxes & fees
4 Oct - 5 Oct
DoubleTree by Hilton Brighton Metropole
A rustic stone-walled bathroom with a wooden bathtub, shelves with towels, and a wooden floor.

7. Harbour Hotel Brighton

Harbour Hotel Brighton
4.0 star property
Brighton City Centre
8.2 out of 10, Very good, (1,001 reviews)
"very clean, spa was amazing and food in restaurant was yummy"
United Kingdom
Molly
The price is £94
includes taxes & fees
22 Oct - 23 Oct
Harbour Hotel Brighton
A restaurant with wicker furniture, outdoor seating, and a view of the countryside.

8. The White Hart - A Heartwood Inn

The White Hart - A Heartwood Inn
4.0 star property
Lewes
9.6 out of 10, Exceptional, (87 reviews)
"Staff was very friendly and welcoming. Room was clean and the bed was quite comfortable. My only issue was the room was quite warm until I figured out that hose on the portable air conditioner was not attached to the unit."
United States
Terri
The price is £94
includes taxes & fees
11 Oct - 12 Oct
The White Hart - A Heartwood Inn
A coastal building with a bridge, a boat, and a small structure.

9. The Old Ship Hotel

The Old Ship Hotel
4.0 star property
Brighton City Centre
7.6 out of 10, Good, (1,047 reviews)
"Always a great location to the restaurant and bars, have stayed at the Ship a few times now and never disappoints."
United Kingdom
Barry
The price is £890
includes taxes & fees
28 Sept - 29 Sept
The Old Ship Hotel
A dining area with a table and chairs, overlooking a body of water.

10. The Relais Cooden Beach

The Relais Cooden Beach
4.0 star property
Bexhill-on-Sea
8.6 out of 10, Excellent, (564 reviews)
"Thank you once again for a lovely stay at the Relais."
United Kingdom
Maureen
The price is £110
includes taxes & fees
28 Oct - 29 Oct
The Relais Cooden Beach
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top East Sussex Hotel Reviews

The Lookout Rye

The Lookout Rye

8/10 Good
"Staff were very helpful. It was an old hotel so had a few issues but overall quite nice. We would stay again. It was central to all activities"
Jane n 1-night trip
Posted 4 hours ago
The Lookout Rye

Explore a world of travel with Expedia