I am an Australian citizen and I know that for some ex Eastern Bloc countries like Russia and Belarus I need an invitation and other difficulties to obtain a visa. Ukraine looks easier than those but not quite as easy as Eastern Europe or Turkey but finding the exact current information isn't as easy as I expected.
Can I get a visa on arrival? If not can I apply in Romania and if so must it be in Bucharest? How much does it cost? Are there single and multiple entry variants or how much time does the visa allow? Do I need an invitation? Must I submit an itinerary?
I will be travelling overland on the Black Sea coast from Romania. My intention is to take the ferry from Ukraine to Georgia but as I'll be hitch-hiking I'm not sure how long it will take so whether I can get away with a transit visa rather than a tourist visa is uncertain.
UPDATE / BOUNTY (sorry this edit should've happened when I added the bounty but my wifi signal disappeared)
I've added a bounty to this question purely for the part "... can I apply (for a visa) in Romania and if so must it be in Bucharest?" or can I only apply for the visa in my home country like I must in the case of a Russian visa?