Cheap Hotels & Resorts in Bali from AU$58

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Bali Cheap Hotels

Tonight
3 Apr - 4 Apr
Tomorrow
4 Apr - 5 Apr
This weekend
3 Apr - 5 Apr
Next weekend
10 Apr - 12 Apr

Our top choices for Bali cheap hotels

2 outdoor pools

Bali Diamond Adults Only - by Checkin

Bali Diamond Adults Only - by Checkin
4.0 star property
Mylopotamos
10.0 out of 10, Exceptional, (1 review)
"Perfect location right on the beach! "
United States
Anastasia
The price is AU$123
includes taxes & fees
17 Apr - 18 Apr
Bali Diamond Adults Only - by Checkin
Snack bar

Gorgona Hotel

Gorgona Hotel
Mylopotamos
8.6 out of 10, Excellent, (17 reviews)
"Great stay! Hotel was nice and very close to the beach. Breakfast and dinner were good! "
United Kingdom
Mariane
The price is AU$77
includes taxes & fees
3 May - 4 May
Gorgona Hotel
Deluxe Studio, Sea View | Terrace/patio

Mira Mare Luxury Residence

Mira Mare Luxury Residence
Mylopotamos
9.0 out of 10, Wonderful, (6 reviews)
"Very nice stay!"
Norway
Pål
The price is AU$100
includes taxes & fees
14 Apr - 15 Apr
Mira Mare Luxury Residence
Exterior

Golden Luxury Suites

Golden Luxury Suites
Mylopotamos
9.2 out of 10, Wonderful, (12 reviews)
"We were very happy to stay in this apartment. It's very close to the port and beaches. There are restaurants with Greek cuisine and a travel agency nearby where you can buy excursions. I highly recommend it!"
United States
Olga
The price is AU$132
includes taxes & fees
25 Apr - 26 Apr
Golden Luxury Suites
View from property

Xidas Garden

Xidas Garden
3.0 star property
Mylopotamos
8.0 out of 10, Very good, (5 reviews)
"The owners were amazingly courteous, friendly, and professional. The property was beautiful and clean, and all staff were always willing to help in any way they could. The pool was always refreshing and relaxing, and there was a fully-stocked pool bar for drinks. Meals were served buffet style, and the dining area oversaw the pool. The rooms had either pool view, mountain view, or partial sea view. I would definitely stay here again! <3"
United States
Fotini
The price is AU$112
includes taxes & fees
1 May - 2 May
Xidas Garden
Aerial view

Mitsis Bali Paradise

Mitsis Bali Paradise
4.0 star property
Mylopotamos
8.6 out of 10, Excellent, (58 reviews)
"Friendly staff "
Canada
Gurbir
The price is AU$180
includes taxes & fees
30 Apr - 1 May
Mitsis Bali Paradise
Basic Double or Twin Room, Sea View | View from room

Sea Vessel

Sea Vessel
Mylopotamos
8.0 out of 10, Very good, (1 review)
"A környezet szép, jó helyen van, a fürdőszobára ráférne egy felújítás, összességében rendben volt."
Hungary
Zoltán
The price is AU$58
includes taxes & fees
1 May - 2 May
Sea Vessel
Standard Double or Twin Room, Balcony, Sea View

Bali Seaside Sailor

Bali Seaside Sailor
Mylopotamos
8.8 out of 10, Excellent, (3 reviews)
"The staff was very friendly and helpful. We loved the wonderful breakfast served every morning. The view from our little balcony was amazing and the location perfect. 10 out of 10 from us "
United States
Tracey
The price is AU$140
includes taxes & fees
30 Apr - 1 May
Bali Seaside Sailor
Beach bar

Nostos Beach Boutique Hotel

Nostos Beach Boutique Hotel
4.0 star property
Mylopotamos
9.4 out of 10, Exceptional, (84 reviews)
"Excellent hotel in Bali, Crete. Its on the best beach in Bali, Crete. The breakfast was excellent with a lot of choice, great a la carte food , frendlly and helpful staff. Hotel , pool and rooms are spacious and beautifully designed. Right on the best beach in Bali . "
United Kingdom
Sunny
The price is AU$134
includes taxes & fees
30 Apr - 1 May
Nostos Beach Boutique Hotel
Bar (on property)

Troulis Aparthotel

Troulis Aparthotel
2.0 star property
Mylopotamos
7.6 out of 10, Good, (31 reviews)
"Lovely apartment, basic but had everything we needed. Good location, with multiple beaches within 10 minute walk. "
United Kingdom
Rachel
The price is AU$117
includes taxes & fees
2 May - 3 May
Troulis Aparthotel
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.
View all properties

Top Bali Hotel Reviews

Iberostar Waves Creta Panorama & Mare

Iberostar Waves Creta Panorama & Mare

10/10 Excellent
"Loved every second at this hotel. The staff are the stars of the show - nothing is too much trouble, aswell as the lovely new rooms, the gardens, the food, the view - outstanding. I don’t usually got to the same place twice but seriously thinking about coming again next year. "
Cheryl 7-night trip
Posted 5 months ago
Iberostar Waves Creta Panorama & Mare
Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

10/10 Excellent
"The room was great and cleaned everyday. The food on the buffet was so nice and the view from the hotel was breathtaking. Not one bad word to say. Great visit from start to finish. "
Matthew 6-night trip
Posted 5 months ago
Peninsula Resort & Spa - All Inclusive

Frequently asked questions

What is Bali like for travellers on a budget?
Discover discount places to stay in Bali on Expedia.com and book a holiday that sticks within your budget. Bali is a destination that visitors enjoy for its zoo. You can browse a wide range of accommodation options with Member Prices to score great deals and earn rewards. Guided by our site's helpful page filters, you can limit results by your price range, or by favourite amenities like free parking and free WiFi. If you're hoping for reasonable options around local sights, such as Varkotopos beach or Livadi Beach, try out the location filters to narrow down your search. While you browse, use the heart button to keep track of your favourites so that you can find them later and make your final decision. Need a flight or a car for your trip? Choose from the travel packages offered under Bundle and Save and discover more amazing deals by booking transport at the same time.
When is the best time for a budget trip to Bali?
Weather is probably a major factor when you plan your trip to Bali, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually July and August, with an average temperature of 26°C, while the coldest months are January and February, with an average of 14°C. Average annual precipitation for Bali is 555 mm.
What is there to see and do in Bali?
Bali is known for its zoo and offers things to see and do without spending a fortune. You can budget for the top local attractions on your list, and then fill your itinerary with activities that cost little or nothing at all. Take in the local culture at Museum of El Greco and Wooden Sculptures Museum, or enjoy the area's natural beauty at Varkotopos beach.
How can I get to Bali and get around on a budget?
Looking at these ways to get around Bali is a smart way to keep your trip affordable. The closest airport is Heraklion (HER-Nikos Kazantzakis), 22.7 mi (36.5 km) away. Bali might not have many public transport choices so renting a car could be an economical alternative to see the area.

Explore a world of travel with Expedia