Palazzo Paolina mieści się przy St Paul Street 101, w sercu Valletty. Do Konkatedry św. Jana jest pięć minut pieszo, a większość zabytków, restauracji i sklepów stolicy można odwiedzić spacerem.
Dojazd
Międzynarodowe lotnisko na Malcie znajduje się ok. 7 km od hotelu. Brama Miejska, przy której jest główny dworzec autobusowy, leży ok. 700 m od hotelu. Hotel nie ma własnego parkingu.
- Autobusem: autobusy Malta Public Transport kursują z lotniska na dworzec w Valletcie tuż za Bramą Miejską, ok. 700 m od hotelu.
- Taksówką: taksówki są dostępne przy oficjalnym stanowisku w hali przylotów, a na całej Malcie działają aplikacje przewozowe, takie jak Bolt i eCabs.
- Promem: promy przepływają przez port do Valletty ze Sliemy i z Trzech Miast.
- Samochodem: duża część Valletty to strefa piesza, a miejsc parkingowych przy ulicach jest bardzo mało. Najbliższe parkingi publiczne znajdują się tuż za murami miasta, we Florianie.
W pobliżu
- Plac św. Jerzego – ok. 230 m
- Casa Rocca Piccola – ok. 270 m
- Auberge de Castille – ok. 370 m
- Ogrody Upper Barrakka – ok. 400 m
- Narodowe Muzeum Archeologiczne – ok. 450 m
- Narodowe Muzeum Wojny – ok. 600 m
- Fort św. Elma – ok. 700 m
- Brama Miejska – ok. 700 m
- Fontanna Trytonów – ok. 870 m

W sercu Valletty
Cała stolica jest na wyciągnięcie ręki.
Konkatedra św. Jana
5 min pieszo
Ogrody Upper Barrakka
Ok. 400 m
Brama Miejska
Ok. 700 m
Lotnisko na Malcie
Ok. 7 km samochodem