Book Cheap Hotels in Bali
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Bali
Most frequently booked Bali hotels

Mitsis Bali Paradise
Bali Melidoniou, Mylopotamos, Crete Island
Free cancellation
Reserve now, pay when you stay
0.53 km from city centre
Stay at this 4-star eco-certified hotel in Mylopotamos. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Our guests praise the property condition in our reviews. Popular attractions Varkotopos beach and Livadi beach are located nearby.
Pool
Breakfast included

Nostos Beach Boutique Hotel
Bali, Rethymno, Mylopotamos, Crete
0.86 km from city centre
Stay at this 4-star luxury hotel in Mylopotamos. Enjoy free breakfast, free WiFi, and 2 outdoor pools. Popular attractions Livadi beach and Vlihi Nero beach are located nearby.
Pool
Breakfast included

Filion Suites Resort & Spa
74057 Bali Rethymno, Mylopotamos, Crete
2.48 km from city centre
Stay at this 5-star luxury hotel in Mylopotamos. Enjoy free breakfast, a full-service spa, and a private beach. Popular attractions Vlihi Nero beach and Livadi beach are located nearby.
On private beach
Pool

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
28.17 km from city centre
Stay at this 4-star beach property in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
On private beach
Pool

Peninsula Resort & Spa - All Inclusive
Agia Pelagia, Malevizi, Crete
21.35 km from city centre
Stay at this 4-star beach hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Stay Wet and Peninsula Private Beach are located nearby.
On private beach
Pool

Hotel Tsagarakis Beach
37, Andrea Papandreou str., Ammoudara, Malevizi, Crete Island
29.34 km from city centre
Stay at this 3-star beach hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Pool
Breakfast included

Grecotel Creta Palace, Beach Luxury Resort
Missiria, Rethymno, Crete Island
24.45 km from city centre
Stay at this 5-star luxury hotel in Rethymno. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Horse Park Rethymno and Platanes Beach are located nearby.
Pool
Hot tub

Nautilux Rethymno by Mage Hotels
Australon Polemiston 23, Rethymno, Crete
25.62 km from city centre
Stay at this 5-star luxury resort in Rethymno. Enjoy free breakfast, free WiFi, and an outdoor pool. Our guests praise the breakfast and the pool in our reviews. Popular attractions Town Beach and Horse Park Rethymno are located nearby.
Pool
Breakfast included

The Royal Senses Resort & Spa Crete, Curio Collection Hilton
58 Km Herakliou, Panormo Geropotamos, Mylopotamos, Crete
11.21 km from city centre
Stay at this 5-star luxury resort in Mylopotamos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Geropotamos Beach and Spilies Beach are located nearby.
On private beach
Pool
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.
Hotels in Bali with star rating
Check Bali hotel room prices by star rating

4 Star Hotels
92 properties

3 Star Hotels
89 properties
Top family friendly Bali hotel deals

Stone Village
Vlyxada, Bali, Mylopotamos, Crete Island
8.4/10 Very Good! (77 reviews)
Top hotels in Bali for Extended Stay

Pela Mare Hotel
Agia Pelagia, Malevizi, Crete Island
9.2/10 Wonderful! (200 reviews)
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.
Bali hotels essential information
Accommodation | 3,710 hotels |
---|---|
Lowest Price | |
Highest Price | |
Popular hotels | Mitsis Bali Paradise, Nostos Beach Boutique Hotel, Filion Suites Resort & Spa, Agapi Beach Resort - Premium All Inclusive, Peninsula Resort & Spa - All Inclusive, Hotel Tsagarakis Beach, Grecotel Creta Palace, Beach Luxury Resort, Nautilux Rethymno by Mage Hotels, The Royal Senses Resort & Spa Crete, Curio Collection Hilton |
Frequently asked questions
Recent Bali hotel reviews by fellow wanderers

Peninsula Resort & Spa - All Inclusive
5 out of 5
Posted 5 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 traveller from Ajax stayed at Peninsula Resort & Spa - All Inclusive
Types of hotels
Hotels near…
Top hotel brands
Hotels by star rating
Areas of Bali
Most popular
Hotels
Hotels in Cabot TrailHotels near Yorkdale Shopping CentreHotels with smoking rooms in Toronto Entertainment DistrictCottages Summerville CentreCabins Turkey PointCanad Inns Destination Centre Fort GarryHotels in OlympiaHotels in Grand BendCabins ChilliwackSir Sam's Inn & Waterspa - Adults OnlyVillas Niagara FallsCottages Vis
Flights
Toronto to San Salvador (YYZ - SAL)Kitchener to Abbotsford (YKF - YXX)Detroit to Greenville (DTW - GSP)Toronto to Newburgh (YYZ - SWF)Singapore AirlinesEdmonton to Chicago (YEG - ORD)WestJet Terrace (YXT) to Abbotsford (YXX) flightsWestJet Abbotsford (YXX) to Manzanillo (ZLO) flightsFlights to OrlandoPhilippine Airlines Lapu-Lapu (CEB) to Toronto (YYZ) flightsWestJet Saskatoon (YXE) to Vancouver (YVR) flightsFlights to Gulf Shores
Activities