Search for Cheap Deals on
Hotels in Bali

Photo by Simon Douglass

Choose from 3346 Bali Hotel Deals

Petousis Hotel & Suites
Petousis Hotel & Suites
4 out of 5
Andrea Papandreou,140, Malevizi, Crete Island
  • 34 min drive from Vlihi Nero beach
The price is $60 per night from Dec 10 to Dec 11
$60
per night
Dec 10 - Dec 11
Stay at this 4-star spa aparthotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Heraklion Port and Ammoudara Beach are ...
9.2/10 Wonderful! (63 reviews)
"Amazing hotel! Customer service was top notch, everyone was so helpful and kind. It's the perfect location and the rooms are so comfortable and clean. I would absolutely stay here again, it's the best!"

Reviewed on Sep 23, 2023

Petousis Hotel & Suites
Mitsis Bali Paradise
Mitsis Bali Paradise
4 out of 5
Bali Melidoniou, Mylopotamos, Crete Island
  • 13 min walk from Vlihi Nero beach
Stay at this 4-star spa hotel in Mylopotamos. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the property condition in our reviews. Popular ...
8.4/10 Very Good! (45 reviews)
"Check in was wonderful, Vasiliki was very polite and professional. Finding the parking of the hotel was a tricky one. There were 5 spaces near the entrance - all taken when we arrived, so we parked on the street and got a ticket. The room was spacious and beautiful. Being on the ground floor, there ..."

Reviewed on Sep 10, 2023

Mitsis Bali Paradise
Nautilux Rethymno by Mage Hotels
Nautilux Rethymno by Mage Hotels
5 out of 5
Australon Polemiston 23, Rethymno, Crete
  • 32 min drive from Vlihi Nero beach
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. ...
9.6/10 Exceptional! (169 reviews)
"The staff were lovely, extremely clean and the hotel smelt like luxury"

Reviewed on Nov 7, 2023

Nautilux Rethymno by Mage Hotels
Agapi Beach Resort - All Inclusive
Agapi Beach Resort - All Inclusive
4 out of 5
76, Andr. Papandreou Str, Ammoudara, Gazi Heraklion, Malevizi, Crete
  • 35 min drive from Vlihi Nero beach
Stay at this 4-star beach property in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the clean rooms in ...
9/10 Wonderful! (535 reviews)
"We loved our stay @ agapi beach resort all front desk employees are very friendly and their service was excellent and the bartenders are phenomenal especially pool bartender Ms. Rena was very kind and friendly . We thank everyone for surprising us with a birthday cake and card for our daughter. We ..."

Reviewed on Oct 29, 2023

Agapi Beach Resort - All Inclusive
Acro Wellness Suites - Adults Only
Acro Wellness Suites - Adults Only
5 out of 5
Mononaftis - Agia Pelagia, Malevizi
  • 25 min drive from Vlihi Nero beach
Stay at this 5-star luxury hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Mononaftis Beach and Stay Wet are located ...
9.8/10 Exceptional! (49 reviews)
"Good relaxing atmosphere and great staff."

Reviewed on Nov 14, 2023

Acro Wellness Suites - Adults Only
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
  • 25 min drive from Vlihi Nero beach
Stay at this 5-star luxury property in Rethymno. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Rethimno Kart and Platanes Beach are ...
8.6/10 Excellent! (101 reviews)
"Loved the pool and white decor. Loved the many choices at the buffet. The rooms were nice. Things that could be improved: -towels available at the pool or beach -order pool/beach food by app on iPhone -usb outlets by the bed to charge iPhone Thanks!"

Reviewed on Sep 30, 2023

Grecotel LUX ME White Palace - All Inclusive
Sea Side Resort & Spa - Adults Only - All inclusive
Sea Side Resort & Spa - Adults Only - All inclusive
5 out of 5
Mononaftis Area, Agia Pelagia, Malevizi, Crete Island
  • 25 min drive from Vlihi Nero beach
Stay at this 5-star luxury property in Malevizi. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Mononaftis Beach and Stay Wet are located ...
8.2/10 Very Good! (237 reviews)
"Amazing!"

Reviewed on Aug 9, 2023

Sea Side Resort & Spa - Adults Only - All inclusive
Paralos Lifestyle Beach
Paralos Lifestyle Beach
4 out of 5
Andrea Papandreou 110, Malevizi, Crete Island
  • 35 min drive from Vlihi Nero beach
Stay at this 4-star beach hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
9.4/10 Exceptional! (72 reviews)
"Really great stay. Close to the beach and food was amazing. Definitely would recommend and stay again."

Reviewed on Oct 28, 2023

Paralos Lifestyle Beach
Palazzino Di Corina
Palazzino Di Corina
4 out of 5
Damvergi Street 7-9, Rethymno
  • 36 min drive from Vlihi Nero beach
The price is $63 per night from Dec 5 to Dec 6
$63
per night
Dec 5 - Dec 6
Stay at this 4-star hotel in Rethymno. Enjoy free WiFi, an outdoor pool, and room service. Popular attractions Museum of Contemporary Art and Venetian Loggia ...
9.2/10 Wonderful! (67 reviews)
"Charming boutique hotel. Makes you feel right at home in the old town with the comfort and reliability of a hotel. Lovely central courtyard with a mosaic pool. ALL the staff are very friendly and helpful. Breakfast in skylit traditional restaurant. Located right next to main attractions. Paid parking ..."

