Hotels with a Gym in Møre og Romsdal from $101
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Møre og Romsdal Hotels with a Gym

Atlantica
Rasmus Ronnebergsgate 4 Alesund
The hotel doesn't skimp on freebies - guests receive free buffet breakfast and free self parking. Traveling on business? Take advantage of the laundry service and onsite conference space. A restaurant, laundry facilities, and concierge services are also provided.
Breakfast included
Parking included

Hotel Union Geiranger Bad & Spa
Geiranger Stranda
This smoke-free hotel features a full-service spa, a nightclub, and 4 restaurants. Enjoy the 2 outdoor pools and free perks like buffet breakfast and free self parking. You'll appreciate the indoor pool, bar/lounge, and coffee shop.
Pool
Hot Tub

Molde Fjordhotell - by Classic Norway Hotels
Julsundvegen 6 Molde
$120 nightly
The price is $135 total per night
$135 total
Jan 9 - Jan 10, 2026
Total with taxes and fees
This hotel features a restaurant and 3 bars/lounges. Traveling on business? Take advantage of the 5 conference rooms, along with free WiFi in public areas. Enjoy the gym and free buffet breakfast each morning.
Breakfast included
Free WiFi

Quality Hotel Grand Kristiansund
Bernstorffstredet 1 Kristiansund
Free Cancellation
Reserve now, pay when you stay
$116 nightly
The price is $130 total per night
$130 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
This smoke-free hotel features 2 restaurants and 2 bars/lounges. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and airport shuttle. Enjoy the free full breakfast each morning.
Breakfast included
Pet friendly

Quality Hotel Ulstein
Sjøgata 10 Ulsteinvik
Free Cancellation
Reserve now, pay when you stay
$131 nightly
The price is $147 total per night
$147 total
Dec 20 - Dec 21
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. There's fun for all ages with mini golf and a playground, and complimentary bicycles are available on site. There's no skimping on freebies - guests receive free full breakfast, free WiFi, and free self parking.
Breakfast included
Pet friendly

Quality Hotel Waterfront Alesund
Nedre Strandgate 25-27 Ålesund
Free Cancellation
Reserve now, pay when you stay
$104 nightly
The price is $117 total per night
$117 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Enjoy the free buffet breakfast each morning. Self parking, a business center, and a terrace are also offered.
Breakfast included
Pet friendly

Quality Hotel Ålesund
Sorenskriver Bulls Gate 7 Ålesund More og Romsdal
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $125 total per night
$125 total
Dec 14 - Dec 15
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free buffet breakfast each morning.
Breakfast included
Pet friendly

Scandic Kristiansund
Storgaten 41 Kristiansund
Free Cancellation
Reserve now, pay when you stay
$92 nightly
The price is $103 total per night
$103 total
Jan 10 - Jan 11, 2026
Total with taxes and fees
This hotel features a gym and a sauna. WiFi in public areas is free. Self parking, dry cleaning, and luggage storage are also offered.
Pet friendly
Free WiFi

Scandic Parken
Storgata 16 Ålesund
Free Cancellation
Reserve now, pay when you stay
$102 nightly
The price is $115 total per night
$115 total
Dec 17 - Dec 18
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Enjoy the sauna and perks like free WiFi. Self parking, a business center, and a coffee shop are also offered.
Pet friendly
Free WiFi

Scandic Seilet
Gideonvegen 2 Molde
$89 nightly
The price is $101 total per night
$101 total
Jan 11 - Jan 12, 2026
Total with taxes and fees
A gym is featured at this hotel, along with self parking. WiFi in public areas is free. Traveling on business? Take advantage of the business center, conference center, and conference space.
Spa
Pet friendly

Thon Hotel Ålesund
Molovegen 6 Ålesund
$122 nightly
The price is $137 total per night
$137 total
Jan 3 - Jan 4, 2026
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free buffet breakfast each morning.
Breakfast included
Pet friendly

