Beginning of main content
Due to coronavirus (COVID-19) travel advisories, some destinations may be unavailable for certain dates. Find out more.
Save up to C$551 | Book Flight + Hotel at the same time^
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Save up to C$551 | Book Flight + Hotel at the same time^

Top Bali Hotels Deals

C$113
Nostos Beach Boutique Hotel

Nostos Beach Boutique Hotel

4.0 out of 5.0 Bali, Rethymno, Mylopotamos, Crete
Situated in Mylopotamos, this beach hotel is 5.7 mi (9.1 km) from Reptisland and 8.9 mi (14.4 km) from Melidoni Cave. Museum of El Greco and Rethimno Kart are also within 16 miles (25 km).
C$105
Bali Star Hotel

Bali Star Hotel

3.0 out of 5.0 Milopotamos, Mylopotamos, Crete Island
Offering direct access to the beach, this Mylopotamos hotel is 5.3 mi (8.6 km) from Reptisland and 9.3 mi (15 km) from Melidoni Cave. Museum of El Greco and Rethimno Kart are also within 16 miles (25 km).
Get Rates
Bali Paradise Hotel

Bali Paradise Hotel

4.0 out of 5.0 Bali Melidoniou, Mylopotamos, Crete Island
Located by the sea, this family-friendly hotel is 5 mi (8 km) from Reptisland and 6 mi (9.6 km) from Melidoni Cave. Rethimno Kart and Museum of El Greco are also within 16 miles (25 km).

Things to do in Bali

See all 16 things to do in Bali

^Savings based on all package bookings made with Flight + Hotel on Travelocity.com from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.