Tenta assim
public void randomBetween(int a, int b) {
Random r = new Random();
int max = Math.max(a, b), min = Math.min(a, b);
return rand.nextInt((max - min) + 1) + min;
}
Location p1 = new Location(1, 2, 3);// ponto 1
Location p2 = new Location(1, 2, 3);// ponto 2
Location lrnd = new Location(
randomBetween(l1.getBlockX(), l2.getBlockX()),
randomBetween(l1.getBlockY(), l2.getBlockY()),
randomBetween(l1.getBlockZ(), l2.getBlockZ())
); // Localização randomica
//Ai
player.teleport(lrnd);
Fiz tudo aqui, pode ser q tenha erro