A harbor with boats, a bridge, and a town in the background.

Search Hotels with Gym in Newhaven

  • 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

Check availability on Newhaven Hotels with Gym

Tonight
9 Aug - 10 Aug
Tomorrow
10 Aug - 11 Aug
Next weekend
14 Aug - 16 Aug
In two weeks
21 Aug - 23 Aug

Our top choices for Newhaven hotels with a gym

1. The Grand Brighton

The Grand Brighton
Brighton City Centre
United States
Marilyn
£126
includes taxes & fees
20 Aug - 21 Aug
The Grand Brighton

2. Staybridge Suites Brighton by IHG

Staybridge Suites Brighton by IHG
Brighton City Centre
United States
Natasha
£96
includes taxes & fees
16 Aug - 17 Aug
Staybridge Suites Brighton by IHG

3. Maldron Hotel Brighton City Centre

Maldron Hotel Brighton City Centre
Brighton City Centre
United Kingdom
Deborah
£102
includes taxes & fees
20 Aug - 21 Aug
Maldron Hotel Brighton City Centre

4. East Sussex National

East Sussex National
Uckfield
Australia
David
£125
includes taxes & fees
31 Aug - 1 Sept
East Sussex National

5. Queens Hotel

Queens Hotel
Brighton City Centre
United Kingdom
Lisa
£81
includes taxes & fees
6 Sept - 7 Sept
Queens Hotel

6. Harbour Hotel Brighton

Harbour Hotel Brighton
Brighton City Centre
United Kingdom
Tom
£105
includes taxes & fees
16 Aug - 17 Aug
Harbour Hotel Brighton

7. DoubleTree by Hilton Brighton Metropole

DoubleTree by Hilton Brighton Metropole
Brighton City Centre
United Kingdom
Aden
£115
includes taxes & fees
6 Sept - 7 Sept
DoubleTree by Hilton Brighton Metropole

8. The Chatsworth Hotel

The Chatsworth Hotel
Eastbourne City Centre
United Kingdom
Janet
£85
includes taxes & fees
1 Sept - 2 Sept
The Chatsworth Hotel

9. Charles Hope Hove

Charles Hope Hove
Hove
United Kingdom
Mark
£84
includes taxes & fees
7 Sept - 8 Sept
Charles Hope Hove

10. Q Square by Supercity Aparthotels

Q Square by Supercity Aparthotels
Brighton City Centre
United Kingdom
Remi
£108
includes taxes & fees
23 Aug - 24 Aug
Q Square by Supercity Aparthotels
View all properties

Top Newhaven Hotel Reviews

DoubleTree by Hilton Brighton Metropole

DoubleTree by Hilton Brighton Metropole

8/10 Good
"Really great hotel. Nice biscuits on arrival but maybe tell guests that these have nuts in as we nearly had to do a trip to the ER due to severe nut allergy ! Can’t complain other than that though!"
scott 1-night trip
Posted 2 hours ago
DoubleTree by Hilton Brighton Metropole
Leonardo Royal Hotel Brighton Waterfront

Leonardo Royal Hotel Brighton Waterfront

10/10 Excellent
"Great location in Brighton,and very helpful reception"
Gary 2-night trip
Posted 7 hours ago
Leonardo Royal Hotel Brighton Waterfront
The Grand Brighton

The Grand Brighton

10/10 Excellent
"Superb location on the seafront. Clean and comfortable with very pleasant helpful staff throughout. Breakfast was delicious, always plentiful and beautifully presented. My room was so comfortable with excellent touches you would expect of this standard of hotel, for example free large bottles of water in the room fridge, replenished as required and proper small bottles of milk in there too. Toiletries were of a superior standard. Being a solo traveller, it was so welcome that the staff always spoke to you and made sure you had everything needed. Stayed in many hotels all over the world but this was one of the best."
Celia 3-night trip
Posted 9 hours ago
The Grand Brighton
Harbour Hotel Brighton

Harbour Hotel Brighton

10/10 Excellent
"The stay was excellent. The hotel is directly opposite the seafront, comfortable and clean and with easy access to the town itself. The only improvement I could suggest would be for instructions to be provided for the tv and coffee maker."
David 4-night trip
Posted 2 days ago
Harbour Hotel Brighton
Cavendish Hotel

Cavendish Hotel

8/10 Good
"Friendly warm welcoming staff"
Thomas 2-night trip
Posted 3 days ago
Cavendish Hotel

Frequently asked questions

What fitness activities should I do in Newhaven?
Newhaven, a coastal town with a rich maritime heritage, offers a variety of engaging fitness activities, blending historical exploration with opportunities for physical exertion.For those who enjoy a brisk walk or a challenging hike, the Newhaven Fort and its surrounding clifftops provide stunning panoramic views of the English Channel. The paths around the fort offer both historical intrigue and a good cardiovascular workout against a dramatic backdrop. Further afield, the Seven Sisters cliffs, a short drive away, present a more rigorous hiking experience with impressive chalk cliffs and rolling hills, ideal for a full day's adventure.Cycling enthusiasts will find the Newhaven to Seaford section of the National Cycle Network Route 2 a delightful option. This scenic route takes you along the coast, offering refreshing sea air and picturesque views, suitable for a leisurely ride or a more energetic pedal.For water-based activities, the Newhaven Harbour offers opportunities for kayaking and paddleboarding, allowing you to experience the town from a different perspective. Several local operators provide equipment hire and guided sessions for all skill levels.Indoor fitness facilities are also available within Newhaven, with community leisure centres offering well-equipped gyms, swimming pools, and a range of fitness classes. These venues typically provide flexible access, suiting varied schedules and preferences.
How much does a gym hotel in Newhaven cost?
Prices for gym hotels in Newhaven vary, but you can find a great deal from £81 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates.
Which are the best areas to stay in Newhaven to be near healthy food options?
Newhaven offers several prime locations for those prioritising healthy eating during their travels. The town centre, with its vibrant setting and central location, provides a diverse selection of eateries. Here, you'll discover numerous cafes and restaurants that champion fresh, locally sourced ingredients. Many establishments cater to various dietary preferences, offering extensive vegetarian, vegan, and gluten-free menus. Look for places boasting farm-to-table concepts or those that highlight organic produce.For a more relaxed pace, the areas surrounding the harbour and marina are excellent choices. These locations often feature seafood restaurants that pride themselves on serving the day's catch, ensuring the freshest possible options. You'll find establishments preparing fish and shellfish simply, often grilled or baked, with an emphasis on natural flavours and minimal processing. Some even offer stunning waterfront views, enhancing your dining experience.Beyond dining out, these areas also provide convenient access to local markets and specialist food shops. This allows for the flexibility of preparing your own healthy meals or stocking up on nutritious snacks. You can often find artisanal bakeries with wholegrain options and greengrocers selling seasonal fruit and vegetables.For those seeking a more tranquil setting, the outskirts of Newhaven, particularly towards the scenic coastal paths, might offer hidden gems. Here, you may find charming pubs or small bistros that focus on traditional, wholesome cooking with an emphasis on locally grown ingredients.
Can I cancel my gym hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right hotel with a gym in Newhaven for you.
How can I save on a gym hotel in Newhaven with Expedia?
There are plenty of ways to save on a gym hotel in Newhaven. Join One Key™, our free travel rewards programme, to unlock instant discounts with Member Prices across a range of hotels. Typically, booking in advance will help you save on your hotel booking. But, if you're feeling spontaneous, be sure to check for last-minute deals.

Explore a world of travel with Expedia