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
0.53 km from city centre
The price is CA $140 per night
CA $140
CA $175 total
includes taxes & fees
Apr 26 - Apr 27
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

Xidas Garden
Mpali, TRASLADOS, Mylopotamos, Crete
0.76 km from city centre
The price is CA $90 per night
CA $90
CA $110 total
includes taxes & fees
Apr 26 - Apr 27
Stay at this 3-star spa hotel in Mylopotamos. Enjoy free breakfast, free parking, and an outdoor pool. Popular attractions Varkotopos beach and Livadi 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

Bali Star Resort Hotel
Milopotamos, Mylopotamos, Crete Island
0.48 km from city centre
Stay at this 3-star beach hotel in Mylopotamos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Varkotopos beach and Livadi beach are located nearby.
Pool
Breakfast included

Agapi Beach Resort - Premium All Inclusive
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
28.17 km from city centre
The price is CA $204 per night
CA $204
CA $248 total
includes taxes & fees
May 2 - May 3
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
The price is CA $257 per night
CA $257
CA $308 total
includes taxes & fees
Apr 19 - Apr 20
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

Stay 365 Heraklion Apart Hotel
Konstantinoupoleos, Heraklion
Free cancellation
Reserve now, pay when you stay
31.35 km from city centre
The price is CA $81 per night
CA $81
CA $96 total
includes taxes & fees
Apr 16 - Apr 17
Stay at this guesthouse in Heraklion. Enjoy free WiFi, breakfast (surcharge), and daily housekeeping. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Free WiFi
Restaurant

Paralos Lifestyle Beach
Andrea Papandreou 110, Malevizi, Crete Island
27.59 km from city centre
The price is CA $176 per night
CA $176
CA $215 total
includes taxes & fees
Apr 17 - Apr 18
Stay at this 4-star eco-certified hotel 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.
Pool
Breakfast included

Nautilux Rethymno by Mage Hotels
Australon Polemiston 23, Rethymno, Crete
Free cancellation
Reserve now, pay when you stay
25.62 km from city centre
The price is CA $225 per night
CA $225
CA $279 total
includes taxes & fees
Apr 29 - Apr 30
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
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! (76 reviews)
Top hotels in Bali for Extended Stay

Petousis Hotel & Suites
Andrea Papandreou,140, Malevizi, Crete Island
The price is CA $149 per night from Apr. 21 to Apr. 22
CA $149
CA $185 total
includes taxes & fees
Apr 21 - Apr 22
9.2/10 Wonderful! (92 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,623 hotels |
---|---|
Lowest Price | CA $78 |
Highest Price | CA $257 |
Popular hotels | Mitsis Bali Paradise, Xidas Garden , Filion Suites Resort & Spa, Bali Star Resort Hotel, Agapi Beach Resort - Premium All Inclusive, Peninsula Resort & Spa - All Inclusive, Stay 365 Heraklion Apart Hotel, Paralos Lifestyle Beach, Nautilux Rethymno by Mage Hotels |
Frequently asked questions
Recent Bali hotel reviews by fellow wanderers

Seaside A Lifestyle Resort All Inclusive
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"The views were incredible and despite the weather being a bit cold here and there it was the perfect place for our honeymoon"
A verified traveller stayed at Seaside A Lifestyle Resort 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