As a budget traveler looking to explore Lviv, you can't find a better place than the Central Square Hostel. It's located right in the historic center of the city (in one of the awesome old buildings on Rynok Square). Everything you want to see during the daytime is within easy walking distance, and the night-time fun is located all around...
More
