Fjelstrup Kro bevindt zich op 22 km van Koldinghus Royal Castle - Ruin - Museum, en biedt accommodatie met gratis WiFi en gratis privéparkeren. Alle units beschikken over een zithoek, een eethoek, en een volledig uitgeruste keuken met diverse kookfaciliteiten, waaronder een koelkast, een oven, een magnetron en een kookplaat. Bij het appartement kun je gebruikmaken van een terras. Tyrstrup Kirke ligt op 6,4 km van Fjelstrup Kro, en Christianfeld Apoteker Have ligt 6,7 km verderop. Vliegveld Luchthaven Billund ligt op 65 km van de accommodatie.