Лучше всего по Европе путешествовать на арендованной машине. Плюсов - море. Во-первых, если путешественников больше двух, то машина дешевле поезда (с учетом аренды и бензина). Во-вторых, путешественники вольны выбирать любой отель по своему вкусу и потребностям (на месте это сделать зачастую проще, чем заранее в турфирмах или через интернет). В-третьих, можно изменять маршрут по желанию в любое время (попробуйте это сделать, путешествуя на поезде или на автобусе). В четвертых, если не делать большие перегоны по автобанам, а неспешно ехать с остановками по дорогам местного значения, то незнакомая страна открывается путешественнику с самой лучшей стороны, воздействуя сразу на все органы чувств. В-пятых, я лично за рулем отдыхаю, а поезде (или еще хуже - автобусе) умираю со скуки и невозможности занять комфортное положение в кресле.
Наконец, Европа - это европа, а не Азия или Африка какая-нибудь (и тем более - не Россия). Путешествие на автомобиле по Европе - это не экстрим (разбитые дороги, преступность, невозможность найти места питания и ночлега), а весьма комфортабельный вид отдыха.

Ну и о стоимости этого - автомобиль гольф-класса можно взять в недельную аренду примерно за 200 евро. Солярка (в Европе все ездят на дизельных двигателях) - около 90 центов за литр, т.е. около 50-60 евро на тысячу километров (этого хватит, чтобы объехать небольшую европейскую страну). Ну и немного на платные дороги (если есть желание передвигаться быстро).
Все остальное (отели, рестораны, развлечения) - уже под Ваш вкус и кошелек (важно только помнить, что передвигаясь на автомобиле, необязательно выбирать отель в центре города - наоборот, имеет смысл сэкономить, комфортабельно разместившись в пригороде) . Автомобиль лучше заранее забронировать через интернет. Для езды в Европе требуются специальные международные права ("Образец 3" по терминологии наших гаишников), обычное водительское удостоверение не годится. Ну и конечно без пластиковой карты VISA любого нашего банка (лучше, двух карт от разных банков, и лучше, чтобы по крайней мере одна из них была кредитной) не стоит пускаться в путешествие.