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.
BOUNTY:
I 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?