
Bali Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top flight + Cheap hotel deals in Bali
Price found within the past 48 hours. Click for updated prices.

Bedrock Hotel
Kartika Plaza
Price was NZ$1,625, price is now NZ$1,468 per person
NZ$1,468
per person
19 June - 23 June
found 13 hours ago
Return direct flight included
Launceston (LST) to Denpasar (DPS)
8.2/10 Very Good! (471 reviews)
Staff where the best..hotel was fair..breakfast average..but well priced for what was offered.
Reviewed on 25 Feb 2026

Kuta Paradiso Hotel
Kartika Plaza
Price was NZ$2,230, price is now NZ$1,746 per person
NZ$1,746
per person
20 July - 26 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
8.4/10 Very Good! (1,008 reviews)
That staff is really wonderful here. They made me feel special and was so helpful
Reviewed on 4 May 2026

Grand Mirage Resort & Thalasso Bali
Tanjung Benoa
Price was NZ$4,175, price is now NZ$3,576 per person
NZ$3,576
per person
4 July - 11 July
found 1 day ago
Return flight included
Auckland (AKL) to Denpasar (DPS)
8.4/10 Very Good! (1,002 reviews)
Beautiful beach front resort with a plethora of activities for adults and kids. The breakfast selection is large with plenty to choose from, for even the pickiest of eaters. The view from our suite balcony overlooked the infinity pool and we could see straight out into the ocean. The staff was very friendly and accommodating even when our spa reservation was mixed up. We were able to book for the following day at a discounted rate. The spa experience is a 10/10 and I’d highly recommend doing the aqua medic pool it’ll change your life. Our attendant guided us from room to room to ensure our experience flowed smoothly and timely. The location has a verity of different restaurants on property, however, it’s in a nice spot close to other restaurants, beach clubs, and attractions. Will definitely be booking again !
Reviewed on 10 May 2026

Bali Garden Beach Resort
Kartika Plaza
Price was NZ$2,212, price is now NZ$1,935 per person
NZ$1,935
per person
20 July - 26 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9/10 Wonderful! (1,000 reviews)
We loved how empty the property felt due to its size. The location is very good, right in the hub of everything. Very good restaurants right on property. Loved the swim up bar!
Reviewed on 10 May 2026

Sanur Resort Watujimbar
Sanur
Price was NZ$2,014, price is now NZ$1,806 per person
NZ$1,806
per person
23 July - 29 July
found 17 hours ago
Return direct flight included
Wellington (WLG) to Denpasar (DPS)
8.4/10 Very Good! (1,003 reviews)
The pool was spectacular and breakfast was delicious - special thanks to Samuwan for your warm welcome and the banana pancakes.
We did find it strange that there was no introduction to the resort and no guest directory. The QR code did not go through to the directory so it wasn't until our second to last day there that we discovered you can get a voucher at reception for one of the long beach lounges out on the beach itself (short walk from the hotel).
It also took 3 nights of asking multiple times for the complaint we made about a constantly flashing light above the jacuzzi to be fixed - the light could not be turned off so it impacted our sleep.
Reviewed on 12 May 2026
5* Cheap holidays in Bali
Price found within the past 48 hours. Click for updated prices.

Kuta Paradiso Hotel
Kartika Plaza
Price was NZ$2,230, price is now NZ$1,746 per person
NZ$1,746
per person
20 July - 26 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
8.4/10 Very Good! (1,008 reviews)
That staff is really wonderful here. They made me feel special and was so helpful
Reviewed on 4 May 2026

