М4 хорошая трасса, несколько платных участков. В гостиницах, которых я написала, бронь по телефону без предоплаты, отменить можно в любое время. В остальных не знаю, так, методом тыка можно узнать. В Миллерово еще в гостинице Катюша тоже не нужна предоплата (но тоже насчет животных не знаю).