Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular region to stay in Albania is Tirane. Vlore and Gjirokaster are also very popular.
KAYAK users have found double rooms in Albania for as cheap as RM 76 (Vlorë) in the last 3 days. The average price is RM 341.