Palazzo Marina ligt in Trani, op 4 minuten lopen van Spiaggia di Trani en 2,1 km van Lido Colonna, en biedt gratis WiFi en een bar. Elke unit heeft een eigen badkamer en een bidet, airconditioning, een flatscreen-tv en een een minibar. Tegen betaling kan de accommodatie handdoeken en beddengoed verzorgen. Er is dagelijks een Italiaans ontbijt beschikbaar bij de bed & breakfast. Bari Port ligt op 48 km van Palazzo Marina, en Scuola Allievi Finanzieri Bari ligt 39 km verderop. Het dichtstbijzijnde vliegveld is Luchthaven Bari (Karol Wojtyla), op 39 km van de accommodatie. De accommodatie biedt een betaalde shuttleservice naar deze luchthaven.