Best Vedelshave Hotels in 2026 from HK$598 - Fully Refundable Options

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

Apartment

Pool

Condo

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Vedelshave hotels

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

A breakfast buffet with various food items and condiments.

A modern interior with a bar area, seating, and large windows offering a view.

A building with large windows and a flag, surrounded by greenery and pink flowers.

1. Severin Kursuscenter og Konferencehotel

Middelfart

Jeppe

HK$675

HK$843 total

includes taxes & fees

15 Oct - 16 Oct

A hotel room with a bed, two bedside tables, a desk, and a chair.

A modern reception area with a reception desk, seating area, and large windows offering views of the outdoors.

A modern restaurant with a high ceiling, natural light from large windows, and a variety of seating arrangements including tables and bar stools.

A modern bar area with a variety of liquor bottles, glasses, and a wooden counter.

2. Comwell Middelfart

Middelfart

Jacob

HK$830

HK$1,038 total

includes taxes & fees

25 Oct - 26 Oct

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

A hotel room with a bed, a chair, a lamp, and a window with curtains.

An outdoor seating area with tables and chairs, large windows, and a brick facade.

A modern living room with a leather sofa, a round coffee table, and a large window offering a view of a green lawn.

3. Fjelsted Skov Hotel & Konference

Middelfart

Yevgen

HK$606

HK$758 total

includes taxes & fees

15 Oct - 16 Oct

A rooftop terrace with a brick floor, multiple sofas, and umbrellas.

A spacious conference room with a high ceiling, large windows, and a carpeted floor.

A hotel reception area with a reception desk, a receptionist, and a red carpeted floor.

A traditional brick building with a glass conservatory, outdoor seating, and a red flag.

4. Milling Hotel Park

Middelfart

Elliot

HK$692

HK$864 total

includes taxes & fees

15 Oct - 16 Oct

A modern building with a curved roof and large windows, surrounded by a well-maintained lawn and a pathway.

A bar area with a wooden counter, multiple seating options, and a well-stocked liquor shelf.

A modern interior with a spiral staircase, a reception desk labeled "VELKOMMEN," and a bar area in the background.

A modern hotel room with a large bed, two bedside tables, a desk, and a chair. There is a window with a view of a green landscape.

5. Trinity Hotel og Konference, BW Signature Collection

Fredericia

HK$858

HK$1,073 total

includes taxes & fees

18 Oct - 19 Oct

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.

A restaurant interior with wooden flooring, black leather seating, and decorative lighting.

A waterfront area with a dock, boats, and a restaurant with outdoor seating.

A modern kitchen with wooden beams, a stainless steel sink, and a black metal ladder.

6. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

Torin

HK$758

HK$948 total

includes taxes & fees

1 Nov - 2 Nov

A dining table set with plates, glasses, a candle, and a vase with flowers.

A corner room with two floral armchairs, a round wooden table, and a large window with a view of buildings.

A neatly made bed with white linens and two pillows, one plain and one with a floral pattern. A grey upholstered chair is positioned against a wall with a light source nearby.

A spacious lobby with a grand staircase, red upholstered chairs, and a large patterned rug.

7. Hotel Postgaarden

Fredericia

Alexander

HK$776

HK$970 total

includes taxes & fees

15 Oct - 16 Oct

A dining table set with cutlery, a vase with flowers, and a view of a lake through a window.

A modern hotel lobby with a black leather sofa, two armchairs, a small round table, and a potted plant. Large windows offer a view of the sea.

8. Sixtus Sinatur Hotel og Konference

Middelfart

Akram

HK$1,216

HK$1,520 total

includes taxes & fees

15 Oct - 16 Oct

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.

An aerial view of a marina with boats docked, a golf course, and a parking area.

A modern restaurant with a spacious layout, large windows, and a variety of seating options.

A hotel room with a wooden desk, a chair, a bed, a TV, and a wardrobe.

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

Middelfart

Anonymous traveller

HK$755

HK$943 total

includes taxes & fees

17 Oct - 18 Oct

An indoor swimming pool with slides and a sunroof.

A modern dining area with round tables, grey chairs, and a central chandelier.

A modern lounge area with a fireplace, sofas, and a table with drinks.

A modern interior with large windows, a potted plant, and a view of the cityscape.

10. Best Western Plus Hotel Fredericia

Fredericia

Erik

HK$657

HK$822 total

includes taxes & fees

8 Nov - 9 Nov

A compact room with a built-in bed, wicker furniture, a small table with a lamp, and a bookshelf.

A modern building with large glass windows, a wooden deck, and a potted plant.

A modern living room with a grey sofa, two patterned pillows, a wicker chair with a cushion, and two wall-mounted lamps.

A room with a large window overlooking a grassy field, binoculars, and a vase with flowers on the windowsill.

11. Samsted

Middelfart

Levor

HK$773

HK$966 total

includes taxes & fees

15 Oct - 16 Oct

A marina with several boats docked, a large building with a balcony in the background, and a calm water body reflecting the surroundings.

A modern living room with a sofa, two chairs, a round table, and a hanging light fixture. There are framed artworks on the wall and potted plants on shelves.

