Bali Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Your Bali Cheap Holiday

Bali is famous for its colourful culture, warm-hearted locals and unparalleled natural scenery. Whether you want to get off the typical tourist track or stay centrally located, there’s an array of cheap Bali holiday packages available. This small island has a landscape packed with contrasts. Taste the flavours of the local foodie scene, stroll around the rolling rice terraces and get active on a sunrise hike up to the top of Mount Batur

Known as the ‘Land of the Gods’, Bali is brimming with exciting experiences and unique adventures. Feel the buzz in Seminyak, relax in the sand in Nusa Dua and enjoy the serenity of Uluwatu. If you’re on a budget, you may be wondering how much you can see. By booking flights and hotel packages, you can save both money and time. Expedia has a wide range of wallet-friendly alternatives in Bali. In general, Bali is a very affordable travel destination, so you won’t have to go far to enjoy the best experiences. Keep things budget-friendly and relish the flavours of Balinese cuisine at local warungs, which are small traditional restaurants. 

By adding more to your bundle with extras like activities, tours and car rental, you can enjoy more for less. With Expedia, you can bask in the beautiful scenery, rather than worrying about how much things cost. Plus, you won’t have to plan too far ahead. With everything all in one place, you make the most of your affordable Bali package vacation.

Top flight + Cheap hotel deals in Bali

Price found within the past 48 hours. Click for updated prices.
Kuta Central Park Hotel

Kuta Central Park Hotel

Raya Kuta
AU$405
per person
30 Nov - 7 Dec
found 14 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
7.6/10 Good! (610 reviews)
Very good service and friendly staff

Reviewed on 12 Aug 2026

Ohana Hotel Kuta

Ohana Hotel Kuta

Kartika Plaza
AU$444
per person
27 Nov - 4 Dec
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
7.8/10 Good! (278 reviews)
Stayed here 2 weeks and had a wonderful experience! Very close to various things and the staff are incredible!

Reviewed on 1 Sept 2026

Bali Mandira Beach Resort & Spa

Bali Mandira Beach Resort & Spa

North Legian
Save 100% on your flight
AU$1,213
per person
20 Nov - 25 Nov
found 4 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
9/10 Wonderful! (1,000 reviews)
Asa Bali Luxury Villas & Spa

Asa Bali Luxury Villas & Spa

Sunset Road
AU$965
per person
6 Dec - 13 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
8.6/10 Excellent! (549 reviews)
The place is exactly as what you see in the picture, very well maintained! The breakfast is very delicious too. We enjoyed our stay very much

Reviewed on 7 June 2026

Bedrock Hotel

Bedrock Hotel

