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
Hotel Gammel Havn - Good Night Sleep Tight
"The hotel was lovely. Very quirky and perfect for our family. It was a 2 min walk to restaurants, bars and the harbour. Our kids loved the family room and the hot chocolate machine! We had a family room which was massive. Would highly recommend this hotel."
Reviewed on Jun 2, 2026
Best Western Plus Hotel Fredericia
"Clean room and great staff"
Reviewed on Jun 18, 2026
Trinity Hotel og Konference, BW Signature Collection
"I like this hotel. It’s clean, view is beautiful. Breakfast is excellent . I recommend this hotel"
Reviewed on Aug 18, 2025
Hotel Kryb I Ly Kro
"Absolutely delightful, later check in well organised and easy , and special requests had been carefully listened to. very nice meal in the restaurant, room precisely as advertised . Quiet and comfortable location. The staff were amazing, very friendly and helpful, will definitely be back"
Reviewed on Oct 25, 2025
Hotel Medio
"It’s a Motel. Don’t expect more. Staff was very friendly and the breakfast buffet was very good. Quiet place to spend the night"
Reviewed on Jun 27, 2025
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 Postgaarden
Fuglsangcentret
Danhostel Fredericia
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
Airport Hotel, Billund
"The property was convenient to our neds"