Dreges Hotell - by Classic Norway Hotels
Almenningen 16 Stranda
$139 nightly
The price is $157 total per night
$157 total
Dec 18 - Dec 19
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Enjoy the sauna and free perks like cooked-to-order breakfast and free self parking. A coffee shop, free WiFi in public areas, and a terrace are also on offer.
Pool
Breakfast included
Don't see what you're looking for?
See all available properties in Møre og Romsdal
View all propertiesLowest 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.
Møre og Romsdal Hotels with a Gym essential information
Hotels with a Gym in Møre og Romsdal |
15 |
|---|---|
Highest price | $157 |
Cheapest price | $101 |
Total number of hotels in Møre og Romsdal | 587 |
Popular hotels | Atlantica, Hotel Union Geiranger Bad & Spa, Molde Fjordhotell - by Classic Norway Hotels, Quality Hotel Grand Kristiansund, Quality Hotel Ulstein, Quality Hotel Waterfront Alesund, Quality Hotel Ålesund, Scandic Kristiansund, Scandic Parken, Scandic Seilet, Thon Hotel Ålesund, Dreges Hotell - by Classic Norway Hotels |
Recent Møre og Romsdal hotel reviews by fellow wanderers

Quality Hotel Ulstein
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Clean room and kind and helpful staff"
A verified traveler stayed at Quality Hotel Ulstein
Explore More Ways to Travel with Travelocity
- Ørskog Hotels
- Holiday Park Resorts in Kristiansund
- Boutique Hotels in Kristiansund
- Hotels with Free Airport Shuttle in Kristiansund
- Spa Resorts & in Kristiansund
- Kristiansund Hotels
- Resorts in Kristiansund
- Spjelkavik Hotels
- Rekdal Hotels
- Sykkylven Hotels
- Eide Hotels
- Røvik Hotels
- Sjoholt Hotels
- Reinsvik Hotels
- Cottages in Eidsdal
- Eidsdal Hotels
- Fraena Hotels
- Cottages in Rauma
- Luxury Hotels in Rauma
- Rauma Hotels
- Resorts in Rauma
- Eidsora Hotels
- Thon Hotels in Ellingsøya
- Beach Resorts & in Åndalsnes
- Åndalsnes Hotels
- Eresfjord Hotels
- Fiksdal Hotels
- Farstad Hotels
- Boutique Hotels in Fjord
- Fishing Resorts & in Fjord
- Green Hotels in Fjord
- Hotels with Air Conditioning in Fjord
- Luxury Hotels in Fjord
- Spa Resorts & in Fjord
- Nordneset Coastal Path Hotels
- Frei Hotels
- 4 Star Hotels in Haramsøy
- Vacation Homes in Aukra
- Cottages in Harøy
- Guest Houses in Harøy
- Bud Hotels
- B&B in Molde
- Cruise Ships in Molde
- Hotels with Airport Transfers in Molde
- Molde Hotels
- Eidsvåg Hotels
- Apartments in Sandoya Island
- Oceanfront Hotels in Stranda
- Isfjorden Hotels
- Innfjorden Hotels
- Beach Resorts & in Norddal
- Voll Hotels
- Nesset Hotels
- Skodje Hotels
- Haram Hotels
- Apartments in Sovik
- Condos in Sovik
- Sovik Hotels
- Averoy Hotels
- All Inclusive Resorts & in Ålesund
- Cheap Hotels in Ålesund
- Kid Friendly Hotels in Ålesund
- Hotels with Suites in Ålesund
- Hotels with Childcare in Ålesund
- Hotels with Free Parking in Ålesund
- Spa Resorts & in Ålesund
- Convention Center Hotels in Hustadvika
- Cabins in Ona
- Norwegian Air Shuttle Oslo (OSL) to Kristiansund (KSU) flights
- Scandinavian Airlines Oslo (OSL) to Kristiansund (KSU) flights
- Flights from Stavanger (SVG) to Kristiansund (KSU)
- Flights to Frei
- Flights to Aro
- Flights from Aro
- Scandinavian Airlines Minneapolis (MSP) to Molde (MOL) flights
- Flights from New York (JFK) to Molde (MOL)
- Flights from Los Angeles (LAX) to Molde (MOL)
- Flights from San Francisco (SFO) to Molde (MOL)
- Flights to Sandoya Island
- Flights from Vigra
- Scandinavian Airlines Oslo (OSL) to Alesund (AES) flights
- Flights from Bergen (BGO) to Alesund (AES)
- Flights from Copenhagen to Harøya
- Flights to Sovik





