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
Fully refundableReserve now, pay when you stay
The price is AU$224 per night from 13 May to 14 May
AU$224
13 May - 14 May
includes taxes & fees
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
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
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
The price is AU$381 per night from 12 May to 13 May
AU$381
12 May - 13 May
includes taxes & fees
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
Save an average of 15% on thousands of hotels when you're signed in
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

4 out of 5
Agia Pelagia, Malevizi, Crete
The price is AU$335 per night from 12 May to 13 May
AU$335
12 May - 13 May
includes taxes & fees
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
Fully refundableReserve now, pay when you stay
The price is AU$107 per night from 16 May to 17 May
AU$107
16 May - 17 May
includes taxes & fees
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
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$451 per night from 18 May to 19 May
AU$451
18 May - 19 May
includes taxes & fees
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
Grecotel Creta Palace, Beach Luxury Resort

Grecotel Creta Palace, Beach Luxury Resort

5 out of 5
Missiria, Rethymno, Crete Island
Fully refundableReserve now, pay when you stay
The price is AU$273 per night from 12 May to 13 May
AU$273
12 May - 13 May
includes taxes & fees
Located in Rethymno, Grecotel Creta Palace, Beach Luxury Resort is by the sea, within a 10-minute drive of Rethymnon Town Hall and Rethymnon Venetian Port.
Grecotel Creta Palace, Beach Luxury Resort
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$433 per night from 24 May to 25 May
AU$433
24 May - 25 May
includes taxes & fees
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
Acro Wellness Suites - Adults Only

Acro Wellness Suites - Adults Only

5 out of 5
Mononaftis - Agia Pelagia, Malevizi
Fully refundableReserve now, pay when you stay
The price is AU$959 per night from 12 May to 13 May
AU$959
12 May - 13 May
includes taxes & fees
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
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,641 hotels
Lowest Price
AU$107
Highest Price
AU$959
Popular hotels
Mitsis Bali Paradise, Filion Suites Resort & Spa, Agapi Beach Resort - Premium All Inclusive, Peninsula Resort & Spa - All Inclusive, Stay 365 Heraklion Apart Hotel, The Royal Senses Resort & Spa Crete, Curio Collection Hilton, Grecotel Creta Palace, Beach Luxury Resort, Nautilux Rethymno by Mage Hotels, Acro Wellness Suites - Adults Only

Most recent Bali hotel reviews

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