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

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

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


Featured Fredericia Independent Hotels

See all 88 Hotels in Fredericia
Hotel Propellen

Hotel Propellen

Nordmarksvej 3, Billund
4.5 out of 5.0
4.1 out of 5 (463 reviews)
Lovely hotel close to Billund Airport We stayed at the Propellen hotel for a couple of nights while visiting the local attractions in Bil … - 

$125

$125
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

Aastvej 10, Billund
4.5 out of 5.0
4.1 out of 5 (716 reviews)
A unique, fun experience Room was fun decor, quiet and satisfactory but could have used some storage space/ chest of drawers … - 

$121

$121
Hotel Opus Horsens

Hotel Opus Horsens

Egebjergvej 1, Horsens
4.5 out of 5.0
4.5 out of 5 (1,065 reviews)
Average four star hotel. Value for your money. Check in was a bit complicated because I made two di … - 

$97

$97
Hotel Koldingfjord

Hotel Koldingfjord

Fjordvej 154, Kolding
4.5 out of 5.0
4.5 out of 5 (724 reviews)
Magnificent hotel building. Fantastic views of fjord from our room and hotel restaurant. Food delic … - 

$139

$139
Vejle Center Hotel

Vejle Center Hotel

Willy Sorensens Plads 3, Vejle
3.5 out of 5.0
4.0 out of 5 (746 reviews)
nice and quiet Nice and quiet place , easy parking , walking distance to city center ! Great breakfast , in a rest … - 

$79

$79
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjergvej 125, Vejle
4.5 out of 5.0
4.2 out of 5 (902 reviews)
Beautiful! The hotel is located in a remote area so if you're looking for walking places there is nothing arou … - 

$128

$128
Hotel Medio

Hotel Medio

Kolding Landevej 6, Fredericia
3.5 out of 5.0
3.9 out of 5 (317 reviews)
I enjoyed the stay there. Great to be able to park at the door of the room. Great service. Easy to find. - 

$86

$86
Sportshotel Vejen

Sportshotel Vejen

Jacob Gades Allé 1, Vejen
4.5 out of 5.0
3.7 out of 5 (119 reviews)
Business Trip This was the only hotel near to my business meeting. The hotel is clean and easy to find, but is mo … - 

$98

$98
Hindsgavl Slot

Hindsgavl Slot

Hindsgavl Alle 7, Middelfart
4.5 out of 5.0
4.6 out of 5 (284 reviews)
Great experience ... unlike what we can find in the US - 
Koldinghallerne - Sportel

Koldinghallerne - Sportel

Ambolten 2-6, Kolding
2.5 out of 5.0
4.0 out of 5 (153 reviews)

$56

$56
Fuglsangcentret

Fuglsangcentret

Søndermarksvej 150, Fredericia
3.5 out of 5.0
4.1 out of 5 (88 reviews)
Clean, comfortable, well equipped and modern Room is large, has access to sit outdoors, very well equipped, bathroom facilities excellent. Quali … - 

$108

$108
Hotel Gammel Havn

Hotel Gammel Havn

Gothersgade 40, Fredericia
3.5 out of 5.0
3.9 out of 5 (278 reviews)
Comfortable hotel Pleasant hotel in the middle of this historic town. Comfortable rooms in quiet area. No restaurant … - 

$106

$106
Fjelsted Skov Kro

Fjelsted Skov Kro

Store Landevej 92, Ejby
3.5 out of 5.0
4.2 out of 5 (69 reviews)
clean out of the way nice hotel, very clean with view of sheep pasture and farm house - 

$107

$107
Den Gamle Grænsekro

Den Gamle Grænsekro

Koldingvej 51, Christiansfeld
3.5 out of 5.0
3.9 out of 5 (88 reviews)

$119

$119
Trinity Hotel og Konference Center

Trinity Hotel og Konference Center

Gl. Faergevej 30, Snoghoj, Fredericia
4.5 out of 5.0
4.2 out of 5 (186 reviews)
It was nice tobstay atvtrinity hotel It is very clean the staff were very ftiendly We came earlybto … - 

$141

$141
Severin

Severin

Skovsvinget 25, Middelfart
3.5 out of 5.0
4.1 out of 5 (242 reviews)
Hotel stay Nice hotel. Staff was friendly and helpful. Watched a beautiful sunset from the hotels restaurant p … - 
Jerlev kro

Jerlev kro

Vilstrupvej 4, Vejle
3.5 out of 5.0
3.8 out of 5 (5 reviews)

$64

$64
Hotel Gudenå

Hotel Gudenå

Vongevej 41, Torring
3.5 out of 5.0
3.9 out of 5 (356 reviews)
Clean, (a bit too) Quiet, Inexpensive Hotel This was a nice change from the usual 'linens not included', small, expensive hotels in Denmark. We … - 

$85

$85
Elisesminde

Elisesminde

Hover Kirkever 27, Vejle
3.5 out of 5.0
4.4 out of 5 (40 reviews)
Gorgeous Place We only spent a night there - both the apartment and the private room are gorgeous, and amazingly f … - 

$82

$82
Marcussens Hotel

Marcussens Hotel

Strandgade 22, Assens
3.5 out of 5.0
3.4 out of 5 (37 reviews)

Independent Fredericia Hotel Guide

Some globe-trotters choose hotels based on location, but others book by name. And thanks to Expedia you don’t have to pick. It is why we offer such an expansive range of Independent hotels in Fredericia, Vejle. Known for well-appointed rooms and friendly, personalized service, each of the top Independent Fredericia hotels guarantees an unparalleled level of comfort and quality.

You’ll find best-in-class amenities like clean rooms and quiet atmospheres, and some Fredericia Independent locations may even offer extra little benefits and discounts for frequent travelers.