Photo by Simon Douglass

Cheap Hotels & Resorts in Bali from NZ$367

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Bali Cheap Hotels

Tonight
27 Jul - 28 Jul
Tomorrow
28 Jul - 29 Jul
Next weekend
1 Aug - 3 Aug
In two weeks
8 Aug - 10 Aug

Best Bali Cheap Hotels

Mitsis Bali Paradise
Relax by the pool surrounded by lush greenery and comfortable lounge chairs.

Mitsis Bali Paradise

4.0 star property
8.6 out of 10, Excellent, (51)
"Booked as a last minute 3 night stay for my wife and I, having not been to Crete previously. The hotel was great. Large clean room with a sea view, 2 pools, a water park and plenty of sunbeds. There is also a reserved area on the beach for hotel guests with an all inclusive bar right next to it. The food was good, with plenty of choice. I would 100% recommend this hotel. We are already looking at returning again with our kids."
The price is NZ$407
includes taxes & fees
1 Aug - 2 Aug
Mitsis Bali Paradise
Nostos Beach Boutique Hotel
Relax in a shaded beachside haven with a sofa, tables, and chairs overlooking the sea.

Nostos Beach Boutique Hotel

4.0 star property
9.4 out of 10, Exceptional, (78)
"The bar area of the hotel is really nice and the pool area and it’s on a beautiful beach. The breakfast was excellent and the food we ordered at lunch. The rooms were really nice and big. The Bathroom could be slightly more modern compared to the rooms but it was clean and fine. Would definitely go back to this hotel. "
The price is NZ$367
includes taxes & fees
28 July - 29 July
Nostos Beach Boutique Hotel
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.

Top Bali Hotel Reviews

Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

10/10 Excellent
"The hotel, location and staff are top. We couldn‘t recommend enough this place! The hotel staff are always willing to help and solve. We fell ill and the staff quickly helped us find a doctor and also helped us cooking special food. They also immediately provided support with our booking, as a consequence of the mistake made by Expedia. Food was great and every day you can find something different, we were too unlucky we couldn‘t try them after we became ill, but even the diet food was great. We really enjoyed our trip there and of we were to go back, we would certainly do it to this hotel."
Luz Yaham 6-night trip
Posted 8 days 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 Livadi beach or Varkotopos 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.
What's the best budget-friendly accommodation in Bali?
Based on reviews, Bali Paradise Hotel is a popular hotel for our travellers who want a more economical choice, and features free WiFi and free parking.
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 Livadi 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.