Find hotels in Vedelshave from NT$3,193

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 prices for these dates

Tonight
Dec 19 - Dec 20
Tomorrow
Dec 20 - Dec 21
This weekend
Dec 19 - Dec 21
Next weekend
Dec 26 - Dec 28

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Vedelshave hotels

Aerial view
Fuglsangcentret

Fuglsangcentret

Fuglsangcentret
3.5 star property
Fredericia
9.2 out of 10, Wonderful, (355)
Experience a tranquil retreat at this spa hotel adjacent to Fredericia Golf Club. After a day of relaxation in the sauna and indoor pool, enjoy drinks at the bar. Free breakfast, WiFi, and parking enhance your stay near Hannerup Skov.
"A nice place to relax and take some days off. "
Brazil
RODRIGO
The price is NT$3,287
NT$4,108 total
includes taxes & fees
Dec 26 - Dec 27
Fuglsangcentret
Front of property - evening/night
Sdr. Bjert Kro

Sdr. Bjert Kro

Sdr. Bjert Kro
3.0 star property
Bjert
9.2 out of 10, Wonderful, (50)
Historic inn surrounded by nature in Bjert, just minutes from Bjert-Skulptur and Gallery Jes Nordby. Enjoy 5 meeting rooms, a charming snack bar, and peaceful garden terrace. Free WiFi and parking make exploration convenient.
"We loved our stay at this hotel , the service was fantastic and the whole ambiance was cosy and welcoming . The organic taster menu served in the restaurant was excellent and so inventive , also delicious was the included breakfast . "
United Kingdom
Kim
The price is NT$3,564
NT$4,455 total
includes taxes & fees
Dec 22 - Dec 23
Sdr. Bjert Kro
Exterior
Comwell Kongebrogaarden

Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1000)
Soak in panoramic views from the rooftop terrace at this Middelfart retreat. Just 3 minutes from the station, this hotel offers free breakfast, WiFi, and parking. Enjoy the indoor pool, hot tub, and fitness center after exploring nearby Gallery Hindhede.
"Beautiful location "
United Kingdom
Joanne
The price is NT$4,548
NT$5,684 total
includes taxes & fees
Dec 30 - Dec 31
Comwell Kongebrogaarden
View from property
Danhostel Fredericia

Danhostel Fredericia

Danhostel Fredericia
3.0 star property
Fredericia
8.4 out of 10, Very Good, (51)
Set in Fredericia, this welcoming hotel offers free WiFi and parking. Work out in the fitness center or unwind in the sauna after exploring nearby Madsby Legepark. A garden terrace and train station access enhance your Danish getaway.
"Very good, not too far from the train station, very clean"
France
Costa
The price is NT$3,382
NT$4,228 total
includes taxes & fees
Jan 18 - 2026/1/19
Danhostel Fredericia
Family Room | Premium bedding, desk, blackout drapes, iron/ironing board
Comwell Middelfart

Comwell Middelfart

Comwell Middelfart
4.0 star property
Middelfart
8.6 out of 10, Excellent, (1002)
This business-friendly hotel offers free breakfast, WiFi, and parking, plus a fitness center for active travelers. Enjoy dinner at Brasseriet or drinks at the bar after exploring nearby Kulturoen and Strib Automobilmuseum attractions.
"Big and comfortable rooms! Many restaurants within walking distance. "
Canada
shae-lynn
The price is NT$3,821
NT$4,776 total
includes taxes & fees
Jan 9 - 2026/1/10
Comwell Middelfart
2 bars/lounges
Hotel Medio

Hotel Medio

Hotel Medio
3.0 star property
Fredericia
8.2 out of 10, Very Good, (787)
This family-friendly destination offers peaceful relaxation with 2 bars and a restaurant. Free parking adds convenience while exploring nearby Snoghojgaardparken and Bridge Walking Lillebaelt. Just a 6-minute drive from Middelfart Station.
"Great place!! "
United Kingdom
simon
The price is NT$3,639
NT$4,549 total
includes taxes & fees
Dec 20 - Dec 21
Hotel Medio
Front of property
Fjelsted Skov Hotel & Konference

Fjelsted Skov Hotel & Konference

