Search Hotels with Gym in Fredrikstad

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Fredrikstad Hotels with Gym

Our top choices for Fredrikstad hotels with a gym

Terrace/patio
Hotell Refsnes Gods - by Classic Norway Hotels

Hotell Refsnes Gods - by Classic Norway Hotels

Hotell Refsnes Gods - by Classic Norway Hotels
4.5 star property
Moss
9.0 out of 10, Wonderful, (569)
"Very nice hotel close to the water. Nice staff and rooms "
Denmark
Rene
The price is 4.133.688 ₫
4.629.735 ₫ total
includes taxes & fees
7 Jan - 8 Jan 2026
Hotell Refsnes Gods - by Classic Norway Hotels
Indoor pool, outdoor pool, open 6:00 AM to 9:00 PM, pool loungers
Hotel Riviera

Hotel Riviera

Hotel Riviera
4.5 star property
Moss
9.0 out of 10, Wonderful, (375)
"Bed was so comfortable and food was amazing. We had lunch and breakfast x "
United Kingdom
Ann
The price is 5.208.132 ₫
5.833.108 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Hotel Riviera
Breakfast, lunch, dinner served; local and international cuisine
Storebaug Hotell & Kro

Storebaug Hotell & Kro

Storebaug Hotell & Kro
3.0 star property
Moss
8.0 out of 10, Very good, (452)
"Great value, excellent breakfast, convenient location close to ski trails and a nice town."
United States
Aaron
Storebaug Hotell & Kro
Lobby sitting area
Wilhelmsen house Apartments

Wilhelmsen house Apartments

Wilhelmsen house Apartments
3.5 star property
Tønsberg
8.6 out of 10, Excellent, (691)
"Awesome stay"
United States
Jonathan
The price is 2.578.338 ₫
2.887.739 ₫ total
includes taxes & fees
12 Dec - 13 Dec
Wilhelmsen house Apartments
Terrace/patio
Støtvig Hotel

Støtvig Hotel

Støtvig Hotel
3.0 star property
Moss
9.2 out of 10, Wonderful, (21)
"Could be better…"
Germany
Götz
The price is 4.415.527 ₫
4.945.390 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Støtvig Hotel
Terrace/patio
Scandic Laholmen

Scandic Laholmen

Scandic Laholmen
3.0 star property
Stromstad
9.0 out of 10, Wonderful, (1013)
"We stayed in a family bedroom that was very spacious, with beds for four, plus a comfortable sleeping couch and a table that seated four. The hotel sits on a hilltop with a beautiful view over the harbor. Breakfast was excellent—truly the best I’ve had in Sweden."
United States
karin
The price is 3.291.197 ₫
3.686.141 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Scandic Laholmen
Suite | Pillow-top beds, desk, cots/infant beds, WiFi
Home Hotel Park

Home Hotel Park

Home Hotel Park
3.5 star property
Halden
8.2 out of 10, Very good, (679)
"Bit older interior but rooms were nice and clean. Breakfast is continental but did not like the quality. Good parking space and free. Bit far from the centre and no restaurants close by. Compared to Swedish hotels it was clearly more expensive, especially compared to quality. "
Finland
Marko
The price is 3.440.915 ₫
3.853.825 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Home Hotel Park
Reception
Thon Hotel Tønsberg Brygge

Thon Hotel Tønsberg Brygge

Thon Hotel Tønsberg Brygge
3.0 star property
Tønsberg
9.0 out of 10, Wonderful, (701)
"A beautiful location for the hotel and an excellent breakfast. "
Canada
Kurt
The price is 2.523.245 ₫
2.826.034 ₫ total
includes taxes & fees
3 Jan - 4 Jan 2026
Thon Hotel Tønsberg Brygge
Local cuisine
Quality Hotel Tonsberg

Quality Hotel Tonsberg

Quality Hotel Tonsberg
3.0 star property
Tønsberg
8.4 out of 10, Very good, (1005)
"Great place to stay, perfect room with walk in shower! Really good breakfast and lovely staff!"
United Kingdom
Peter
The price is 2.890.800 ₫
3.237.696 ₫ total
includes taxes & fees
13 Dec - 14 Dec
Quality Hotel Tonsberg
Interior detail
Hotel Klubben

Hotel Klubben

Hotel Klubben
4.0 star property
Tønsberg
8.8 out of 10, Excellent, (1075)
"Highly recommended and the reception staff is amazing. "
Denmark
Bibi
The price is 2.064.526 ₫
2.312.269 ₫ total
includes taxes & fees
14 Dec - 15 Dec
Hotel Klubben
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 Fredrikstad Hotel Reviews

Explore a world of travel with Expedia