Local hotels aren't worse than elsewhere in Europe, but just look at their rates.

Here are some basics you might need.

You can walk or even run to Bulgaria if you like, but its not worth the effort. Better book a flight. Local railways and buses will do the rest.