Hotels with a Gym in Kuta from $33
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 Kuta Hotels with a Gym

The Kana Kuta
Jl. Setiabudi no. 8 Kuta Bali
Free Cancellation
Reserve now, pay when you stay
$29 nightly
The price is $33 total per night
$33 total
Mar 25 - Mar 26
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. WiFi in public areas is free. A terrace, a garden, and luggage storage are also on offer.

Holiday Inn Express Baruna Bali by IHG
Jalan Wana Segara 33a Kuta Bali
Free Cancellation
$51 nightly
The price is $56 total per night
$56 total
Mar 21 - Mar 22
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi ...

Amnaya Resort Kuta
J. Kartika Plaza Gang Puspa Ayu No. 99 Kuta Bali
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi ...

Bali Garden Beach Resort
Jalan Kartika Plaza Kuta Bali
$90 nightly
The price is $100 total per night
$100 total
Apr 15 - Apr 16
Total with taxes and fees
A full-service spa, 7 restaurants, and 3 outdoor pools are all featured at this traditional hotel. Traveling on business? Take advantage of the business center, ...

Sheraton Bali Kuta Resort
Jalan Pantai Kuta Kuta Bali
Free Cancellation
Reserve now, pay when you stay
$144 nightly
The price is $158 total per night
$158 total
Mar 24 - Mar 25
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, ...

Discovery Kartika Plaza Hotel
Jl Kartika Plaza, PO. Box 1012 Kuta Bali
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $87 total per night
$87 total
Mar 24 - Mar 25
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Bring the family and enjoy the children's pool, playground, and ...

Anathera Resort Kuta
Jl. Kubu Anyar No. 31 Kuta Bali
Free Cancellation
Reserve now, pay when you stay
$64 nightly
The price is $72 total per night
$72 total
Mar 28 - Mar 29
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. There's fun for all ages with a free kid's club and a children's pool, ...

Kuta Paradiso Hotel
Jl. Kartika Plaza Kuta Bali
$65 nightly
The price is $72 total per night
$72 total
Mar 20 - Mar 21
Total with taxes and fees
A full-service spa, 5 restaurants, and an outdoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...

Grand Zuri Kuta Bali
Jl. Raya Kuta No. 81 Kuta Bali
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport ...

Ramada by Wyndham Bali Sunset Road Kuta
Jl. Sunset Road no. 9 Denpasar Bali
Free Cancellation
Reserve now, pay when you stay
$100 nightly
The price is $110 total per night
$110 total
Apr 6 - Apr 7
Total with taxes and fees
A full-service spa, 3 outdoor pools, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi ...

Mega Boutique Hotel & Spa Bali
Jalan By Pass Ngurah Rai No. 259 Kuta Bali
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...
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.
Kuta hotels essential information
Accommodation | 757 hotels |
|---|---|
Lowest Price | $33 |
Highest Price | $158 |
Popular hotels | Kuta Paradiso Hotel, The Kana Kuta, Amnaya Resort Kuta, Holiday Inn Express Baruna Bali by IHG, Grand Zuri Kuta Bali, Bali Garden Beach Resort, Citadines Kuta Beach Bali, Anathera Resort Kuta, Ramada by Wyndham Bali Sunset Road Kuta, Sheraton Bali Kuta Resort, Discovery Kartika Plaza Hotel, Mega Boutique Hotel & Spa Bali |
Recent Kuta hotel reviews by fellow wanderers

