Top 10 Hotels in Vejle Ost (from $82) 2026 - Competitive Prices

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

Upfront pricing
Our total price for your stay includes taxes and fees
Treat yourself
Save 10% or more on over 100,000 hotels worldwide with Member Prices
Learn about One Key
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Vejle Ost

Pet friendly

Apartment

Condo

Hot tub

Family friendly

Pool

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 modern living room with a dining area, featuring a fireplace, a large window with a view of greenery, and contemporary furniture.

An outdoor patio with tables and chairs, a wooden deck, and a building with a green roof.

1. Bredal kro

Vejle

Anonymous traveler

$147 nightly

$184 total

Oct 1 - Oct 2

Total with taxes and fees

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 view of a town across a body of water, with a building featuring outdoor seating and a garden.

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

2. Munkebjerg Hotel

Ravnsbaek

Annette

$133 nightly

$166 total

Oct 12 - Oct 13

Total with taxes and fees

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 person sitting on a chair with a handbag beside them, in front of a building with large windows and a directional sign.

3. The Note

City Center

Lala

$111 nightly

$138 total

Oct 4 - Oct 5

Total with taxes and fees

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

A modern kitchen with a central island, equipped with various appliances and food items.

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

4. Four Points Flex by Sheraton Horsens

Horsens

Saili

$72 nightly

$89 total

Oct 16 - Oct 17

Total with taxes and fees

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 white building with a red-tiled roof, a central entrance with steps, and a sign reading "Bygholm Park".

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

5. Comwell Bygholm Park

Horsens

Hope

$114 nightly

$142 total

Oct 11 - Oct 12

Total with taxes and fees

An indoor swimming pool with slides and a sunroof.

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

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.

6. Best Western Plus Hotel Fredericia

Fredericia

Niransan

$85 nightly

$106 total

Oct 25 - Oct 26

Total with taxes and fees

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

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

A hotel room with a tufted headboard, a bedside lamp, a white pillow, and a bed with white bedding.

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

7. Scandic Opus Horsens

Horsens

Adam

$93 nightly

$117 total

Oct 23 - Oct 24

Total with taxes and fees

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

An outdoor patio with round tables, chairs, and a glass enclosure.

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

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

8. Villavejle Hotel, BW Signature Collection

City Center

Svend

$102 nightly

$128 total

Oct 25 - Oct 26

Total with taxes and fees

A hotel room with two beds, a small table, and a wall-mounted light.

A charcuterie board with various meats, cheeses, and fruits.

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.

9. B&B Hotel Vejle

City Center

Oddmund

$76 nightly

$95 total

Oct 26 - Oct 27

Total with taxes and fees

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

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

A dining area with high arched ceilings, terracotta floor tiles, and rustic stone walls.

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

10. Haraldskær Sinatur Hotel & Konference

Skibet

Adrienne

$127 nightly

$159 total

Oct 13 - Oct 14

Total with taxes and fees

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

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

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

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

11. CABINN Vejle Hotel

City Center

Merete

$78 nightly

$98 total

Oct 5 - Oct 6

Total with taxes and fees

A hotel room with two beds, a desk, a chair, a TV, and large windows with curtains.

A modern hotel with a curved glass facade and multiple windows.

A modern reception area with a bar, seating arrangements, and a visible counter.

Outdoor seating with umbrellas, a potted plant, and a building in the background.

12. Milling Hotel Vejle

City Center

Mattias

$118 nightly

$147 total

Oct 9 - Oct 10

Total with taxes and fees

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

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

13. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

Torin

$97 nightly

$121 total

Oct 11 - Oct 12

Total with taxes and fees

A tree-lined street with outdoor seating and a cafe.

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

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

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

14. Hotel Postgaarden

Fredericia

Gerianne P

$122 nightly

$153 total

Oct 3 - Oct 4

Total with taxes and fees

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

15. Best Western Torvehallerne

City Center

Linda

$97 nightly

$121 total

Oct 29 - Oct 30

Total with taxes and fees

A large, multi-story building with a symmetrical facade, surrounded by lush greenery and trees.

An indoor swimming pool with clear glass walls, metal poolside railings, and potted plants.

A restaurant with a long table set for dining, a wine rack in the background, and a dark curtain.

A modern waiting area with wicker chairs and a grey sofa, a small table with a lamp, and decorative branches.

16. Comwell Kellers Park

Borkop

Rajan

$140 nightly

$174 total

Oct 11 - Oct 12

Total with taxes and fees

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

A modern living room with a grey sofa, two white round tables, a patterned armchair, and a decorative wall with artistic elements.

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

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

17. Scandic Kolding

Kolding

Cary

$93 nightly

$116 total

Oct 16 - Oct 17

Total with taxes and fees

A modern living room with a large sectional sofa, round ottomans, and a coffee table. A large window offers a view of the cityscape.

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.

18. Four Points Flex by Sheraton Vejle

Harbor

Kristin

$93 nightly

$116 total

Oct 25 - Oct 26

Total with taxes and fees

A rooftop patio with wicker furniture, a glass table, and potted plants.

Two beach umbrellas on a sandy beach with a clear view of the ocean.

