Yes, there are already hostels in the capital city of Moldova! Apatrament hostels – lets say – with little capacity. But they exist… I booked one “Central YH” via internet – it works…
The advantage of the “Central” is a walking distance to the center of the town. 4 beds only – 10 USD each…
In the former Moldavian Republic of USSR I expected grand celebration of the Labour Day – sorry, no more…. Just some music and folk dancing in front of the opera…
Chisinau has a nice central quarters – parks, government buildings. The highlight of the city is restored Orthodox Cathedral on the main street…
For the gourmets they offer a good choice of tasty and inexpensive wines – the bottle of champagne cost from 2 USD up – why do not to taste – I did!