Discovery Kartika Plaza Hotel
4 out of 5
Posted 3 hours ago
Travelocity Verified Review
"Staff,location, pool, restaurants excellent, rooms/bathrooms however could do with an upgrade, rooms are very outdated "
A verified traveler stayed at Discovery Kartika Plaza Hotel
Explore More Ways to Travel with Travelocity
- By Pass Ngurah Rai Kuta Hotels
- Hotels with Free Parking in Nakula
- Adults Only Resorts & in Legian City-Centre
- Golf Resorts & in Legian City-Centre
- Spa Resorts & in Legian City-Centre
- Legian City-Centre Hotels
- Hotels near Poppies Lane II
- All Inclusive Resorts & in Kartika Plaza
- Arcade Hotels in Kartika Plaza
- Kartika Plaza Hotels
- All Inclusive Resorts & in North Legian
- Pet Friendly Hotels in North Legian
- Hotels near Bali Bombing Memorial
- Golf Resorts & in Dewi Sri
- Hotels near Segara Beach
- Adults Only Resorts & in Seminyak
- Beach Resorts & in Seminyak
- Boutique Hotels in Seminyak
- Golf Resorts & in Seminyak
- Historic Hotels in Seminyak
- Hotels with Early Check-in in Seminyak
- Hotels with Hot Tubs in Seminyak
- Hotels with Waterslides in Seminyak
- Luxury Hotels in Seminyak
- Pet Friendly Hotels in Seminyak
- Romantic Getaways & Hotels in Seminyak
- Hotel Wedding Venues Hotels in Seminyak
- Golf Resorts & in Tuban
- Tuban Hotels
- Hotels near Pura Geriya Tanah Kilap
- Hotels with Restaurants in Sunset Road
- Luxury Hotels in Sunset Road
- Adults Only Resorts & in Legian
- Spa Resorts & in Legian
- Boutique Hotels in Raya Kuta
- Fishing Resorts & in Raya Kuta
- Hotel Wedding Venues Hotels in Raya Kuta
- Cheap Hotels in Downtown Kuta
- Downtown Kuta Hotels
- Hotels near Ngurah Rai Intl.
- Flights from Ngurah Rai Intl.
- American Airlines Dallas (DFW) to Denpasar (DPS) flights
- American Airlines New York (JFK) to Denpasar (DPS) flights
- American Airlines Los Angeles (LAX) to Denpasar (DPS) flights
- American Airlines Chicago (ORD) to Denpasar (DPS) flights
- Batik air Melbourne (MEL) to Denpasar (DPS) flights
- Delta Detroit (DTW) to Denpasar (DPS) flights
- Delta Atlanta (ATL) to Denpasar (DPS) flights
- Delta New York (JFK) to Denpasar (DPS) flights
- Delta Los Angeles (LAX) to Denpasar (DPS) flights
- Delta Salt Lake City (SLC) to Denpasar (DPS) flights
- Garuda Indonesia Brisbane (BNE) to Denpasar (DPS) flights
- Garuda Indonesia Sydney (SYD) to Denpasar (DPS) flights
- Garuda Indonesia Perth (PER) to Denpasar (DPS) flights
- Garuda Indonesia Jakarta (CGK) to Denpasar (DPS) flights
- Jetstar Melbourne (MEL) to Denpasar (DPS) flights
- Korean Air Seoul (ICN) to Denpasar (DPS) flights
- Philippine Airlines Guam (GUM) to Denpasar (DPS) flights
- Philippine Airlines Honolulu (HNL) to Denpasar (DPS) flights
- Philippine Airlines Manila (MNL) to Denpasar (DPS) flights
- Qantas Airways Sydney (SYD) to Denpasar (DPS) flights
- Qatar Airways Charlotte (CLT) to Denpasar (DPS) flights
- Singapore Airlines Singapore (SIN) to Denpasar (DPS) flights
- Singapore Airlines San Francisco (SFO) to Denpasar (DPS) flights
- United Los Angeles (LAX) to Denpasar (DPS) flights
- Virgin Atlantic London (LHR) to Denpasar (DPS) flights
- Flights from Austin (AUS) to Denpasar (DPS)
- Flights from Bangkok (BKK) to Denpasar (DPS)
- Flights from Nashville (BNA) to Denpasar (DPS)
- Flights from Boston (BOS) to Denpasar (DPS)
- Flights from Baltimore (BWI) to Denpasar (DPS)
- Flights from Jakarta (CGK) to Denpasar (DPS)
- Flights from Denver (DEN) to Denpasar (DPS)
- Flights from Newark Liberty Intl. Airport (EWR) to Denpasar (DPS)
- Flights from Tokyo (HND) to Denpasar (DPS)
- Flights from Washington (IAD) to Denpasar (DPS)
- Flights from Seoul (ICN) to Denpasar (DPS)
- Flights from New York (JFK) to Denpasar (DPS)
- Flights from Los Angeles (LAX) to Denpasar (DPS)
- Flights from Orlando (MCO) to Denpasar (DPS)
- Flights from Memphis (MEM) to Denpasar (DPS)
- Flights from Minneapolis (MSP) to Denpasar (DPS)
- Flights from New Orleans (MSY) to Denpasar (DPS)
- Flights from Tokyo (NRT) to Denpasar (DPS)
- Flights from Portland (PDX) to Denpasar (DPS)
- Flights from Philadelphia (PHL) to Denpasar (DPS)
- Flights from Phoenix (PHX) to Denpasar (DPS)
- Flights from Raleigh (RDU) to Denpasar (DPS)
- Flights from Seattle (SEA) to Denpasar (DPS)
- Flights from San Francisco (SFO) to Denpasar (DPS)
- Flights from Singapore (SIN) to Denpasar (DPS)
- Flights from Sacramento (SMF) to Denpasar (DPS)
- Flights from Tampa (TPA) to Denpasar (DPS)
- Flights from Vancouver (YVR) to Denpasar (DPS)






