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 hotels

Nautilux Rethymno by Mage Hotels
Australon Polemiston 23, Rethymno, Crete
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury resort. Traveling on business? Take advantage of the 24-hour business center ...
"Food was really amazing in the buffet, you never tired of the variety and quality. Pool and the beach service was great, overall friendliness and helpfulness of the staff was outstanding. Everything in the hotel is very clean and well maintained and the room quality was 1st rate. One minor issue ..."
Reviewed on May 30, 2025

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
This all-inclusive property features a private beach, a full-service spa, and 4 restaurants. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
"Crammed rooms"
Reviewed on Jun 20, 2025

The Royal Senses Resort & Spa Crete, Curio Collection Hilton
58 Km Herakliou, Panormo Geropotamos, Mylopotamos, Crete
This smoke-free resort features a private beach, free water park access, and a full-service spa. Relax with sun loungers and beach umbrellas, and cool off with ...
"Would absolutely recommend. The staff was amazing, the views are stunning, the food was delicious, the rooms Are spacious and luxurious. We had the most amazing stay from start to finish and can’t wait to go back!"
Reviewed on May 27, 2025

Grecotel Luxme White
Kambos Pigis, Adelianos Kampos, Rethymno, Crete Island
A full-service spa, 6 restaurants, and an outdoor tennis court are all featured at this all-inclusive property. Enjoy beachfront dining and relax with sun loungers ...
"Vacation was great. The hotel is well maintained and the service is excellent. We didn't have WiFi service in our room and they provided a modem for a wireless connection. The beach is small and not the greatest, but pools are nice. They should have recycling bins and not just garbage bins. Also ..."
Reviewed on May 30, 2025

Mitsis Bali Paradise
Bali Melidoniou, Mylopotamos, Crete Island
Fully refundableReserve now, pay when you stay
Free water park access, 3 restaurants, and 2 outdoor pools are all featured at this all-inclusive hotel. There's fun for all ages with a children's pool and ...
"Booked as a last minute 3 night stay for my wife and I, having not been to Crete previously. The hotel was great. Large clean room with a sea view, 2 pools, a water park and plenty of sunbeds. There is also a reserved area on the beach for hotel guests with an all inclusive bar right next to it. ..."
Reviewed on Sep 2, 2024

Grecotel Creta Palace, Beach Luxury Resort
Missiria, Rethymno, Crete Island
A full-service spa, 5 restaurants, and 2 outdoor tennis courts are all featured at this smoke-free hotel. Relax with beach cabanas and sun loungers, and cool ...
"Friendliness of all staff, lovely location & food, long sandy beach which was lovely for morning walks, amazing sunsets"
Reviewed on Jun 8, 2025

Peninsula Resort & Spa - All Inclusive
Agia Pelagia, Malevizi, Crete
This all-inclusive hotel features a private beach, a full-service spa, and a nightclub. Enjoy beachfront dining and relax with sun loungers and beach umbrellas. ...
"My husband and I went to the Peninsula Resort and Spa from June 1 to June 11, 2025. It is a great hotel on a cliff overlooking the Mediterranean Sea. The view of the blue sea is stunning. The sun was always shining for 10 days in a row. The rooms are large, and the mattresses and pillows are very ..."
Reviewed on Jun 18, 2025

Achillion Palace
27 K Giamboudaki Str, Rethymno, Crete Island
Fully refundableReserve now, pay when you stay
This hotel features a restaurant, a seasonal outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. A poolside bar, a 24-hour ...
"The whole place smells like cigarettes, bathroom had what appeared to be black mold under the bathtub & there was hair on the floor from previous guests. All that being said the bed was really comfy & the area was close to all the fun restaurants but far enough away to be quiet"
Reviewed on Sep 11, 2023

Filion Suites Resort & Spa
74057 Bali Rethymno, Mylopotamos, Crete
This all-inclusive hotel features a private beach, a casino, and a full-service spa. Spend a day at the beach scuba diving, or relax with sun loungers and beach ...
"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
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.
Frequently asked questions
Recent Bali hotel reviews by fellow wanderers

