Find hotels near Randal Dog Park, Fredericia from NT$3,191

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
Dec 20 - Dec 21
Tomorrow
Dec 21 - Dec 22
Next weekend
Dec 26 - Dec 28
In two weeks
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Randal Dog Park hotels

Property amenity
Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
2.6 km from Randal Dog Park
9.2 out of 10, Wonderful, (1000)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is NT$3,558
NT$4,448 total
includes taxes & fees
Dec 21 - Dec 22
Hotel Gammel Havn - Good Night Sleep Tight
Aerial view
Fuglsangcentret

Fuglsangcentret

Fuglsangcentret
3.5 star property
2.9 km from Randal Dog Park
9.2 out of 10, Wonderful, (355)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is NT$3,285
NT$4,106 total
includes taxes & fees
Dec 26 - Dec 27
Fuglsangcentret
Gazebo
By The Bridge Bed & Breakfast

By The Bridge Bed & Breakfast

By The Bridge Bed & Breakfast
2.5 star property
7.8 km from Randal Dog Park
9.6 out of 10, Exceptional, (395)
"Very quiet & clean accomodation, nice surrounding. Lillebælt only a few hundred meters away. Very friendly hosts. Basic breakfast but OK. Would be worth to stay longer."
Germany
Dr. Stefan
The price is NT$3,044
NT$3,804 total
includes taxes & fees
Jan 3 - 2026/1/4
By The Bridge Bed & Breakfast
Signature Double or Twin Room | Individually decorated, individually furnished, soundproofing
Hos Mette

Hos Mette

Hos Mette
3.5 star property
9 km from Randal Dog Park
9.6 out of 10, Exceptional, (167)
"Great and nice place to stay."
Finland
Santtu
The price is NT$2,553
NT$3,191 total
includes taxes & fees
Dec 21 - Dec 22
Hos Mette
Interior
Samsted

Samsted

Samsted
3.0 star property
8.6 km from Randal Dog Park
9.6 out of 10, Exceptional, (24)
"Lovely. So many offerings of games and books from the hotel."
Sweden
Sarah
The price is NT$3,265
NT$4,081 total
includes taxes & fees
Dec 22 - Dec 23
Samsted
Signature Double Room | Desk, iron/ironing board, free WiFi, bed sheets
Hindsgavl Slot

Hindsgavl Slot

Hindsgavl Slot
4.0 star property
9.3 km from Randal Dog Park
9.2 out of 10, Wonderful, (778)
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
United States
Torben Kruse
The price is NT$4,940
NT$6,175 total
includes taxes & fees
Jan 14 - 2026/1/15
Hindsgavl Slot
Exterior
The Note

The Note

The Note
4.0 star property
19.2 km from Randal Dog Park
9.4 out of 10, Exceptional, (1164)
"Really nice breakfast, great staff!"
Canada
Yuan
The Note
Exterior
Comwell Kellers Park

Comwell Kellers Park

Comwell Kellers Park
4.0 star property
10.3 km from Randal Dog Park
9.0 out of 10, Wonderful, (943)
"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."
United States
Andrew
The price is NT$4,545
NT$5,681 total
includes taxes & fees
Jan 4 - 2026/1/5
Comwell Kellers Park
Front of property - evening/night
Sdr. Bjert Kro

Sdr. Bjert Kro

Sdr. Bjert Kro
3.0 star property
18.5 km from Randal Dog Park
9.2 out of 10, Wonderful, (50)
"We loved our stay at this hotel , the service was fantastic and the whole ambiance was cosy and welcoming . The organic taster menu served in the restaurant was excellent and so inventive , also delicious was the included breakfast . "
United Kingdom
Kim
The price is NT$3,562
NT$4,452 total
includes taxes & fees
Dec 22 - Dec 23
Sdr. Bjert Kro
Front of property
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
13.9 km from Randal Dog Park
8.8 out of 10, Excellent, (1118)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is NT$3,780
NT$4,725 total
includes taxes & fees
Jan 4 - 2026/1/5
Munkebjerg Hotel
42-inch TV with digital channels, streaming services
Kolding Hotel Apartments

Kolding Hotel Apartments

Kolding Hotel Apartments
4.5 star property
19.8 km from Randal Dog Park
9.0 out of 10, Wonderful, (985)
"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is NT$3,590
NT$4,488 total
includes taxes & fees
Jan 9 - 2026/1/10
Kolding Hotel Apartments
Front of property
Milling Hotel Vejle

Milling Hotel Vejle

