An influx of holidaymakers to the town - who normally head to Bali - is putting the squeeze on accommodation for local workers.