Hotels in Nyby Strandhuse

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight
Sep 30 - Oct 1
Tomorrow
Oct 1 - Oct 2
This weekend
Oct 2 - Oct 4
Next weekend
Oct 9 - Oct 11

Where to stay in Nyby Strandhuse?

A modern interior with a bar area, seating, and a large window.

1. Scandic Kolding

Scandic Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,011 reviews)
Invigorate your Danish getaway with this hotel's 24-hour health club and soothing sauna. Just a short drive from Kolding St Station, explore nearby 4 Elementer and Kolding Golf Club. After adventures, unwind in the garden or terrace.
The price is $99
$124 total
includes taxes & fees
Oct 16 - Oct 17
Scandic Kolding
A modern interior with a dining area, a bar, and a seating area with a sofa and a lamp.

2. Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1,053 reviews)
Relax in this quiet, business-friendly hotel featuring a sauna and complimentary breakfast, lunch, and dinner at Taste of Comwell. Just 13 minutes from Kolding Train Station with free WiFi and parking. Explore nearby Bypark Ost and Legeparken attractions.
The price is $108
$134 total
includes taxes & fees
Oct 14 - Oct 15
Comwell Kolding
A room with a large window overlooking a body of water and a dock.

3. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,000 reviews)
Escape to a luxurious hotel on Kolding's bay. Enjoy the indoor pool, sauna, and waterfront setting while savoring dinner at Restaurant Koldingfjord. Free breakfast, parking, and WiFi enhance your stay near local museums.
The price is $119
$148 total
includes taxes & fees
Oct 12 - Oct 13
Hotel Koldingfjord
A buffet area with a variety of food items and a coffee station.

4. Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,985 reviews)
Embrace Danish hospitality at this centrally located hotel just moments from Kolding Train Station. The restaurant serves delicious meals, while the bar offers evening refreshments. Nearby attractions like Chresten Berg and Godset await exploration.
The price is $110
$137 total
includes taxes & fees
Oct 11 - Oct 12
Hotel Kolding
A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.

5. Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
3.5 star property
Fredericia
8.4 out of 10, Very good, (927 reviews)
Steps from Taulov Station, this welcoming hotel offers a refreshing indoor pool and relaxing sauna. Unwind at the bar after exploring nearby Birkemose Golf Club, or dine at the on-site restaurant. The garden and terrace provide peaceful spots to enjoy the complimentary breakfast.
The price is $135
$169 total
includes taxes & fees
Oct 4 - Oct 5
Hotel Kryb I Ly Kro
A spacious dining area with high ceilings, chandeliers, and large windows. Tables are arranged in rows with brown leather chairs.

6. Milling Hotel Saxildhus

Milling Hotel Saxildhus
3.0 star property
Kolding
8.0 out of 10, Very good, (1,016 reviews)
Set beside Kolding Station, this welcoming hotel serves a complimentary morning buffet daily. Unwind with a drink at the bar after exploring nearby Chresten Berg and Godset attractions. Business travelers appreciate the 24-hour front desk and free WiFi.
The price is $96
$119 total
includes taxes & fees
Oct 3 - Oct 4
Milling Hotel Saxildhus
A modern building with a curved roof and large windows, surrounded by a well-maintained lawn and a pathway.

7. Trinity Hotel og Konference, BW Signature Collection

Trinity Hotel og Konference, BW Signature Collection
4.0 star property
Fredericia
8.6 out of 10, Excellent, (858 reviews)
Just a short distance from Fredericia's train station, this hotel offers a 24-hour health club and free breakfast. Enjoy meals at Restaurant Lillebælt, relax at the bar, or unwind on the terrace. Free WiFi and parking make exploring nearby Snoghojgaardparken simple.
The price is $111
$139 total
includes taxes & fees
Oct 4 - Oct 5
Trinity Hotel og Konference, BW Signature Collection
A buffet area with various food items and a seating area with tables and chairs.

8. Koldinghallerne - Sportel

Koldinghallerne - Sportel
2.0 star property
Kolding
8.2 out of 10, Very good, (559 reviews)
This Kolding hotel offers free WiFi and parking near Kolding Miniby and Geografisk Have attractions. Work out in the health club or enjoy meals at Jespers Torvekøkken, serving breakfast, lunch, and dinner. The train station is just a 5-minute drive away.
The price is $79
$99 total
includes taxes & fees
Oct 1 - Oct 2
Koldinghallerne - Sportel
A couple seated at a table inside a restaurant with a green tablecloth, a candle, and a bowl of food.

9. Kolding Hotel Apartments

Kolding Hotel Apartments
4.5 star property
Kolding
9.0 out of 10, Wonderful, (1,077 reviews)
Enjoy city views from the rooftop terrace at this aparthotel with convenient kitchens in each unit. Just 9 minutes from Kolding Station and near Nicolai for Children, you can relax with a drink at the bar or grab a bite at the café.
The price is $119
$149 total
includes taxes & fees
Oct 11 - Oct 12
Kolding Hotel Apartments
A modern room with a large sliding glass door leading to a balcony with a view of a cityscape and a river. There is a round table with two stools and a candle on it.

10. Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
Fredericia
9.2 out of 10, Wonderful, (1,014 reviews)
Seaside charm awaits at this train station-adjacent retreat featuring a beach bar and fitness center. Enjoy free breakfast, WiFi, and parking while exploring nearby Bridge of Love. Borrow complimentary bicycles and receive assistance from the highly praised staff.
The price is $98
$123 total
includes taxes & fees
Oct 25 - Oct 26
Hotel Gammel Havn - Good Night Sleep Tight
A modern living area with two sofas, a small table, and a view of a bridge at sunset.

11. Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1,000 reviews)
Unwind at this business-friendly hotel offering free WiFi, parking, and breakfast. The 24-hour fitness center, restaurant, and bar create a pleasant atmosphere. Kulturoen and Strib Automobilmuseum are just a short drive away.
The price is $87
$109 total
includes taxes & fees
Oct 13 - Oct 14
Severin Kursuscenter og Konferencehotel
A marina with several boats docked, a large building with a balcony in the background, and a calm water body reflecting the surroundings.

12. Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,000 reviews)
This luxury Middelfart hotel combines waterfront tranquility with premium amenities. Take a dip in the indoor pool, enjoy complimentary breakfast, or visit Restaurant Kongebro. Near Gallery Hindhede with convenient access from Middelfart Station.
The price is $148
$185 total
includes taxes & fees
Oct 14 - Oct 15
Comwell Kongebrogaarden
An aerial view of a modern building complex with multiple interconnected sections, surrounded by green lawns and trees.

13. Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (423 reviews)
Panoramic greens welcome you at this Fredericia haven. Just minutes from Hannerup Skov and Fredericia Golf Club, the hotel offers an indoor pool, sauna, and rejuvenating spa services. Enjoy complimentary breakfast before exploring nearby attractions.
The price is $101
$126 total
includes taxes & fees
Oct 4 - Oct 5
Fuglsangcentret
A modern building with a flat roof and a series of vertical windows.

14. HUSET Middelfart

HUSET Middelfart
3.5 star property
Middelfart
8.8 out of 10, Excellent, (393 reviews)
Embrace Danish charm at this hotel near Middelfart Station. Enjoy complimentary perks including WiFi, parking, and bicycle rentals for exploring nearby hiking trails. Gallery Hindhede and CLAY Museum of Ceramic Art Denmark await just moments away.
The price is $81
$102 total
includes taxes & fees
Oct 8 - Oct 9
HUSET Middelfart
A group of people seated at a table on a grassy field, surrounded by trees.

15. PULZION - Sportshotel

PULZION - Sportshotel
2.5 star property
Kolding
8.4 out of 10, Very good, (171 reviews)
This Kolding hotel combines modern convenience with Danish charm. Walk to popular attractions like Kristkirken and Det Gamle Borgerhus. After sightseeing, unwind in the fitness center. Free WiFi and parking add value to your stay near Kolding Train Station.
The price is $83
$103 total
includes taxes & fees
Oct 1 - Oct 2
PULZION - Sportshotel
A rooftop terrace with a brick floor, multiple sofas, and umbrellas.

16. Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.4 out of 10, Very good, (1,000 reviews)
Tucked near Middelfart Station, this welcoming hotel offers free breakfast, WiFi, and parking. Unwind in the garden, enjoy drinks at the bar, or grab snacks at the deli. Kulturoen and Middelfart Marina attractions await just minutes away.
The price is $90
$112 total
includes taxes & fees
Oct 13 - Oct 14
Milling Hotel Park
An indoor swimming pool with slides and a sunroof.

17. Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
Fredericia
8.8 out of 10, Excellent, (1,001 reviews)
Step into the Danish scene at this Fredericia hotel with a contemporary nightclub and Restaurant RYES serving international cuisine. Work out in the fitness center, relax on the terrace, or walk to Madsby Legepark. With free WiFi, parking, and Fredericia Station nearby, exploration is effortless.
The price is $85
$106 total
includes taxes & fees
Oct 25 - Oct 26
Best Western Plus Hotel Fredericia
A dining table set with plates, glasses, a candle, and a vase with flowers.

18. Hotel Postgaarden

Hotel Postgaarden
3.0 star property
Fredericia
8.4 out of 10, Very good, (669 reviews)
Wake up to complimentary breakfast at this hotel near Fredericia Station, then borrow free bikes to discover local hiking trails. Visit nearby Bridge of Love or relax in the garden after a day of exploring. Helpful staff and free parking add convenience.
The price is $122
$153 total
includes taxes & fees
Oct 3 - Oct 4
Hotel Postgaarden
An aerial view of a coastal property with multiple buildings, a parking lot, and a body of water.

19. Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (820 reviews)
This historic hotel offers room service and convenient train station access. Explore nearby Naturparken Hindsgavl Dyrehave, then relax at Slotscaféen for lunch and dinner or enjoy the bar, deli, and terrace. A business-friendly retreat with gallery attractions just moments away.
The price is $147
$183 total
includes taxes & fees
Oct 14 - Oct 15
Hindsgavl Slot
A modern hotel room with a loft bed, a dining area with a wooden table and chairs, a kitchen in the background, and a staircase leading to the loft.

20. Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark

Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
2.5 star property
Middelfart
8.8 out of 10, Excellent, (165 reviews)
This golf hotel offers complimentary WiFi, parking, and daily buffet breakfast. Active travelers will appreciate the adjacent hiking and biking trails, while Middelfart Marina and Lillebaelt Golf Club are just minutes away. Middelfart Station is a 19-minute walk.
The price is $98
$123 total
includes taxes & fees
Oct 11 - Oct 12
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Go beyond your typical stay in Nyby Strandhuse

pet friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

Top landmarks in Nyby Strandhuse

Trapholt Museum

8.2/10 (17 reviews)
Trapholt Museum is 0.5 mi (0.7 km) from central Nyby Strandhuse, why not stop by during your stay. If you want to experience more of the culture Nyby Strandhuse has to offer, head to Danish Museum of Nursing History, Godset, and Koldinghus.
See properties

Check out reviews of Nyby Strandhuse hotels guests love

A room with a large window overlooking a body of water and a dock.
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
Kolding

10/10 Exceptional

Perfect for retreat or relaxing in truly amazing surroundings. The standard rooms in the main building are small, but you get value for money.
United States
Gideon
Reviewed August 26, 2026
Hotel Koldingfjord