Hotels with a Gym in Downtown Kuta from $39

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 Downtown Kuta Hotels with a Gym

Sheraton Bali Kuta Resort

Sheraton Bali Kuta Resort

5 out of 5
Jalan Pantai Kuta Kuta Bali
$140 nightly
The price is $153 total per night
$153 total
Dec 17 - Dec 18
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, ...
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
$66 nightly
The price is $73 total per night
$73 total
Jan 10 - Jan 11, 2026
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 ...
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
$68 nightly
The price is $75 total per night
$75 total
Dec 13 - Dec 14
Total with taxes and fees
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, ...
Truntum Kuta

Truntum Kuta

4 out of 5
Jl Pantai Kuta No 1 Kuta Kuta Bali
Free Cancellation
Reserve now, pay when you stay
Get rates
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 ...
Kuta Townhouse Apartments

Kuta Townhouse Apartments

3.5 out of 5
Jalan Poppies Lane 1 Kuta Bali
Free Cancellation
Reserve now, pay when you stay
$47 nightly
The price is $52 total per night
$52 total
Dec 17 - Dec 18
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. ...
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 ...
Wina Holiday Villa

Wina Holiday Villa

4 out of 5
Jalan Pantai Kuta Kuta Bali
Free Cancellation
Reserve now, pay when you stay
$35 nightly
The price is $39 total per night
$39 total
Dec 18 - Dec 19
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 ...
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, ...
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
16,478 hotels
Lowest Price
$39
Highest Price
$153
Popular hotels
Citadines Kuta Beach Bali, Sheraton Bali Kuta Resort, 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

Recent Downtown Kuta hotel reviews by fellow wanderers

Grand Hyatt Bali

Grand Hyatt Bali

5 out of 5
Posted 5 days ago
Travelocity Verified Review
"Our first 5* experience as a family and it will be long remembered. I want to thank all of the very helpful, kind and attentive hotel staff. Every employee interaction was always a very friendly experience. We had an excellent stay. "
A verified traveler stayed at Grand Hyatt Bali
Grand Hyatt Bali

Explore More Ways to Travel with Travelocity