Dette familieejede hotel ligger overfor Frederikshavns færgeterminal og har restaurant på 6. etage, hvorfra der er panoramaudsigt over havnen. Gågaden Danmarksgade ligger blot et par minutters gang derfra. Samtlige værelser på Hotel Jutlandia har tv og minibar. Nogle af værelserne har desuden opholdsområde eller balkon med udsigt over havnen. Der er gratis WiFi. Baren er et dejligt sted at nyde drikkevarer og møde andre gæster. Man kan også slappe af med et spil billard eller dart. Yderligere services omfatter cykeludlejning og fitnessrum. Frederikshavns Maritime Erhvervspark ligger 300 m fra Jutlandia Hotel, og Frederikshavn station ligger ca. 5 minutters gang derfra.