Hotels with a Gym in Downtown Kuta from $29

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

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 ...
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
$144 nightly
The price is $159 total per night
$159 total
Jun 15 - Jun 16
Total includes taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this luxury hotel. There's fun for all ages with a free kid'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
$75 nightly
The price is $83 total per night
$83 total
Jun 15 - Jun 16
Total includes taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi ...
Hard Rock Hotel Bali

Hard Rock Hotel Bali

5 out of 5
Jalan Pantai Banjar Pande Mas, Kuta, Bali
$129 nightly
The price is $142 total per night
$142 total
Jun 15 - Jun 16
Total includes taxes and fees
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 ...
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
$75 nightly
The price is $83 total per night
$83 total
Jun 10 - Jun 11
Total includes 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, ...
Truntum Kuta

Truntum Kuta

4 out of 5
Jl Pantai Kuta No 1 Kuta, Br. Pande Mas, Kuta, Bali
$94 nightly
The price is $104 total per night
$104 total
Jun 7 - Jun 8
Total includes 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 ...
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
$30 nightly
The price is $33 total per night
$33 total
Jun 22 - Jun 23
Total includes 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
$26 nightly
The price is $29 total per night
$29 total
Jun 4 - Jun 5
Total includes taxes and fees
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
$50 nightly
The price is $55 total per night
$55 total
Jun 7 - Jun 8
Total includes 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
15,263 hotels
Lowest Price
$29
Highest Price
$159
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

Recent Downtown Kuta hotel reviews by fellow wanderers

Hilton Garden Inn Bali Ngurah Rai Airport

Hilton Garden Inn Bali Ngurah Rai Airport

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"beautiful hotel and great atmosphere"
A verified traveler stayed at Hilton Garden Inn Bali Ngurah Rai Airport
Hilton Garden Inn Bali Ngurah Rai Airport