A dining table set with glasses and cutlery, overlooking a bridge and water.

A modern living room with a fireplace, a sofa, a coffee table, and a floor lamp.

12. Comwell Kongebrogaarden

Middelfart

Hans

HK$1,115

HK$1,394 total

includes taxes & fees

25 Oct - 26 Oct

A bar with shelves of liquor bottles and glasses, a clock, and framed pictures on the wall.

A dining table set with bread, a knife, and a wine glass, surrounded by chairs and a patterned carpet.

A double bed with white linens, two bedside lamps, a framed abstract painting, and a vase with yellow flowers on a nightstand.

A two-story building with a red-tiled roof, a reception area, and a gravel driveway.

13. Hotel Medio

Fredericia

Kishore

HK$908

HK$1,135 total

includes taxes & fees

17 Oct - 18 Oct

An aerial view of a modern building complex with multiple interconnected sections, surrounded by green lawns and trees.

An indoor swimming pool with clear water, metal handrails, and a tiled floor.

A well-lit dining area with tables set for a meal, large windows, and a person arranging the tables.

A person operating a tap with a beer tap in a well-lit indoor setting.

14. Fuglsangcentret

Fredericia

RODRIGO

HK$781

HK$976 total

includes taxes & fees

4 Nov - 5 Nov

A modern building with a flat roof and a series of vertical windows.

A hotel room with two beds, a chair, a small table with a bottle and glasses, and a view of the outside.

A pool table with a rack of billiard balls in a room with wooden paneling and a staircase in the background.

A modern interior with round tables and black chairs, a person cleaning a table, and a brick wall in the background.

15. HUSET Middelfart

Middelfart

Wasif

HK$839

HK$1,049 total

includes taxes & fees

19 Oct - 20 Oct

A covered patio area with stone flooring, a wicker sofa with cushions, and a potted plant.

A window with a view of a house, a lawn, and a potted orchid plant.

A hotel room with two beds, a small table, two chairs, a window with curtains, and a lamp.

A view through a doorway of a lush garden with a small building and a tree.

16. By The Bridge Bed & Breakfast

Middelfart

Brian

HK$773

HK$966 total

includes taxes & fees

26 Oct - 27 Oct

An aerial view of a coastal property with multiple buildings, a parking lot, and a body of water.

A hallway with a carpeted floor, a dining area with chairs and a table, and a wall with a floral wallpaper pattern.

A bedroom with a brick wall, a bed with white linens, a blue floral bedspread, and a large blue floral artwork on the wall.

A well-maintained golf course with a clear view of a lake and lush greenery.

17. Hindsgavl Slot

Middelfart

David

HK$1,179

HK$1,474 total

includes taxes & fees

15 Oct - 16 Oct

A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.

A room with a fireplace, bookshelves, a chessboard, and antique furniture.

An indoor swimming pool with a wooden deck, seating area, and large windows.

A narrow, stone-walled hallway with benches and a lantern.

18. Hotel Kryb I Ly Kro

Fredericia

HK$881

HK$1,102 total

includes taxes & fees

15 Oct - 16 Oct

A sailboat docked at a marina with a modern building in the background.

A marina with boats docked, a wooden walkway, and a building with a balcony.

A modern two-story building with large windows and a covered porch area.

A deck with wicker furniture and white umbrellas, overlooking a body of water.

19. Lunds Hotel

Bogense

Mary-Ann

HK$1,124

HK$1,405 total

includes taxes & fees

2 Nov - 3 Nov

A view of a lake with two benches facing it, surrounded by greenery and trees.

A buffet area with various food items and a seating area with chairs and tables.

A rural landscape with a prominent yellow house with a red roof, surrounded by green fields and a small water channel.

A wooden deck with tables and chairs overlooking a river, with a glass building on one side.

20. Danhostel Fredericia

Fredericia

Costa

HK$842

HK$1,053 total

includes taxes & fees

18 Oct - 19 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Vedelshave Hotel Reviews

Milling Hotel Saxildhus

10/10 Excellent

"Travelled with dog - they are very dog friendly so made the stay so much better. They offered free coffee/tea/hot chocolate at any time, breakfast was decent and staff super friendly. Will stay here if I'm ever back in Kolding. Super close to everything, so walkable to city centre. Free parking in the area"

Munkebjerg Hotel

10/10 Excellent

"Great Hotel"

Hotel Kolding

10/10 Excellent

"As always the breakfast buffet is an experience of its own. Worthy of a five star hotel."

Milling Hotel Plaza

10/10 Excellent

"We enjoyed our stay at the Milling Hotel Plaza in Odense, Denmark. The hotel was clean, comfortable, functional, and had quaint, charming decor. It is also conveniently located near the train station and the charming old town which included shops, restaurants, and historical sights. The purchased breakfast was a buffet which included a tasty typical, complete Danish breakfast. The only comment we have of the hotel was in regard to the location of our room on the 4th floor, which overlooked the major road leading to the train station. Our stay was in late September. The outdoor temperature was comfortable. However, the room got very warm at night and had no air conditioning. Therefore, we opened the window which made the room cooler. However, because of the location near the major road leading to the train station, there was quite a bit of noise. We recommend to anyone visiting at a warm part of the year that they consider booking an interior room for that reason."

