Book Hotels in Fredericia
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top Fredericia hotels
Trinity Hotel og Konference, BW Signature Collection
"I love what I received from the hotel. They are very friendly and super helpful. Love to come back to stay again,"
Reviewed on Sep 12, 2026
Best Western Plus Hotel Fredericia
"Nice and clean hotel, good for families."
Reviewed on Aug 23, 2026
Airport Hotel, Billund
"Significant building works in progress. No access to the stairs between floors. £10 for a half litre of tuborg, and the most expensive breakfast I have ever been fleeced for; £40 for one adult and one 12 year old. Bed was comfortable and it was reasonably quiet. Not a value proposition at all. You ..."
Reviewed on Oct 28, 2026
Hotel Medio
"The hotel has recently been renovated, and the rooms we were staying in were spotless. Loverly beds and hot shower. The staff were very friendly and helpful, Well stocked bar . The breakfast is fantastic with so much choice. I’d definitely recommend this hotel"
Reviewed on Sep 18, 2026
Dancamps Trelde Næs
"Everything has been great from the moment we checked in. Admittedly it was during a rare Danish heatwave but the staff are super, handy shop on site. The pool is great with the slides. On site cafe has a limited menu by good for us. Accommodation is just what we needed, well equipped kitchen, excellent ..."
Reviewed on Aug 14, 2020
Hotel Gammel Havn - Good Night Sleep Tight
Hotel Kryb I Ly Kro
Hotel Postgaarden
Fuglsangcentret
Fredericia Hotel & Travel Guide
With 16 places to put your feet up within Fredericia, people traveling here are able to pick and choose. Within an easy driving distance of the downtown of Fredericia, you can choose from 16 memorable hotels and apartments.
The Hejse Kro is one of the best-located rooms, one of the limited choices within walking distance of the Fredericia central area.
4 miles (6 kilometers) away from downtown Fredericia is the Hotel Postgaarden. This hotel is an excellent option for visitors who are on a tight budget. For another budget option, you could check out the Hotel Medio.
The Comwell Kellers Park is positioned 6 miles (10 kilometers) outside the town center of Fredericia. An alternative place to stay is the Scandic Jacob Gade, which is situated 10 miles (17 kilometers) away. Another two options in the vicinity are the Hotel Koldingfjord as well as the Comwell Kongebrogaarden.
The nearest places to spend the night in Vejle are Christiansfeld and Randbol. Christiansfeld is 18 miles (29 kilometers) to the southwest of Fredericia, while Randbol is 18 miles (29 kilometers) to the southwest. Travelocity-listed rooms in Christiansfeld include the Brødremenighedens Hotel and Den Gamle Grænsekro. The Vandel Kro & Hotel and Randbøldal Camping are some of the places to base yourself in Randbol.
Ensure a serving of local sport by making a voyage to NRGi Arena, which is 45 miles (69 kilometers) to the northeast of Fredericia. Anyone hoping to book Travelocity-listed accommodation near to the action should read about the Hotel Royal or the Scandic Aarhus City.
Billund Airport is situated 25 miles (38 kilometers) outside the city center of Fredericia. Enlightened travelers who want to find accommodation nearby can easily secure a room via Travelocity at the Hotel LEGOLAND or the Lalandia Resort Billund.
Frequently asked questions
Recent Fredericia hotel reviews by fellow wanderers
The Lodge Billund
"This was an excellent hotel which is 10 mins walk from Legoland and 25 minute walk to the Lego House if you follow the shortcut through the sculpture park. Hotel staff were very friendly and helpful. Swimming pool was excellent as was the sauna. Lots of activities available for children, large chess, table tennis and lots more. But the best thing was the breakfast...wow...Lots of choice and the thin layers of chocolate that you can put on your delicious pankes and let it melt in... terrific. Would definitely recommend and will probably be returning in a couple of years.."
