Я бы советовал дом на колесах прикупить небольшой, он может и не так дорого для Москвы по стоимости обойтись и с ним уже ехать, о ночлеге не нужно будет беспокоиться вообще тогда.

В Болгарию, лучше ехать по навигатору, так намного проще путешествовать. На въезде в Болгарию, Вам нужно будет купить винетку(дорожный налог). На мой взгляд, лучше забронировать отель заранее, так поездка будет намного спокойней.

Мы ездили в прошлом году на своем авто. В принципе ничего страшного в этом нет. Пришлось по дороге в Болгарию пересечь и Молдавию, и Румынию. Обратите внимание, что посещении Румынии необходимо иметь Румынскую винетку. Мы ее заказывали через интернет, но в принципе можно купить и на любой автозаправке.