Hotels with a Gym in Mississippi from $69
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 cities to explore in Mississippi

Biloxi
Hotels with a Gym
Top Mississippi Hotels with a Gym

Beau Rivage
875 Beach Blvd Biloxi MS
$131 nightly
The price is $146 total per night
$146 total
Nov 30 - Dec 1
Total with taxes and fees
This resort features a casino, a full-service spa, and 10 restaurants. Relax with a drink at one of the 7 bars/lounges and enjoy perks like free valet parking. You'll appreciate the outdoor pool, poolside bar, and concierge services.
Pool
Spa

The Inn at Ole Miss
120 Alumni Drive University MS
Free Cancellation
Reserve now, pay when you stay
$112 nightly
The price is $120 total per night
$120 total
Dec 2 - Dec 3
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the seasonal outdoor pool and perks like free self parking.

Hilton Jackson
1001 E County Line Rd Jackson MS
Free Cancellation
Reserve now, pay when you stay
$95 nightly
The price is $106 total per night
$106 total
Dec 7 - Dec 8
Total with taxes and fees
This hotel features 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the free WiFi in public areas and free internet in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.
Pool
Pet friendly

Hyatt Place Biloxi
1150 Beach Blvd Biloxi MS
Free Cancellation
Reserve now, pay when you stay
$94 nightly
The price is $105 total per night
$105 total
Dec 21 - Dec 22
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the 24-hour gym and free perks like on-the-go breakfast and free self parking.
Pool
Breakfast included

Candlewood Suites Memphis - Southaven by IHG
6753 Airways Blvd Southaven MS
Free Cancellation
$103 nightly
The price is $114 total per night
$114 total
Nov 30 - Dec 1
Total with taxes and fees
This hotel features an indoor pool and a 24-hour gym. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a snack bar/deli, and dry cleaning are also offered.

Courtyard by Marriott Biloxi North/D'Iberville
11471 Cinema Drive D'Iberville MS
$93 nightly
The price is $104 total per night
$104 total
Nov 30 - Dec 1
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the gym and perks like free self parking.
Pool
Hot Tub

Sleep Inn & Suites Gulfport
10393 US 49 Gulfport MS
Free Cancellation
$72 nightly
The price is $81 total per night
$81 total
Nov 30 - Dec 1
Total with taxes and fees
A gym is featured at this hotel, along with free self parking. Guests will appreciate free perks like continental breakfast and WiFi in public areas. A snack bar/deli and a safe deposit box are also provided.

Comfort Suites Southaven - Memphis South
7075 Moore Drive Southaven MS
Free Cancellation
Reserve now, pay when you stay
$96 nightly
The price is $106 total per night
$106 total
Dec 7 - Dec 8
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate freebies like buffet breakfast and free self parking.

Country Inn & Suites by Radisson, Biloxi-Ocean Springs, MS
13900 Wilfred Seymour Rd Ocean Springs MS
Free Cancellation
$63 nightly
The price is $69 total per night
$69 total
Dec 16 - Dec 17
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the hot tub and free perks like continental breakfast and free self parking.

Fitz Tunica Casino & Hotel, Trademark Collection by Wyndham
711 Lucky Ln Robinsonville MS
$69 nightly
The price is $76 total per night
$76 total
Nov 30 - Dec 1
Total with taxes and fees
A casino, 4 restaurants, and an indoor pool are all featured at this hotel. Enjoy the 24-hour gym and perks like free self parking. Relax with a drink at the bar/lounge and enjoy the hot tub.
Pool
Hot Tub

IP Casino Resort Spa - Biloxi
850 Bayview Ave Biloxi MS
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $89 total per night
$89 total
Dec 7 - Dec 8
Total with taxes and fees
This resort features a casino, a full-service spa, and a nightclub. Enjoy a meal in one of the 7 restaurants and free perks like valet parking and WiFi in public areas. Enjoy the gym and unwind at the bar/lounge and poolside bar.

