Hotels with a Gym in Downtown Kuta from $34

Start date: Check-in selected.
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 Downtown Kuta Hotels with a Gym

Citadines Kuta Beach Bali

Citadines Kuta Beach Bali

5 out of 5
Jalan Pantai Kuta, Badung, Kuta, Bali
Get rates
This luxury hotel includes 2 restaurants, an outdoor pool, and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
Sheraton Bali Kuta Resort

Sheraton Bali Kuta Resort

5 out of 5
Jalan Pantai Kuta, Kuta, Bali
Free Cancellation
Reserve now, pay when you stay
$155 nightly
The price is $171 total per night
$171 total
Sep 25 - Sep 26
Total with taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Bring the family and enjoy the free kid's club, children's pool, ...
The Stones - Legian, Bali - Marriott Autograph Collection Hotel

The Stones - Legian, Bali - Marriott Autograph Collection Hotel

5 out of 5
Jl. Raya Pantai Kuta, Banjar Legian Kelod, Kuta, Bali
Get rates
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a free kid's club and a children's ...
ZIA Hotel Kuta

ZIA Hotel Kuta

3.5 out of 5
Jl. Ciung Wanara No. 17, Br. Tegal, Kuta, Bali
Free Cancellation
Reserve now, pay when you stay
Get rates
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
Hard Rock Hotel Bali

Hard Rock Hotel Bali

5 out of 5
Jalan Pantai Banjar Pande Mas, Kuta, Bali
Get rates
This smoke-free hotel features free water park access, a full-service spa, and 4 restaurants. There's fun for all ages with a children's club and a children's ...
Four Points By Sheraton Bali, Kuta

Four Points By Sheraton Bali, Kuta

4 out of 5
Jalan Benesari Banjar Pengabetan, Kuta, Bali
Free Cancellation
Reserve now, pay when you stay
$73 nightly
The price is $80 total per night
$80 total
Sep 30 - Oct 1
Total with taxes and fees
A full-service spa, 2 outdoor pools, and a 24-hour gym are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi ...
Kuta Townhouse Apartments

Kuta Townhouse Apartments

3.5 out of 5
Jalan Poppies Lane 1, Agung Art Market, Kuta, Bali
Free Cancellation
Reserve now, pay when you stay
$31 nightly
The price is $34 total per night
$34 total
Oct 2 - Oct 3
Total with taxes and fees
This aparthotel features 4 outdoor pools, a gym, and a restaurant. Enjoy the a rooftop terrace and free perks like cooked-to-order breakfast and free self parking. ...
The Kuta Beach Heritage Hotel Bali - Managed By AccorHotels

The Kuta Beach Heritage Hotel Bali - Managed By AccorHotels

4 out of 5
Jl. Pantai Kuta, Br. Pande Mas, Kuta, Bali
Free Cancellation
Reserve now, pay when you stay
$71 nightly
The price is $78 total per night
$78 total
Sep 30 - Oct 1
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this eco-certified resort. Traveling on business? Take advantage of the business center, ...
Wina Holiday Villa

Wina Holiday Villa

4 out of 5
Jalan Pantai Kuta, Kuta, Bali
Free Cancellation
Reserve now, pay when you stay
$34 nightly
The price is $38 total per night
$38 total
Sep 8 - Sep 9
Total with taxes and fees
This smoke-free hotel features 2 outdoor pools, a restaurant, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in ...
Truntum Kuta

Truntum Kuta

4 out of 5
Jl Pantai Kuta No 1 Kuta, Br. Pande Mas, Kuta, Bali
Free Cancellation
Reserve now, pay when you stay
$54 nightly
The price is $61 total per night
$61 total
Oct 7 - Oct 8
Total with taxes and fees
A full-service spa, 3 restaurants, and 3 outdoor pools are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi ...
Don't see what you're looking for?
See all available properties in Downtown Kuta
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.

Downtown Kuta hotels essential information

Accommodation
15,425 hotels
Lowest Price
$34
Highest Price
$171
Popular hotels
Citadines Kuta Beach Bali, Sheraton Bali Kuta Resort, The Stones - Legian, Bali - Marriott Autograph Collection Hotel, ZIA Hotel Kuta, Hard Rock Hotel Bali, Four Points By Sheraton Bali, Kuta, Kuta Townhouse Apartments, The Kuta Beach Heritage Hotel Bali - Managed By AccorHotels, Wina Holiday Villa, Truntum Kuta