Find 4 Star Hotels in Vedelshave from AED 298
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Vedelshave 4 Star Hotels
Compare Vedelshave 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Munkebjerg Hotel
Munkebjerg Hotel
8.8 out of 10, Excellent, (1201)
The price is AED 443
AED 554 total
includes taxes & fees
14 Apr - 15 Apr

Comwell Kolding
Comwell Kolding
8.8 out of 10, Excellent, (1128)
The price is AED 371
AED 464 total
includes taxes & fees
27 Apr - 28 Apr

Comwell Middelfart
Comwell Middelfart
8.6 out of 10, Excellent, (1067)
The price is AED 367
AED 459 total
includes taxes & fees
27 Apr - 28 Apr

Kolding Hotel Apartments
Kolding Hotel Apartments
9.0 out of 10, Wonderful, (879)
The price is AED 381
AED 476 total
includes taxes & fees
12 Apr - 13 Apr

Hotel Koldingfjord
Hotel Koldingfjord
9.2 out of 10, Wonderful, (1112)
The price is AED 424
AED 530 total
includes taxes & fees
6 Apr - 7 Apr

Trinity Hotel Og Konference
Trinity Hotel Og Konference
8.6 out of 10, Excellent, (635)
The price is AED 397
AED 496 total
includes taxes & fees
14 Apr - 15 Apr

Comwell Kongebrogaarden
Comwell Kongebrogaarden
9.2 out of 10, Wonderful, (966)
The price is AED 443
AED 553 total
includes taxes & fees
20 Apr - 21 Apr

Best Western Plus Hotel Fredericia
Best Western Plus Hotel Fredericia
8.8 out of 10, Excellent, (1045)
The price is AED 298
AED 373 total
includes taxes & fees
1 May - 2 May
Save an average of 15% on thousands of hotels when you're signed in
Learn more about Vedelshave
Trip time! Discover the beaches in Vedelshave.
Recent reviews of Vedelshave hotels
Recent reviews of Vedelshave hotels

Hotel Koldingfjord
5/5 Excellent
"This hotel is a classic! It's old-world charm and beauty are meticulously preserved but has all the modern conveniences. It is beautiful and the setting is magnificent. The staff was wonderful and welcoming and ready to meet your every need. The dining was spectacular! I give this stay the highest marks possible. Everything was wonderful."
A verified traveler stayed at Hotel Koldingfjord
Posted 3 weeks ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Vedelshave Hotels by Star Rating
Stay near popular Vedelshave attractions
- Hotels near Koldinghus
- Hotels near Bridge Walking Lillebaelt
- Hotels near Trapholt Museum
- Hotels near Fredericia Beach
- Hotels near Port of Odense
- Hotels near Danish Museum of Nursing History
- Hotels near Naturparken Hindsgavl Dyrehave
- Hotels near CLAY Museum of Ceramic Art Denmark
- Hotels near Madsby Legepark
- Hotels near Asvig Strand
- Hotels near Skamlingsbanken
- Hotels near Assens Marina
- Hotels near Queen Dorothea's Bathhouse
- Hotels near Madsby Parken
- Hotels near Harridslevgaard Slot
- Hotels near Tirsbaek Slot
- Hotels near Fionia Park
- Hotels near Godset
- Hotels near Palsgaard Slot
- Hotels near Strib Automobilmuseum
More Accommodation Types in Vedelshave
- Vacation Homes in Vedelshave
- Apartments in Vedelshave
- Cabin Rentals in Vedelshave
- Condo Rentals in Vedelshave
- Villas in Vedelshave
- B&B in Vedelshave
- Guest Houses in Vedelshave
- RV Parks in Vedelshave
- Aparthotels in Vedelshave
- Hostels in Vedelshave
- Resorts in Vedelshave
- Inns in Vedelshave
- Motels in Vedelshave
- Residences in Vedelshave
Explore more hotels
- Hotel Gammel Havn - Good Night Sleep Tight
- Milling Hotel Park
- Best Western Plus Hotel Fredericia
- Comwell Kongebrogaarden
- Scandic Odense
- Trinity Hotel Og Konference
- Hotel Kryb I Ly Kro
- Hotel Assens
- Severin Kursuscenter og Konferencehotel
- Frederik VI's Hotel
- Hotel Vejlefjord
- Gertruds Petit Hotel
- Fuglsangcentret
- Hotel Postgaarden
- Fjelsted Skov Hotel & Konference
- Hindsgavl Slot
- Sixtus Sinatur Hotel og Konference
- Koldinghallerne - Sportel
- Blommenslyst Kro
- Hotel Medio