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

Mitsis Bali Paradise - All Inclusive

4 out of 5
Bali Melidoniou, Mylopotamos, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$157 per night from 18 May to 19 May
AU$157
per night
18 May - 19 May
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
Stone Village

Stone Village

4 out of 5
Vlyxada, Bali, Mylopotamos, Crete Island
The price is AU$64 per night from 25 May to 26 May
AU$64
per night
25 May - 26 May
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
Agapi Beach Resort - All Inclusive

Agapi Beach Resort - All Inclusive

4 out of 5
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
The price is AU$325 per night from 19 May to 20 May
AU$325
per night
19 May - 20 May
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 Heraklion Archaeological ...
Agapi Beach Resort - All Inclusive
Save an average of 15% on thousands of hotels when you're signed in
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
The price is AU$607 per night from 20 May to 21 May
AU$607
per night
20 May - 21 May
With a stay at Grecotel LUX ME White Palace - All Inclusive in Rethymno, you'll be on the beach, within a 10-minute drive of Rethymnon Venetian Port and Rethimno ...
Grecotel LUX ME White Palace - All Inclusive
Nautilux Rethymno by Mage Hotels

Nautilux Rethymno by Mage Hotels

5 out of 5
Australon Polemiston 23, Rethymno, Crete
Fully refundableReserve now, pay when you stay
The price is AU$254 per night from 24 May to 25 May
AU$254
per night
24 May - 25 May
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
Paralos Lifestyle Beach

Paralos Lifestyle Beach

4 out of 5
Andrea Papandreou 110, Malevizi, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$231 per night from 21 May to 22 May
AU$231
per night
21 May - 22 May
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
Acro Wellness Suites - Adults Only

Acro Wellness Suites - Adults Only

5 out of 5
Mononaftis - Agia Pelagia, Malevizi
Fully refundable
The price is AU$1,154 per night from 24 May to 25 May
AU$1,154
per night
24 May - 25 May
Located in Malevizi, Acro Wellness Suites - Adults Only is by the sea, within a 15-minute walk of Mononaftis Beach and Stay Wet.
Acro Wellness Suites - Adults Only
The Royal Senses Resort & Spa Crete, Curio Collection Hilton

The Royal Senses Resort & Spa Crete, Curio Collection Hilton

5 out of 5
58 Km Herakliou, Panormo Geropotamos, Mylopotamos, Crete
The price is AU$438 per night from 6 Jun to 7 Jun
AU$438
per night
6 Jun - 7 Jun
Located in Mylopotamos, The Royal Senses Resort & Spa Crete, Curio Collection Hilton is in a rural location, within a 15-minute drive of Spilies Beach and Rethimno ...
The Royal Senses Resort & Spa Crete, Curio Collection Hilton
CARAMEL Grecotel Boutique Resort

CARAMEL Grecotel Boutique Resort

5 out of 5
Adele, Adelianos Kampos, Rethymno, Crete Island
The price is AU$527 per night from 24 May to 25 May
AU$527
per night
24 May - 25 May
With a stay at CARAMEL Grecotel Boutique Resort in Rethymno, you'll be on the beach, within a 10-minute drive of Rethymnon Venetian Port and Platanes Beach.
CARAMEL Grecotel Boutique Resort
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,545 hotels
Lowest Price
AU$64
Highest Price
AU$1,154
Popular hotels
Mitsis Bali Paradise - All Inclusive, Stone Village, Agapi Beach Resort - All Inclusive, Grecotel LUX ME White Palace - All Inclusive, Nautilux Rethymno by Mage Hotels, Paralos Lifestyle Beach, Acro Wellness Suites - Adults Only, The Royal Senses Resort & Spa Crete, Curio Collection Hilton, CARAMEL Grecotel Boutique Resort

Most recent Bali hotel reviews

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