Comptez deux bonnes heures pour parcourir et découvrir le Vieux Vesoul. Commencez par la rue commerçante d'Alsace-Lorraine avec ses jolies maisons en grès jaune et bleu. Dans l'Eglise Saint-Georges d'architecture gothique rhénane, vous apprécierez la sculpture Vénus et Cupidon du XVIIIé siècle et la chapelle du Saint-Sépulcre. Parcourez ensuite la rue Roger-Salengro pour voir l'hôtel Thomassin et la rue Mailly avec l'hôtel Magnoncourt.
Il y avait jadis une motte féodale à Vesoul. En 30 minutes AR, vous pourrez faire une balade sur le lieux dite de la Motte. De sa terrasse, vous pourrez profiter d'une jolie vue sur le plateau de Langres, les monts du Jura et plus loin les sommets des Alpes.
La Grotte de Solborde et le Rocher de la Baume se trouvent à 5 kilomètres au sud de Vesoul, sur la N57. Il est possible d'y faire une agréable promenade jusqu'au site de la Solborde.
Le Lac de Vesoul-Vaivre se trouve à 3 petits kilomètres du centre ville, sur la D13. C'est un lac artificiel qui a été aménagé en base de loisir avec piscine olympique et aire de jeux.
Au lac de Vesoul, vous aurez également la possibilité de louer un vélo-rail pour pédaler sur une ancienne voie ferrée reliant Vaivre à Gray.
Le Musée Georges Garret présente au premier étage des stèles funéraires gallo-romaine et au deuxième étage plusieurs collections de peinture et de sculpture.
Remontez la Saône jusqu'à Ray-sur-Saône, cité de caractère, dominée par son imposant château du XVIIéme siècle.