Milling Hotel Mini 19

10/10 Excellent

"This was my 3rd time staying here. It is becoming a little of a home away from home. Staff is friendly and rooms are clean. This year the breakfast bar seemed to have a bit of trouble keeping up and was a little messy and not as well stocked as previous visits. However overall this is a perfect place to stay when you are in town."

Milling Hotel Park

10/10 Excellent

"Great breakfast."

Severin Kursuscenter og Konferencehotel

8/10 Good

"Es hat uns gut gefallen, die Lage gleich neben der Autobahn ist ideal für einen Zwischenstopp. Die Zimmer sind zweckmäßig eingerichtet. Im Frühstücksraum haben wir uns nicht wohl gefühlt, es war sehr laut und er gleicht eher einer Kantine, obwohl die Auswahl reichhaltig war."

Trinity Hotel og Konference, BW Signature Collection

10/10 Excellent

"I love what I received from the hotel. They are very friendly and super helpful. Love to come back to stay again,"

Hotel Koldingfjord

10/10 Excellent

"Stunning"

More cheap stays in Vedelshave

Gertruds Petit Hotel

Thorsgade 31 Odense

HK$479

HK$598 total

18 Oct - 19 Oct

includes taxes & fees

8.4/10 Very good! (152 reviews)

Milling Hotel Mini 19

Hans Tausens Gade 19 Odense

HK$609

HK$761 total

18 Oct - 19 Oct

includes taxes & fees

7.6/10 Good! (1,026 reviews)

Koldinghallerne - Sportel

Ambolten 2-6 Kolding

HK$614

HK$767 total

15 Oct - 16 Oct

includes taxes & fees

PULZION - Sportshotel

21 Peter Tofts Vej Kolding

HK$637

HK$796 total

15 Oct - 16 Oct

includes taxes & fees

8.4/10 Very good! (171 reviews)

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

84M Østre Hougvej Middelfart

HK$755

HK$943 total

17 Oct - 18 Oct

includes taxes & fees

Milling Hotel Plaza

Østre Stationsvej 24 Odense

HK$825

HK$1,032 total

18 Oct - 19 Oct

includes taxes & fees

8.2/10 Very good! (1,003 reviews)

Frequently asked questions

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 traveller data. Other good choices for your stay in the area are Hotel Kolding and Comwell Kolding. See all available top hotels, or vacation rentals in Vedelshave.

What are some of the best holiday rentals that Vedelshave has to offer?

Beautiful vacation home with a view of the sea, just a 5-minute walk from the beach: This holiday home rental outside of Vedelshave is located near the beach, and has a fireplace, a patio and a BBQ 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 that you can cook with friends or family. You can relax into your holiday with a garden and 1 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 room reservations are refundable if you cancel before the accommodation's cancellation deadline, which in most cases is within 24 or 48 hours of your check-in date. If you have a reservation that's non-refundable, you might be able to cancel it and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Vedelshave.

What are some accommodation options 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 on-site pool. View all hotels with pools in Vedelshave.

How is it to stay in Vedelshave?

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

What are the top places to visit in Vedelshave?

A favourite place to visit is Varbjerg Strand. You'll also find Strib Automobilmuseum and Bogense Marina Strand in the area. Take a look at what more there is 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 temperature of 16°C, while the coldest months are February and January, with an average of 3°C. Average annual precipitation for Vedelshave is 728 mm.

Vedelshave hotels from HK$598

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Vedelshave

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Vedelshave hotels

1. Severin Kursuscenter og Konferencehotel

2. Comwell Middelfart

3. Fjelsted Skov Hotel & Konference

4. Milling Hotel Park

5. Trinity Hotel og Konference, BW Signature Collection

6. Hotel Gammel Havn - Good Night Sleep Tight

7. Hotel Postgaarden

8. Sixtus Sinatur Hotel og Konference

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

10. Best Western Plus Hotel Fredericia

11. Samsted

12. Comwell Kongebrogaarden

13. Hotel Medio

14. Fuglsangcentret

15. HUSET Middelfart

16. By The Bridge Bed & Breakfast

17. Hindsgavl Slot

18. Hotel Kryb I Ly Kro

19. Lunds Hotel

20. Danhostel Fredericia

Top Vedelshave Hotel Reviews

Milling Hotel Saxildhus

Munkebjerg Hotel

Hotel Kolding

Milling Hotel Plaza

Milling Hotel Mini 19

Milling Hotel Park

Severin Kursuscenter og Konferencehotel

Trinity Hotel og Konference, BW Signature Collection

Hotel Koldingfjord

More cheap stays in Vedelshave

Gertruds Petit Hotel

Milling Hotel Mini 19

Koldinghallerne - Sportel

PULZION - Sportshotel

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

Milling Hotel Plaza

Frequently asked questions

Explore a world of travel with Expedia

Go further with the Expedia app