Indonesia Cheap Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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.
Asa Bali Luxury Villas & Spa
Sanur Resort Watujimbar
Kuta Paradiso Hotel
Bedrock Hotel
Grand Mirage Resort & Thalasso Bali
Don't see what you're looking for?
See all available trips from Columbus to Indonesia
View all trips

5* Cheap holidays in Indonesia

Price found within the past 48 hours. Click for updated prices.
Grand Mirage Resort & Thalasso Bali
Kuta Paradiso Hotel
Don't see what you're looking for?
See all available trips from Columbus to Indonesia
View all trips

4 Night Cheap holidays in Indonesia

Price found within the past 48 hours. Click for updated prices.
Grand Mirage Resort & Thalasso Bali
Champlung Mas Hotel Legian
Bedrock Hotel
Don't see what you're looking for?
See all available trips from Columbus to Indonesia
View all trips

Top Cheap Indonesia Hotels

Bakung Sari Resort and Spa

Bakung Sari Resort and Spa

3 out of 5
Jl. Singasari Kuta Bali
  • 28 min walk from Legian Beach
The price is NZ$23 per night from 6 Nov to 7 Nov
NZ$23
6 Nov - 7 Nov
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! (899 reviews)
"A fantastic budget place with all amenities you need"

Reviewed on 18 Oct 2026

Bakung Sari Resort and Spa
Champlung Mas Hotel Legian

Champlung Mas Hotel Legian

3.5 out of 5
Lebak Bene, Melasti Street Legian Bali
  • 7 min walk from Legian Beach
The price is NZ$38 per night from 22 Nov to 23 Nov
NZ$38
22 Nov - 23 Nov
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! (999 reviews)
"The hotel is a bit aged, but the vibe around it was great. The central location of the pool was excellent, allowing a lot of social interaction. It is close by to shopping and dining with easy access to all. Restaurant provided great breakfast and various themed evening meals. Rooms could do with ..."

Reviewed on 26 Oct 2026

Champlung Mas Hotel Legian
Bali Garden Beach Resort

Bali Garden Beach Resort

4 out of 5
Jalan Kartika Plaza Kuta Bali
  • 4 min drive from Legian Beach
The price is NZ$155 per night from 22 Nov to 23 Nov
NZ$155
22 Nov - 23 Nov
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)
"The staff and facilities are next level Bali hospitality, we feel at home...what more can you say"

Reviewed on 30 Oct 2026

Bali Garden Beach Resort
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.