Find hotels in Nyby Strandhuse from ￥14,021

"Lovely hotel to stay in Vejle, there is quite a long road to walk down to get there but it is straight forward to navigate from the bus station. Lovely view across the water and good amenities, the balcony window was very nice to be able to have fresh air, shower was good and shampoo, everything except the TV in the room did not work for normal television, just with YouTube videos from mobile phone. The bar upstairs with rooftop views was really good and staff were friendly and efficient. There is an Italian restaurant next door, Enzo's and co. Which was very good service and amazing food, would highly recommend trying this. Vejle was a very nice place to stay, with lots of sights to see, like the windmill, musuems and good amount of shops."

"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!"

"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. "

"Very helpful staff. Lovely breakfast! Room spacius and clean. "

"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."

"Will visit"