A buffet with various food items including meats, cheeses, and fruits.

A hotel with a traditional facade, multiple windows, and a ground-level entrance with a sign.

19. Teaterhotellet

Horsens

Frank

$127 nightly

$159 total

Oct 11 - Oct 12

Total with taxes and fees

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

20. Fuglsangcentret

Fredericia

RODRIGO

$101 nightly

$126 total

Oct 5 - Oct 6

Total with taxes and fees

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 stop at Tirsbaek Slot. Wander the waterfront and forest 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 theater scene.

See properties

Learn more about Vejle Ost

Venture to sights like Tirsbaek Slot and Nørreskov as you discover Vejle Ost.

See all hotels in Vejle Ost

Top Vejle Ost Hotel Reviews

Hotel Kolding

8/10 Good

"The best hotel in Kolding. Beautiful, modern interior and really nice, very clean rooms, and the parking in the hotel’s own garage is very convenient. Unfortunately, breakfast can be quite chaotic at weekends (at least on Sundays), as you have to book a table in advance. If you’re not aware of this, you may not find out until check-in, by which time the only available breakfast times might be 7:00 or 8:00 a.m. Not exactly ideal when you’re on a weekend getaway and hoping to relax and sleep in. The system also means that a large number of guests arrive for breakfast at exactly the same time instead of gradually, resulting in complete chaos around the breakfast buffet, very long queues and frustrating waiting times. It’s such a shame, because otherwise this is a lovely hotel."

The Lodge Billund

8/10 Good

"Det eneste der ikke var så godt,var at værelset var meget mørkt,idet der kun var et skråvindue og værelset var meget langt. Vi så kun aktivitets rummene,men var imponeret over alt det man kunne beskæftige sig med. Morgenmaden var perfekt,der manglede ikke noget (tværtimod)hyggelig restaurant"

Comwell Kolding

8/10 Good

"Amazing breakfast"

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

Airport Hotel, Billund

10/10 Excellent

"Close to the airport, and a bus service into Bilund, though only half hour walk anyway. Paid for the breakfast, lovely choice, set me up for the day."

CABINN Vejle Hotel

10/10 Excellent

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

Milling Hotel Saxildhus

10/10 Excellent

"Very kind staff."

Villavejle Hotel, BW Signature Collection

10/10 Excellent

"Minimalist but comfortable."

Hotel Koldingfjord

10/10 Excellent

"Stunning"

More cheap stays in Vejle Ost

Go-Sleep Vandel

15 Grindstedvej Vandel

$66 nightly

$82 total

Oct 11 - Oct 12

Total with taxes and fees

8.8/10 Excellent! (408 reviews)

Karensdal B & B

15 Fasanvej Uldum

$69 nightly

$86 total

Oct 14 - Oct 15

Total with taxes and fees

9.8/10 Exceptional! (125 reviews)

PULZION - Sportshotel

21 Peter Tofts Vej Kolding

$75 nightly

$94 total

Oct 11 - Oct 12

Total with taxes and fees

8.4/10 Very Good! (171 reviews)

Koldinghallerne - Sportel

Ambolten 2-6 Kolding

$76 nightly

$95 total

Oct 11 - Oct 12

Total with taxes and fees

CABINN Vejle Hotel

Dæmningen 6 Vejle

$78 nightly

$98 total

Oct 5 - Oct 6

Total with taxes and fees

8.2/10 Very Good! (1,013 reviews)

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

84M Østre Hougvej Middelfart

$98 nightly

$123 total

Oct 11 - Oct 12

Total with taxes and fees

Hotels in Vejle Ost with star-rating

Explore a world of travel with Expedia

Things to do in Vejle

Book Hotels in Vejle Ost on Expedia.dk

Find hotels in Vejle Ost from $82

Upfront pricing

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

4. Four Points Flex by Sheraton Horsens

5. Comwell Bygholm Park

6. Best Western Plus Hotel Fredericia

7. Scandic Opus Horsens

8. Villavejle Hotel, BW Signature Collection

9. B&B Hotel Vejle

10. Haraldskær Sinatur Hotel & Konference

11. CABINN Vejle Hotel

12. Milling Hotel Vejle

13. Hotel Gammel Havn - Good Night Sleep Tight

14. Hotel Postgaarden

15. Best Western Torvehallerne

16. Comwell Kellers Park

17. Scandic Kolding

18. Four Points Flex by Sheraton Vejle

19. Teaterhotellet

20. Fuglsangcentret

Stay near popular Vejle Ost attractions

Tirsbaek Slot

Tirsbæk Strand

Learn more about Vejle Ost

Top Vejle Ost Hotel Reviews

Hotel Kolding

The Lodge Billund

Comwell Kolding

Hotel LEGOLAND, DENMARK

Airport Hotel, Billund

CABINN Vejle Hotel

Milling Hotel Saxildhus

Villavejle Hotel, BW Signature Collection

Hotel Koldingfjord

More cheap stays in Vejle Ost

Go-Sleep Vandel

Karensdal B & B

PULZION - Sportshotel

Koldinghallerne - Sportel

CABINN Vejle Hotel

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