Book a place to stay for at least your first few nights in Bali.