Top Hotels Near Madsby Legepark in Fredericia from AU$139

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
7 Dec - 8 Dec
Tomorrow
8 Dec - 9 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Accommodation near Madsby Legepark

Property amenity
Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight

3.0 star property
2.2 km from Madsby Legepark
9.2 out of 10, Wonderful, (1001)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is AU$217
includes taxes & fees
6 Jan - 7 Jan 2026
Hotel Gammel Havn - Good Night Sleep Tight
Beach nearby
Hotel Postgaarden

Hotel Postgaarden

3.0 star property
2.1 km from Madsby Legepark
8.4 out of 10, Very good, (598)
"Clean hotel with nice staff. "
United States
Gerianne P
Hotel Postgaarden
Aerial view
Fuglsangcentret

Fuglsangcentret

3.5 star property
2 km from Madsby Legepark
9.2 out of 10, Wonderful, (352)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is AU$179
includes taxes & fees
12 Dec - 13 Dec
Fuglsangcentret
2 bars/lounges
Hotel Medio

Hotel Medio

3.0 star property
5.5 km from Madsby Legepark
8.2 out of 10, Very good, (787)
"Great place!! "
United Kingdom
simon
The price is AU$216
includes taxes & fees
8 Dec - 9 Dec
Hotel Medio
Signature Double or Twin Room
Hos Mette

Hos Mette

3.5 star property
9.2 km from Madsby Legepark
9.6 out of 10, Exceptional, (167)
"Great and nice place to stay."
Finland
Santtu
The price is AU$139
includes taxes & fees
13 Dec - 14 Dec
Hos Mette
Interior
Samsted

Samsted

3.0 star property
8.4 km from Madsby Legepark
9.6 out of 10, Exceptional, (24)
"Lovely. So many offerings of games and books from the hotel."
Sweden
Sarah
The price is AU$188
includes taxes & fees
13 Dec - 14 Dec
Samsted
Exterior
Hotel Melfarhus

Hotel Melfarhus

2.5 star property
9.4 km from Madsby Legepark
8.4 out of 10, Very good, (60)
"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 AU$206
includes taxes & fees
13 Dec - 14 Dec
Hotel Melfarhus
Comfort Cabin, Private Bathroom (Linen Excluded) | Living area
Dancamps Kolding

Dancamps Kolding

3.0 star property
18.3 km from Madsby Legepark
6.6 out of 10, (44)
"Det var veldig skitten der når vi kom. Spesielt oppe på hemsen. "
Norway
Anonymous traveller
Dancamps Kolding
Sauna
Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro

3.5 star property
9.6 km from Madsby Legepark
8.2 out of 10, Very good, (825)
"Lovely place to stay "
United Kingdom
P
Hotel Kryb I Ly Kro
Signature Double Room
Hindsgavl Slot

Hindsgavl Slot

4.0 star property
8.3 km from Madsby Legepark
9.2 out of 10, Wonderful, (776)
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
United States
Torben Kruse
The price is AU$239
includes taxes & fees
6 Jan - 7 Jan 2026
Hindsgavl Slot
Bar (on property)
Scandic Kolding

Scandic Kolding

3.5 star property
17.1 km from Madsby Legepark
8.6 out of 10, Excellent, (1003)
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is AU$211
includes taxes & fees
20 Dec - 21 Dec
Scandic Kolding
Smart TV
Hotel Kolding

Hotel Kolding

3.5 star property
18.4 km from Madsby Legepark
8.8 out of 10, Excellent, (1604)
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
Lounge
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

3.0 star property
18.3 km from Madsby Legepark
8.4 out of 10, Very good, (738)
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is AU$175
includes taxes & fees
1 Jan - 2 Jan 2026
Four Points Flex by Sheraton Vejle
Daily buffet breakfast (DKK 110 per person)
CABINN Vejle Hotel

CABINN Vejle Hotel

2.5 star property
19 km from Madsby Legepark
8.2 out of 10, Very good, (1003)
"Right in the town centre with plenty of shops bars and restaurants, parking was under £10 for every 24 hours Excellent customer service and great value for money"
United Kingdom
Heather
The price is AU$155
includes taxes & fees
8 Dec - 9 Dec
CABINN Vejle Hotel
Single Room
B&B Hotel Vejle

B&B Hotel Vejle

3.0 star property
19 km from Madsby Legepark
8.4 out of 10, Very good, (305)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is AU$174
includes taxes & fees
14 Dec - 15 Dec
B&B Hotel Vejle
View from room
PULZION - Sportshotel

PULZION - Sportshotel

2.5 star property
20.2 km from Madsby Legepark
8.4 out of 10, Very good, (148)
"Super fint sted"
Denmark
Ronny
The price is AU$150
includes taxes & fees
13 Dec - 14 Dec
PULZION - Sportshotel
3 restaurants, breakfast, lunch, dinner served; Italian cuisine
Best Western Torvehallerne

Best Western Torvehallerne

4.0 star property
19.1 km from Madsby Legepark
8.0 out of 10, Very good, (1002)
"Nice location. The rooms are ok, but no bulb in the bed light and so… "
Denmark
Klaus
The price is AU$183
includes taxes & fees
2 Jan - 3 Jan 2026
Best Western Torvehallerne
Outdoor pool
Dancamps Trelde Næs

Dancamps Trelde Næs

3.0 star property
8.4 km from Madsby Legepark
7.8 out of 10, Good, (53)
"Hyttene kunne vært vasket utvendig. Ser ikke ut!"
Norway
Anonymous traveller
The price is AU$269
includes taxes & fees
31 Dec - 1 Jan 2026
Dancamps Trelde Næs
Front of property
Milling Hotel Vejle

Milling Hotel Vejle

3.5 star property
19.6 km from Madsby Legepark
8.8 out of 10, Excellent, (1002)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is AU$196
includes taxes & fees
25 Dec - 26 Dec
Milling Hotel Vejle
Daily buffet breakfast (DKK 75.00 per person)
Danhostel Kolding

Danhostel Kolding

3.0 star property
19.1 km from Madsby Legepark
9.2 out of 10, Wonderful, (130)
"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 AU$145
includes taxes & fees
13 Dec - 14 Dec
Danhostel Kolding
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

Top Madsby Legepark Hotel Reviews

Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight

4/10 Poor
"Fitness room did not exist, very cold rooms, difficult to arrive late"
Merethe 2-night trip
Posted 2 months ago
Hotel Gammel Havn - Good Night Sleep Tight

Hotels near other Madsby Legepark attractions

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

Madsby Parken

Enjoy an outing to Madsby Parken during your stay in Fredericia. Wander the lakeside in this relaxing area.
See properties

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