Подскажите, какие есть сервисы в Австралии по перемещению? Например из города Аделаида до Мельбурн, можно ли арендовать машину с водителем?

Firefly bus service.

Наверное, и можно, но это будет стоить как крыло от боинга. А самолет, поезд вы не рассматриваете? И есть еще просто аренда авто, без водителя.