Easy Hotel Prague now; open prices from 20 Euro's a night

http://www.easyhotel.com/

There is one in Sofia. It is very cheap at 19 Euro's a night, but rooms are very small. A bit like a cabin in a ship.But recommend for the budget traveller.