乌克兰护照持有人可以免签进入澳大利亚，停留时间最长可达14天。澳大利亚和乌克兰在2014年11月签署了一份谅解备忘录，旨在加强两国之间的关系。根据该备忘录，持有乌克兰护照的人可以在澳大利亚停留最多14天，并在抵达时获得免费的旅游签证延期。