Fjelsted Skov Hotel & Konference
3.0 star property
Middelfart
8.8 out of 10, Excellent, (583)
Discover boutique tranquility near Middelfart's attractions at this forest hotel. Enjoy complimentary Wi-Fi, free parking, and business facilities. The garden, terrace, and snack bar create perfect spaces to unwind after exploring nearby Humlemagasinets Haver.
"Perfect for a one night stay, friendly, easy to find and good quality"
Netherlands
Godefridus
The price is NT$3,006
NT$3,757 total
includes taxes & fees
Dec 23 - Dec 24
Fjelsted Skov Hotel & Konference
Superior Single Room | Hypo-allergenic bedding, desk, laptop workspace, free WiFi
Trinity Hotel Og Konference

Trinity Hotel Og Konference

Trinity Hotel Og Konference
4.0 star property
Fredericia
8.6 out of 10, Excellent, (730)
Experience the perfect blend of comfort and convenience at this business-friendly hotel. Enjoy free breakfast, WiFi, and parking while exploring nearby Snoghojgaardparken. Restaurant Lillebælt offers three daily meals, complemented by a bar, deli, and terrace.
"I like this hotel. It’s clean, view is beautiful. Breakfast is excellent . I recommend this hotel "
United States
Phung
The price is NT$3,349
NT$4,186 total
includes taxes & fees
Jan 11 - 2026/1/12
Trinity Hotel Og Konference
Standard Triple Room | Desk, free WiFi
Hotel Assens

Hotel Assens

Hotel Assens
3.0 star property
Assens
7.8 out of 10, Good, (210)
Refresh at the on-site spa, then grab a bite at the café or unwind with a drink at the bar. Free breakfast, WiFi, and parking enhance your stay, while the terrace offers a perfect spot to relax near local attractions.
"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 NT$1,518
NT$1,898 total
includes taxes & fees
Dec 20 - Dec 21
Hotel Assens
Garden
Hotel Juelsminde Strand

Hotel Juelsminde Strand

Hotel Juelsminde Strand
3.0 star property
Juelsminde
7.6 out of 10, Good, (586)
Overlooking the beach, this Nordic getaway sits adjacent to Juelsminde Golf Club. Enjoy local cuisine at Restaurant Faergegaarden, unwind in the sauna, or relax on the terrace. Free breakfast, WiFi and parking enhance your coastal escape near Pottemageren.
"Really friendly and well run hotel with good facilities and an excellent breakfast"
United Kingdom
Richard
The price is NT$3,368
NT$4,210 total
includes taxes & fees
Jan 18 - 2026/1/19
Hotel Juelsminde Strand
Shared fridge, microwave
Villa Søndervang

Villa Søndervang

Villa Søndervang
3.0 star property
Middelfart
6.8 out of 10, (16)
Escape to this charming Middelfart guesthouse offering free WiFi and parking. Relax in the beautiful garden or unwind on the terrace while exploring nearby Humlemagasinets Haver and Kaersgaard. Just 12 minutes from Aarup Station.
"Offered us a good enough place to sleep and go. The cleanliness of the room and the facilities of the kitchen left a lot to desire. "
Finland
Taina
The price is NT$2,192
NT$2,740 total
includes taxes & fees
Jan 2 - 2026/1/3
Villa Søndervang
Terrace/patio
Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
3.5 star property
Middelfart
9.0 out of 10, Wonderful, (1000)
Positioned near Middelfart Station, this hotel offers a 24-hour fitness center and restaurant with bar. Guests enjoy free breakfast, WiFi, and parking, plus outdoor spaces including a terrace and garden. Kulturoen and Strib Automobilmuseum are just minutes away.
"Great food Can recommend eat dinnet there. Staff was very friendly and serviceoriented"
Denmark
Charlotte
The price is NT$2,851
NT$3,564 total
includes taxes & fees
Jan 14 - 2026/1/15
Severin Kursuscenter og Konferencehotel
Restaurant
HUSET Middelfart

HUSET Middelfart

