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

Go beyond your typical stay in Vejle Ost

Pet friendly

Apartment

Condo

Hot tub

Pool

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.

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

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 traveler

$146 nightly

$182 total

Oct 27 - Oct 28

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 large, snow-covered building with multiple illuminated windows and a prominent clock tower.

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

2. Haraldskær Sinatur Hotel & Konference

Skibet

Anne Camilla

$126 nightly

$157 total

Oct 31 - Nov 1

Total with taxes and fees

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

A view of a town across a body of water, with a building featuring outdoor seating and a garden.

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

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

3. Munkebjerg Hotel

Ravnsbaek

Aaron

$134 nightly

$168 total

Nov 8 - Nov 9

Total with taxes and fees

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

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.

A multi-level gym with various exercise equipment, a large screen, and a glass railing overlooking the lower level.

4. Villavejle Hotel, BW Signature Collection

City Center

Svend

$101 nightly

$126 total

Nov 22 - Nov 23

Total with taxes and fees

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

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

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

5. The Note

City Center

Lala

$109 nightly

$137 total

Nov 1 - Nov 2

Total with taxes and fees

An indoor swimming pool with slides and a sunroof.

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

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.

6. Best Western Plus Hotel Fredericia

Fredericia

Erik

$84 nightly

$105 total

Nov 22 - Nov 23

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 bedroom with a bed, a bedside table with a plant, a wall-mounted light, and a white pillow.

A white building with a red-tiled roof, a central entrance with steps, and a sign reading "Bygholm Park".

7. Comwell Bygholm Park

Horsens

Hope

$124 nightly

$155 total

Nov 8 - Nov 9

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

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

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

8. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

Torin

$88 nightly

$110 total

Nov 1 - Nov 2

Total with taxes and fees

A spacious indoor area with multiple seating arrangements, including tables and chairs, and hanging plants.

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

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

A spacious, modern interior with a high ceiling, brick walls, and a central open area with seating.

9. Scandic Opus Horsens

Horsens

Adam

$97 nightly

$121 total

Nov 22 - Nov 23

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.

10. Four Points Flex by Sheraton Horsens

Horsens

Mohamed

$74 nightly

$92 total

Oct 30 - Oct 31

Total with taxes and fees

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

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

A spacious lobby with a tiled floor, a staircase leading to an upper level, and large decorative vases.

A person pouring wine into glasses on a bar counter.

11. Hotel Koldingfjord

Kolding

Dianne

$118 nightly

$147 total

Nov 7 - Nov 8

Total with taxes and fees

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 living room with a large sectional sofa, round ottomans, and a coffee table. A large window offers a view of the cityscape.

12. Four Points Flex by Sheraton Vejle

Harbor

Aaron

$75 nightly

$94 total

Nov 10 - Nov 11

Total with taxes and fees

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

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

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

A hotel room with two beds, a desk, a chair, a TV, and a view of the city.

13. CABINN Vejle Hotel

City Center

Jimmy

$77 nightly

$96 total

Nov 4 - Nov 5

Total with taxes and fees

A modern reception area with a reception desk, seating area with tables and chairs, and a bar with various bottles.

A hotel room with a large bed, a small table, a chair, a TV, and a window with curtains.

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

A close-up of a B&B Hotels sign with a green and yellow color scheme.

14. B&B Hotel Vejle

City Center

Oddmund

$74 nightly

$92 total

Nov 25 - Nov 26

Total with taxes and fees

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

A modern living room with a sofa, a coffee table, a lamp, and a bookshelf filled with decorative items and books.

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.

15. Milling Hotel Vejle

City Center

Evert

$116 nightly

$145 total

Nov 1 - Nov 2

Total with taxes and fees

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

16. Best Western Torvehallerne

City Center

mansoureh

$95 nightly

$119 total

Nov 22 - Nov 23

Total with taxes and fees

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

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.

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

17. Fuglsangcentret

Fredericia

RODRIGO

$100 nightly

$124 total

Nov 4 - Nov 5

Total with taxes and fees

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

A marina with boats docked at wooden piers.

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

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

18. Teaterhotellet

Horsens

Frank

$126 nightly

$157 total

Nov 1 - Nov 2