Reviewed on Oct 31, 2023

Palazzino Di Corina
Theartemis Palace
Theartemis Palace
4 out of 5
Markou Portaliou 26, Rethymno, Crete Island
  • 34 min drive from Vlihi Nero beach
Stay at this 4-star eco-certified hotel in Rethymno. Enjoy 2 outdoor pools, 2 bars/lounges, and room service. Popular attractions Town Beach and Blue Beach are ...
9.2/10 Wonderful! (101 reviews)
"Last minute choice but comfortable and quality room and breakfast."

Reviewed on Oct 31, 2023

Theartemis Palace
Stay 365 Heraklion Apart Hotel
Stay 365 Heraklion Apart Hotel
4 out of 5
Konstantinoupoleos, Heraklion
  • 40 min drive from Vlihi Nero beach
Stay at this 4-star aparthotel in Heraklion. Enjoy free WiFi, breakfast, and daily housekeeping. Popular attractions Heraklion Port and Pankritio Stadium are ...
9.8/10 Exceptional! (37 reviews)
"Spacious, clean apartment. Pleasant and helpful owners."

Reviewed on Nov 26, 2023

Stay 365 Heraklion Apart Hotel
Happy Cretan Suites
Happy Cretan Suites
4 out of 5
Agia Pelagia, Malevizi, Crete
  • 24 min drive from Vlihi Nero beach
Stay at this 4-star golf hotel in Malevizi. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Psaromoura Beach and Stay Wet are located ...
9.6/10 Exceptional! (133 reviews)
Enjoyable stay
"We had a great time at this hotel. Everything was great, including the service and comfortable rooms. Al the staff members are amazing and extremely accommodating. We wished the hotel had a spa and a faster wifi, but it was not a deal breaker."

Reviewed on Nov 1, 2023

Happy Cretan Suites
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.

HOTW-Hotel-Deals-726-959@2x.jpg (1918×258)*Savings based on Hot Rate® hotel bookings as compared with the lowest published rates found on leading retail travel sites. Hot Rates are different from retail rates. With Hot Rates you enter the date, location and star rating. Hotel revealed only after booking. All bookings final.

Find cheap hotels in Bali

You’re not an average traveler—and Hotwire knows it. Your wanderlust takes you off the beaten path to discover unique adventures and every travel destination’s lesser-known tourist scenes. Hotwire has the hookup! Book your Bali hotel with Hotwire to complete your one-of-a-kind travel checklist.

For you, intrepid voyager, Hotwire has a large selection of the best hotels in Bali.

Choosing the right hotel in Crete has everything to do with the way you want your trip to go. If you’ve scribbled a few obscure destinations on your itinerary, you probably already have a good sense of how your getaway is taking shape. Lean into that by booking one of Bali’s 3,346 hotels. Choose the one that best catches your trip’s tourist drift.

If you’re traveling during the week for business, Hotwire can score you a luxury hotel for as low as $60. In town for pleasure? Hotwire still has you covered. If you’re in the mood for a quick last-minute weekend getaway or spa retreat, you can get up to 60% Bali hotel deals at the last minute.

While traveling, where you stay plays a major role in your overall vacation enjoyment. Choosing the right hotel is just as important as making sure you book the right flight and car rental. If you’re traveling with family or friends, you may need to book a hotel with connecting rooms. If you enjoy an elegant and relaxing hotel ambiance, opt for one of Hotwire’s luxury hotels in Bali. No matter your reason for visiting Bali, with Hotwire’s large selection of hotels in the area, you’re sure to book a hotel that meets all your accommodation needs.

Frequently Asked Questions About Bali hotels

Where can I find the best last-minute travel deals?

If you’re traveling in the spirit of spontaneity, you’ll love the idea of leaving your exact hotel choice up to chance. With Hotwire Hot Rates, you can save up to 60% off your next flight, hotel, or car rental. Just plug in your general preferences and let Hotwire choose last-minute hotel deals in Bali for as low as $60.

How many hotels are there in Bali?

With over 3,346 hotels in Bali, you’re sure to find one that best matches your travel mood. When you book with Hotwire, you can score a stellar home away from home for as low as $60.

How to find cheap car rentals in Bali?

Finding a cheap car rental deal in Bali is as easy as scoring cheap hotels in Bali. Hotwire partners with top-of-the-line car rental companies to bring you a large selection of affordable options. Whether you’re in need of a large SUV for the entire family or a more compact but stylish vehicle, Hotwire has you covered. You can even save up to 60% off a car rental deal if you book a Hotwire Hot Rate at the last minute.

Is it safe to travel to Bali now?

With recent COVID-19 closures and reopenings, many people are wondering, “Is it safe to travel to Bali right now?” When it’s time to book your getaway, be sure to check out the most up-to-date information on all safety measures, any restrictions, and guidance on traveling during the coronavirus pandemic.