Stay in the heart of Florence – Excellent location – show map Hotel Palazzo Vecchio is just a few steps from Santa Maria Novella Station in the heart of the historic center of Florence. It includes a small, private parking lot. The accommodations are comfortable and well-kept. Start the day with a continental breakfast in the charming breakfast room. At Palazzo Vecchio you will find plenty of tourist information plus friendly staff who can offer great recommendations. You can enjoy special rates at a nearby restaurant, which serves typical, Tuscan dishes.