Passport holders from Andorra, Argentina, Australia, Austria, Belgium, Bosnia, Brazil, Bulgaria, Canada, Chili, Croatia, Cyprus, Czech Republic, Denmark, Estonia, Finland, France, Germany, Greece, Holland, Holy Sea, Hungary, Ireland, Iceland, Israel, Italy, Japan, Kosovo, Latvia, Lithuania, Liechtenstein, Luxembourg, Macedonia, Malaysia, Malta, Montenegro, New Zealand, Norway, Poland, Portugal, Romania, Russia (1 may to 31 October only), San Marino, Serbia, Singapore, Slovakia, Slovenia, Spain, Sweden, Switzerland, Turkey, United Kingdom, Ukraine (1 may to 31 October only) and USA are able to obtain a 30 day visa on arrival. You may have to pay an entry "tax".
Everyone else will need to obtain a visa in advance.
Albania - Passports and Visa
Albania Embassies