Hotels in Vejle Ost - Best Vejle Ost Hotels from £65 - Fully Refundable Options

Change your mind
Book hotels with free cancellation
Treat yourself
Save instantly and earn perks with One Key
Learn about One Key
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Vejle Ost

Pet friendly

Apartment

Pool

Hot tub

Condo

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Vejle Ost hotels

A dining table set with wine glasses and a bottle, against a stone wall background.

A modern hotel room with a large bed, a desk, and a cityscape mural on the wall.

A two-story building with a green tiled roof, multiple windows, and a central entrance.

A modern living room with a dining area, featuring a fireplace, a large window with a view of greenery, and contemporary furniture.

1. Bredal kro

Vejle

Anonymous traveller

£137

includes taxes & fees

21 Oct - 22 Oct

A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.

A restaurant with tables set for dining, a waiter attending to a table, and large windows allowing natural light.

A modern hotel lobby with a reflective floor, large windows, and a reception area with purple lighting.

A modern interior with wicker furniture, large potted plants, and a view of greenery outside.

2. Munkebjerg Hotel

Ravnsbaek

Aaron

£127

includes taxes & fees

25 Oct - 26 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 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.

3. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

Torin

£82

includes taxes & fees

18 Oct - 19 Oct

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 lounge area with a fireplace, sofas, and a table with drinks.

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

4. Best Western Plus Hotel Fredericia

Fredericia

Erik

£79

includes taxes & fees

8 Nov - 9 Nov

A couple in bed with a green headboard and a plant wall behind them.

Two people sitting at a round table with drinks, in a room with green curtains and a plant in the background.

A modern building with a glass facade and the word "NOTE" on the side.

A person sitting on a chair with a handbag beside them, in front of a building with large windows and a directional sign.

5. The Note

City Center

Lala

£97

includes taxes & fees

7 Nov - 8 Nov

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

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

A conference room with a high ceiling, large windows, and a view of a bridge and water.

A breakfast buffet with various food items and condiments.

6. Severin Kursuscenter og Konferencehotel

Middelfart

Jeppe

£81

includes taxes & fees

17 Oct - 18 Oct

A modern interior with a bar area, seating, and a large window providing a view.

A modern hotel room with two beds, a large window, and a view of the city.

A modern hotel lobby with a sectional sofa, two round coffee tables, and a large window offering a view of the street.

7. Four Points Flex by Sheraton Horsens

Horsens

Mohamed

£74

includes taxes & fees

23 Oct - 24 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 narrow, stone-walled hallway with benches and a lantern.

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

8. Hotel Kryb I Ly Kro

Fredericia

£97

includes taxes & fees

16 Oct - 17 Oct

A modern interior with tiered wicker lamps, wooden lounge chairs, and a wooden wall with a framed picture.

A modern building with multiple floors, surrounded by a grassy area and trees.

A hotel room with two beds, a sofa, a desk, and a balcony with a view.

A modern restaurant with booths and tables, a bar area with wine bottles, and a view of the city through large windows.

9. Scandic Opus Horsens

Horsens

Adam

£92

includes taxes & fees

1 Nov - 2 Nov

A stone staircase leading to a wooden door with a metal gate, illuminated by wall-mounted lights.

A hotel corridor with a carpeted floor, a wooden wall, and wall-mounted lighting fixtures.

An outdoor patio area with tables and chairs, a person sitting at a table, and a view through large glass doors.

A large, snow-covered building with multiple illuminated windows and a prominent clock tower.

10. Haraldskær Sinatur Hotel & Konference

Skibet

Anne Camilla

£107

includes taxes & fees

17 Oct - 18 Oct

A room with a large window overlooking a body of water and a dock.

A person pouring wine into glasses on a bar counter.

A modern building with a brick facade and large windows.

A modern indoor pool area with a clear pool, wooden seating, and pendant lighting.

11. Hotel Koldingfjord

Kolding

Dianne

£111

includes taxes & fees

7 Nov - 8 Nov

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

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

A spacious hall with a high ceiling and large windows, featuring a central buffet table and numerous seating arrangements.

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

12. Milling Hotel Park

Middelfart

Elliot

£76

includes taxes & fees

