Hotels with a Gym in Southeastern United States from $109

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

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
$111 nightly
The price is $125 total per night
$125 total
Jan 4 - Jan 5, 2026
Total with taxes and fees
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
$280 nightly
The price is $315 total per night
$315 total
Jan 6 - Jan 7, 2026
Total with taxes and fees
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
$765 nightly
The price is $872 total per night
$872 total
Dec 14 - Dec 15
Total with taxes and fees
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
$211 nightly
The price is $237 total per night
$237 total
Dec 13 - Dec 14
Total with taxes and fees
A golf course, 3 restaurants, and 3 outdoor pools are all featured at this smoke-free hotel. There's fun for all ages with mini golf and a theme park shuttle, ...
InterContinental Miami by IHG

InterContinental Miami by IHG

5 out of 5
100 Chopin Plz Miami FL
Free Cancellation
$249 nightly
The price is $281 total per night
$281 total
Dec 23 - Dec 24
Total with taxes and fees
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
$197 nightly
The price is $222 total per night
$222 total
Dec 14 - Dec 15
Total with taxes and fees
A full-service spa, 5 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
$133 nightly
The price is $150 total per night
$150 total
Dec 9 - Dec 10
Total with taxes and fees
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 ...
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
$166 nightly
The price is $187 total per night
$187 total
Dec 14 - Dec 15
Total with taxes and fees
This 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 will appreciate ...
The Point Hotel & Suites

The Point Hotel & Suites

3.5 out of 5
7389 Universal Blvd Orlando FL
Get rates
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
$97 nightly
The price is $109 total per night
$109 total
Jan 7 - Jan 8, 2026
Total with taxes and fees
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 ...
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
$98 nightly
The price is $119 total per night
$119 total
Dec 22 - Dec 23
Total with taxes and fees
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
464,966 hotels
Lowest Price
$109
Highest Price
$872
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

Hyatt Regency Miami

Hyatt Regency Miami

5 out of 5
Posted 15 hours ago
Travelocity Verified Review
"Nice hotel"
A verified traveler stayed at Hyatt Regency Miami
Hyatt Regency Miami