Search Hotels Near Madsby Legepark, Fredericia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
14 Nov - 15 Nov
Tomorrow
15 Nov - 16 Nov
Next weekend
20 Nov - 22 Nov
In two weeks
27 Nov - 29 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Madsby Legepark hotels

A waterfront area with a dock, boats, and a restaurant with outdoor seating.

1. Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
1.4 mi from Madsby Legepark
9.2 out of 10, Wonderful, (1,002 reviews)
"Great experience, an older hotel, but clran and well maintained. Staff was excellent, nice breakfast, I'd stay again if back in the area."
United States
Torin
The price is £85
includes taxes & fees
15 Nov - 16 Nov
Hotel Gammel Havn - Good Night Sleep Tight
A modern lobby with a marble floor, seating area, and a glass partition with the 'RYES' sign.

2. Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
0.2 mi from Madsby Legepark
8.6 out of 10, Excellent, (1,002 reviews)
"Nice hotell, good staff and tasteful breakfast"
Norway
Erik
The price is £78
includes taxes & fees
6 Dec - 7 Dec
Best Western Plus Hotel Fredericia
A rural landscape with a prominent yellow house with a red roof, surrounded by green fields and a small water channel.

3. Danhostel Fredericia

Danhostel Fredericia
3.0 star property
0.1 mi from Madsby Legepark
8.4 out of 10, Very good, (66 reviews)
"Very good, not too far from the train station, very clean"
France
Costa
The price is £90
includes taxes & fees
19 Nov - 20 Nov
Danhostel Fredericia
A dining table set with plates, glasses, a candle, and a vase with flowers.

4. Hotel Postgaarden

Hotel Postgaarden
3.0 star property
1.3 mi from Madsby Legepark
8.4 out of 10, Very good, (706 reviews)
"Very friendly and helpful staff. Great location!"
Denmark
Alexander
The price is £92
includes taxes & fees
13 Dec - 14 Dec
Hotel Postgaarden
A cabin with a large porch and a fire pit, surrounded by tall trees.

5. By The Bridge Bed & Breakfast

By The Bridge Bed & Breakfast
2.5 star property
4.5 mi from Madsby Legepark
9.6 out of 10, Exceptional, (437 reviews)
"Friendly, clean and quiet and a lovely breakfast 🇬🇧😀"
Denmark
Matthew
The price is £92
includes taxes & fees
27 Nov - 28 Nov
By The Bridge Bed & Breakfast
A large, historic building with a central tower, surrounded by a body of water and lush greenery.

6. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
8.8 mi from Madsby Legepark
9.4 out of 10, Exceptional, (1,003 reviews)
"Beautifull place… god breakfast Clean room"
Denmark
Thomas
The price is £110
includes taxes & fees
15 Nov - 16 Nov
Hotel Koldingfjord
A bed with white bedding, a green wall, and a plant with green leaves.

7. The Note

The Note
4.0 star property
12.1 mi from Madsby Legepark
9.4 out of 10, Exceptional, (1,931 reviews)
"Stayed one night - very nice breakfast "
United States
Mette
The price is £100
includes taxes & fees
13 Dec - 14 Dec
The Note
A marina with several boats docked, a large building with a balcony in the background, and a calm water body reflecting the surroundings.

8. Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
4.5 mi from Madsby Legepark
9.2 out of 10, Wonderful, (1,001 reviews)
"Super good place between thextwo brifmdges, right on the waterfront in a beautiful nature sitting."
Denmark
Hans
The price is £128
includes taxes & fees
27 Nov - 28 Nov
Comwell Kongebrogaarden
A buffet table with various food items and a view of the outside through large windows.

9. Danhostel Kolding

Danhostel Kolding
3.0 star property
11.9 mi from Madsby Legepark
9.2 out of 10, Wonderful, (146 reviews)
"We are so fortunate to have found this place! I only wish we had stayed at a Danhostel elsewhere in Denmark. So affordable, clean and with great service! Don't look elsewhere!"
United States
Christina
The price is £68
includes taxes & fees
26 Nov - 27 Nov
Danhostel Kolding
A large white building with a red-tiled roof, situated by a body of water.

10. Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
5.6 mi from Madsby Legepark
9.0 out of 10, Wonderful, (412 reviews)
"Great hotel. Wi-Fin great. Amazing shower."
United Kingdom
Akram
The price is £131
includes taxes & fees
17 Nov - 18 Nov
Sixtus Sinatur Hotel og Konference
A restaurant interior with tables set for dining, a bar area, and large indoor plants.

11. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
11.9 mi from Madsby Legepark
9.0 out of 10, Wonderful, (148 reviews)
"Excellent location. Good varieties of restaurants and good breakfast"
United Kingdom
Yee ha
The price is £94
includes taxes & fees
6 Dec - 7 Dec
Villavejle Hotel, BW Signature Collection
An indoor swimming pool with a water feature, tiled walls, and a visible slide in the background.

12. Kolding Hotel Apartments

Kolding Hotel Apartments
5.0 star property
11.7 mi from Madsby Legepark
9.0 out of 10, Wonderful, (1,123 reviews)
"Quirky and unique hotel. We just spent 1 night, but the kitchenette makes it great if you want to eat in 1 night. Breakfast was wonderful and diversity in food. Parking was easy just outside our apartment. Walkable to many good restaurants. Quiet on the lake and easy to find off the highway."
United States
jeanne
The price is £110
includes taxes & fees
13 Dec - 14 Dec
Kolding Hotel Apartments
A modern building with a flat roof and a series of vertical windows.

13. HUSET Middelfart

HUSET Middelfart
3.5 star property
5.2 mi from Madsby Legepark
8.8 out of 10, Excellent, (406 reviews)
"It was a great place to stay."
United Kingdom
Wasif
The price is £75
includes taxes & fees
27 Nov - 28 Nov
HUSET Middelfart
An aerial view of a building surrounded by dense forest, with a lake and bridge in the background.

14. Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
8.9 mi from Madsby Legepark
8.8 out of 10, Excellent, (1,396 reviews)
"Great Hotel"
United Kingdom
Aaron
The price is £122
includes taxes & fees
30 Nov - 1 Dec
Munkebjerg Hotel
An aerial view of a marina with boats docked, a golf course, and a parking area.

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

Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
2.5 star property
5.9 mi from Madsby Legepark
8.8 out of 10, Excellent, (183 reviews)
"Great hotel at the marina in Middelfart. Parking, building and rooms - all accessed through an app on your phone. Very quiet area, rooms are large for EU, and good breakfast included."
United States
Anonymous traveller
The price is £90
includes taxes & fees
15 Nov - 16 Nov
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
A modern interior with a bar area, seating, and a large window.

16. Scandic Kolding

Scandic Kolding
3.5 star property
10.7 mi from Madsby Legepark
8.6 out of 10, Excellent, (1,002 reviews)
"Great place. Great breakfast"
United States
Cary
The price is £97
includes taxes & fees
12 Dec - 13 Dec
Scandic Kolding
A buffet area with a variety of food items and a coffee station.

17. Hotel Kolding

Hotel Kolding
3.5 star property
11.4 mi from Madsby Legepark
8.8 out of 10, Excellent, (2,046 reviews)
"Great location and excellent breakfast"
United Kingdom
John
The price is £100
includes taxes & fees
12 Dec - 13 Dec
Hotel Kolding
A spa area with multiple basins, a wicker basket, and a person relaxing on a couch.

18. Comwell Kellers Park

Comwell Kellers Park
4.0 star property
6.8 mi from Madsby Legepark
9.0 out of 10, Wonderful, (1,000 reviews)
"The breakfast is great, staff so friendly and rooms very clean"
United States
Susan
The price is £129
includes taxes & fees
30 Nov - 1 Dec
Comwell Kellers Park
A modern living room with a sofa, a coffee table, a lamp, and a bookshelf filled with decorative items and books.

