Smekmånad Bali i Juli???

Hej,

Jag och min sambo funderar starkt på att åka till Bali nästa sommar och fira våran smekmånad
Men när jag går in på resebyråernas hemsida så kostar en sådan resa minst 20-25 000:- / person. Är väl inte riktigt våran budget som vi räknat på! Dock ligger en flygstol på ca 7 000:-/person till bali TOR. Därför undrar jag om det är ngn som varit där och om man kan boka hotell och boende när man väl kommit ner? Vågar man det elr är risken att man inte hittar ngt? Har hört att man kan bo på 5 stjärnigt för ganska billig peng om man bokar på plats?? Tips och råd please när det gäller allt om Bali