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 serene pond with lily pads and various trees in a park.
HotelsHotels

Uckfield

Uckfield

Check availability on East Sussex Hotels with Gym

Our top choices for East Sussex hotels with a gym

A room with a large window overlooking a beach, a wooden table, and blue upholstered seating.

1. Queens Hotel

Queens Hotel
3.0 star property
Brighton City Centre
8.4 out of 10, Very good, (1,001 reviews)
"Lovely hotel with lots of character. Does require a little updating in rooms. Staff were very helpful. Excellent amenities."
United Kingdom
Mark
The price is £57
includes taxes & fees
22 Nov - 23 Nov
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,001 reviews)
"A beautiful and spacious hotel if a little faded in places given its age. Excellent welcoming staff and a perfect breakfast."
United Kingdom
Roger
The price is £185
includes taxes & fees
12 Nov - 13 Nov
The Grand Hotel Eastbourne
A neatly made bed with pillows and a potted plant beside it.

3. Flackley Ash Country House Hotel

Flackley Ash Country House Hotel
3.0 star property
Rye
8.4 out of 10, Very good, (793 reviews)
"Amazing location."
Australia
Philip
The price is £83
includes taxes & fees
19 Nov - 20 Nov
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, (962 reviews)
"Excellent facilities and breakfast"
United Kingdom
Thi
The price is £107
includes taxes & fees
15 Nov - 16 Nov
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,772 reviews)
"Always love this hotel for a Brighton stay. Great staff, quiet rooms, comfy beds and an amazing breakfast"
United Kingdom
Sarah
The price is £81
includes taxes & fees
22 Nov - 23 Nov
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,355 reviews)
"Excellent location, breakfast buffet was great and on check-in we got a bonus cookie!"
United Kingdom
Caroline Emily
The price is £101
includes taxes & fees
15 Nov - 16 Nov
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,000 reviews)
"The beach view was perfection"
United Kingdom
Brookton
The price is £85
includes taxes & fees
22 Nov - 23 Nov
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.4 out of 10, Exceptional, (96 reviews)
"Smallest bathroom I’ve seen; maybe 4’x4’"
United States
kathleen
The price is £114
includes taxes & fees
16 Nov - 17 Nov
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,014 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
12 Nov - 13 Nov
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, (582 reviews)
"Great stay"
United Kingdom
Jordanna
The price is £132
includes taxes & fees
10 Dec - 11 Dec
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

Best Western York House Hotel

Best Western York House Hotel

8/10 Good
"I've stayed in this hotel a few times over Beachy Head Marathon weekend. It's a great little hotel, but definitely in need of some updating! Can't complain for the value! Staff were all very helpful and friendly and the room was fit for purpose. Had a few drinks at the bar which were good value, but did not have the breakfast. Parking can be quite hard if you turn up late on a busy day as most spaces are taken, but a reduced fee parking permit is very useful when you can find a space."
Rebecca 2-night trip
Posted 10 hours ago
Best Western York House Hotel

Explore a world of travel with Expedia