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
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

Stone Village
Vlyxada, Bali, Mylopotamos, Crete Island
0.52 km from city centre
Stay at this 4-star aparthotel in Mylopotamos. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Varkotopos beach and Livadi beach are located nearby.
Pool
Hot tub

Golden Luxury Suites
Ekklisia Agia Triada, 1, Mylopotamos, Crete
0.29 km from city centre
Book a stay at this business-friendly guesthouse in Mylopotamos. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Varkotopos beach and Livadi beach are located nearby.
Pool
Hot tub

Atali Grand Resort
Bali, Balion, Mylopotamos
0.97 km from city centre
Stay at this 4-star spa hotel in Mylopotamos. Enjoy a full-service spa, 2 restaurants, and WiFi (surcharge). Popular attractions Livadi beach and Vlihi Nero beach are located nearby.
Pool
All-inclusive

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

Filion Suites Resort & Spa
74057 Bali Rethymno, Mylopotamos, M
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 Palace of Knossos are located nearby.
On private beach
Pool

Seaside A Lifestyle Resort All Inclusive
Mononaftis Area, Agia Pelagia, Malevizi, Crete Island
21.31 km from city centre
Stay at this 5-star luxury property in Malevizi. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Mononaftis Beach and Stay Wet are located nearby.
Pool
All-inclusive

Stay 365 Heraklion Apart Hotel
Konstantinoupoleos, Heraklion
31.35 km from city centre
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 Palace of Knossos are located nearby.
Free WiFi
Restaurant
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
78 properties

3 Star Hotels
75 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 $106 per night from Feb. 26 to Feb. 27
CA $106
CA $125 total
includes taxes & fees
26 Feb - 27 Feb
9.2/10 Wonderful! (85 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,498 hotels |
---|---|
Lowest Price | CA $88 |
Highest Price | CA $106 |
Popular hotels | Mitsis Bali Paradise, Stone Village, Golden Luxury Suites, Atali Grand Resort, Evita Studios & Apartments, Filion Suites Resort & Spa, Agapi Beach Resort - Premium All Inclusive, Seaside A Lifestyle Resort All Inclusive, Stay 365 Heraklion Apart Hotel |
Frequently asked questions
Recent Bali hotel reviews by fellow wanderers

Malena Hotel & Suites - Adults Only by Omilos Hotels
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Property was in a great location, 5 minute walk to the beach and on a bus line which made it easy to get into Heraklion as well as too and from the airport as well as other tourist destinations such as the palace of Knossos. "
A verified traveller stayed at Malena Hotel & Suites - Adults Only by Omilos Hotels
Types of hotels
Hotels near…
Top hotel brands
Hotels by star rating
Areas of Bali
Most popular
Hotels
Best Western Plus Osoyoos Hotel & SuitesHotels near Grove City Premium OutletsCondos ThermalCottages GrenadaDreams Playa Mujeres Golf & Spa Resort - All InclusivePet Friendly Hotels in Horseshoe BayHoliday Inn Hinton by IHGWaterpark Hotels and Resorts in LondonExtended Stay Hotels BramptonBoutique Hotels in KelownaGuest Houses BarbadosHotels in BerwickMotels JasperCottages CollingwoodHotels with an Indoor Pool in PentictonHotel Metro
Flights
Flights from Kelowna to BrandonVancouver to Philadelphia (YVR - PHL)Air Canada Sudbury (YSB) to Vancouver (YVR) flightsFlights to MesquiteAir India Delhi (DEL) to Vancouver (YVR) flightsSyracuse to Kansas City (SYR - MCI)Air Canada Kamloops (YKA) to Toronto (YYZ) flightsFlights from Winnipeg to Salt Spring IslandFlights to GothenburgFlights from Calgary to Tulum
Cars