Grand Mirage Resort & Thalasso Bali
Tanjung Benoa
Price was NZ$4,175, price is now NZ$3,576 per person
NZ$3,576
per person
4 July - 11 July
found 1 day ago
Return flight included
Auckland (AKL) to Denpasar (DPS)
8.4/10 Very Good! (1,002 reviews)
Beautiful beach front resort with a plethora of activities for adults and kids. The breakfast selection is large with plenty to choose from, for even the pickiest of eaters. The view from our suite balcony overlooked the infinity pool and we could see straight out into the ocean. The staff was very friendly and accommodating even when our spa reservation was mixed up. We were able to book for the following day at a discounted rate. The spa experience is a 10/10 and I’d highly recommend doing the aqua medic pool it’ll change your life. Our attendant guided us from room to room to ensure our experience flowed smoothly and timely. The location has a verity of different restaurants on property, however, it’s in a nice spot close to other restaurants, beach clubs, and attractions. Will definitely be booking again !
Reviewed on 10 May 2026
4 Night Cheap holidays in Bali
Price found within the past 48 hours. Click for updated prices.

Agus Beach Inn
Kartika Plaza
Price was NZ$1,560, price is now NZ$1,405 per person
NZ$1,405
per person
19 June - 23 June
found 13 hours ago
Return direct flight included
Launceston (LST) to Denpasar (DPS)
7.2/10 Good! (83 reviews)
Hotels are not just buildings, no matter what the family atmosphere is what will bring me back every time.
Reviewed on 5 June 2024

Kuta Paradiso Hotel
Kartika Plaza
Price was NZ$1,896, price is now NZ$1,559 per person
NZ$1,559
per person
19 June - 23 June
found 13 hours ago
Return direct flight included
Launceston (LST) to Denpasar (DPS)
8.4/10 Very Good! (1,008 reviews)
That staff is really wonderful here. They made me feel special and was so helpful
Reviewed on 4 May 2026

Champlung Mas Hotel Legian
Downtown Kuta
Price was NZ$1,598, price is now NZ$1,429 per person
NZ$1,429
per person
19 June - 23 June
found 13 hours ago
Return direct flight included
Launceston (LST) to Denpasar (DPS)
7.4/10 Good! (1,002 reviews)
This was a personal problem for me international hotel with reception staff not able to understand English we arrived told that the room was not available till 2 pm we expected that before saying can we leave our bags where then told the rooms is available and as we had stayed there before, we asked about breakfast tickets and we got the replay oh sorry not reedy will have in morning. Well next morning still not reedy however during that night we discovered the door lock didn’t work properly the room smelt like mold and the bed was like sleeping on a concrete floor informed reception we continued with our holiday over to Java we returned 5 days later to still having nothing done. Spoke to reception a gene now I feel like a nuisance customer they fixed the lock, open the safe and hung glade smelly things in our room that we had to purchase our self. Unable to bear it any more I contacted Expedia and I email the hotel with all the problems they decided to move us.
One other small note as a customer of the hotel who can rent a scooter from them without a deposit have to pay a $10 deposit for an umbrella?
Reviewed on 7 May 2026
Top Cheap Bali Hotels

Bakung Sari Resort and Spa
Jl. Singasari Kuta Bali
The price is NZ$19 per night from 18 May to 19 May
NZ$19
18 May - 19 May
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! (879 reviews)
The pics you see online is very deceiving the hotel looks nothing like that 1. The bath tub was nasty 2. The room fill with mold 3. There was little to no water 4. The property was very much run down 5. Fill of backpacker and not the clean type I wouldn’t recommend it to even my enemies stayed 1 ...
Reviewed on 9 May 2026

Champlung Mas Hotel Legian
Lebak Bene, Melasti Street Kuta Bali
The price is NZ$39 per night from 18 May to 19 May
NZ$39
18 May - 19 May
includes taxes & fees
Stay at this spa hotel in Kuta. 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,004 reviews)
This was a personal problem for me international hotel with reception staff not able to understand English we arrived told that the room was not available till 2 pm we expected that before saying can we leave our bags where then told the rooms is available and as we had stayed there before, we asked ...
Reviewed on 7 May 2026

Bali Garden Beach Resort
Jalan Kartika Plaza Kuta Bali
The price is NZ$156 per night from 29 May to 30 May
NZ$156
29 May - 30 May
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,005 reviews)
We loved how empty the property felt due to its size. The location is very good, right in the hub of everything. Very good restaurants right on property. Loved the swim up bar!
Reviewed on 10 May 2026
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
