Je devais y aller il y a quelques années (après un retour d'Australie), au final, changement de programme. 4/5 jours suffisent pour visiter la ville d'après les dires d'un mec qui y est allé.
A ta place, j'en profiterais pour aller voir d'autres villes si le temps te le permet.
Lesk, bah si tu as le temps, je te conseil l'asie du sud-est c'est, bon marché et tu trouves facilement des AJ et hotels. Sinon Bali est sympa, tu loues un scooter plusieurs jours (entre 4 et 5€ la journée...) et tu voyages sur l'île à petit coût avec ton bardaf sur le dos.