Book Hotels in Bali
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Bali hotels
Nostos Beach Boutique Hotel
"First of all, we stayed in early May when it was quiet. The (standard) room we stayed in was very good - spacious, clean, tasteful decor, good bed, dark and quiet. The breakfast was very good and the bar overlooking the beach also good. Otherwise there are a few things to note: The bathroom is small, ..."
Reviewed on May 10, 2026
Bali Star Resort Hotel
"Great beach resort with restaurants and local shops on your doorstep. The breakfast was varied and good quality. Ideal if you don't intend to travel around, otherwise you'll need a car rental (plenty of free parking). Good quality room size. I'd stay here again."
Reviewed on Jul 20, 2025
Agapi Beach Resort - Premium All Inclusive
"The property is great although services included are not. Drinks and food are not worth the price and pool hours are very restrictive."
Reviewed on Jun 5, 2026
Grecotel Creta Palace
"We had a wonderful stay. staff were all attentive and the hotel is beautiful."
Reviewed on Jun 3, 2026
Stone Village
"Clean room, great staff , good food, lovely out of town location. We were end of season so not too busy. Small but adequate. This rustic hotel has bags of charm and provides a friendly welcome. Paula the manager is an incredible person 5 ⭐️"
Reviewed on Oct 13, 2025
Mitsis Bali Paradise
"Friendly staff"
Reviewed on Sep 19, 2025
Fodele Beach & Water Park Holiday Resort - All Inclusive
"The resort was really nice. Great food and amazing staff! However, though it was an all-inclusive resort, it did not make any sense at all why you had to purchase drinks after 11 PM, that includes soft drinks and liquor. Not sure why there is a time limit when it's an all-inclusive resort."
Reviewed on Sep 12, 2025
Peninsula Resort & Spa - All Inclusive
"Beautiful hotel and very clean. Great selection of snacks and drinks during the day. Restaurant was excellent, again a varied and great selection of meals. Staff were also polite, helpful and went the exra mile. The room we had overlooked the bay and was a delight to wake up to every morning."
Reviewed on Jun 4, 2026
Filion Suites Resort & Spa
"Overall, we had a pleasant stay. The first room were given on arrival late at night was terrible. It was damp and full of flies. We insisted on a move and this was arranged. That room (612) should not be given to guests! The hotel is not a five star, especially when compared to the standard you get ..."
Reviewed on Aug 10, 2015
Bali Hotel & Travel Guide
If you're thinking of spending some time in the Rethymnon region and are on the lookout for rooms in Bali, you'll have an exciting list to browse. Our database is where the modern traveler goes to find 25 hotel options within a 6-mile (10-kilometer) radius of Bali's urban core.
Researching where to base yourself near the heart of town? Discover the Bali Paradise Hotel and Stone Village that are located within roaming distance of the city's downtown.
Trying to find more economical hotel options? You may like to check out the Stone Village, Niriides Beach Hotel and Valentino Apartments and Studios.
You could investigate the Out of the Blue Capsis Elite Resort along with the Grecotel Club Marine Palace - All Inclusive. The Out of the Blue Capsis Elite Resort is located just 13 miles (22 kilometers) from the middle of Bali. The Grecotel Club Marine Palace - All Inclusive, is 5 miles (9 kilometers) away. Some other hotels include the Givera Villa and the Aquila Rithymna Beach.
Why not spread your wings and investigate the other sights of Crete Island during your stay in Bali? Check out Crete Island's ruins, traditional villages and old towns. Visitors should take the time to relish the region's beaches. In this region of Greece travelers may take up the chance to partake in mountain biking.
16 miles (26 kilometers) from Bali visitors will find Mylopotamos, which boasts the Military Museum. Chromonastiri has some nice Travelocity-listed places to spend a night or two. For an alternative option, you may wish to stay at Mylopotamos, located 3 miles (4 kilometers) to the southwest of Bali. While you are in Mylopotamos, take some time to enjoy the Melidoni Cave. The Bali Riviera Beach Studios and Kampos Villas are all good places to stay.
Before your Bali trip comes to an end, why not spend an hour or two hanging out with local spectators at an engaging game. You'll find Theodoros Vardinogiannis Stadium 19 miles (31 kilometers) to the east of Bali. Anybody wishing to stay in the area around the stadium should check out the Agapi Beach Hotel - All Inclusive or the GDM Megaron.
Nikos Kazantzakis Airport is a commonly used arrival point for air travel, and can be found 25 miles (36 kilometers) outside the heart of Bali. Conveniently located hotels are AKS Minoa Palace Hotel and Lato Boutique Hotel.
Frequently asked questions
Recent Bali hotel reviews by fellow wanderers
Agapi Beach Resort - Premium All Inclusive
"The property is great although services included are not. Drinks and food are not worth the price and pool hours are very restrictive."
Explore More Ways to Travel with Travelocity
- Agios Mamas Hotels
- Asteri Hotels
- Beach Resorts & in Palaiokastro
- Pet Friendly Hotels in Anogia
- Ski Resorts and in Anogia
- Anogia Hotels
- Vacation Homes in Anogia
- Villas in Anogia
- Beach Resorts & in Sfakaki
- Luxury Hotels in Sfakaki
- Sfakaki Hotels
- Extended Stay Hotels in Linoperamata
- Linoperamata Hotels
- Agia Triada Hotels
- Mylopotamos Hotels
- Arkadi Hotels
- Villas in Arkadi
- Skouloufia Hotels
- Sisai Hotels
- Misiria Hotels
- Pigianos Kampos Hotels
- Spa Resorts & in Amari
- Amari Hotels
- Lodges in Amari
- Skaleta Hotels
- Hotels near Lady of Angels Church
- Beach Resorts & in Fodele
- Fodele Hotels
- Lavris Hotels
- Beach Resorts & in Adele
- Adele Hotels
- All Inclusive Resorts & in Rethymnon
- Boutique Hotels in Rethymnon
- Kid Friendly Hotels in Rethymnon
- Golf Resorts & in Rethymnon
- Luxury Hotels in Rethymnon
- Spa Resorts & in Rethymnon
- Waterpark Hotels and Resorts in Rethymnon
- Rethymnon Hotels
- Tzannakiana Hotels
- Pigi Hotels
- Resorts in Agia Paraskevi
- Extended Stay Hotels in Agia Pelagia
- Golf Resorts & in Agia Pelagia
- Agia Pelagia Hotels
- Pikris Hotels
- Asites Hotels
- Beach Resorts & in Gazi
- Old Town Rethymnon Hotels
- Hotels near Spilies Beach
- Panormos Hotels
- Malevizi Hotels
- Villas in Malevizi
- All Inclusive Resorts & in Adelianos Kampos
- Adelianos Kampos Hotels
- All Inclusive Resorts & in Rethymno
- Luxury Hotels in Rethymno
- Spa Resorts & in Rethymno
- Rethymno Hotels
- Things to do in Asteri
- Things to do in Anogia
- Things to do in Sfakaki
- Things to do in Platanes
- Things to do in Mylopotamos
- Things to do in Skaleta
- Things to do in Fodele
- Things to do in Zoniana
- Things to do in Lavris
- Things to do in Adele
- Things to do in Rethymnon
- Things to do in Agia Pelagia
- Things to do in Old Town Rethymnon
- Things to do in Panormos
- Things to do in Malevizi
- Things to do in Adelianos Kampos
- Things to do in Rethymno
