Find hotels in Vedelshave from $85

"I have stayed several times at this property across 15 years. It is great site with a beautiful view of the fjord. The staff is always helpful and engaged. Breakfast is great and my room is always clean. The rooms are very Scandinavian with the shower being larger than many such hotels. There is no AC. I will continue to stay at Kolding Fjord Hotel!"

"This hotel was very nice. It's a good location, the staff are friendly and helpful, the hotel is clean and light, and the rooms were good. Breakfast had a good choice, and it was lovely sitting in the conservatory to eat. I would stay here again. "

"Great value for the price. The bathroom is quite small with a tiny shower and lighting isn’t good. Apart from that everything else is great. It’s beautiful little area and you can walk to dinner and the ice team shop. "

"Clean hotel with great facilities in common areas. Room was a little disappointing as Aircon didn't seem to cool properly and bathroom not up to the same standard as rest of hotel."

"The breakfast is outstanding. Rooms are nice and well kept. You definately get your money's worth at Hotel Kolding!"

"All around positive experience"

"Ask for a quiet room and away from elevator-was given room 310 yes was away from elevator but NEXT TO BIG STREET and in front of the side street and YES it was very NOISY. Room: NO SAFETY box (VERY WIRET WE HAD TO BRING OUR PASSP ETC WITH US ALL THE TIME when go for city) No Kettle – No Coffee (they want to have free coffee downstairs anytime – wow get up in the morning and… Water in shower – no power and had a very stupid light power system. Next morning 7:15 breakfast in a kindergarten (feels like with lots of kids running around the food). Why did we not get a warning from reception to avoid this “kindergarten” – lady there were informed we like quiet mornings and even told us she was knowing about a group of kids so why not let us know. For the info most hotels have a list when its best time for go for breakfast …to avoid the big crowd. Good news for cake lovers – nice free cake in afternoon. Why we were not offering a room to the inner Card – exc room 317 or similar? For the money we paid (201 cad nt) we cannot recommend there and we will avoid any MILLING hotels in Denmark."

"Very friendly staff. The location is perfect for nature lovers and those wanting a quiet escape. It is a 20 minute walk from Middelfart and 30 minute walk from Middelfart train station, which is a bit of a way but doable and worth it. From the hotel we saw porpoises deer and a variety of birds. Superb views of the little belt and the two bridges from breakfast and dinner."

"Breakfast buffet was fresh and offered a grest variety. Staff was kind."