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 - All Inclusive
Bali Melidoniou, Mylopotamos, Crete Island
0.79 km from city centre
Stay at this 4-star eco-certified hotel in Mylopotamos. Enjoy free breakfast, free WiFi, and free parking. 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
Agapi Beach Resort - 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 Heraklion Archaeological Museum are located nearby.
On private beach
Pool
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 an outdoor pool. 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 LUX ME White Palace - All Inclusive
Kambos Pigis, Adelianos Kampos, Rethymno, Crete Island
20.18 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
Grecotel Creta Palace
Missiria, Rethymno, Crete Island
24.44 km from city centre
Stay at this 5-star luxury hotel in Rethymno. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Horse Park Rethymno and Platanes Beach are located nearby.
Pool
Hot tub
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
Petousis Hotel & Suites
Andrea Papandreou,140, Malevizi, Crete Island
Free cancellation
Reserve now, pay when you stay
27.31 km from city centre
The price is CA $105 per night
CA $105
CA $124 total
includes taxes & fees
28 Nov - 29 Nov
Stay at this 4-star business-friendly aparthotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Heraklion Port and Heraklion Archaeological Museum are located nearby.
Pool
Breakfast included
Acro Wellness Suites - Adults Only
Mononaftis - Agia Pelagia, Malevizi
21.18 km from city centre
Book a stay at this spa hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Mononaftis Beach and Stay Wet are located nearby.
Breakfast included
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)
Top hotels in Bali for Extended Stay
Thalia Bloom Villa Apartments
Marikas Kapsi, Malevizi, Heraklion
10/10 Exceptional! (11 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,553 hotels |
---|---|
Lowest Price | CA $105 |
Highest Price | CA $105 |
Popular hotels | Mitsis Bali Paradise - All Inclusive, Stone Village, Agapi Beach Resort - All Inclusive, Nautilux Rethymno by Mage Hotels, Grecotel LUX ME White Palace - All Inclusive, Grecotel Creta Palace, Happy Cretan Suites, Petousis Hotel & Suites, Acro Wellness Suites - Adults Only |
Frequently asked questions
Recent Bali hotel reviews by fellow wanderers
Malena Hotel & Suites - Adults Only by Omilos Hotels
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Loved our stay. Very clean and comfortable. All the staff are very nice. Would highly recommmend."
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
Hotels in Santa MonicaMotels MarmoraComfort Inn FallsviewLodges BoiestownHotels with Hot Tubs in DrydenCottages EnnisHotels in KissimmeeHotels with Hot Tubs in ValleyviewLuxury Hotels in SandbanksFantasyland HotelMotels Halton HillsHotels near Princess of Wales TheatreVilla Lala Boutique Hotel Adults Only
Flights
Cars
Activities