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

Stone Village

Stone Village

4 out of 5
Vlyxada, Bali, Mylopotamos, Crete Island
With a stay at Stone Village in Mylopotamos, you'll be in a shopping district, just a 2-minute walk from Varkotopos beach and 8 minutes by foot from Livadi ...
Stone Village
Mitsis Bali Paradise - All Inclusive

Mitsis Bali Paradise - All Inclusive

4 out of 5
Bali Melidoniou, Mylopotamos, Crete Island
When you stay at Mitsis Bali Paradise - All Inclusive in Mylopotamos, you'll be by the sea, within a 15-minute walk of Varkotopos beach and Livadi beach.
Mitsis Bali Paradise - All Inclusive
Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Australon Polemiston 23, Rethymno, Crete
The price is AU$247 per night from 6 Nov to 7 Nov
AU$247
includes taxes & fees
6 Nov - 7 Nov
Located in Rethymno (Perivolia), Nautilux Rethymno by Mage Hotels is within a 10-minute drive of Rimondi Fountain and Neratze Mosque and Minaret.
Nautilux Rethymno by Mage Hotels
Save an average of 15% on thousands of hotels when you're signed in
Agapi Beach Resort - All Inclusive

Agapi Beach Resort - All Inclusive

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

Stay 365 Heraklion Apart Hotel

Konstantinoupoleos, Heraklion
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
Grecotel LUX ME White Palace - All Inclusive

Grecotel LUX ME White Palace - All Inclusive

5 out of 5
Kambos Pigis, Adelianos Kampos, Rethymno, Crete Island
Located in Rethymno, Grecotel LUX ME White Palace - All Inclusive is by the sea, within a 5-minute drive of Rethimno Kart and Platanes Beach.
Grecotel LUX ME White Palace - All Inclusive
Happy Cretan Suites

Happy Cretan Suites

Agia Pelagia, Malevizi, Crete
Located in Malevizi, Happy Cretan Suites is by the ocean, within a 5-minute drive of Psaromoura Beach and Mononaftis Beach.
Happy Cretan Suites
Grecotel Creta Palace

Grecotel Creta Palace

5 out of 5
Missiria, Rethymno, Crete Island
Located in Rethymno, Grecotel Creta Palace is by the sea, within a 10-minute drive of Rethymnon Town Hall and Rethymnon Venetian Port.
Grecotel Creta Palace
Malena Hotel & Suites - Adults Only by Omilos Hotels

Malena Hotel & Suites - Adults Only by Omilos Hotels

4 out of 5
28 Leof. Andrea Papandreou, Malevizi, Ammoudara
Fully refundableReserve now, pay when you stay
The price is AU$115 per night from 14 Nov to 15 Nov
AU$115
includes taxes & fees
14 Nov - 15 Nov
When you stay at Malena Hotel & Suites - Adults Only by Omilos Hotels in Malevizi, you'll be near the beach, within a 10-minute drive of Heraklion Port and Heraklion ...
Malena Hotel & Suites - Adults Only by Omilos Hotels
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,596 hotels
Lowest Price
AU$115
Highest Price
AU$247
Popular hotels
Stone Village, Mitsis Bali Paradise - All Inclusive, Nautilux Rethymno by Mage Hotels, Agapi Beach Resort - All Inclusive, Stay 365 Heraklion Apart Hotel, Grecotel LUX ME White Palace - All Inclusive, Happy Cretan Suites, Grecotel Creta Palace, Malena Hotel & Suites - Adults Only by Omilos Hotels

Most recent Bali hotel reviews

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