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

Family friendly

Hot tub

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 building with the name "Cornwell" on the facade.

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 building with a flat roof, large windows, and a paved entrance area.

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 hall with a high ceiling and large windows, featuring a central buffet table and numerous seating arrangements.

A spacious conference room with a high ceiling, large windows, and a 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 modern interior with a spiral staircase, a reception desk labeled "VELKOMMEN," and a bar area in the background.

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

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

Magnus

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 modern kitchen with wooden beams, a stainless steel sink, and a black metal ladder.

A hotel room with a neatly made bed, two pillows, and a small decorative item on the bed.

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

6. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

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 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.

An outdoor patio with wicker furniture and umbrellas, surrounded by potted plants and a building with a tiled roof.

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.

An outdoor deck with a wooden floor, grey upholstered furniture, and a pergola structure.

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

8 Nov - 9 Nov

An indoor swimming pool with slides and a sunroof.

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

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

A modern lobby with a reception desk, seating area, and a green wall.

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 room with a large window overlooking a grassy field, binoculars, and a vase with flowers on the windowsill.

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

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

11. Samsted

Middelfart

Levor

HK$773

HK$966 total

includes taxes & fees

26 Oct - 27 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 leather sofa, a coffee table, and a view of a bridge through large windows.

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.

An outdoor patio area with a potted plant of purple flowers.

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.

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 garden patio with a wooden pergola, a table, and chairs.

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 modern interior with round tables and black chairs, a person cleaning a table, and a brick wall in the background.

A modern lobby with a round table, four chairs, a vase with flowers, and a large screen 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 view through a doorway of a lush garden with a small building and a tree.

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

A house with a large porch and multiple windows, surrounded by a forest.

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.

An outdoor patio with a white table set for dining, surrounded by white benches.

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.

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 spacious room with a large wooden table, leather chairs, and a brick wall.

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

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

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 wooden building with a view of the sea.

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.

19. Lunds Hotel

Bogense

Mary-Ann

HK$1,129

HK$1,411 total

includes taxes & fees

2 Nov - 3 Nov

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

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

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

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

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

8 Nov - 9 Nov

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