The model, who was born in Melbourne and raised in Bali, posted a number of snaps and videos to her Instagram story documenting her romantic getaway in Europe with the actor