As a very rough guess, 500-1,000 euros per m2. Very unlikely 250 euros per m2, and you'd be hard-pushed to spend 1,500 euros per m2. :-)
Construction materials are expensive, but I doubt they will come down significantly. There's huge variability in terms of what you can design and build and your specification for roof and wall materials, amount of insulation, type/size/number of windows. There is a lot of variability in labour cost too, so it depends on who's gonna build it. And the budget depends a lot on whether you're referring to build cost to "Bulgarian Standard" (weatherproof box with roof and windows and front door), or fully-finished (including flooring, internal/external wall finishes, bathroom and kitchen installed), or fully-furnished and ready to live in (furniture, appliances, window coverings, etc.).
My buddy (Anton K) in Plovdiv has a very successful business with prefab houses which he imports from Turkey (which, due to currency issues, is a pretty cheap source right now). He has a website with a catalog online (homeskisiov dot bg). He has a budget range which looks very prefab, and he has a luxury range which looks like traditional build.
He did one for himself recently on a plot of land he purchased just outside Plovdiv (so you could go look at it, if you wanted). It's a 2 bedroom in 100 m2 or 110 m2 and it looks pretty fab. I was expecting it to be as cheap as chips, but he said it cost him around 120k euros (I'd guess that was fully-finished, with very fancy tiled floors, expensive kitchen, very nice bathroom, but not including cost of the land).
This year, I did a small cabin using 10cm SIPs (too thin, in hindsight). And without bothering with a concrete base. Still came in at nearly 15k for a 24 m2 unit (small 1 bedroom with shower room and living/kitchen).
While looking around, I found tophouse (dot bg) who have typical prefab cabins. They have a site near me in Plovdiv so I stopped in to have a look. A ready 1 bedroom was around 20k euros. Plus transport + concrete base + connections. But pretty easy option.
I also found sweethomebulgaria (dot com) who do very nice prefabs that look like proper modern homes.
I also found epspanel (dot eu) who are a Bulgarian manufacturer of SIPs. And they seem to have construction services, and they even quoted the paltry sum of 550 LEVA per m2 for a constructed house (with SIPs) which maybe merits a bit of investigation.
The budget option for a holiday stay is to park a caravan that you buy on Ebay. :-) The next step up would be to get a ready cabin from Ali Baba (dot com, search for luxury prefab cabins or expandable cabins or similar) or from a local supplier (tophouse or equivalent). Then figure out a "proper" house in the years to come.
If you want to build it yourself, I think the way to go (as my neighbour has done this, very successfully) is to knock down the old house, and lay yourself a modern reinforced concrete slab (with appropriate insulation and moisture barrier and services connections). Weld a steel frame together. Put some SIPs on the walls and roof (tile effect ones), and install your door and windows. Easy-peasy. :-)