19. Milling Hotel Vejle

Milling Hotel Vejle
3.5 star property
12.2 mi from Madsby Legepark
8.6 out of 10, Excellent, (1,002 reviews)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is £108
includes taxes & fees
28 Nov - 29 Nov
Milling Hotel Vejle
A modern kitchen with a central island, bar stools, and a high ceiling with a view of the city.

20. Kirk Suites

Kirk Suites
4.0 star property
11.4 mi from Madsby Legepark
8.6 out of 10, Excellent, (22 reviews)
"The place is basically new. They said 1.5 years old but if so few guests. The interior is new and hardly used. A lot of space. Nice design. Nice furniture. "
United States
Kenneth
The price is £326
includes taxes & fees
21 Nov - 22 Nov
Kirk Suites
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

Compare popular hotels close to Madsby Legepark

Property
Property class
Guest rating
Breakfast included
Pool
Spa
Pet-friendly
WiFi included
A waterfront area with a dock, boats, and a restaurant with outdoor seating.
Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
9.2
Wonderful
1,002 reviews
View
A modern lobby with a marble floor, seating area, and a glass partition with the 'RYES' sign.
Best Western Plus Hotel Fredericia
4.0 star property
8.6
Excellent
1,002 reviews
View
A rural landscape with a prominent yellow house with a red roof, surrounded by green fields and a small water channel.
Danhostel Fredericia
3.0 star property
8.4
Very good
66 reviews
View
A dining table set with plates, glasses, a candle, and a vase with flowers.
Hotel Postgaarden
3.0 star property
8.4
Very good
706 reviews
View
A cabin with a large porch and a fire pit, surrounded by tall trees.
By The Bridge Bed & Breakfast
2.5 star property
9.6
Exceptional
437 reviews
View

Other attractions near Madsby Legepark

Mellem Himmel Og Jord

Enjoy an outing to Mellem Himmel Og Jord during your stay in Fredericia. Wander the lakeside in this relaxing area.
See properties

Top Madsby Legepark Hotel Reviews

A waterfront area with a dock, boats, and a restaurant with outdoor seating.
Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
Fredericia

10/10 Excellent

The hotel was lovely. Very quirky and perfect for our family. It was a 2 min walk to restaurants, bars and the harbour. Our kids loved the family room and the hot chocolate machine! We had a family room which was massive. Would highly recommend this hotel.
United Kingdom
Karis
Reviewed June 2, 2026
Hotel Gammel Havn - Good Night Sleep Tight

Frequently Asked Questions

What's the area like around Madsby Legepark?

Madsby Legepark is located in an area of Fredericia that travellers like for its lakeside setting. You'll find 250 hotels and other accommodations within a few miles for a convenient home base.

What's the best place to stay close to Madsby Legepark?

Adjacent to Madsby Legepark, Best Western Plus Hotel Fredericia is one of the top choices for your stay based on our traveller data, and this hotel offers a restaurant and free parking. Another good choice is Danhostel Fredericia, located just 0.1 mi (0.2 km) away.

How many hotels should I expect to find close to Madsby Legepark?

Expedia has 250 hotels and other accommodation options a few miles from Madsby Legepark.

If I need to cancel the hotel reservation for my stay near Madsby Legepark, will I receive a refund?

Yes, you'll find most room reservations are fully refundable if cancelled before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your arrival date. If your reservation is non-refundable, it might still be possible to cancel it and get a refund within 24 hours of your booking. Add your dates and click on "Search", then use the filter option "fully refundable" to get the best options available near Madsby Legepark.

What can I see and do near Madsby Legepark?

You'll want to browse the collections at Strib Automobilmuseum, CLAY Museum of Ceramic Art Denmark and Fredericia Town Museum. Sights like Hvide Vandtarn and Den Gl. Hovedvagt highlight some of the local culture. You can enjoy live performances at Fredericia Theater and Det Bruunske Pakhus.