Photo by Sophie Bredael

Search Hotels with Gym in Downtown Kuta

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Downtown Kuta Hotels with Gym

Our top choices for Downtown Kuta hotels with a gym

The Stones Hotel - Legian Bali

The Stones Hotel - Legian Bali
4.5 star property
Downtown Kuta
The price is 2.896.743 ₫
3.505.058 ₫ total
includes taxes & fees
14 Dec - 15 Dec
The Stones Hotel - Legian Bali

Hard Rock Hotel Bali

Hard Rock Hotel Bali
5.0 star property
Downtown Kuta
8.8 out of 10, Excellent, (1001)
"Nice rooms, nice staff, amazing pool space "
Australia
Clare Marie
Hard Rock Hotel Bali

Tribe Bali Kuta Beach

Tribe Bali Kuta Beach
4.0 star property
Downtown Kuta
9.0 out of 10, Wonderful, (142)
"I’ve stayed here multiple times and it’s always great! A hidden gem between all the Kuta accommodations. "
Canada
Ryan
The price is 1.647.290 ₫
1.993.221 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Tribe Bali Kuta Beach

Kuta Seaview Beach Resort

Kuta Seaview Beach Resort
4.5 star property
Downtown Kuta
8.6 out of 10, Excellent, (1000)
"Staff were lovely, nice location and pool area "
Australia
Pauline
The price is 1.621.719 ₫
1.962.280 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Kuta Seaview Beach Resort

Aloft Bali Kuta at Beachwalk

Aloft Bali Kuta at Beachwalk
4.0 star property
Downtown Kuta
9.4 out of 10, Exceptional, (250)
"Good location, friendly, room is nice"
Canada
Kevin
The price is 1.815.683 ₫
2.196.976 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Aloft Bali Kuta at Beachwalk

Four Points By Sheraton Bali, Kuta

Four Points By Sheraton Bali, Kuta
4.0 star property
Downtown Kuta
8.8 out of 10, Excellent, (695)
"it was one of the best stay ever"
Canada
Payal
The price is 1.610.986 ₫
1.949.294 ₫ total
includes taxes & fees
12 Jan - 13 Jan 2026
Four Points By Sheraton Bali, Kuta

Sheraton Bali Kuta Resort

Sheraton Bali Kuta Resort
5.0 star property
Downtown Kuta
9.0 out of 10, Wonderful, (1000)
"We enjoyed the Sea view, sun set and roof top, excellent!"
Australia
Rajni
The price is 3.236.653 ₫
3.916.350 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Sheraton Bali Kuta Resort

MAMAKA by Ovolo

MAMAKA by Ovolo
5.0 star property
Downtown Kuta
9.2 out of 10, Wonderful, (219)
"Super friendly and accommodating place is really clean great food great pool and super close to everything "
United States
alicia
MAMAKA by Ovolo

The Kuta Beach Heritage Hotel Bali - Managed By AccorHotels

The Kuta Beach Heritage Hotel Bali - Managed By AccorHotels
4.0 star property
Downtown Kuta
8.4 out of 10, Very good, (1000)
"The staff was exceptional and the spa was great."
United States
Michael
The price is 1.602.159 ₫
1.938.613 ₫ total
includes taxes & fees
19 Dec - 20 Dec
The Kuta Beach Heritage Hotel Bali - Managed By AccorHotels

The ONE Legian

The ONE Legian
4.0 star property
Downtown Kuta
7.6 out of 10, Good, (1000)
"Clean rooms clean amenities "
Australia
Deborah
The ONE Legian
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.

Top Downtown Kuta Hotel Reviews

Explore a world of travel with Expedia