Kartika Plaza
AU$769
per person
21 Oct - 28 Oct
found 7 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.2/10 Very good! (483 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Bali
View all trips

5* Cheap holidays in Bali

Price found within the past 48 hours. Click for updated prices.
Kuta Paradiso Hotel

Kuta Paradiso Hotel

Kartika Plaza
AU$846
per person
20 Nov - 25 Nov
found 4 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
8.6/10 Excellent! (1,004 reviews)
Very old hotel that needs improvement, presented as a 5 star, which one associates with comfort and good services, but it is unfortunately not the case. I regretted I booked it. The room was weary/very old and this shows in the cracks of the bathtub and bathroom and on the floors and terrace. It also shows in the facilities of the whole hotel. The breakfast is of very low quality. The area the hotel is surrounded by is ugly and messy and full of vendors and people drinking. However, the positive things are the friendly staff and airport proximity.

Reviewed on 18 Sept 2026

Bali Mandira Beach Resort & Spa

Bali Mandira Beach Resort & Spa

North Legian
Save 100% on your flight
AU$1,213
per person
20 Nov - 25 Nov
found 4 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
9/10 Wonderful! (1,000 reviews)
Grand Mirage Resort & Thalasso Bali

Grand Mirage Resort & Thalasso Bali

Tanjung Benoa
AU$1,094
per person
20 Nov - 25 Nov
found 4 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
8.4/10 Very good! (1,004 reviews)
Exceptional family resort. Endless activities for the kids; amazing food; hospitable staff and beautiful grounds. Highly recommend. A special mention to the wonderful Kevin at reception who went above and beyond.

Reviewed on 20 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Bali
View all trips

3 Night Cheap holidays in Bali

Price found within the past 48 hours. Click for updated prices.
Kuta Paradiso Hotel

Kuta Paradiso Hotel

Kartika Plaza
AU$403
per person
23 Nov - 26 Nov
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.6/10 Excellent! (1,004 reviews)
Very old hotel that needs improvement, presented as a 5 star, which one associates with comfort and good services, but it is unfortunately not the case. I regretted I booked it. The room was weary/very old and this shows in the cracks of the bathtub and bathroom and on the floors and terrace. It also shows in the facilities of the whole hotel. The breakfast is of very low quality. The area the hotel is surrounded by is ugly and messy and full of vendors and people drinking. However, the positive things are the friendly staff and airport proximity.

Reviewed on 18 Sept 2026

Ohana Hotel Kuta

Ohana Hotel Kuta

Kartika Plaza
AU$420
per person
3 Dec - 6 Dec
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
7.8/10 Good! (278 reviews)
Stayed here 2 weeks and had a wonderful experience! Very close to various things and the staff are incredible!

Reviewed on 1 Sept 2026

Sanur Resort Watujimbar

Sanur Resort Watujimbar

Sanur
AU$410
per person
23 Nov - 26 Nov
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.4/10 Very good! (1,002 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Bali
View all trips

4 Night Cheap holidays in Bali

Price found within the past 48 hours. Click for updated prices.
Ohana Hotel Kuta

Ohana Hotel Kuta

Kartika Plaza
AU$543
per person
26 Oct - 30 Oct
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
7.8/10 Good! (278 reviews)
Stayed here 2 weeks and had a wonderful experience! Very close to various things and the staff are incredible!

Reviewed on 1 Sept 2026

Bali Mandira Beach Resort & Spa

Bali Mandira Beach Resort & Spa

North Legian
AU$1,245
per person
11 Dec - 15 Dec
found 4 hours ago
Return direct flight included
Adelaide (ADL) to Denpasar (DPS)
9/10 Wonderful! (1,000 reviews)
Champlung Mas Hotel Legian

Champlung Mas Hotel Legian

Downtown Kuta
AU$559
per person
26 Oct - 30 Oct
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
7.4/10 Good! (1,002 reviews)
✈️

Reviewed on 2 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Bali
View all trips

FAQs: Finding cheap holidays in Bali

What's included in a cheap Bali holiday package?

Expedia’s holiday packages go beyond beach holidays and resort stays. Not only can you book packages with flights, you can also organise hotels, tours, car rental and activities. By bundling more things together, you can save both money and time. Meaning that you can spend more time soaking up the sunshine rather than worrying about every penny spent.

How do I find the best cheap Bali package deals?

The best way to find affordable vacation packages with airfare included is to use our filters. You don’t have to spend hours scrolling through the endless options. Simply enter your desired destination and departure and return dates to get started. Then, look for extras like meals, board and car rental to add to your travel package.

Does a cheap Bali holiday package include flights?

Yes, you can find pocket-friendly resort packages that include airfare. There are many cheap Bali holiday packages that cover the essentials at a discounted price. Most deals on Expedia include both accommodation and airfare. Once you’ve determined your dates and destination, you can then add extras like travel insurance, transfers and more.

What budget activities can I do on a cheap Bali holiday?

Bali is home to a world of natural splendour, adrenaline-infused escapes and bustling city vibes. Just because you’re on a cheap vacation doesn’t mean you have to miss out on all the activities and attractions in Bali. Visit waterfalls, trek through lush jungles, hang out at the beaches and tour traditional coffee plantations. Bali-ing on a budget couldn’t get any better!

What should I think about when I book a cheap package to Bali?

Whether you’re booking a weekend getaway or a week-long escape, there are many things to consider when booking cheap tour packages to Bali. If you’re a budget traveller, opt to stay somewhere that’s centrally located, such as The Kana in Kuta or the Warji Bisma guesthouse in central Ubud. That way, you can use affordable GoJek rides to get around and you don’t have to spend money on car or motorbike rental. 

When is the best time to book a cheap vacation to Bali?

The best time to get low prices is generally in the low season. This includes October, November, February and March. During this period, you can expect sunny days with a monsoon shower. You can also enjoy more affordable prices on holiday rentals and airfares. On top of that, there will be fewer crowds at the big attractions.

Can I book a cheap Bali package with free cancellation and/or flexible dates?

Let’s be honest, plans can change, especially when travel is involved. If the unexpected occurs and you need to alter your travel itinerary, flexibility is essential. You can ensure peace of mind by booking a cheap Bali tour package that has free cancellation. Before you book, review the cancellation policy or use our filters. Bookmark Expedia’s Customer Service Portal so you have quick access to information such as how to change your flight or hotel.

Why should I book my cheap Bali package tour with Expedia?

Affordable accommodation, airfares and tours are just a few of the reasons to book a cheap Bali vacation with Expedia. You can save money by bundling a bunch of extras together. Not only can you do it all in one spot, but you can spend less time scrolling through the web and more time thinking about that cocktail by the pool.

Top Cheap Bali Hotels

Bakung Sari Resort and Spa

Bakung Sari Resort and Spa

Jl. Singasari Kuta Bali
  • 22 min walk from Kuta Beach
AU$20
20 Oct - 21 Oct
includes taxes & fees
Stay at this spa hotel in Kuta. Enjoy free Wi-Fi, free parking and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
7.2/10 Good! (895 reviews)
"Noi hot water shower until I complained, no mini fridge and no small safe box."

Reviewed on 26 Aug 2026

Bakung Sari Resort and Spa
Champlung Mas Hotel Legian

Champlung Mas Hotel Legian

Lebak Bene, Melasti Street Legian Bali
  • 4 min walk from Kuta Beach
AU$30
11 Oct - 12 Oct
includes taxes & fees
Stay at this spa hotel in Legian. Enjoy free Wi-Fi, 2 outdoor pools and a full-service spa. Our guests praise the helpful staff in their reviews. Popular attractions ...
7.4/10 Good! (1,000 reviews)
"✈️"

Reviewed on 2 Sept 2026

Champlung Mas Hotel Legian
Bali Garden Beach Resort

Bali Garden Beach Resort

Jalan Kartika Plaza Kuta Bali
  • 27 min walk from Kuta Beach
AU$147
13 Oct - 14 Oct
includes taxes & fees
Stay at this beach hotel in Kuta. Enjoy free Wi-Fi, free parking and 3 outdoor pools. Our guests praise the pool and the helpful staff in their reviews. Popular ...
9/10 Wonderful! (1,000 reviews)
"Fantastic property . Have stayed many times . We prefer this resorts vs other resorts which double the price tags. Lovely ambience , super clean rooms and south Kuta suits us . Easy walk to everywhere too."

Reviewed on 17 Sept 2026

Bali Garden Beach Resort
See all 21,079 properties in Bali
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.

Activities

Waterbom Bali Admission Ticket

Waterbom Bali Admission Ticket

AU$59
per adult
Waterbom Bali Admission Ticket
Bali: Mount Batur Sunrise Trek With Guide and Breakfast

Bali: Mount Batur Sunrise Trek With Guide and Breakfast

AU$36
per adult
92% of travellers recommend
Bali: Mount Batur Sunrise Trek With Guide and Breakfast
Bali: Swing with Falls, Rice Terrace, & Monkey Forest Option

Bali: Swing with Falls, Rice Terrace, & Monkey Forest Option

AU$19
per adult
98% of travellers recommend
Bali: Swing with Falls, Rice Terrace, & Monkey Forest Option
See all activities in Bali
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.