Total with taxes and fees

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

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

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

A modern interior with a hanging chair and a textured wall.

19. Comwell Kellers Park

Borkop

Susan

$141 nightly

$176 total

Nov 9 - Nov 10

Total with taxes and fees

A dining area with a table set for two, large windows, and a view of a lake and forest.

An outdoor dining area with tables and chairs, a brick building in the background, and a modern glass structure.

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

A spacious room with a large arched window, a round table with chairs, and a modern ceiling light fixture.

20. Trinity Hotel og Konference, BW Signature Collection

Fredericia

Magnus

$129 nightly

$161 total

Oct 31 - Nov 1

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

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

Top Vejle Ost Hotel Reviews

Milling Hotel Saxildhus

10/10 Excellent

"Nice location next to the lake and easy dog walks. Dog friendly hotel. Kind staff."

Scandic Kolding

8/10 Good

"Good hotel, great price. Food and staff great"

Hotel Svanen, Stays & BW Signature Collection

8/10 Good

"Good place with a nice location. Very small rooms. Especially for 3 people. Expensive for what you get."

CABINN Vejle Hotel

10/10 Excellent

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

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

Villavejle Hotel, BW Signature Collection

10/10 Excellent

"Minimalist but comfortable."

Hotel Koldingfjord

10/10 Excellent

"Stunning"

Milling Hotel Vejle

8/10 Good

"Outside of Vejle city center but easy access to Billund airport (25min) with free parking. Spacious basic room, excellent breakfast buffet."

Comwell Kellers Park

10/10 Excellent

"The breakfast is great, staff so friendly and rooms very clean"

More cheap stays in Vejle Ost

SleepIn FÆNGSLET - Hostel

Fussingsvej 8 Horsens Danmark

$74 nightly

$93 total

Oct 27 - Oct 28

Total with taxes and fees

8/10 Very Good! (44 reviews)

Go-Sleep Vandel

15 Grindstedvej Vandel

$74 nightly

$93 total

Oct 28 - Oct 29

Total with taxes and fees

8.8/10 Excellent! (456 reviews)

PULZION - Sportshotel

21 Peter Tofts Vej Kolding

$75 nightly

$94 total

Oct 29 - Oct 30

Total with taxes and fees

8.4/10 Very Good! (172 reviews)

CABINN Vejle Hotel

Dæmningen 6 Vejle

$77 nightly

$96 total

Nov 4 - Nov 5

Total with taxes and fees

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

Koldinghallerne - Sportel

Ambolten 2-6 Kolding

$77 nightly

$96 total

Nov 25 - Nov 26

Total with taxes and fees

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

84M Østre Hougvej Middelfart

$97 nightly

$121 total

Nov 1 - Nov 2

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 $92

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. Haraldskær Sinatur Hotel & Konference

3. Munkebjerg Hotel

4. Villavejle Hotel, BW Signature Collection

5. The Note

6. Best Western Plus Hotel Fredericia

7. Comwell Bygholm Park

8. Hotel Gammel Havn - Good Night Sleep Tight

9. Scandic Opus Horsens

10. Four Points Flex by Sheraton Horsens

11. Hotel Koldingfjord

12. Four Points Flex by Sheraton Vejle

13. CABINN Vejle Hotel

14. B&B Hotel Vejle

15. Milling Hotel Vejle

16. Best Western Torvehallerne

17. Fuglsangcentret

18. Teaterhotellet

19. Comwell Kellers Park

20. Trinity Hotel og Konference, BW Signature Collection

Stay near popular Vejle Ost attractions

Tirsbaek Slot

Tirsbæk Strand

Learn more about Vejle Ost

Top Vejle Ost Hotel Reviews

Milling Hotel Saxildhus

Scandic Kolding

Hotel Svanen, Stays & BW Signature Collection

CABINN Vejle Hotel

Trinity Hotel og Konference, BW Signature Collection

Villavejle Hotel, BW Signature Collection

Hotel Koldingfjord

Milling Hotel Vejle

Comwell Kellers Park

More cheap stays in Vejle Ost

SleepIn FÆNGSLET - Hostel

Go-Sleep Vandel

PULZION - Sportshotel

CABINN Vejle Hotel

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