COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Check restrictions for your trip.Opens in new tab or window

Book Cheap Hotels in Bali

Wander wisely with the Travelocity Price Match Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices in Bali for tonight, Apr 14 - Apr 15Get price
Check prices in Bali for tomorrow night, Apr 15 - Apr 16Get price
Check prices in Bali for this weekend, Apr 16 - Apr 18Get price
Check prices in Bali for next weekend, Apr 23 - Apr 25Get price

Most frequently booked Bali hotels

Nostos Beach Boutique Hotel

Nostos Beach Boutique Hotel

4 out of 5
Bali, Rethymno, Mylopotamos, Crete
0.3 km from city centre
The price is C$91 per night
Situated in Mylopotamos, this beach hotel is within a 5-minute walk of Livadi beach and Vlihi Nero beach. Varkotopos beach is 0.3 mi (0.5 km) away.
Bali Paradise Hotel

Bali Paradise Hotel

4 out of 5
Bali Melidoniou, Mylopotamos, Crete Island
0.85 km from city centre
Get Rates
This family-friendly Mylopotamos hotel is located by the sea, within a 15-minute walk of Varkotopos beach and Livadi beach. Vlihi Nero beach is 0.8 mi (1.2 km) away.
Bali Star Resort Hotel

Bali Star Resort Hotel

3 out of 5
Milopotamos, \N, Mylopotamos, Crete Island
Free cancellation
Reserve now, pay when you stay
0.44 km from city centre
The price is C$94 per night
Nestled on the beach, this Mylopotamos hotel is within a 10-minute walk of Varkotopos beach, Livadi beach, and Vlihi Nero beach. Melidoni Cave and Reptisland are also within 9 mi (15 km).
Stone Village

Stone Village

4 out of 5
Vlyxada, Bali, Mylopotamos, Crete Island
0.43 km from city centre
The price is C$86 per night
Situated in the mountains, this aparthotel is within a 10-minute walk of Varkotopos beach and Livadi beach. Vlihi Nero beach is 0.5 mi (0.8 km) away.
Villa Elli - Villa Athina

Villa Elli - Villa Athina

4.5 out of 5
Balli, Rethymnou, Mylopotamos, Crete
1.1 km from city centre
The price is C$262 per night
Situated near the beach, this luxury villa is within 1 mi (2 km) of Varkotopos beach, Livadi beach, and Vlihi Nero beach. Melidoni Cave and Reptisland are also within 9 mi (15 km).
Hotel Manos Palace

Hotel Manos Palace

4 out of 5
Bali, Mylopotamos
0.23 km from city centre
Get Rates
Situated near the beach, this hotel is within a 5-minute walk of Livadi beach and Vlihi Nero beach. Varkotopos beach is 0.4 mi (0.6 km) away.
Atali Grand - All Inclusive Resort

Atali Grand - All Inclusive Resort

4 out of 5
Bali, Balion, Mylopotamos
0.18 km from city centre
Get Rates
Situated in Mylopotamos, this all-inclusive property is within a 10-minute walk of Livadi beach, Vlihi Nero beach, and Varkotopos beach. Reptisland and Melidoni Cave are also within 9 mi (15 km).
Troulis Aparthotel

Troulis Aparthotel

2 out of 5
Bali, Mylopotamos, Crete
0.89 km from city centre
Get Rates
Situated near the beach, this aparthotel is within a 15-minute walk of Varkotopos beach and Livadi beach. Vlihi Nero beach is 0.8 mi (1.3 km) away.
Sea Vessel

Sea Vessel

2 out of 5
mpali, Mylopotamos, rethimno
0.91 km from city centre
Get Rates
Situated in Mylopotamos, this apartment building is within a 15-minute walk of Varkotopos beach and Livadi beach. Vlihi Nero beach and Reptisland are also within 9 mi (15 km).
Don't see what you're looking for?
See all available properties in Bali
View all properties
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.