A historic street with traditional architecture, including a prominent church steeple and a flagpole.

Search Hotels with Gym in King's Lynn

  • 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 King's Lynn Hotels with Gym

This weekend
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for King's Lynn hotels with a gym

A banquet hall with round tables set for dining, red upholstered chairs, and a chandelier.

1. The Dukes Head Hotel

The Dukes Head Hotel
4.0 star property
King's Lynn
8.4 out of 10, Very good, (1,002 reviews)
"The room was nice and big paid for upgrade for coffee machine staff was lovely"
United Kingdom
Sylvia
The price is £70
includes taxes & fees
1 Nov - 2 Nov
The Dukes Head Hotel
A patio area with a table and chairs, surrounded by lush greenery and a brick building with arched windows.

2. Knights Hill Hotel & Spa

Knights Hill Hotel & Spa
4.0 star property
King's Lynn
8.6 out of 10, Excellent, (490 reviews)
"Large room and very clean"
United Kingdom
Charlie
The price is £130
includes taxes & fees
1 Nov - 2 Nov
Knights Hill Hotel & Spa
A large, modern building with a prominent sloped roof, large windows, and a covered outdoor area.

3. Heacham Manor Hotel

Heacham Manor Hotel
3.0 star property
King's Lynn
8.8 out of 10, Excellent, (385 reviews)
"Cottage room was nice, clean bathroom. Staff lovely, especially in the breakfast area. Very good breakfast, menu order & buffet. Lovely views of golf course. Great location for seeing the area. The spa area is poor. Really uninviting & needs a deep clean."
United Kingdom
VANESSA
The price is £99
includes taxes & fees
29 Nov - 30 Nov
Heacham Manor Hotel
A neatly made bed with a quilted grey duvet, two bedside lamps, a framed picture on the wall, and a shelf with potted plants.

4. The High Flyer

The High Flyer
3.0 star property
Ely
8.2 out of 10, Very good, (163 reviews)
"Great hotel, great location, nice comfortable room, lovely"
United Kingdom
Ian
The price is £84
includes taxes & fees
5 Nov - 6 Nov
The High Flyer
A covered walkway with a patterned wall and a door.

5. Crown Lodge Hotel

Crown Lodge Hotel
3.0 star property
Wisbech
9.4 out of 10, Exceptional, (146 reviews)
"Room was clean, adequate parking, friendly staff and comfy bed. A very pleasant stay"
United Kingdom
Demi
The price is £102
includes taxes & fees
1 Nov - 2 Nov
Crown Lodge Hotel
A building with a "No Parking" sign and a "Disabled Parking Only" sign.

6. Lakeside Lodge Golf and Country Club

Lakeside Lodge Golf and Country Club
3.0 star property
Huntingdon
8.4 out of 10, Very good, (199 reviews)
"Rooms could do with updating and the wifi is terrible but on the whole a lovely hotel with fantastic staff and loads to do. The food in the bar and restaurant was 5*"
United Kingdom
Ceri
The price is £102
includes taxes & fees
2 Nov - 3 Nov
Lakeside Lodge Golf and Country Club
A large, white building with multiple chimneys, a well-maintained lawn, and surrounding trees.

7. Congham Hall Hotel

Congham Hall Hotel
4.0 star property
King's Lynn
Congham Hall Hotel
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

Top King's Lynn Hotel Reviews

Frequently asked questions

What are the best hotels in King's Lynn with a gym?
In King's Lynn, Heacham Manor Hotel and Knights Hill Hotel & Spa are excellent choices for travellers seeking hotels with a gym.

The 3-star Heacham Manor Hotel, with an 8.8/10 guest rating, offers a health club and fitness facilities, superb for those who like to stay active. It's especially appealing for golf enthusiasts, as it boasts an onsite golf course, golf lessons, and a driving range.

Meanwhile, the 4-star Knights Hill Hotel & Spa, rated 8.6/10 by guests, features well-appointed fitness facilities.
How much does a gym hotel in King's Lynn cost?
Prices for gym hotels in King's Lynn vary, but you can find a great deal from £66 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 King's Lynn gym hotels are near Norwich (NWI-Norwich Intl.)?
For those seeking King's Lynn hotels with fitness facilities near Norwich (NWI-Norwich Intl.) airport, consider the Knights Hill Hotel & Spa and the Heacham Manor Hotel.

The 4-star Knights Hill Hotel & Spa, rated 8.6/10 by our customers, offers wellness experiences. Guests can enjoy a refreshing dip in the indoor pool, unwind in the steam room, or indulge in a full-service spa treatment, ensuring a relaxing and invigorating stay. It's approximately 55.8 km from Norwich (NWI-Norwich Intl.) airport.

The 3-star Heacham Manor Hotel, with an impressive 8.8/10 customer rating, caters to those who enjoy a more active pursuit. Beyond its health club, it boasts a golf course on-site, complete with golf lessons and a driving range, great for golf enthusiasts.
What are the best King's Lynn hotels with a gym and a pool?
In King's Lynn, the Knights Hill Hotel & Spa is an excellent choice for those seeking a hotel with both a gym and a pool.

The 4-star Knights Hill Hotel & Spa, with an impressive 8.6/10 guest rating, offers an extensive fitness experience. Guests can enjoy a well-equipped gym for their workouts, unwind in the inviting indoor pool, or rejuvenate in the steam room.
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 King's Lynn for you.
How can I save on a gym hotel in King's Lynn with Expedia?
There are plenty of ways to save on a gym hotel in King's Lynn. 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