A coastal town with colorful buildings, a rocky shoreline, and boats docked at the harbor.

Cheap Hotels & Resorts in Bali from AU$75

  • 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
2 Oct - 3 Oct
Tomorrow
3 Oct - 4 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Bali cheap hotels

An arched stone entrance leading to a covered outdoor area with potted plants and a building in the background.
A hotel entrance with a stone facade, a sign indicating 'Hotel Without Piece', and potted plants.
A room with a variety of kitchen utensils, plates, and cookware displayed on shelves and walls.
A stone building with arched doorways and a large potted plant in the foreground.

1. Windy Place

Windy Place
Amari
Sweden
Mustafa
AU$83
includes taxes & fees
4 Oct - 5 Oct
Windy Place
A beach with clear blue water, boats, and people swimming.
A bedroom with a wooden bed, a small wooden nightstand, a blue patterned bedspread, and a view of a balcony with a door leading outside.
A white building with a blue door, surrounded by greenery and a stone wall.
A view through a window of a building with a red-tiled roof, a clear blue sky, and a distant view of the sea.

2. Apollonia Apartments

Apollonia Apartments
Malevizi
United States
adam
AU$73
includes taxes & fees
2 Nov - 3 Nov
Apollonia Apartments
A coastal promenade with palm trees, a beach, and a view of the sea.
A living room with a flat-screen TV, a piano, two armchairs, a sofa, and a coffee table.
A hotel room with a bed, two wall-mounted lamps, an air conditioner, and a window with sheer curtains.
A modern living room with a sofa, dining table, chairs, and a piano.

3. George s Poet Maisonette

George s Poet Maisonette
Old Town Rethymnon
AU$147
includes taxes & fees
8 Oct - 9 Oct
George s Poet Maisonette
A bedroom with a large bed, a bedside table with a lamp, a chair, and a wooden ceiling.
A living room with a sofa, chairs, a coffee table, a television, and a view of the sea.
A hallway with a staircase, a wooden cabinet, and a small table with a vase of flowers.
A spacious living area with a sofa, coffee table, and chairs, a dining table with chairs, and a staircase with a railing.

4. Rethymno Heart Apartment

Rethymno Heart Apartment
Old Town Rethymnon
AU$162
includes taxes & fees
16 Oct - 17 Oct
Rethymno Heart Apartment
View all properties

Top Bali Hotel Reviews

Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive

8/10 Good
"Staff were great, everything was clean, food was great. I only have 2 complaints really, 1. Between meals the snack bar didnt have much to eat so if you missed a meal even by a small bit you were stuck til the next meal. 2. The entertainment wasnt great. It felt like the activity people had a budget of like 0 bucks and mostly just played music. Would be nice to have more to do at the resort."
Sabrina 7-night trip
Posted 2 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.
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.

Explore a world of travel with Expedia