Search Hotels Near Randal Dog Park, Fredericia

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
11 Dec - 12 Dec
Tomorrow
12 Dec - 13 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

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 3.337.430 ₫
4.171.788 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
Hotel Gammel Havn - Good Night Sleep Tight
Shopping centre
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
Deluxe Apartment, Ocean View | Free WiFi, bed sheets
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 2.709.753 ₫
3.387.191 ₫ total
includes taxes & fees
16 Dec - 17 Dec
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, (776)
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
United States
Torben Kruse
The price is 3.703.574 ₫
4.629.468 ₫ total
includes taxes & fees
6 Jan - 7 Jan 2026
Hindsgavl Slot
Premium bedding, blackout curtains, free WiFi, bed sheets
The Note

The Note

The Note
4.0 star property
19.2 km from Randal Dog Park
9.4 out of 10, Exceptional, (1144)
"Large rooms, friendly staff and an excellent breakfast!"
Canada
Mark
The Note
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 2.956.094 ₫
3.695.117 ₫ total
includes taxes & fees
16 Dec - 17 Dec
Sdr. Bjert Kro
Spa treatment
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, (982)
"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is 2.997.032 ₫
3.746.290 ₫ total
includes taxes & fees
26 Dec - 27 Dec
Kolding Hotel Apartments
Junior Room | Hypo-allergenic bedding, in-room safe, desk, free WiFi
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 2.762.146 ₫
3.452.682 ₫ total
includes taxes & fees
25 Dec - 26 Dec
Milling Hotel Vejle
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 3.018.500 ₫
3.773.125 ₫ total
includes taxes & fees
17 Dec - 18 Dec
Hotel Medio
Family Apartment | Premium bedding, down duvets, in-room safe, desk
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 traveller
The price is 2.939.671 ₫
3.674.589 ₫ total
includes taxes & fees
11 Jan - 12 Jan 2026
Hotel Melfarhus
Restaurant
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 2.791.866 ₫
3.489.832 ₫ total
includes taxes & fees
10 Jan - 11 Jan 2026
Scandic Kolding
Daily continental breakfast (DKK 139 per person)
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, (740)
"Good modern Hotel with a good breakfast."
Germany
Rouven
The price is 2.450.273 ₫
3.062.841 ₫ total
includes taxes & fees
4 Jan - 5 Jan 2026
Four Points Flex by Sheraton Vejle
Lobby
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, (307)
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."
United Kingdom
Mr Alan J
The price is 2.518.264 ₫
3.147.830 ₫ total
includes taxes & fees
16 Dec - 17 Dec
B&B Hotel Vejle
Daily buffet breakfast (DKK 110 per person)
CABINN Vejle Hotel

CABINN Vejle Hotel

CABINN Vejle Hotel
2.5 star property
18.7 km from Randal Dog Park
8.2 out of 10, Very good, (1001)
"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 2.249.916 ₫
2.812.395 ₫ total
includes taxes & fees
15 Dec - 16 Dec
CABINN Vejle Hotel
Free daily continental breakfast
Hotel Kolding

Hotel Kolding

Hotel Kolding
3.5 star property
19.3 km from Randal Dog Park
8.8 out of 10, Excellent, (1610)
"Decent Room Excellent location Good Breakfast"
United States
Suresh
Hotel Kolding
Deluxe Tent, Private Bathroom (Linen Excluded) | Private kitchen | Fridge, stovetop, coffee/tea maker, cookware/dishes/utensils
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 traveller
The price is 681.742 ₫
4.738.045 ₫ total
includes taxes & fees
31 Dec - 1 Jan 2026
Dancamps Trelde Næs
Basic Double Room | Free WiFi
Kolding City Rooms

Kolding City Rooms

Kolding City Rooms
3.0 star property
19.9 km from Randal Dog Park
7.2 out of 10, Good, (20)
"We needed a place to stay, and this fit the bill. We had had a long day driving and hiking and were bone tired. A nice quiet place to stay. "
Australia
Colin
The price is 1.572.517 ₫
1.965.646 ₫ total
includes taxes & fees
13 Dec - 14 Dec
Kolding City Rooms
Comfort Cabin, Private Bathroom (Linen Excluded) | Living area | TV
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 traveller
Dancamps 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

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 260 hotels and other accommodations within a few miles for a convenient home base.
How many hotels should I expect to find close to Randal Dog Park?
Expedia has 260 hotels and other accommodation options 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! The majority of hotel room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which is often 24 or 48 hours before your arrival date. If your reservation is non-refundable, it may still be possible to cancel it and receive a refund within 24 hours of booking. Put your dates in and click on "Search", then use the "fully refundable" filter to view top deals close to 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.

Explore a world of travel with Expedia