
Search Hotels with Gym in Newhaven
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check availability on Newhaven Hotels with Gym
Our top choices for Newhaven hotels with a gym
The price is £189
includes taxes & fees
19 May - 20 May

Spacious Retreat Private Hot Tub Sea/Downs views/patio 10min walk to Beach/Train
Spacious Retreat Private Hot Tub Sea/Downs views/patio 10min walk to Beach/Trainseaford
9.8 out of 10, Exceptional, (12 reviews)
The price is £241
includes taxes & fees
1 Jun - 2 Jun

8.8 out of 10, Excellent, (1,005 reviews)
The price is £220
includes taxes & fees
12 May - 13 May

9.0 out of 10, Wonderful, (200 reviews)
The price is £287
includes taxes & fees
11 Jun - 12 Jun
The price is £116
includes taxes & fees
25 May - 26 May
The price is £130
includes taxes & fees
17 May - 18 May
The price is £143
includes taxes & fees
19 May - 20 May

9.0 out of 10, Wonderful, (397 reviews)
The price is £105
includes taxes & fees
3 Jun - 4 Jun
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.
Top Newhaven Hotel Reviews

Leonardo Royal Hotel Brighton Waterfront
8/10 Good
Frequently asked questions
Explore a world of travel with Expedia
- Cheap Hotels in Bishopstone
- Luxury Hotels in Bishopstone
- Beach Resorts & in Brighton and Hove
- Business Hotels in Brighton and Hove
- Family-Friendly Hotels in Brighton and Hove
- Hotels near Museums in Brighton and Hove
- Hotels with a Bar in Brighton and Hove
- Hotels with a View in Brighton and Hove
- Hotels with Airport Transfers in Brighton and Hove
- Hotels with Breakfast in Brighton and Hove
- Hotels with Indoor Pools in Brighton and Hove
- Luxury Hotels in Brighton and Hove
- Marina Hotels in Brighton and Hove
- Riverside Hotels in Brighton and Hove
- Shopping Hotels in Brighton and Hove
- Ski Hotels in Brighton and Hove
- Wedding Hotels in Brighton and Hove
- Winery Hotels in Brighton and Hove
- Sports Hotels in Brighton
- Historic Hotels in Brighton
- Hotels with a View in Brighton
- Hotels with Airport Transfers in Brighton
- Hotels with Restaurant in Brighton
- Hotels with Room Service in Brighton
- Hotels with Wifi in Brighton
- Lakeside Hotels in Brighton
- Scuba Diving Hotels in Brighton
- Shopping Hotels in Brighton
- Hotels with Waterpark in Brighton
- Wedding Hotels in Brighton
- Adults Only Resorts & in East Sussex
- Green Hotels in East Sussex
- Hotels near Museums in East Sussex
- Hotels with a Bar in East Sussex
- Hotels with a View in East Sussex
- Hotels with Airport Transfers in East Sussex
- Hotels with Breakfast in East Sussex
- Hotels with Parking in East Sussex
- Hotels with Laundry Service in East Sussex
- Hotels with Restaurant in East Sussex
- Hotels with Room Service in East Sussex
- Hotels with Balcony in East Sussex
- Hotels with Waterslides in East Sussex
- Hotels with Wifi in East Sussex
- Marina Hotels in East Sussex
- Mountain Hotels in East Sussex
- Safari Hotels in East Sussex
- Hotels with Waterpark in East Sussex
- Yoga Hotels in East Sussex
- Adults Only Resorts & in Kemptown
- Sports Hotels in Kemptown
- All-Inclusive Hotels in Kemptown
- Cheap Hotels in Kemptown
- Casino Hotels in Kemptown
- Family-Friendly Hotels in Kemptown
- Historic Hotels in Kemptown
- Hotels near Museums in Kemptown
- Hotels with Entertainment in Kemptown
- Hotels with Laundry Service in Kemptown
- Hotels with Restaurant in Kemptown
- Hotels with Room Service in Kemptown
- Hotels with Pool in Kemptown
- Hotels with smoking rooms in Kemptown
- Hotels with Wifi in Kemptown
- Luxury Hotels in Kemptown
- Marina Hotels in Kemptown
- All-Inclusive Hotels in Lewes
- Business Hotels in Lewes
- Hotels with a View in Lewes
- Hotels with Air Conditioning in Lewes
- Hotels with Connecting Rooms in Lewes
- Mountain Hotels in Lewes
- Beach Resorts & in Peacehaven
- Cheap Hotels in Peacehaven
- Family-Friendly Hotels in Peacehaven
- Historic Hotels in Peacehaven
- Hotels with a Bar in Peacehaven
- Hotels with Parking in Peacehaven
- Hotels with Laundry Service in Peacehaven
- Hotels with Parking in Peacehaven
- Hotels with Pool in Peacehaven
- Luxury Hotels in Peacehaven
- Pet-Friendly Hotels in Peacehaven
- Spa Hotels in Peacehaven
- Adults Only Resorts & in Seaford
- Sports Hotels in Seaford
- Beach Resorts & in Seaford
- Family-Friendly Hotels in Seaford
- Gay-Friendly Hotels in Seaford
- Golf Hotels in Seaford
- Historic Hotels in Seaford
- Hotels with Parking in Seaford
- Hotels with Parking in Seaford
- Hotels with Restaurant in Seaford
- Hotels with Room Service in Seaford
- Hotels with Pool in Seaford
- Marina Hotels in Seaford
- Shopping Hotels in Seaford
- Spa Hotels in Seaford
- Hotels with Waterpark in Seaford







































