В Волгограде можно взять речной круиз в другие города?

Да, можно, даже длительный. Раньше ещё и кометы в ближайшие города типа Камышина ходили.

Да, их просто куча, например, в Пермь, Самару, Астрахань.

Если интересуют непродолжительные, то можно на выходные сгонять до Ростова-на-Дону.