Gothersgade 40 (0.8 km from Kastelshavn)
Overlooking Fredericia Harbour this hotel is less than 300 metres from Fredericia's historic town centre. It offers a café and a TV lounge. Wi-Fi and on-site parking are free.
Oldenborggade 4 (1.0 km from Kastelshavn)
Situated in the centre of Fredericia this hotel offers free Wi-Fi free parking and rooms with private bathroom facilities. Vendersgade pedestrian street is 450 metres away. All of Hotel Postgaarden's rooms have a shower telephone and TV.
Vestre Ringvej 98 (2.5 km from Kastelshavn)
This hostel lies next to Madsby Park and the historical miniature village of Fredericia. It offers a communal kitchen and rooms with a TV. The rooms at Danhostel Fredericia have direct access to either a terrace or the garden.
Vestre Ringvej 96 (2.7 km from Kastelshavn)
This Best Western Plus hotel overlooks a small lake in the green recreational area of Madsby Park. It offers bright modern rooms with free WiFi. Frederica Sports Centre is next door while Messe C Conference Centre is 300 metres away.
Søndermarksvej 150 (3.6 km from Kastelshavn)
Located 4 km from Messe C Exhibition Centre this hotel is 10 minutes' drive from Fredericia Train Station and the town centre. It offers free parking free Wi-Fi and free access to the sauna and indoor pool.
Kolding Landevej 6 (5.6 km from Kastelshavn)
Located 5 minutes’ drive from Middelfart and Frederecia town centres this property offers apartments with free Wi-Fi cooking facilities and a flat-screen TV. A restaurant with a bar and terrace is on site.