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
Poor experience. Winter duvet in use for summer evenings - could not open the windows for air as the room was directly above other guests drinking in the courtyard. Nice hotel but don't expect to get an early nights sleep without earplugs.
Reviewed on Jun 19, 2025

Fuglsangcentret
Highly recommend this property. Excellent buffet breakfast. The only negative is possibly the high cost of eating in the restaurant. Next time we would probably try to find something outside the complex when dining. However it may just be that we get a very low conversion rate on our local currency ...
Reviewed on May 19, 2025

Best Western Plus Hotel Fredericia
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.
Reviewed on Apr 26, 2025

Trinity Hotel Og Konference
Overall, great hotel, heating controls not working correctly
Reviewed on Apr 20, 2025

Hotel Postgaarden
It was amazing. Everybody was so friendly and helpful. The Breaskfast was amazing and so was the dinner served there
Reviewed on Jun 23, 2025

Danhostel Fredericia
Rigtig hyggeligt
Reviewed on Jul 22, 2025

Hotel Kryb I Ly Kro
Good value for price. Staff very helpful. Breakfast plentiful. Rooms are small but bed comfortable. I managed to swim laps for 30 minutes in the small pool. The sauna after the swim was a nice treat.
Reviewed on Jun 1, 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
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

Hotel Kolding
Explore More Ways to Travel with Travelocity
- Extended Stay Hotels in Taulov
- Taulov Hotels
- Extended Stay Hotels in Jelling
- Jelling Hotels
- Bogense Hotels
- Bredsten Hotels
- Ejby Hotels
- Veflinge Hotels
- Morud Hotels
- Borkop Hotels
- Christiansfeld Hotels
- Aarup Hotels
- Hotels near Erholm Gods
- Adventure Hotels in Hvidbjerg Strand
- Hvidbjerg Strand Hotels
- Hejls Hotels
- Guest Houses in Bago
- Lunderskov Hotels
- Extended Stay Hotels in Vejle
- Vejle Hotels
- Hotels with Hot Tubs in Kolding
- Luxury Hotels in Kolding
- Spa Resorts & in Kolding
- Kolding Hotels
- 3 Star Hotels in Vejle Ost
- Apartments in Vejle Ost
- Extended Stay Hotels in Vejle Ost
- Best Western Hotels in Vejle Ost
- Danske Hoteller in Vejle Ost
- Golf Resorts & in Vejle Ost
- Vacation Homes in Vejle Ost
- Resorts in Vejle Ost
- Extended Stay Hotels in Oddersted
- Danske Hoteller in Egtved
- Egtved Hotels
- Ravnsbaek Hotels
- Hotels near Varbjerg Strand
- Vissenbjerg Hotels
- Syddanmark Hotels
- B&B in Syddanmark
- Flights to Christiansfeld
- Flights to Nyby Strandhuse
- Flights to Vejle
- Flights to Kolding
- Flights from Amsterdam to Vejle Ost
- Flights from Baltimore to Vejle Ost
- Flights from Dallas to Vejle Ost
- Flights from Detroit to Vejle Ost
- Flights from Dublin to Vejle Ost
- Flights from Houston to Vejle Ost
- Flights from Istanbul to Vejle Ost
- Flights from London to Vejle Ost
- Flights from Madrid to Vejle Ost
- Flights from Minneapolis - St. Paul to Vejle Ost
- Flights from New York to Vejle Ost
- Flights from Philadelphia to Vejle Ost
- Flights from Seattle to Vejle Ost
- Flights from Vienna to Vejle Ost
- Flights from Frankfurt to Vejle Ost
- Flights from Paris to Vejle Ost
- Flights from Barcelona to Vejle Ost
- Flights from Fort Lauderdale to Vejle Ost
- Flights from Newark to Vejle Ost
- Flights from Birmingham to Vejle Ost
- Flights from Edinburgh to Vejle Ost
- Flights from Copenhagen to Egtved
- Flights from Bengaluru to Egtved