Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Fredericia 3 Star Hotels

See all 86 Hotels in Fredericia
Zleep Hotel Billund

Zleep Hotel Billund

Passager Terminalen 4, Billund
3.0 out of 5.0
3.6 out of 5 (179 reviews)
Easy access to the airport We stayed here due to easy access to the airport which was great. But there was no air conditioning and so we opened the windows to help cool off our stuffy room. But then ended up getting bugs in our room on the third floor due to the street light being right outside our window. We had hoped to ...
  Sep 3, 2017

$92

$92
Zleep Hotel Kolding

Zleep Hotel Kolding

Gronningen 2, Kolding
3.0 out of 5.0
3.7 out of 5 (30 reviews)
Central locationHotel was a low cost family stay to visit legoland and copenhagen while staying on one place. Hotel does not have much of an ambiace but is funccional and good.
  Sep 21, 2017

$70

$70
First Hotel Kolding

First Hotel Kolding

Banegårdspladsen 7, Kolding
3.5 out of 5.0
3.8 out of 5 (39 reviews)
Hidden gem, this hotel doesn't look much on the outside but inside it's pure scandi magic.
  Aug 23, 2017

$82

$82
Vejle Center Hotel

Vejle Center Hotel

Willy Sorensens Plads 3, Vejle
3.0 out of 5.0
3.9 out of 5 (55 reviews)
nice and quiet Nice and quiet place , easy parking , walking distance to city center ! Great breakfast , in a restaurant with park view . Recommended .
  Sep 5, 2017

$76

$76
Milling Hotel Saxildhus, Kolding

Milling Hotel Saxildhus, Kolding

Banegårdspladsen 1, Kolding
3.0 out of 5.0
3.7 out of 5 (69 reviews)
Nicely updated hotel next to the railway stationWill call again and definitely suggest to others so what more can I say (this stupid review is asking me to add more...
  Sep 14, 2015

$97

$97
Milling Hotel Park, Middelfart

Milling Hotel Park, Middelfart

Viaduktvej 28, Middelfart
3.0 out of 5.0
4.2 out of 5 (44 reviews)
Nice room with some flawsNice large room (family room, double bed with sofa bed). The double bed was actually just two single beds moved together, and if you ended up in the middle, the beds actually slipped apart (happened during night). Perhaps an improvement would be to attach them to each other to prevent this from happening. ...
  Jul 16, 2017

$93

$93
Hotel Norden

Hotel Norden

Storegade 55, Haderslev
3.0 out of 5.0
3.3 out of 5 (19 reviews)
Very helpful and accommodatingA modernist hotel so lacking "charm" but thoroughly suitable for accommodation. Rooms clean, smart and all that is required. A shame no restaurant on Monday evenings, but food otherwise very good. A very nice view of the lake from the restaurant. Staff tremendously helpful - after a little inital ...
  Jun 27, 2013

$98

$98
Danhostel Kolding

Danhostel Kolding

Ørnsborgvej 10, Kolding
3.0 out of 5.0
4.7 out of 5 (9 reviews)

$50

$50
Hotel Danica

Hotel Danica

Ove Jensens Alle 28, Horsens
3.0 out of 5.0
3.0 out of 5 (22 reviews)
Close to shops. Hotel was clean and well maintained. Excellent breakfast included, and the main meals were unique, and impressively cooked and presented, although pricey. No complimentary coffee, or laundry facilities. Parking right at front door.. Good free wifi.
  Aug 23, 2014

$96

$96
Legoland Holiday Village

Legoland Holiday Village

Ellehammers Alle 2, Billund
3.0 out of 5.0
3.6 out of 5 (75 reviews)
Nice placeOzzommmm place to Have Kids in..................................... nice place
  Aug 6, 2017

$103

$103
Map

Three Star Hotel Guide for Fredericia

There’s a reason the top 3 star hotels in Fredericia, Vejle are so incredibly popular: They combine comforting amenities and just-for-you service with some of the best rates and discounts the area has to offer. When you book a stay at a three star hotel in Fredericia, you’ll get access to perfect little perks like on-site restaurants and cocktail bars, well-appointed fitness centers, and spacious rooms.

Search for a cheap deal on a 3 star upscale hotel in Fredericia for the most elegant experience, or grab a low rate on one of the cheap 3 star hotels in Fredericia near the local attractions, if you want something a touch more unassuming. Whatever your traveling style, make sure to use the search tools at Expedia to track down prices, read more about amenities, and score a few local discounts.

From business trips to family getaways, the Fredericia 3 star hotels offer a fantastic home base for any type of vacation.