Indonesia Cheap Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Top flight + Cheap hotel deals in Indonesia
Price found within the past 48 hours. Click for updated prices.
Kuta Paradiso Hotel
Kartika Plaza
Save 100% on your flight
per person
25 Oct - 29 Oct
found 1 day ago
Return flight included
Bangkok (DMK) to Denpasar (DPS)
8.4/10 Very Good! (1,003 reviews)
We had amazing days staying at Kuta Paradiso. Location is very convenient and close to Markets and walking distance to shopping centre. Beach is just accross the road. Kids loved the pool. Breakfast food was great, plenty options to eat.
Staff were very friendly and helpful.
My sister and with the help of hotel staff gave a birthday surprise for our last day.
It was a pleasant stay. Thank you Kuta Paradiso
Reviewed on 17 Aug. 2025
Sanur Resort Watujimbar
Sanur
per person
1 Nov - 8 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
8.4/10 Very Good! (1,000 reviews)
Indoor facilities were good. Outdoor bathtub was not that clean and I didn't use it.
The staffs were friendly and kind. Check in and out were smooth.
Reviewed on 13 Aug. 2025
Bali Garden Beach Resort
Kartika Plaza
per person
1 Nov - 8 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9/10 Wonderful! (1,000 reviews)
Property is nice, breakfast food is lacking of local food and the taste not that great.
Staff, are friendly and helpfull. Room were clean but the bathroom has no bidet very disappointing. Area is nice close to the beach within walking distance though there were construction going on when I stayed there, I'm sure it would be great addition once is completed. I love the Bali vibe around the area. This place is good for family vacation.
Reviewed on 14 Aug. 2025
5* Cheap holidays in Indonesia
Price found within the past 48 hours. Click for updated prices.
Kuta Paradiso Hotel
Kartika Plaza
Save 100% on your flight
per person
25 Oct - 29 Oct
found 1 day ago
Return flight included
Bangkok (DMK) to Denpasar (DPS)
8.4/10 Very Good! (1,003 reviews)
We had amazing days staying at Kuta Paradiso. Location is very convenient and close to Markets and walking distance to shopping centre. Beach is just accross the road. Kids loved the pool. Breakfast food was great, plenty options to eat.
Staff were very friendly and helpful.
My sister and with the help of hotel staff gave a birthday surprise for our last day.
It was a pleasant stay. Thank you Kuta Paradiso
Reviewed on 17 Aug. 2025
Grand Mirage Resort & Thalasso Bali
Tanjung Benoa
per person
19 Sept - 25 Sept
found 10 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
8.4/10 Very Good! (1,001 reviews)
Access to transport and internet was good at this property. Service was average - often a question was left unanswered, rooms were not serviced till late in the day and only 1 towel per guest unless requested. The quality of meals was average on the whole although breakfast options were good. Amenities are ready for an upgrade. Whenever i book through expedia i feel I get a lesser quality room than those who book direct. We had a group of 60 staying for a reunion all of whom booked through various methods. A 3 star experience.
Reviewed on 6 Aug. 2025
3 Night Cheap holidays in Indonesia
Price found within the past 48 hours. Click for updated prices.
Kuta Paradiso Hotel
Kartika Plaza
per person
19 Sept - 22 Sept
found 1 day ago
Return direct flight included
Christchurch (CHC) to Denpasar (DPS)
8.4/10 Very Good! (1,003 reviews)
We had amazing days staying at Kuta Paradiso. Location is very convenient and close to Markets and walking distance to shopping centre. Beach is just accross the road. Kids loved the pool. Breakfast food was great, plenty options to eat.
Staff were very friendly and helpful.
My sister and with the help of hotel staff gave a birthday surprise for our last day.
It was a pleasant stay. Thank you Kuta Paradiso
Reviewed on 17 Aug. 2025
4 Night Cheap holidays in Indonesia
Price found within the past 48 hours. Click for updated prices.
Kuta Paradiso Hotel
Kartika Plaza
Save 100% on your flight
per person
25 Oct - 29 Oct
found 1 day ago
Return flight included
Bangkok (DMK) to Denpasar (DPS)
8.4/10 Very Good! (1,003 reviews)
We had amazing days staying at Kuta Paradiso. Location is very convenient and close to Markets and walking distance to shopping centre. Beach is just accross the road. Kids loved the pool. Breakfast food was great, plenty options to eat.
Staff were very friendly and helpful.
My sister and with the help of hotel staff gave a birthday surprise for our last day.
It was a pleasant stay. Thank you Kuta Paradiso
Reviewed on 17 Aug. 2025
Top Cheap Indonesia Hotels
Champlung Mas Hotel Legian
Lebak Bene, Melasti Street, Kuta, Bali
Stay at this 3.5-star spa hotel in Kuta. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
7.4/10 Good! (996 reviews)
"The rooms are large and bedding is good. Staff are great. There are 2 pools."
Reviewed on 8 Aug. 2025
Bakung Sari Resort and Spa
Jl. Singasari, Kuta, Bali
Stay at this 3-star spa hotel in Kuta. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions ...
7/10 Good! (860 reviews)
"I have stayed at Bakung Sari approximately 10 times. I try other accommodation but always come back. I love the garden, pool and location"
Reviewed on 28 Jun. 2025
Bali Garden Beach Resort
Jalan Kartika Plaza, Kuta, Bali
The price is NZ$175 per night from 11 Sept to 12 Sept
NZ$175
11 Sept - 12 Sept
includes taxes & fees
Stay at this 4-star beach hotel in Kuta. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the pool and the helpful staff in our reviews. ...
8.8/10 Excellent! (1,000 reviews)
Would stay again if in Kuta
"Older style but well kept and lovely hotel. Large and good position for hustle and bustle of Kuta. Rooms not fancy and modern but they are clean and well kept. Breakfast could be improved with another egg and omelet outlet. Lining up to get an omelet or bacon is not enjoyable. Staff all seemed lovely ..."
Reviewed on 12 Aug. 2025
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.