Beginning of main content

Search over 1,000,000 properties worldwide and 550 airlines worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Check prices on hotels in Bali

Tonight 18 Jun - 19 Jun
This weekend 21 Jun - 23 Jun
Next weekend 28 Jun - 30 Jun

Featured Bali Hotels with Gyms

See all 7,285 properties in Bali

Estimated price for 1 night/2 adults

TS Suites Bali
TS Suites Bali
5.0 out of 5.0 Jl. Nakula No. 18, Seminyak, Bali
4.5/5 (1,269 reviews)
RM485/ night for 2 guests

Staff are friendly and facilities are superb. Breakfast options are very good. Great location quieter side on Seminyak.

Reviewed on 10 Jun,2019
The Magani Hotel and Spa
The Magani Hotel and Spa
4.0 out of 5.0 Jl. Melasti, Legian Kelod, Legian, Bali
4.6/5 (1,033 reviews)
RM248/ night for 2 guests

The staff at this property are fantastic, second time in Bali and second time at Magani.

Reviewed on 12 Jun,2019
Kuta Paradiso Hotel
Kuta Paradiso Hotel
5.0 out of 5.0 Jl. Kartika Plaza, South of Kuta, Tuban, Kuta, Bali
Free cancellation
4.1/5 (1,923 reviews)
RM271/ night for 2 guests

Location was great. I love the spa services and the free shuttle from and to the airport was convenient for me, as i dont have to deal with the taxi drivers. Room was comfortable albeit the loud music from the restaurant which would go on till the wee hours of the morning. Toilets could be cleaner, ...

Reviewed on 17 Jun,2019
Mercure Bali Legian
Mercure Bali Legian
4.0 out of 5.0 Jl Legian No 328 - Legian Kelod Kuta, Legian, Bali
Free cancellation
4.1/5 (462 reviews)
RM223/ night for 2 guests

be sure to allow for the $250 bond they make you pay at check in. This was not listed on their website or on Expedia. They do however give you the chance to spend all $250 at the hotel before you check out which felt like a bit of a trap to get you to spend money there.

Reviewed on 17 Jun,2019
Courtyard By Marriott Bali Seminyak Resort
Courtyard By Marriott Bali Seminyak Resort
4.5 out of 5.0 Jalan Camplung Tanduk No 103 Sp, Dhyana, Seminyak, Bali
4.6/5 (1,104 reviews)
RM368/ night for 2 guests

Loved it all. Perfect hotel. Love the buggy drop offs. Just a bonus with the hotel

Reviewed on 13 Jun,2019
Mulia Resort
Mulia Resort
5.0 out of 5.0 Jalan Raya Nusa Dua Selatan, Kawasan Sawangan, Nusa Dua, Bali
4.5/5 (667 reviews)
RM800/ night for 2 guests

BEST HOTEL I HAVE EVER STAYED !!! I definitely recommend it and will come back !!

Reviewed on 8 May,2019
Maison At C Boutique Hotel and Spa Seminyak
Maison At C Boutique Hotel and Spa Seminyak
4.0 out of 5.0 Jalan Cendrawasih No. 89 Petitenget, Seminyak, Bali
4.4/5 (269 reviews)
RM164/ night for 2 guests

A lovely place to stay, although a little bit further out than would have liked. Very friendly and helpful staff. Accommodation very nice. Breakfast good. Helpful criticism - supply of towels for swimming always running out. More chairs and tables required around pool area near Dining Room. Enjoyed ...

Reviewed on 22 May,2019
Swiss-Belresort Watu Jimbar
Swiss-Belresort Watu Jimbar
4.0 out of 5.0 Jalan Danau Tamblingan No.99A, Denpasar, Bali
Free cancellation
4.2/5 (1,226 reviews)
RM289/ night for 2 guests

Great location, close to restaurants & shops. The staff are very friendly & helpful. Good value

Reviewed on 17 Jun,2019
The Laguna, a Luxury Collection Resort & Spa, Nusa Dua, Bali
The Laguna, a Luxury Collection Resort & Spa, Nusa Dua, Bali
5.0 out of 5.0 Kawasan Pariwisata Lot N2, Nusa Dua, Bali
Free cancellation
4.6/5 (887 reviews)
RM608/ night for 2 guests

Location to beach and esplanade. Lagoons & pool. Computers were slow and still showing old company.

Reviewed on 16 Jun,2019
Map

Recently booked Bali hotels

b Hotel Bali & Spa
4.0 out of 5.0
Last booking: 1 hour ago
Novotel Bali Ngurah Rai Airport
4.0 out of 5.0
Last booking: 2 hours ago
The St. Regis Bali Resort
5.0 out of 5.0
Last booking: 6 hours ago
White Rose Kuta Resort, Villas & Spa
4.0 out of 5.0
Last booking: 7 hours ago

Hotels with Gyms in Bali

Search for Hotels with Gyms in Bali on Expedia. You can easily find your hotels in Bali using one of the methods below:

  • View our selection of featured hotels in Bali
  • Use the map to find hotels in the Bali neighborhood you prefer
  • Use the filters to see hotels in a specific area of Bali, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Bali
  • Enter your travel dates to view the best deals on hotels in Bali - while they last