Hotels with a Gym in Legian City-Centre from $20

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 Legian City-Centre Hotels with a Gym

The Magani Hotel and Spa

The Magani Hotel and Spa

5 out of 5
Jalan Melasti, Legian Kelod, Legian, Bali
$84 nightly
The price is $92 total per night
$92 total
Jul 30 - Jul 31
Total includes taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the children's pool, onsite laundry facilities, ...
Solia Legian Bali

Solia Legian Bali

4 out of 5
Jalan Sriwijaya 16, Legian, Bali
Get rates
This smoke-free hotel includes 3 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the laundry service and airport shuttle. There's ...
Pullman Bali Legian Beach

Pullman Bali Legian Beach

5 out of 5
1 Melasti, Legian, Bali
Free Cancellation
Reserve now, pay when you stay
$121 nightly
The price is $133 total per night
$133 total
Jul 23 - Jul 24
Total includes taxes and fees
This smoke-free hotel features a full-service spa, 3 outdoor pools, and a restaurant. There's fun for all ages with a free kid's club and a children's pool, ...
The Akmani Legian

The Akmani Legian

4 out of 5
Jalan Raya Legian No. 91, Kuta, Bali
Free Cancellation
Reserve now, pay when you stay
Get rates
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this Art Deco hotel. Bring the family and enjoy the children's pool, playground, and ...
The Lagoon Bali Pool Hotel and Suites

The Lagoon Bali Pool Hotel and Suites

3 out of 5
Jalan Raya Legian No. 363, Legian, Bali
Get rates
This traditional hotel's 2 restaurants, 3 bars/lounges, and outdoor pool are some of the featured amenities. Relax with a drink at the poolside bar and enjoy ...
Euphoria Hotel

Euphoria Hotel

3.5 out of 5
Jl. Patih Jelantik 11-12 Legian, Kuta, Bali
Free Cancellation
$19 nightly
The price is $20 total per night
$20 total
Jul 26 - Jul 27
Total includes taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center and free WiFi ...
The ONE Legian

The ONE Legian

4 out of 5
Jalan Raya Legian No. 117, Kuta, Bali
Get rates
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
Legian Paradiso Hotel

Legian Paradiso Hotel

3.5 out of 5
Jl. Legian No. 118, Legian, Bali
Free Cancellation
Reserve now, pay when you stay
Get rates
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free resort. Traveling on business? Take advantage of the business center, ...
The Aromas of Bali Hotel & Residence

The Aromas of Bali Hotel & Residence

3.5 out of 5
Jl.Legian 191, Kuta, Bali
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an outdoor pool, a gym, and a restaurant. Guests will appreciate free perks like free self parking and WiFi in public areas. A terrace, dry ...
White Rose Kuta Resort, Villas & Spa

White Rose Kuta Resort, Villas & Spa

4 out of 5
Jl. Legian No. 76A, Kuta, Bali
Get rates
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Families will appreciate the children's pool, onsite laundry ...
Don't see what you're looking for?
See all available properties in Legian City-Centre
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.

Legian City-Centre hotels essential information

Accommodation
15,689 hotels
Lowest Price
$20
Highest Price
$133
Popular hotels
The Magani Hotel and Spa, Pullman Bali Legian Beach, Legian Paradiso Hotel, White Rose Kuta Resort, Villas & Spa, The Akmani Legian, Euphoria Hotel, The Lagoon Bali Pool Hotel and Suites, Solia Legian Bali, The Aromas of Bali Hotel & Residence, The ONE Legian

Recent Legian City-Centre hotel reviews by fellow wanderers

Kuta Paradiso Hotel

Kuta Paradiso Hotel

5 out of 5
Posted 2 days ago
Travelocity Verified Review
"I holidayed with a broken ankle. The horel was very accommodating to my needs. The staff were extremely helpful getting me up the few stairs to the pool bar. The hotel is pretty well suited with disabled access, except the pool bar (but staff helped me). They could improve by adding a ramp from the lower level of the pool to the pool bar/eating area. But overall, I am really impressed with the experience. "
A verified traveler stayed at Kuta Paradiso Hotel
Kuta Paradiso Hotel