Find 4 Star Hotels in Vedelshave from SAR 306
- 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
Tonight
Tomorrow
Next weekend
In two weeks
Compare Vedelshave 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Comwell Kolding
Comwell Kolding
8.8 out of 10, Excellent, (1005)
The price is SAR 434
SAR 543 total
includes taxes & fees
30 Mar - 31 Mar

Munkebjerg Hotel
Munkebjerg Hotel
8.8 out of 10, Excellent, (1012)
The price is SAR 455
SAR 568 total
includes taxes & fees
30 Mar - 31 Mar

Comwell Middelfart
Comwell Middelfart
8.6 out of 10, Excellent, (1002)
The price is SAR 430
SAR 538 total
includes taxes & fees
30 Mar - 31 Mar

Kolding Hotel Apartments
Kolding Hotel Apartments
9.0 out of 10, Wonderful, (875)
The price is SAR 390
SAR 488 total
includes taxes & fees
23 Mar - 24 Mar

Comwell Kongebrogaarden
Comwell Kongebrogaarden
9.2 out of 10, Wonderful, (966)
The price is SAR 507
SAR 634 total
includes taxes & fees
30 Mar - 31 Mar

Hotel Koldingfjord
Hotel Koldingfjord
9.2 out of 10, Wonderful, (1007)
The price is SAR 525
SAR 656 total
includes taxes & fees
22 Mar - 23 Mar

Trinity Hotel Og Konference
Trinity Hotel Og Konference
8.6 out of 10, Excellent, (635)
The price is SAR 426
SAR 532 total
includes taxes & fees
31 Mar - 1 Apr

Best Western Plus Hotel Fredericia
Best Western Plus Hotel Fredericia
8.8 out of 10, Excellent, (1002)
The price is SAR 306
SAR 383 total
includes taxes & fees
10 Apr - 11 Apr
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 5 days 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 Naturparken Hindsgavl Dyrehave
- Hotels near Danish Museum of Nursing History
- Hotels near Madsby Legepark
- Hotels near CLAY Museum of Ceramic Art Denmark
- Hotels near Skamlingsbanken
- Hotels near Queen Dorothea's Bathhouse
- Hotels near Asvig Strand
- Hotels near Assens Marina
- Hotels near Harridslevgaard Slot
- Hotels near Fionia Park
- Hotels near Godset
- Hotels near Tirsbaek Slot
- Hotels near Strib Automobilmuseum
- Hotels near Madsby Parken
- Hotels near Palsgaard Slot
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 Koldingfjord
- Best Western Plus Hotel Fredericia
- Comwell Kongebrogaarden
- Milling Hotel Park
- Hotel Vejlefjord
- Trinity Hotel Og Konference
- Scandic Odense
- Hotel Assens
- Hotel Postgaarden
- Hotel Kryb I Ly Kro
- Gertruds Petit Hotel
- Hindsgavl Slot
- Fuglsangcentret
- Hotel Medio
- Blommenslyst Kro
- Fjelsted Skov Hotel & Konference
- Severin Kursuscenter og Konferencehotel
- Sixtus Sinatur Hotel og Konference
- Koldinghallerne - Sportel
- Frederik VI's Hotel