Peninsula Resort & Spa - All Inclusive
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"My husband and I went to the Peninsula Resort and Spa from June 1 to June 11, 2025. It is a great hotel on a cliff overlooking the Mediterranean Sea. The view of the blue sea is stunning. The sun was always shining for 10 days in a row. The rooms are large, and the mattresses and pillows are very comfortable. The hotel is always clean, and the fridge is filled with water bottles. The pools are very clean, and there are a lot of chairs to lounge on.
The buffet's food was extraordinary, with a huge amount of very high-quality and delicious food, always hot. They had several stations where pizza, pasta, eggs, etc., were made daily in front of the guests. They also had fresh fish, seafood, beef, chicken, and pork barbecued fresh daily. The French fries were always fresh and hot. They had all kinds of drinks and alcohol. The staff at the buffet and all the other pool bars were always smiling and ready to help. The reception staff was great and spoke many languages. The entertainment group is a hard-working team. Although the entertainment was the majority of the time in French, however, they also spoke English. The only thing that was tiring for me was the many, many stairs that I had to take every day to go down to the sea. But, if you're young and healthy, you won't have any problem with this resort. I fully recommend this resort."
A verified traveler from Ajax stayed at Peninsula Resort & Spa - All Inclusive
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
Accommodation Types in Bali
- Hotels with Air Conditioning in Bali
- Kid Friendly Hotels in Bali
- Beach Resorts & Hotels in Bali
- Hotels with Bar in Bali
- Hotels with Free Breakfast in Bali
- Spa Resorts & Hotels in Bali
- Hotels with smoking rooms in Bali
- Hotels with Childcare in Bali
- Hotels with Airport Transfers in Bali
- Romantic Getaways & Hotels in Bali
- Hotel Wedding Venues in Bali
- Hotels with Kitchenettes in Bali
- Hotels with Hot Tubs in Bali
- Hotels with Tennis Courts in Bali
- Oceanfront Hotels in Bali
- Luxury Hotels in Bali
- All Inclusive Resorts & Hotels in Bali
- Ski Resorts and Hotels in Bali
An Airport
An Attraction
- Rethymno Hotels
- Greek Islands Hotels
- Heraklion Hotels
- Malevizi Hotels
- Mylopotamos Hotels
- Agios Vasileios Hotels
- Zoniana Hotels
- Faistos Hotels
- Mediterranean Sea Hotels
- Agia Pelagia Hotels
- Geropotamos Hotels
- Old Town Rethymnon Hotels
- Gortyna Hotels
- Panormos Hotels
- Amari Hotels
- Adelianos Kampos Hotels
- Platanes Hotels
- Anogia Hotels
- Gazi Hotels
- Mires Hotels
- Ammoudara Hotels
- European Union Hotels
- Fodele Hotels
- Pigianos Kampos Hotels
- Perama Hotels
- Houdetsi Hotels
- Agios Dimitrios Hotels
- Lygaria Hotels
- Misiria Hotels
- Sfakaki Hotels
- Skaleta Hotels
- Asteri Hotels
- Kiriánna Hotels
- Somatas Hotels
- Viranepiskopí Hotels
- Maroulas Hotels
- Linoperamata Hotels
- Megalo Metochi Hotels
- Roumelí Hotels
- Aegean Sea Hotels
Most popular
Activities
Things to do in Kato StalosThings to do in GeorgioupolisThings to do in PanormosThings to do in AnalipsiThings to do in Agia GaliniThings to do in SkaletaThings to do in MilatosThings to do in MaliaThings to do in AdeleThings to do in Old HersonissosThings to do in Kato GouvesThings to do in SfakakiThings to do in GeraniThings to do in PlakiasThings to do in Platanias TownThings to do in KoutouloufariThings to do in AnissarasThings to do in IstronThings to do in Agia PelagiaThings to do in Agia MarinaThings to do in AmmoudaraThings to do in MalemeThings to do in Kato DaratsoThings to do in SoudaThings to do in EloundaThings to do in Agii ApostoliThings to do in NeapoliThings to do in Gouves