Milling Hotel Vejle
3.5 star property
19.4 km from Randal Dog Park
8.8 out of 10, Excellent, (1001)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is NT$3,309
NT$4,136 total
includes taxes & fees
Dec 21 - Dec 22
Milling Hotel Vejle
Exterior
Hotel Melfarhus

Hotel Melfarhus

Hotel Melfarhus
2.5 star property
10.3 km from Randal Dog Park
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 traveler
The price is NT$3,542
NT$4,428 total
includes taxes & fees
Jan 18 - 2026/1/19
Hotel Melfarhus
2 bars/lounges
Hotel Medio

Hotel Medio

Hotel Medio
3.0 star property
6.5 km from Randal Dog Park
8.2 out of 10, Very Good, (787)
"Great place!! "
United Kingdom
simon
The price is NT$3,637
NT$4,546 total
includes taxes & fees
Dec 21 - Dec 22
Hotel Medio
Garden views
Hotel Vejlefjord

Hotel Vejlefjord

Hotel Vejlefjord
4.5 star property
11.3 km from Randal Dog Park
8.4 out of 10, Very Good, (267)
"Lovely place. Staff professional. Pillows very soft. And small. Food pricey."
United States
miguel
The price is NT$6,633
NT$8,291 total
includes taxes & fees
Jan 4 - 2026/1/5
Hotel Vejlefjord
Bar (on property)
Scandic Kolding

Scandic Kolding

Scandic Kolding
3.5 star property
17.9 km from Randal Dog Park
8.6 out of 10, Excellent, (1001)
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is NT$3,530
NT$4,413 total
includes taxes & fees
Jan 16 - 2026/1/17
Scandic Kolding
Smart TV
Hotel Kolding

Hotel Kolding

Hotel Kolding
3.5 star property
19.3 km from Randal Dog Park
8.8 out of 10, Excellent, (1623)
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
Sauna
Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
3.5 star property
10.5 km from Randal Dog Park
8.2 out of 10, Very Good, (828)
"Lovely place to stay "
United Kingdom
P
Hotel Kryb I Ly Kro
Lounge
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
18 km from Randal Dog Park
8.4 out of 10, Very Good, (742)
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is NT$2,789
NT$3,486 total
includes taxes & fees
Jan 3 - 2026/1/4
Four Points Flex by Sheraton Vejle
Single Room | Desk, laptop workspace, free WiFi, bed sheets
B&B Hotel Vejle

B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
18.7 km from Randal Dog Park
8.4 out of 10, Very Good, (309)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is NT$2,989
NT$3,736 total
includes taxes & fees
Jan 3 - 2026/1/4
B&B Hotel Vejle
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 Randal Dog Park Hotel Reviews

Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia

10/10 Excellent
"The staff here are very very friendly and helpful. The restaurant has good food and they are very nice and make recommendations when I asked. "
Moses 1-night trip
Posted 9 months ago
Best Western Plus Hotel Fredericia

Hotels near other Randal Dog Park attractions

Madsby Legepark

4.3/5 (18 reviews)
Explore the great outdoors at Madsby Legepark, a lovely green space in Fredericia. Wander the lakeside in this relaxing area.
See properties

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

Frequently asked questions

What's the area like around Randal Dog Park?
Randal Dog Park is located in Fredericia. You'll find 265 hotels and other accommodations within a few miles for a convenient home base.
What's the best hotel to stay near Randal Dog Park?
Best Western Plus Hotel Fredericia is one of the top choices for your stay based on our traveler data, and this hotel offers a restaurant and free parking. It's located just a short 0.7 mi (1.2 km) from Randal Dog Park. Another good choice is Danhostel Fredericia, located just 0.7 mi (1.1 km) away.
How many hotels will I find close to Randal Dog Park?
Expedia has 265 hotels and other accommodations a few miles from Randal Dog Park.
If I need to cancel the hotel reservation for my stay near Randal Dog Park, will I receive a refund?
Yes! Most hotel room reservations are refundable if you cancel before the hotel's cancellation deadline, which is often 24 or 48 hours before your arrival date. If you have a non-refundable reservation, you might be able to still cancel and receive a refund within 24 hours of booking. Add dates, click "Search", then filter by "fully refundable" to get the best deals available near Randal Dog Park.
Where can I learn more about changing or cancelling my trip in the area near Randal Dog Park?
For more details about rescheduling or cancelling your stay near Randal Dog Park, head over to our customer service page.
What can I see and do near Randal Dog Park?
You'll want to browse the exhibits at Strib Automobilmuseum 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.