Yes, Bosnia is very safe for solo female travelers. You might encounter some street harassment and stares, but generally, it is very safe. Just be careful if you decide to check out the nightlife, as there have been incidents of drink spiking.