Harrah’s Gulf Coast – A Caesars Rewards Destination
280 Beach Boulevard Biloxi MS
$78 nightly
The price is $87 total per night
$87 total
Dec 1 - Dec 2
Total with taxes and fees
This resort features a casino, a full-service spa, and 8 restaurants. Traveling on business? Take advantage of the express check-out and onsite conference space. Relax with a drink at one of the 3 bars/lounges and enjoy perks like free self parking.
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.
Mississippi Hotels with a Gym essential information
Hotels with a Gym in Mississippi |
334 |
|---|---|
Highest price | $146 |
Cheapest price | $69 |
Total number of hotels in Mississippi | 5,990 |
Popular hotels | Beau Rivage, The Inn at Ole Miss, Hilton Jackson, Hyatt Place Biloxi, Candlewood Suites Memphis - Southaven by IHG, Courtyard by Marriott Biloxi North/D'Iberville, Sleep Inn & Suites Gulfport, Comfort Suites Southaven - Memphis South, Country Inn & Suites by Radisson, Biloxi-Ocean Springs, MS, Fitz Tunica Casino & Hotel, Trademark Collection by Wyndham, IP Casino Resort Spa - Biloxi, Harrah’s Gulf Coast – A Caesars Rewards Destination |
Recent Mississippi hotel reviews by fellow wanderers

Palace Casino Resort
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Great room!!! Good location. "
A verified traveler stayed at Palace Casino Resort
More ways to wander Mississippi
Explore More Ways to Travel with Travelocity
- Cabins in Pelahatchie
- Pelahatchie Hotels
- Motels in Pelahatchie
- Vacation Homes in Pelahatchie
- B&B in Carthage
- Cabins in Carthage
- Casino Resorts & in Carthage
- Carthage Hotels
- Motels in Carthage
- Vacation Homes in Carthage
- Hotels near Forest City Coliseum
- Hotels near Bienville National Forest
- Sebastopol Hotels
- Motels in Sebastopol
- Vacation Homes in Sebastopol
- B&B in Morton
- Guest Houses in Morton
- Morton Hotels
- Motels in Morton
- Vacation Homes in Morton
- Cottages in Bay Springs
- Bay Springs Hotels
- Motels in Bay Springs
- Vacation Homes in Bay Springs
- B&B in Decatur
- Decatur Hotels
- B&B in Forest
- Gay Friendly Hotels in Forest
- Hotels with Pools in Forest
- Pet Friendly Hotels in Forest
- Forest Hotels
- Motels in Forest
- Vacation Homes in Forest
- Hotels near Leake County Courthouse
- Hotels near Dancing Rabbit Golf Club
- Golf Resorts & in Brandon
- Hotels with Balconies in Brandon
- Hotels with Hot Tubs in Brandon
- Pet Friendly Hotels in Brandon
- Spa Resorts & in Brandon
- Raleigh Hotels
- Union Hotels
- Jasper County Hotels
- Motels in Jasper County
- Hotels near First Baptist Church
- Adults Only Resorts & in Philadelphia
- Arcade Hotels in Philadelphia
- Beach Resorts & in Philadelphia
- Boutique Hotels in Philadelphia
- Casino Resorts & in Philadelphia
- Cheap Hotels in Philadelphia
- Convention Center Hotels in Philadelphia
- Kid Friendly Hotels in Philadelphia
- Gay Friendly Hotels in Philadelphia
- Green Hotels in Philadelphia
- Hotels with Suites in Philadelphia
- Hotels with Pools in Philadelphia
- Hotels with Air Conditioning in Philadelphia
- Hotels with Hot Tubs in Philadelphia
- Hotels with an Indoor Pool in Philadelphia
- Hotels with Kitchenettes in Philadelphia
- Luxury Hotels in Philadelphia
- Pet Friendly Hotels in Philadelphia
- Hotels on the River in Philadelphia
- Waterpark Hotels and Resorts in Philadelphia
- Hotel Wedding Venues Hotels in Philadelphia
- Hotels near McMillian Park
- Apartments in Newton
- B&B in Newton
- Newton Hotels
- Motels in Newton
- Hotels near Bay Springs City Park
- Hotels near Jasper County Court House
- Beach Resorts & in Meridian
- Cheap Hotels in Meridian
- Convention Center Hotels in Meridian
- Kid Friendly Hotels in Meridian
- Hotels with Pools in Meridian
- Hotels with Balconies in Meridian
- Hotels with Bar in Meridian
- Hotels with Free Breakfast in Meridian
- Hotels with Hot Tubs in Meridian
- Hotels with an Indoor Pool in Meridian
- Luxury Hotels in Meridian
- Pet Friendly Hotels in Meridian
- Spa Resorts & in Meridian
- Hotel Wedding Venues Hotels in Meridian








