Hotels near Randal Dog Park

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 22 - Dec 23
Tomorrow
Dec 23 - Dec 24
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Randal Dog Park hotels

Daily buffet breakfast (DKK 130 per person)
Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
1.2 km from Randal Dog Park
8.8 out of 10, Excellent, (1002)
"Extremely friendly staff, great breakfast and awesome room. "
Germany
Nora
The price is P5,147
P6,434 total
includes taxes & fees
Jan 18 - Jan 19, 2026
Best Western Plus Hotel Fredericia
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, (1001)
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is P6,988
P8,735 total
includes taxes & fees
Dec 27 - Dec 28
Hotel Gammel Havn - Good Night Sleep Tight
Beach nearby
Hotel Postgaarden

Hotel Postgaarden

Hotel Postgaarden
3.0 star property
2.6 km from Randal Dog Park
8.4 out of 10, Very Good, (598)
"Clean hotel with nice staff. "
United States
Gerianne P
Hotel Postgaarden
Living area
Dancamps Kolding

Dancamps Kolding

Dancamps Kolding
3.0 star property
19 km from Randal Dog Park
6.6 out of 10, (44)
"Det var veldig skitten der når vi kom. Spesielt oppe på hemsen. "
Norway
Anonymous traveler
Dancamps Kolding
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 P6,767
P8,459 total
includes taxes & fees
Dec 23 - Dec 24
Hotel Medio
Hypo-allergenic bedding, desk, laptop workspace, free WiFi
Trinity Hotel Og Konference

Trinity Hotel Og Konference

Trinity Hotel Og Konference
4.0 star property
6.7 km from Randal Dog Park
8.6 out of 10, Excellent, (732)
"I like this hotel. It’s clean, view is beautiful. Breakfast is excellent . I recommend this hotel "
United States
Phung
The price is P6,228
P7,785 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Trinity Hotel Og Konference
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 P5,663
P7,078 total
includes taxes & fees
Jan 3 - Jan 4, 2026
By The Bridge Bed & Breakfast
Terrace/patio
Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
8 km from Randal Dog Park
9.0 out of 10, Wonderful, (1001)
"Great food Can recommend eat dinnet there. Staff was very friendly and serviceoriented"
Denmark
Charlotte
The price is P5,302
P6,627 total
includes taxes & fees
Jan 7 - Jan 8, 2026
Severin Kursuscenter og Konferencehotel
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 P6,075
P7,594 total
includes taxes & fees
Dec 25 - Dec 26
Samsted
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 P4,749
P5,937 total
includes taxes & fees
Dec 23 - Dec 24
Hos Mette
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 P8,255
P10,319 total
includes taxes & fees
Jan 6 - Jan 7, 2026
Hindsgavl Slot
Terrace/patio
Milling Hotel Park

Milling Hotel Park

Milling Hotel Park
3.0 star property
9.2 km from Randal Dog Park
8.6 out of 10, Excellent, (1002)
"The rooms on the ground floor were spacious and the hotel breakfast excellent. Helpful staff and a relaxed environment lead to an enjoyable stay."
United Kingdom
Manoj
The price is P5,494
P6,867 total
includes taxes & fees
Jan 11 - Jan 12, 2026
Milling Hotel Park
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 P8,456
P10,570 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Comwell Kellers Park
Outdoor pool
Dancamps Trelde Næs

Dancamps Trelde Næs

Dancamps Trelde Næs
3.0 star property
7.5 km from Randal Dog Park
7.8 out of 10, Good, (53)
"Hyttene kunne vært vasket utvendig. Ser ikke ut!"
Norway
Anonymous traveler
The price is P1,520
P10,561 total
includes taxes & fees
Dec 29 - Dec 30
Dancamps Trelde Næs
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, (61)
"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 P6,590
P8,238 total
includes taxes & fees
Jan 5 - Jan 6, 2026
Hotel Melfarhus
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
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 P12,334
P15,417 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Hotel Vejlefjord
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, (1122)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is P7,032
P8,790 total
includes taxes & fees
Jan 4 - Jan 5, 2026
Munkebjerg Hotel
Lobby sitting area
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
15 km from Randal Dog Park
9.4 out of 10, Exceptional, (1002)
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord
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, (1002)
"Basic and nothing fancy but a good stay for reaching Legoland without paying the premium. Breakfast was excellent."
United Kingdom
Chun
The price is P6,605
P8,256 total
includes taxes & fees
Jan 9 - Jan 10, 2026
Scandic 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 Randal Dog Park 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 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.
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.