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
The price is CA $298 per night
CA $298
CA $354 total
Jul 22 - Jul 23
includes taxes & fees
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

Evita Studios & Apartments
Evita Bay, Karavostassi Beach, Bali, Mylopotamos, Crete
0.31 km from city centre
Book a stay at this beach guesthouse in Mylopotamos. Enjoy free WiFi, free parking, and a beach locale. Popular attractions Varkotopos beach and Livadi beach are located nearby.
Parking included
Free WiFi

Nostos Beach Boutique Hotel
Bali, Rethymno, Mylopotamos, Crete
0.86 km from city centre
The price is CA $188 per night
CA $188
CA $230 total
Jul 20 - Jul 21
includes taxes & fees
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
The price is CA $461 per night
CA $461
CA $539 total
Aug 8 - Aug 9
includes taxes & fees
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 Natural History Museum of Crete 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 $403 per night
CA $403
CA $474 total
Aug 18 - Aug 19
includes taxes & fees
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 Natural History Museum of Crete are located nearby.
Pool
Breakfast included

Sunset Paradise
Adelianos Kampos, Rethymno
Free cancellation
Reserve now, pay when you stay
22.19 km from city centre
Stay at this 4-star hotel in Rethymno. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Platanes Beach and Rethimno Kart are located nearby.
Pool
Parking included

Fodele Beach & Water Park Holiday Resort - All Inclusive
Fodele, Malevizi, Crete Island
15.43 km from city centre
The price is CA $652 per night
CA $652
CA $764 total
Aug 18 - Aug 19
includes taxes & fees
Stay at this 5-star luxury property in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Fódele Beach and Museum of El Greco 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
The price is CA $281 per night from Aug 9 to Aug 10
CA $281
CA $335 total
Aug 9 - Aug 10
includes taxes & fees
8.4/10 Very Good! (77 reviews)
Top hotels in Bali for Extended Stay

Pela Mare Hotel
Agia Pelagia, Malevizi, Crete Island
The price is CA $329 per night from Aug 15 to Aug 16
CA $329
CA $377 total
Aug 15 - Aug 16
includes taxes & fees
9.2/10 Wonderful! (207 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,754 hotels |
---|---|
Lowest Price | CA $159 |
Highest Price | CA $652 |
Popular hotels | Mitsis Bali Paradise, Evita Studios & Apartments, Nostos Beach Boutique Hotel, Filion Suites Resort & Spa, Agapi Beach Resort - Premium All Inclusive, Peninsula Resort & Spa - All Inclusive, Hotel Tsagarakis Beach, Sunset Paradise , Fodele Beach & Water Park Holiday Resort - All Inclusive |
Frequently asked questions
Recent Bali hotel reviews by fellow wanderers

Agapi Beach Resort - Premium All Inclusive
5 out of 5
Posted 2 days ago
Travelocity Verified Review
"Bungalow room with a private pool "
A verified traveller from Neasden stayed at Agapi Beach Resort - Premium All Inclusive
Types of hotels
Hotels near…
Top hotel brands
Hotels by star rating
Areas of Bali
Most popular
Hotels
- Hotels in Cabot Trail
- Hotels near Yorkdale Shopping Centre
- Hotels with smoking rooms in Toronto Entertainment District
- Cottages Summerville Centre
- Cabins Turkey Point
- Canad Inns Destination Centre Fort Garry
- Hotels in Olympia
- Hotels in Grand Bend
- Cabins Chilliwack
- Sir Sam's Inn & Waterspa - Adults Only
- Villas Niagara Falls
- Cottages Vis
Flights
- Toronto to San Salvador (YYZ - SAL)
- Kitchener to Abbotsford (YKF - YXX)
- Detroit to Greenville (DTW - GSP)
- Toronto to Newburgh (YYZ - SWF)
- Singapore Airlines
- Edmonton to Chicago (YEG - ORD)
- WestJet Terrace (YXT) to Abbotsford (YXX) flights
- WestJet Abbotsford (YXX) to Manzanillo (ZLO) flights
- Flights to Orlando
- Philippine Airlines Lapu-Lapu (CEB) to Toronto (YYZ) flights
- WestJet Saskatoon (YXE) to Vancouver (YVR) flights
- Flights to Gulf Shores
Activities