Hotels with a Gym in Southeastern United States from $106

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 Southeastern United States Hotels with a Gym

Sheraton Vistana Resort Villas, Lake Buena Vista/Orlando

Sheraton Vistana Resort Villas, Lake Buena Vista/Orlando

4 out of 5
8800 Vistana Centre Dr, Orlando, FL
Free Cancellation
Reserve now, pay when you stay
The price is $121 total per night
$121 total
per night
Aug 13 - Aug 14
This smoke-free hotel features 3 restaurants, 6 outdoor pools, and 10 outdoor tennis courts. There's fun for all ages with a free kid's club and mini golf, and ...
Universal's Loews Sapphire Falls Resort

Universal's Loews Sapphire Falls Resort

4 out of 5
6601 Adventure Way, Orlando, FL
Free Cancellation
Reserve now, pay when you stay
The price is $314 total per night
$314 total
per night
Aug 19 - Aug 20
The hotel's outdoor pool, gym, and 2 bars/lounges are among the featured amenities. Bring the family and enjoy the early theme park entry, free theme park shuttle, ...
1 Hotel South Beach

1 Hotel South Beach

5 out of 5
2341 Collins Avenue, Miami Beach, FL
Free Cancellation
Reserve now, pay when you stay
The price is $628 total per night
$628 total
per night
Aug 20 - Aug 21
A full-service spa, 3 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. Relax with beach cabanas, sun loungers, and beach umbrellas. ...
Hyatt Regency Grand Cypress

Hyatt Regency Grand Cypress

4 out of 5
One Grand Cypress Blvd, Orlando, FL
Free Cancellation
Reserve now, pay when you stay
The price is $199 total per night
$199 total
per night
Jul 27 - Jul 28
This smoke-free hotel features a golf course, a marina, and 3 restaurants. There's fun for all ages with mini golf and a theme park shuttle, and complimentary ...
InterContinental Miami by IHG

InterContinental Miami by IHG

5 out of 5
100 Chopin Plz, Miami, FL
Free Cancellation
The price is $231 total per night
$231 total
per night
Aug 24 - Aug 25
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 24-hour business ...
Caribe Royale Orlando

Caribe Royale Orlando

4.5 out of 5
8101 World Center Dr, Orlando, FL
Free Cancellation
Reserve now, pay when you stay
The price is $239 total per night
$239 total
per night
Aug 10 - Aug 11
A full-service spa, 4 restaurants, and 3 outdoor pools are all featured at this luxury hotel. Bring the family and enjoy the children's pool, waterslide, and ...
Universal's Cabana Bay Beach Resort

Universal's Cabana Bay Beach Resort

3.5 out of 5
6550 Adventure Way, Orlando, FL
Free Cancellation
Reserve now, pay when you stay
The price is $190 total per night
$190 total
per night
Aug 24 - Aug 25
This smoke-free hotel features 2 restaurants, 2 outdoor pools, and 2 hot tubs. There's fun for all ages with a lazy river and a bowling alley, and families will ...
Carillon Miami Wellness Resort

Carillon Miami Wellness Resort

5 out of 5
6801 Collins Ave, Miami Beach, FL
Get rates
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Enjoy the 2 hot tubs, and relax with drinks at the bar/lounge and ...
The Point Hotel & Suites

The Point Hotel & Suites

3.5 out of 5
7389 Universal Blvd, Orlando, FL
Free Cancellation
Reserve now, pay when you stay
The price is $110 total per night
$110 total
per night
Jul 28 - Jul 29
This aparthotel features an outdoor pool and a gym. Business travelers can take advantage of the free WiFi in public areas. Enjoy the hot tub and perks like ...
Avanti International Resort

Avanti International Resort

4 out of 5
8738 International Dr, Orlando, FL
Free Cancellation
Reserve now, pay when you stay
The price is $106 total per night
$106 total
per night
Aug 10 - Aug 11
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Bring the family and enjoy the children's pool, free theme park shuttle, and arcade/game ...
Blue Flamingo Resort Key West

Blue Flamingo Resort Key West

4 out of 5
3820 North Roosevelt Boulevard, Key West, FL
Free Cancellation
Reserve now, pay when you stay
The price is $193 total per night
$193 total
per night
Aug 24 - Aug 25
This eco-certified hotel features 2 restaurants, 2 outdoor pools, and a 24-hour gym. There's fun for all ages with mini golf and an arcade/game room, and families ...
Courtland Grand Hotel, Trademark Collection by Wyndham

Courtland Grand Hotel, Trademark Collection by Wyndham

4 out of 5
165 Courtland Street NE, Atlanta, GA
Free Cancellation
Reserve now, pay when you stay
The price is $110 total per night
$110 total
per night
Aug 13 - Aug 14
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, laundry service, and ...
Don't see what you're looking for?
See all available properties in Southeastern United States
View all properties
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.

Southeastern United States hotels essential information

Accommodation
456,184 hotels
Lowest Price
$106
Highest Price
$628
Popular hotels
Caribe Royale Orlando, Universal's Cabana Bay Beach Resort, Avanti International Resort, Carillon Miami Wellness Resort, Sheraton Vistana Resort Villas, Lake Buena Vista/Orlando, Blue Flamingo Resort Key West, Universal's Loews Sapphire Falls Resort, 1 Hotel South Beach, Courtland Grand Hotel, Trademark Collection by Wyndham, Hyatt Regency Grand Cypress, InterContinental Miami by IHG, The Point Hotel & Suites

Recent Southeastern United States hotel reviews by fellow wanderers

Fontainebleau Miami Beach

Fontainebleau Miami Beach

5 out of 5
Posted 9 hours ago
Travelocity Verified Review
"The hotel is beautiful, very relaxing. The front desk customer service rep was extremely helpful and allowed an early check in after a long flight. We will definitely return again."
A verified traveler stayed at Fontainebleau Miami Beach
Fontainebleau Miami Beach