Book Bali hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Bali

Cheap Bali hotels

Mitsis Bali Paradise

Mitsis Bali Paradise

4 out of 5
Bali Melidoniou, Mylopotamos, Crete Island
With a stay at Mitsis Bali Paradise in Mylopotamos, you'll be by the sea, just a 2-minute walk from Varkotopos beach and 8 minutes by foot from Livadi ...
Mitsis Bali Paradise
Golden Luxury Suites

Golden Luxury Suites

Ekklisia Agia Triada, 1, Mylopotamos, Crete
The price is AU$139 per night from 28 Apr to 29 Apr
AU$139
includes taxes & fees
28 Apr - 29 Apr
A stay at Golden Luxury Suites places you in the heart of Mylopotamos, steps from Varkotopos beach and 9 minutes by foot from Livadi beach.
Golden Luxury Suites
Filion Suites Resort & Spa

Filion Suites Resort & Spa

5 out of 5
74057 Bali Rethymno, Mylopotamos, Crete
Located in Mylopotamos, Filion Suites Resort & Spa is on the boardwalk/promenade, within a 15-minute drive of Reptisland and Church of Agios Yiorgos.
Filion Suites Resort & Spa
Save an average of 15% on thousands of hotels when you're signed in
Xidas Garden

Xidas Garden

3 out of 5
Mpali, TRASLADOS, Mylopotamos, Crete
With a stay at Xidas Garden in Mylopotamos, you'll be near the beach, just a 4-minute walk from Varkotopos beach and 7 minutes by foot from Livadi beach.
Xidas Garden
Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
When you stay at Agapi Beach Resort - Premium All Inclusive in Malevizi, you'll be on the waterfront, within a 10-minute drive of Heraklion Port and Heraklion ...
Agapi Beach Resort - Premium All Inclusive
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia, Malevizi, Crete
The price is AU$344 per night from 28 Apr to 29 Apr
AU$344
includes taxes & fees
28 Apr - 29 Apr
Located in Malevizi, Peninsula Resort & Spa - All Inclusive is near the bay, within a 5-minute walk of Stay Wet and Mononaftis Beach.
Peninsula Resort & Spa - All Inclusive
Stay 365 Heraklion Apart Hotel

Stay 365 Heraklion Apart Hotel

Konstantinoupoleos, Heraklion
The price is AU$89 per night from 1 Apr to 2 Apr
AU$89
includes taxes & fees
1 Apr - 2 Apr
With a stay at Stay 365 Heraklion Apart Hotel, you'll be centrally located in Heraklion, within a 5-minute drive of Heraklion Port and Heraklion Archaeological ...
Stay 365 Heraklion Apart Hotel
Paralos Lifestyle Beach

Paralos Lifestyle Beach

4 out of 5
Andrea Papandreou 110, Malevizi, Crete Island
The price is AU$261 per night from 17 Apr to 18 Apr
AU$261
includes taxes & fees
17 Apr - 18 Apr
When you stay at Paralos Lifestyle Beach in Malevizi, you'll be on the beach, within a 10-minute drive of Heraklion Port and Heraklion Archaeological ...
Paralos Lifestyle Beach
Seaside A Lifestyle Resort All Inclusive

Seaside A Lifestyle Resort All Inclusive

5 out of 5
Mononaftis Area, Agia Pelagia, Malevizi, Crete Island
The price is AU$279 per night from 11 Apr to 12 Apr
AU$279
includes taxes & fees
11 Apr - 12 Apr
When you stay at Seaside A Lifestyle Resort All Inclusive in Malevizi, you'll be by the sea, within a 10-minute walk of Mononaftis Beach and Stay Wet.
Seaside A Lifestyle Resort All Inclusive
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.

Hotels in Bali

Fed up with KPIs, ROIs and hearing Brian from accounting harp on about his weekend plans? Ditch work for a holiday in Bali — and don't even think about roughing it for a second. lastminute.com.au has 13 awesome hotels within 5 kilometres of the centre that'll keep your bank balance happy (and you far away from Brian).

After a big night out, kick back in bed with your favourite show at Filion Suites Resort & Spa or the Bali Paradise Hotel. They're both a hop, skip and jump away from the hustle and bustle. The Stone Village and the Niriides Beach Hotel are also worth a squiz

Throwing away all your holiday savings on a place to stay often means less cash for the fun stuff. Why not have a look at the disgustingly good-looking rates at Valentino Apartments and Studios, Joanna Apartments and Troulis Aparthotel?

You may also like to try the Out of the Blue Capsis Elite Resort, which is located 20 kilometres away. Or you might like the Grecotel Club Marine Palace - All Inclusive, just a distance of 9 kilometres from Bali. We'd also suggest the Givera Villa and the Aquila Rithymna Beach. The first is 25 kilometres away from town, while the latter is 20 kilometres away.

Don't shoot through before you've gone to the Hania Old Town and the Museum of Grylios in Anogia. If you want to stay in Anogia, consider the Delina Mountain Resort and Marina Hotel. 30 kilometres to the west of Bali you'll find Rethymnon, home to the Rimondi Boutique Hotels and Grecotel Plaza Spa Apartments. If you're staying in Rethymnon, be sure to check out the Kara Mousha Pasha Mosque and Rethymnon Town Hall.

Sitting 70 kilometres from Bali is Chania, a regional centre with a population of 54,000. It's home to some sweet attractions, like the Venetian Great Arsenal, the Mosque of the Janissaries and Cathedral of the 3 Martyrs. Why not also visit Venetian Port and the Chania Archaeological Museum? There are a number of great hotels available for your stay in Chania. Check out the facilities at the Casa Delfino and Cretan Dream Royal Hotel.

Wash off the long-haul hangover with a long hot shower at the Sofia Hotel. It's within an easy commute of Nikos Kazantzakis Airport (35 kilometres from central Bali), so you'll be feeling fresh as a daisy in no time!

Bali hotels essential information

Accommodation
3,579 hotels
Lowest Price
AU$89
Highest Price
AU$344
Popular hotels
Mitsis Bali Paradise, Golden Luxury Suites, Filion Suites Resort & Spa, Xidas Garden , Agapi Beach Resort - Premium All Inclusive, Peninsula Resort & Spa - All Inclusive, Stay 365 Heraklion Apart Hotel, Paralos Lifestyle Beach, Seaside A Lifestyle Resort All Inclusive

Most recent Bali hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.