Find hotels in Vedelshave from SAR 246

  • 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

Go beyond your typical stay in Vedelshave

pet friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool

Check prices for these dates

Tonight
6 Nov - 7 Nov
Tomorrow
7 Nov - 8 Nov
This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Filter by

Property class

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Our top choices for Vedelshave hotels

A modern living area with two sofas, a small table, and a view of a bridge at sunset.

1. Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1,001 reviews)
"Good value, small and nice services like feee coffee and fruit in the evenings. Standard rooms but fine."
Belgium
Jorgen
The price is SAR 406
SAR 507 total
includes taxes & fees
20 Nov - 21 Nov
Severin Kursuscenter og Konferencehotel
A buffet setup with various dishes and condiments, a coffee station, and a green wall in the background.

2. Fjelsted Skov Hotel & Konference

Fjelsted Skov Hotel & Konference
3.0 star property
Middelfart
8.8 out of 10, Excellent, (768 reviews)
"We had a lovely stay. The breakfast was really good with a great selection, and all the staff in the check in counter were so helpful and welcoming."
United Kingdom
Dik Man
The price is SAR 325
SAR 406 total
includes taxes & fees
8 Nov - 9 Nov
Fjelsted Skov Hotel & Konference
A modern restaurant with a high ceiling, natural light from large windows, and a variety of seating arrangements including tables and bar stools.

3. Comwell Middelfart

Comwell Middelfart
4.0 star property
Middelfart
8.6 out of 10, Excellent, (1,009 reviews)
"Okay hotel"
Denmark
Jacob
The price is SAR 400
SAR 500 total
includes taxes & fees
20 Nov - 21 Nov
Comwell Middelfart
A rooftop terrace with a brick floor, multiple sofas, and umbrellas.

4. Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.4 out of 10, Very good, (1,001 reviews)
"Great breakfast."
United States
Elliot
The price is SAR 356
SAR 444 total
includes taxes & fees
8 Nov - 9 Nov
Milling Hotel Park
A modern room with a large sliding glass door leading to a balcony with a view of a cityscape and a river. There is a round table with two stools and a candle on it.

5. Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
Fredericia
9.2 out of 10, Wonderful, (1,000 reviews)
"Great experience, an older hotel, but clran and well maintained. Staff was excellent, nice breakfast, I'd stay again if back in the area."
United States
Torin
The price is SAR 343
SAR 429 total
includes taxes & fees
15 Nov - 16 Nov
Hotel Gammel Havn - Good Night Sleep Tight
A dining area with a table set for two, large windows, and a view of a lake and forest.

6. Trinity Hotel og Konference, BW Signature Collection

Trinity Hotel og Konference, BW Signature Collection
4.0 star property
Fredericia
8.6 out of 10, Excellent, (883 reviews)
"Nice hotel, close to the main road, had a stativer here"
Sweden
Magnus
The price is SAR 485
SAR 607 total
includes taxes & fees
21 Nov - 22 Nov
Trinity Hotel og Konference, BW Signature Collection
A dining table set with plates, glasses, a candle, and a vase with flowers.

7. Hotel Postgaarden

Hotel Postgaarden
3.0 star property
Fredericia
8.4 out of 10, Very good, (703 reviews)
"Very friendly and helpful staff. Great location!"
Denmark
Alexander
The price is SAR 374
SAR 467 total
includes taxes & fees
8 Nov - 9 Nov
Hotel Postgaarden
Terrace/patio

8. Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (409 reviews)
"Great hotel. Wi-Fin great. Amazing shower."
United Kingdom
Akram
The price is SAR 527
SAR 659 total
includes taxes & fees
7 Nov - 8 Nov
Sixtus Sinatur Hotel og Konference
An indoor swimming pool with clear water, metal handrails, and a tiled floor.

9. Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (428 reviews)
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is SAR 374
SAR 468 total
includes taxes & fees
8 Nov - 9 Nov
Fuglsangcentret
An outdoor patio area with a potted plant of purple flowers.

10. Hotel Medio

Hotel Medio
3.0 star property
Fredericia
8.2 out of 10, Very good, (852 reviews)
"Very Good Breakfast"
Germany
Kishore
The price is SAR 411
SAR 514 total
includes taxes & fees
7 Dec - 8 Dec
Hotel Medio
An indoor swimming pool with slides and a sunroof.

11. Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
Fredericia
8.6 out of 10, Excellent, (1,000 reviews)
"Nice hotell, good staff and tasteful breakfast"
Norway
Erik
The price is SAR 316
SAR 394 total
includes taxes & fees
29 Nov - 30 Nov
Best Western Plus Hotel Fredericia
A wooden building with a view of the sea.

12. Lunds Hotel

Lunds Hotel
3.0 star property
Bogense
9.8 out of 10, Exceptional, (346 reviews)
"Nice and quiet. Very well suited to our tastes. Lots of room. Great breakfast."
Canada
Mary-Ann
The price is SAR 541
SAR 677 total
includes taxes & fees
7 Nov - 8 Nov
Lunds Hotel
A modern building with a flat roof and a series of vertical windows.

13. HUSET Middelfart

HUSET Middelfart
3.5 star property
Middelfart
8.8 out of 10, Excellent, (406 reviews)
"It was a great place to stay."
United Kingdom
Wasif
The price is SAR 302
SAR 378 total
includes taxes & fees
27 Nov - 28 Nov
HUSET Middelfart
A dining table set with glasses and cutlery, overlooking a bridge and water.

14. Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,003 reviews)
"Super good place between thextwo brifmdges, right on the waterfront in a beautiful nature sitting."
Denmark
Hans
The price is SAR 693
SAR 867 total
includes taxes & fees
20 Nov - 21 Nov
Comwell Kongebrogaarden
A modern hotel room with a loft bed, a dining area with a wooden table and chairs, a kitchen in the background, and a staircase leading to the loft.

15. Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark

Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
2.5 star property
Middelfart
8.8 out of 10, Excellent, (182 reviews)
"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 353
SAR 441 total
includes taxes & fees
6 Dec - 7 Dec
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
A house with a large porch and multiple windows, surrounded by a forest.

16. By The Bridge Bed & Breakfast

By The Bridge Bed & Breakfast
2.5 star property
Middelfart
9.6 out of 10, Exceptional, (437 reviews)
"Great location just outside Middelfart in beautiful settings. Lovely room and nice breakfast."
Denmark
Brian
The price is SAR 372
SAR 465 total
includes taxes & fees
11 Nov - 12 Nov
By The Bridge Bed & Breakfast
A compact room with a built-in bed, wicker furniture, a small table with a lamp, and a bookshelf.

17. Samsted

Samsted
3.0 star property
Middelfart
9.6 out of 10, Exceptional, (48 reviews)
"We enjoyed our stay. "
United States
Levor
The price is SAR 349
SAR 436 total
includes taxes & fees
8 Nov - 9 Nov
Samsted
A spacious atrium with a glass ceiling, wooden flooring, and a central staircase.

18. Hotel Vissenbjerg Storkro

Hotel Vissenbjerg Storkro
3.0 star property
Vissenbjerg
7.6 out of 10, Good, (482 reviews)
"Nice hotel pleasant staff"
United Kingdom
alex
The price is SAR 459
SAR 574 total
includes taxes & fees
15 Nov - 16 Nov
Hotel Vissenbjerg Storkro
An aerial view of a coastal property with multiple buildings, a parking lot, and a body of water.

19. Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (828 reviews)
"For a couples getaway, this was a perfect spot. Surrounded by beautiful gardens, nature and shore. We dined at the restaurant which was small, but food was excellent and prices reasonable. Breakfast was outstanding. Would definitely return."
United Kingdom
David
The price is SAR 626
SAR 783 total
includes taxes & fees
18 Nov - 19 Nov
Hindsgavl Slot
A modern building with a brick facade, large windows, and a covered outdoor area.

20. Brogaarden Kursuscenter

Brogaarden Kursuscenter
3.0 star property
Middelfart
The price is SAR 398
SAR 497 total
includes taxes & fees
8 Nov - 9 Nov
Brogaarden Kursuscenter
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

Hotels recommended for families in Vedelshave

A buffet setup with various dishes and condiments, a coffee station, and a green wall in the background.

Fjelsted Skov Hotel & Konference

Fjelsted Skov Hotel & Konference
3.0 star property
Middelfart
8.8 out of 10, Excellent, (768)
The price is SAR 325
SAR 406 total
includes taxes & fees
8 Nov - 9 Nov
Fjelsted Skov Hotel & Konference

Top Vedelshave Hotel Reviews

A modern living area with two sofas, a small table, and a view of a bridge at sunset.
Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
Middelfart

10/10 Excellent

Dejlig rent og et sted med masser af plads
United States
Bente
Reviewed August 1, 2026
Severin Kursuscenter og Konferencehotel

Frequently Asked Questions

What are some of the best vacation rentals in Vedelshave?

Beautiful vacation home with a view of the sea, just a 5-minute walk from the beach: Visitors like this Vedelshave vacation home rental. It is located near the beach and has a fireplace, a patio, and a barbecue grill to put you at ease in your new surroundings. It has 3 bedrooms as well as a kitchen with a dishwasher, a fridge, and a stovetop, so you can cook with friends or family. You can relax into your vacation with a garden and a hot tub. See all vacation rentals in Vedelshave.

If I need to cancel my hotel reservation in Vedelshave, will I receive a refund?

Yes, the majority of hotel bookings are fully refundable as long as you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before your scheduled arrival. If you have a non-refundable reservation, you might be able to still cancel and get a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Vedelshave.

Where can I learn more about changing or cancelling my trip to Vedelshave?

To access more information about picking new dates or cancelling your trip to Vedelshave, head over to our customer service page.

What are some accommodations with pools in Vedelshave?

Munkebjerg Hotel: Features a children's pool, an indoor pool, and 3 restaurants. Comwell Kolding and Hotel Koldingfjord are two additional hotels that feature an onsite pool. View all hotels with pools in Vedelshave.

What's the best place to stay near Kolding Train Station Airport (ZBT)?

First Hotel Kolding is a popular 3.5-star hotel featuring a roundtrip airport shuttle and free breakfast. It's located a short 0.1 mi (0.1 km) from Kolding Train Station Airport. Other options within close proximity to the airport include Zleep Hotel Kolding and Milling Hotel Saxildhus.

How is it staying in Vedelshave?

Visitors can enjoy all that Vedelshave has to offer including its beaches. In Vedelshave, there are 23 hotels and other accommodations to choose from. Find out more about Vedelshave.

What should I do while I'm visiting Vedelshave?

A favorite place to visit is Varbjerg Strand. You'll also find Strib Automobilmuseum and Bogense Marina Strand in the area. Check out what more to see and do in Expedia's Vedelshave guide.

What's the weather like 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's the best place to stay in Vedelshave?

Located 17.5 mi (28.1 km) from the heart of Vedelshave, Munkebjerg Hotel is a top choice for your stay based on our traveler data. Other good options for your visit to the area are Hotel Kolding and Comwell Kolding. See all available top hotels, or vacation rentals in Vedelshave.