15 Oct - 16 Oct

A modern kitchen with a chef preparing food, a buffet counter with various dishes, and a wine display.

A modern living room with a large window, a sofa, a coffee table, and two chairs.

A bedroom with a bed, a bedside table with a plant, a wall-mounted light, and a white pillow.

A grand staircase with red carpet and white balustrades, leading to a room with a chandelier and a large arched window.

13. Comwell Bygholm Park

Horsens

Thomas

£113

includes taxes & fees

8 Nov - 9 Nov

A hotel room with a bed, a nightstand, a wall-mounted light, and a painting above the bed.

A modern bathroom with a black granite countertop, a white sink, and a glass shower enclosure.

A check-in kiosk with a digital screen, keypad, and card reader.

A B&B hotel with a modern design, featuring a reception area and multiple floors with large windows.

14. B&B Hotel Vejle

City Center

Oddmund

£68

includes taxes & fees

2 Nov - 3 Nov

A spacious indoor dining area with multiple tables and chairs, large windows, and a high ceiling.

A hotel lobby with a reception desk, a hotel shop, and a large potted plant.

A bar with a sign reading "GIN BAR" and a variety of bottles and glasses on shelves.

A restaurant interior with tables set for dining, a bar area, and large indoor plants.

15. Best Western Torvehallerne

City Center

Linda

£90

includes taxes & fees

7 Nov - 8 Nov

A chef cutting meat in a kitchen with tiled walls and stainless steel appliances.

A garden patio with a wooden pergola, a table, and chairs.

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

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

16. Fuglsangcentret

Fredericia

RODRIGO

£94

includes taxes & fees

4 Nov - 5 Nov

A rooftop terrace with outdoor seating, a spiral staircase, and a view of the city.

A modern apartment complex with a reflective water body in front, featuring balconies and a mix of brick and concrete facades.

A modern reception area with a wooden reception desk, a glass chandelier, and a seating area with a sofa and tables.

17. Four Points Flex by Sheraton Vejle

Harbor

Aaron

£71

includes taxes & fees

10 Nov - 11 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.

18. Hotel Postgaarden

Fredericia

Alexander

£94

includes taxes & fees

15 Oct - 16 Oct

A modern interior with a bar area, seating, and a large window.

A modern bar area with a long counter, multiple stools, and a variety of bottles and glasses on shelves.

A reception area with a wooden reception desk, a staircase, and a sign that reads "RECEPTION".

A modern hotel room with a large bed, a TV mounted on the wall, and a seating area with a sofa and coffee table.

19. Scandic Kolding

Kolding

Cary

£97

includes taxes & fees

16 Oct - 17 Oct

A multi-story hotel building with a modern design, featuring a prominent sign at the top.

A modern waiting area with a grey sofa, two armchairs, a coffee table, and two floor lamps. A large abstract painting adorns the wall.

A breakfast buffet area with a variety of food options, a coffee station, and a wall with motivational posters.

A conference room with a star-shaped screen, a whiteboard, and a poster of a cityscape.

20. CABINN Vejle Hotel

City Center

Merete

£72

includes taxes & fees

4 Nov - 5 Nov

View all properties

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

Stay near popular Vejle Ost attractions

Tirsbaek Slot

8.0/10 (1 review)

You can find out about the history of Vejle with a visit to Tirsbaek Slot. Wander the waterfront and forests while you're in the area.

See properties

Tirsbæk Strand

Why not spend a lazy afternoon at Tirsbæk Strand during your trip to Vejle? Stroll along the waterfront or experience the area's theatre scene.

See properties

Learn more about Vejle Ost

Check out the local area in Vejle Ost—home to attractions like Tirsbaek Slot and Nørreskov.

See all hotels in Vejle Ost

A small boat tied to a dock with calm water and overcast sky.

Top Vejle Ost 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"

The Note

8/10 Good

"We did get locked out of our room due to a dead battery in the door lock. They did fix it, we did make our bus just in time. They were a bit slow."

Munkebjerg Hotel

10/10 Excellent

"Great Hotel"

Airport Hotel, Billund

10/10 Excellent

"Female staff at night was very kind and welcomed us. It was great"

