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
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
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
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 Ammoudara Beach are located nearby.
On private beach
Pool
Happy Cretan Suites
Agia Pelagia, Malevizi, Crete
19.79 km from city centre
Book a stay at this golf hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Psaromoura Beach and Stay Wet are located nearby.
Hot tub
Breakfast included
Nautilux Rethymno by Mage Hotels
Australon Polemiston 23, Rethymno, Crete
25.62 km from city centre
Stay at this 5-star luxury resort in Rethymno. Enjoy free breakfast, free WiFi, and a full-service spa. 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
Grecotel Luxme White
Kambos Pigis, Adelianos Kampos, Rethymno, Crete Island
20.2 km from city centre
Stay at this 5-star luxury property in Rethymno. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Rethimno Kart and Platanes Beach are located nearby.
Pool
Breakfast included
Seaside A Lifestyle Resort
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.
Paralos Lifestyle Beach
Andrea Papandreou 110, Malevizi, Crete Island
27.59 km from city centre
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 Ammoudara Beach are located nearby.
Pool
Breakfast included
Malena Hotel & Suites - Adults Only by Omilos Hotels
28 Leof. Andrea Papandreou, Malevizi, Ammoudara
Free cancellation
Reserve now, pay when you stay
29.34 km from city centre
The price is CA $92 per night
CA $92
CA $109 total
includes taxes & fees
5 Feb - 6 Feb
Stay at this 4-star business-friendly hotel in Malevizi. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Heraklion Port and Ammoudara Beach are located nearby.
Pool
Spa
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
Top family friendly Bali hotel deals
Stone Village
Vlyxada, Bali, Mylopotamos, Crete Island
8.4/10 Very Good! (76 reviews)
Bali hotels essential information
Accommodation | 3,499 hotels |
---|---|
Lowest Price | CA $92 |
Highest Price | CA $92 |
Popular hotels | Stone Village, Mitsis Bali Paradise, Agapi Beach Resort - Premium All Inclusive, Happy Cretan Suites, Nautilux Rethymno by Mage Hotels, Grecotel Luxme White, Seaside A Lifestyle Resort, Paralos Lifestyle Beach, Malena Hotel & Suites - Adults Only by Omilos Hotels |
Frequently asked questions
Recent Bali hotel reviews by fellow wanderers
Malena Hotel & Suites - Adults Only by Omilos Hotels
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"Great way to relax and nice beach close by "
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, an IHG HotelWaterpark 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