The problem with Tirana isn't its tourism, but rather its infrastructure. Hotels, hostels, etc., are all of minimum quality, yet they're very expensive! The International Hotel is a four star hotel that's situated in the center, and is one of the most convenient for travelers and business people who want to be in the center of Tirana and see everything without having to worry about moving around a lot. The hotel was built during the communist era, but today there are new managers trying to restore its image and modernize it. The staff is friendly and in general they speak English. Ask the staff if you have a question about visits, because there is a tourism office in Tirana! This hotel has changed its appearance, but it remains one of the most famous and popular in the capital. If you have time, there is a restaurant at the top of the tower that's not expensive.
On the shore of Lake Ohrid in the city of Pogradec, about 30 miles from the beautiful town of Ohrid, UNESCO World Heritage site, but beware, you have to cross the border with Macedonia, and perhaps the rental car does not have the right to do so. The hotel is quite clean, but looks much newer on the outside than inside. Inside its decoration is from the years 50-60, when it was a resort for the middle class of the communist People's Republic of Albania. Now it is opening up to more international tourism, and there are especially Poles, Russians, Serbs... A night in a double room will cost 60 euros in high season, and will include breakfast. There is a restaurant that serves food all day, but for dinner it is nice to find a lakeside terrace.
This hostel is one of the best places I have stayed. It's about ten minutes walk from the city center. The hostel is housed in a beautiful Italian villa of the early century. The owners speak fluent English, and perfect Italian. The breakfast, included in the price, is cooked freshly as in-class hotel. The bar serves excellent coffee and cocktails for very little money. Every bed in the dormitory has it's own curtains to increase privacy, and allow reading. There are two lockers to secure your stuff. A bed in a dorm costs €9. Definitely recommended.