HUSET Middelfart
3.5 star property
Middelfart
8.8 out of 10, Excellent, (276)
Moments from Middelfart Station, this hotel offers easy access to Gallery Hindhede and CLAY Museum. Enjoy complementary WiFi, parking, and bicycles for exploring nearby hiking trails and mountain biking routes. The garden and terrace create perfect relaxation spaces.
"It was a great place to stay."
United Kingdom
Wasif
HUSET Middelfart
Front of property
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1119)
Surrounded by stunning woods perfect for hiking adventures, this hotel offers panoramic views, an indoor pool, and a full-service spa. With 3 restaurants including international cuisine and convenient access to golfing, guests praise the exceptionally helpful staff.
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is NT$3,782
NT$4,727 total
includes taxes & fees
Jan 11 - 2026/1/12
Munkebjerg Hotel
Signature Double Room | Desk, iron/ironing board, free WiFi, bed sheets
Hindsgavl Slot

Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (777)
Surrounded by nature preserves, this elegant castle offers a refined restaurant serving lunch and dinner, plus a welcoming bar. Convenient to Naturparken Hindsgavl Dyrehave, guests enjoy free WiFi, parking, and attentive room service.
"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "
United States
Torben Kruse
The price is NT$4,445
NT$5,556 total
includes taxes & fees
Jan 6 - 2026/1/7
Hindsgavl Slot
Daily buffet breakfast (DKK 130 per person)
Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
4.0 star property
Fredericia
8.8 out of 10, Excellent, (1000)
Enjoy international dishes at Restaurant RYES after a workout in the fitness center at this Fredericia hotel. Relax at the bar or nightclub before exploring nearby attractions like Madsby Legepark, with free WiFi and parking throughout your stay.
"Extremely friendly staff, great breakfast and awesome room. "
Germany
Nora
The price is NT$2,768
NT$3,460 total
includes taxes & fees
Jan 11 - 2026/1/12
Best Western Plus Hotel Fredericia
Terrace/patio
Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (343)
Wake up to complimentary breakfast at this beach hotel, then explore 2 restaurants serving local cuisine. After visiting nearby Middelfart Marina, relax in the garden or enjoy drinks at the bar. Free WiFi and parking enhance your seaside stay.
"A beautiful location on the bay of a calm residential neighbourhood. Friendly and effective staff. The large family room was very well decorated and appointed. A pleasant stay on the first leg of our road trip."
Sweden
Adam
The price is NT$4,744
NT$5,930 total
includes taxes & fees
Jan 17 - 2026/1/18
Sixtus Sinatur Hotel og Konference
Exterior
Hotel Melfarhus

Hotel Melfarhus

Hotel Melfarhus
2.5 star property
Middelfart
8.4 out of 10, Very Good, (61)
Set adjacent to a golf course, this hotel offers complimentary breakfast, WiFi, and parking. Nearby hiking and biking trails invite outdoor exploration, while Middelfart Marina and Golfklubben Lillebaelt are just a short journey away. Middelfart Station is a 19-minute walk.
"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 NT$3,544
NT$4,430 total
includes taxes & fees
Jan 18 - 2026/1/19
Hotel Melfarhus
Property amenity
Hotel Gammel Havn - Good Night Sleep Tight

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, (1002)
Located near a train station in Fredericia, this hotel offers free breakfast, WiFi, and parking. After a workout in the fitness center, enjoy the beach bar or borrow complimentary bicycles to explore nearby Bridge of Love attractions.
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is NT$3,382
NT$4,228 total
includes taxes & fees
Jan 18 - 2026/1/19
Hotel Gammel Havn - Good Night Sleep Tight
Beach nearby
Hotel Postgaarden

Hotel Postgaarden

Hotel Postgaarden
3.0 star property
Fredericia
8.4 out of 10, Very Good, (598)
Discover a pleasant hotel near Fredericia Station offering free WiFi, parking, and daily buffet breakfast. Enjoy hiking trails, borrow complimentary bikes, or relax in the garden and terrace. Bridge of Love and other attractions are just moments away.
"Clean hotel with nice staff. "
United States
Gerianne P
Hotel Postgaarden
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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 3 days ago
Hotel Kolding

More cheap stays in Vedelshave

6 Person Holiday Home in Asperup

6 Person Holiday Home in Asperup

Middelfart Syddanmark
Get rates

Frequently asked questions

What's the best place to stay in Vedelshave?
Based on Expedia's traveler preferences, 6 Person Holiday Home in Asperup is a top place to stay in Vedelshave. 4 Star Holiday Home in Asperup is another good choice for your trip. See all available top hotels, or vacation rentals in Vedelshave.
What are some of the best vacation rentals in Vedelshave?
6 Person Holiday Home in Asperup: This Vedelshave vacation home rental offers a terrace and free WiFi to help you feel comfortable in your new surroundings. This vacation rental also comes with free parking to give you added peace of mind. Another good choice for your trip to Vedelshave is 4 Star Holiday Home in Asperup. 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?
4 Star Holiday Home in Asperup: Offers an indoor pool, an outdoor pool, and a sauna. Munkebjerg Hotel and Comwell Kolding 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 21 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 Båring Vig and Strib Automobilmuseum 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.

Explore a world of travel with Expedia