Photo by Dwight Arthur/Tourism Red Deer

Search Hotels with Gym in Red Deer

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
  • Be picky

    Search almost a million properties worldwide

Check availability on Red Deer Hotels with Gym

Our top choices for Red Deer hotels with a gym

Red Deer Resort & Casino

Red Deer Resort & Casino
4.0 star property
Red Deer
8.4 out of 10, Very good, (2693)
"Room was wonderful i would enjoy to visit the hotel any day one of my best place to travel anyway from home staff was absolutely awesome "
Canada
timothy
The price is 2.000.340 ₫
2.223.977 ₫ total
includes taxes & fees
16 Jan - 17 Jan 2026
Red Deer Resort & Casino

Best Western Plus Lacombe Inn & Suites

Best Western Plus Lacombe Inn & Suites
2.5 star property
Lacombe
9.2 out of 10, Wonderful, (598)
"Clean room with great support front desk"
Canada
Jack
The price is 2.690.440 ₫
2.932.580 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Best Western Plus Lacombe Inn & Suites

Days Inn by Wyndham Innisfail

Days Inn by Wyndham Innisfail
2.5 star property
Innisfail
8.8 out of 10, Excellent, (785)
"Great stay :)"
Canada
Andrew
The price is 1.932.935 ₫
2.107.023 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Days Inn by Wyndham Innisfail

iHOTEL & Conference Center Red Deer

iHOTEL & Conference Center Red Deer
3.5 star property
Red Deer
8.2 out of 10, Very good, (1645)
"The jacuzzi suite was more than we could have hoped for. It was a wonderful relaxing romantic stay."
Canada
Dave
The price is 2.059.632 ₫
2.290.094 ₫ total
includes taxes & fees
31 Dec - 1 Jan 2026
iHOTEL & Conference Center Red Deer

Holiday Inn Express Red Deer North by IHG

Holiday Inn Express Red Deer North by IHG
2.5 star property
Red Deer
9.2 out of 10, Wonderful, (930)
"Great hotel"
Canada
Evan
The price is 2.541.576 ₫
2.825.724 ₫ total
includes taxes & fees
19 Dec - 20 Dec
Holiday Inn Express Red Deer North by IHG

Microtel Inn & Suites by Wyndham Blackfalds Red Deer North

Microtel Inn & Suites by Wyndham Blackfalds Red Deer North
2.5 star property
Blackfalds
8.8 out of 10, Excellent, (992)
"Great stay"
Canada
Eldridge
The price is 1.786.556 ₫
1.947.347 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Microtel Inn & Suites by Wyndham Blackfalds Red Deer North

Travelodge by Wyndham Lacombe

Travelodge by Wyndham Lacombe
2.5 star property
Lacombe
8.6 out of 10, Excellent, (573)
"Room was very clean, beds and pillows very comfy. Staff were very friendly. "
Canada
Melanie
The price is 2.030.394 ₫
2.213.130 ₫ total
includes taxes & fees
22 Dec - 23 Dec
Travelodge by Wyndham Lacombe

Sandman Hotel Red Deer

Sandman Hotel Red Deer
3.0 star property
Red Deer
7.8 out of 10, Good, (1009)
"Great place to stay! "
Canada
Myrtle
The price is 1.661.857 ₫
1.887.831 ₫ total
includes taxes & fees
29 Dec - 30 Dec
Sandman Hotel Red Deer

Holiday Inn Hotel & Suites Red Deer South by IHG

Holiday Inn Hotel & Suites Red Deer South by IHG
3.0 star property
Red Deer
9.2 out of 10, Wonderful, (914)
"Very comfortable hotel. Great value."
Canada
Jean
The price is 2.254.932 ₫
2.506.988 ₫ total
includes taxes & fees
21 Dec - 22 Dec
Holiday Inn Hotel & Suites Red Deer South by IHG

Hampton Inn & Suites by Hilton Red Deer

Hampton Inn & Suites by Hilton Red Deer
2.5 star property
Red Deer
8.8 out of 10, Excellent, (1000)
"Clean, great breakfast, friendly staff, good location."
Canada
Kent
The price is 2.017.973 ₫
2.199.591 ₫ total
includes taxes & fees
1 Jan - 2 Jan 2026
Hampton Inn & Suites by Hilton Red Deer
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 Red Deer Hotel Reviews

Explore a world of travel with Expedia