Hotel Kolding

10/10 Excellent

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

Lalandia Resort Billund

10/10 Excellent

"Very helpful close to everything we needed had a great stay"

Hotel LEGOLAND, DENMARK

8/10 Good

"Room was a good size and was very clean on arrival. Typically, details of how to use wi-fi etc. were via a QR code on the door card wallet, which I didn't noice until I had worked out how to do it for myself. A room card with the details in various languages would have been a bonus. Staff were really friendly and very helpful; I had to call on them just after 11pm as we were unable to sleep due to delegates from a conference having quite the party in the bar; they had opened external doors and windows which was allowing the sound to travel, stopping us (and other guests) from sleeping...and I thought British drunks were noisy! Any way, the doors were quickly closed after my complaint and without any rioting on behalf of the revellers; another appreciated cultural difference. We had an evening meal in the Panorama Restaurant; waiting staff were lovely, meals were very good, served hot and without delay; if I was 12 again, I would have made full use of the all-you-can-eat soft ice cream services. Breakfast was quite unbeliveable, more food than we knew what to do with from sausages and bacon to a full cold meats selection; would go again just for the breakfast! LEGOLAND park has it's own covered walkway from the hotel, very useful for us as it was raining for most of our visit. Finally, even having checked earlier that day, the hotel staff were still happy to call a taxi for us and even gave my wife a 'birthday' badge when we left."

CABINN Vejle Hotel

10/10 Excellent

"Amazing location, in the centre of town, lovely hotel."

Villavejle Hotel, BW Signature Collection

10/10 Excellent

"Minimalist but comfortable."

More cheap stays in Vejle Ost

Karensdal B & B

15 Fasanvej Uldum

£65

14 Nov - 15 Nov

includes taxes & fees

9.8/10 Exceptional! (128 reviews)

PULZION - Sportshotel

21 Peter Tofts Vej Kolding

£71

18 Oct - 19 Oct

includes taxes & fees

8.4/10 Very good! (171 reviews)

CABINN Vejle Hotel

Dæmningen 6 Vejle

£72

4 Nov - 5 Nov

includes taxes & fees

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

Go-Sleep Vandel

15 Grindstedvej Vandel

£73

26 Oct - 27 Oct

includes taxes & fees

8.8/10 Excellent! (445 reviews)

Koldinghallerne - Sportel

Ambolten 2-6 Kolding

£74

22 Oct - 23 Oct

includes taxes & fees

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

84M Østre Hougvej Middelfart

£91

17 Oct - 18 Oct

includes taxes & fees

Find hotels in Vejle Ost from £65

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Vejle Ost

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Vejle Ost hotels

1. Bredal kro

2. Munkebjerg Hotel

3. Hotel Gammel Havn - Good Night Sleep Tight

4. Best Western Plus Hotel Fredericia

5. The Note

6. Severin Kursuscenter og Konferencehotel

7. Four Points Flex by Sheraton Horsens

8. Hotel Kryb I Ly Kro

9. Scandic Opus Horsens

10. Haraldskær Sinatur Hotel & Konference

11. Hotel Koldingfjord

12. Milling Hotel Park

13. Comwell Bygholm Park

14. B&B Hotel Vejle

15. Best Western Torvehallerne

16. Fuglsangcentret

17. Four Points Flex by Sheraton Vejle

18. Hotel Postgaarden

19. Scandic Kolding

20. CABINN Vejle Hotel

Stay near popular Vejle Ost attractions

Tirsbaek Slot

Tirsbæk Strand

Learn more about Vejle Ost

Top Vejle Ost Hotel Reviews

Milling Hotel Saxildhus

The Note

Munkebjerg Hotel

Airport Hotel, Billund

Hotel Kolding

Lalandia Resort Billund

Hotel LEGOLAND, DENMARK

CABINN Vejle Hotel

Villavejle Hotel, BW Signature Collection

More cheap stays in Vejle Ost

Karensdal B & B

PULZION - Sportshotel

CABINN Vejle Hotel

Go-Sleep Vandel

Koldinghallerne - Sportel

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

Hotels in Vejle Ost with star rating

Explore a world of travel with Expedia

Go further with the Expedia app