Find Beach Hotels in Vedelshave

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Vedelshave Beach Hotels

Tonight
22 Dec - 23 Dec
Tomorrow
23 Dec - 24 Dec
This weekend
26 Dec - 28 Dec
Next weekend
2 Jan - 4 Jan

Our top choices for Vedelshave beach hotels

2 restaurants, breakfast served
Comwell Kellers Park

Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (943)
"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."
United States
Andrew
The price is SAR 535
SAR 668 total
includes taxes & fees
4 Jan - 5 January 2026
Comwell Kellers Park
Restaurant
Aarøsund Badehotel

Aarøsund Badehotel

Aarøsund Badehotel
3.0 star property
Haderslev
9.0 out of 10, Wonderful, (12)
The price is SAR 847
SAR 1,058 total
includes taxes & fees
20 Jan - 21 January 2026
Aarøsund Badehotel
Private spa tub
Hotel Assens

Hotel Assens

Hotel Assens
3.0 star property
Assens
8.0 out of 10, Very Good, (215)
"Very nice hotel (newly renovated) with pretty furniture and areas, nice and friendly owners, nice scandinavian breakfast (bread, pålägg, eggs, juices, coffe, bakeries etc). Has nice jacuzzi, not far from mainroad. "
Sweden
Fanny Sofia
The price is SAR 236
SAR 294 total
includes taxes & fees
5 Jan - 6 January 2026
Hotel Assens
Exterior
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1122)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is SAR 449
SAR 561 total
includes taxes & fees
4 Jan - 5 January 2026
Munkebjerg Hotel
Exterior
Hindsgavl Slot

Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (778)
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
United States
Torben Kruse
The price is SAR 480
SAR 600 total
includes taxes & fees
6 Jan - 7 January 2026
Hindsgavl Slot
Family Apartment | Premium bedding, down comforters, in-room safe, desk
Hotel Melfarhus

Hotel Melfarhus

Hotel Melfarhus
2.5 star property
Middelfart
8.4 out of 10, Very Good, (60)
"Great hotel at the marina in Middelfart. Parking, building and rooms - all accessed through an app on your phone. Very quiet area, rooms are large for EU, and good breakfast included."
United States
Anonymous traveler
The price is SAR 408
SAR 510 total
includes taxes & fees
5 Jan - 6 January 2026
Hotel Melfarhus
Snack bar
Comwell Middelfart

Comwell Middelfart

Comwell Middelfart
4.0 star property
Middelfart
8.6 out of 10, Excellent, (1001)
"Big and comfortable rooms! Many restaurants within walking distance. "
Canada
shae-lynn
Comwell Middelfart
Terrace/patio
Milling Hotel Park

Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.6 out of 10, Excellent, (1002)
"The rooms on the ground floor were spacious and the hotel breakfast excellent. Helpful staff and a relaxed environment lead to an enjoyable stay."
United Kingdom
Manoj
The price is SAR 331
SAR 413 total
includes taxes & fees
7 Jan - 8 January 2026
Milling Hotel Park
Beach
Hotel Juelsminde Strand

Hotel Juelsminde Strand

Hotel Juelsminde Strand
3.0 star property
Juelsminde
7.6 out of 10, Good, (586)
"Really friendly and well run hotel with good facilities and an excellent breakfast"
United Kingdom
Richard
The price is SAR 388
SAR 485 total
includes taxes & fees
18 Jan - 19 January 2026
Hotel Juelsminde Strand
Daily full breakfast (DKK 85 per person)
Hos Mette

Hos Mette

Hos Mette
3.5 star property
Borkop
9.6 out of 10, Exceptional, (167)
"Great and nice place to stay."
Finland
Santtu
The price is SAR 279
SAR 349 total
includes taxes & fees
23 Dec - 24 Dec
Hos Mette
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties

Top Vedelshave Hotel Reviews

Hotel Kolding

Hotel Kolding

10/10 Excellent
"Bare for morgenmaden, vil jeg komme her igen, - den var helt suveræn! "
Iben 1-night trip
Posted 6 days ago
Hotel Kolding

Explore a world of travel with Expedia

Frequently asked questions

What is Vedelshave like for travelers who love the beach?
Reserve your ideal place to stay in Vedelshave, which has a lot to offer the traveler planning a beach vacation.
When's the best time for a beach vacation in Vedelshave?
You can plan your beach trip with this snapshot of weather throughout the year in Vedelshave: The hottest months are usually July and August with an average temp of 61°F, while the coldest months are February and January with an average of 37°F. Average annual precipitation for Vedelshave is 29 inches.
What is there to see and do around Vedelshave?
After arriving and checking into your hotel, you'll probably want to explore your surroundings. If you're eager to check out the beaches, head to Bogense Marina Strand or Fredericia Beach for some relaxation by the water. Discover a variety of local attractions, which include Varbjerg Strand and Båring Vig. For additional things to see and do, consider a visit to Strib Automobilmuseum or Harridslevgaard Slot.