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

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

Pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Vejle Ost hotels

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.

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

1. Bredal kro

Vejle

Anonymous traveler

$144 nightly

$180 total

Nov 24 - Nov 25

Total with taxes and fees

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.

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

2. Munkebjerg Hotel

Ravnsbaek

Aaron

$134 nightly

$168 total

Nov 8 - Nov 9

Total with taxes and fees

A modern room with a green accent wall, a bed with white bedding, and a potted plant on the wall.

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

$109 nightly

$137 total

Nov 1 - Nov 2

Total with taxes and fees

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.

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.

4. Haraldskær Sinatur Hotel & Konference

Skibet

Anne Camilla

$126 nightly

$157 total

Oct 31 - Nov 1

Total with taxes and fees

A spacious corridor with a reception desk, a ticketmaster sign, and a seating area with potted plants.

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

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.

5. Villavejle Hotel, BW Signature Collection

City Center

Svend

$101 nightly

$126 total

Nov 15 - Nov 16

Total with taxes and fees

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

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

An indoor swimming pool with slides and a sunroof.

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 15 - Nov 16

Total with taxes and fees

A wooden pier leading to a building with a large window and a stone wall.

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

A modern building with a brick facade and large windows.

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

7. Hotel Koldingfjord

Kolding

Dianne

$118 nightly

$147 total

Nov 7 - Nov 8

Total with taxes and fees

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

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

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

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

8. Scandic Opus Horsens

Horsens

Adam

$96 nightly

$120 total

Nov 22 - Nov 23

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 restaurant interior with wooden flooring, black leather seating, and decorative lighting.

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

9. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

Torin

$88 nightly

$110 total

Nov 1 - Nov 2

Total with taxes and fees

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

A hotel room with two beds, a small table, a chair, a TV, and a wall-mounted shelf.

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

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

10. B&B Hotel Vejle

City Center

Oddmund

$69 nightly

$86 total

Nov 24 - Nov 25

Total with taxes and fees

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

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

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

11. Four Points Flex by Sheraton Horsens

Horsens

Mohamed

$74 nightly

$92 total

Oct 30 - Oct 31

Total with taxes and fees

A spacious indoor area with a wooden floor, a stage with lighting equipment, and a large screen.

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 multi-level gym with various exercise equipment, a large screen displaying workout information, and a glass railing overlooking the lower level.

12. Best Western Torvehallerne

City Center

Jukka

$95 nightly

$119 total

Nov 14 - Nov 15

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 reception area with a wooden reception desk, a glass chandelier, and a seating area with a sofa and tables.

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.

13. 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 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 hotel with a curved glass facade and multiple windows.

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

14. Milling Hotel Vejle

City Center

Evert

$116 nightly

$145 total

Oct 25 - Oct 26

Total with taxes and fees

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

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

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.

15. Fuglsangcentret

Fredericia

RODRIGO

$100 nightly

$124 total

Nov 4 - Nov 5

Total with taxes and fees

A modern interior with a dining area, a bar, and a seating area with a sofa and a lamp.

A neatly made bed with white linens and pillows, a bedside table with a lamp, a small vase with flowers, and a cup of coffee.

A modern bar area with a long counter, black bar stools, and hanging spherical light fixtures.

An indoor swimming pool with a tiled floor, surrounded by seating areas with cushions and plants, large windows, and a modern ceiling design.

16. Comwell Kolding

Kolding

Ruth

$101 nightly

$126 total

Nov 13 - Nov 14

Total with taxes and fees

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 modern hotel room with two beds, a laptop on the desk, and a window with a view.

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

17. CABINN Vejle Hotel

City Center

Merete

$77 nightly

$96 total

Nov 4 - Nov 5

Total with taxes and fees

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

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.

A marina with boats docked at wooden piers.

18. Teaterhotellet

Horsens

Frank

$126 nightly

$157 total

Nov 1 - Nov 2

Total with taxes and fees

A historic building with a prominent entrance, ornate architectural details, and a staircase leading to the entrance.

A bar area with various bottles and glasses, a cash register, and a cash tray.

A restaurant interior with arched ceilings, a chandelier, and tables set for dining.

A room with a yellow armchair, a round table, a vase with branches, and a lamp.

19. Jørgensens Hotel

Horsens

John

$120 nightly

$150 total

Nov 22 - Nov 23

Total with taxes and fees

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

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.

A spacious dining area with multiple tables and chairs, large windows, and a view of greenery outside.

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

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

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

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"

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

More cheap stays in Vejle Ost

SleepIn FÆNGSLET - Hostel

Fussingsvej 8 Horsens Danmark

$74 nightly

$93 total

Oct 25 - Oct 26

Total with taxes and fees

8/10 Very Good! (44 reviews)

Go-Sleep Vandel

15 Grindstedvej Vandel

$74 nightly

$93 total

Oct 26 - Oct 27

Total with taxes and fees

8.8/10 Excellent! (455 reviews)

PULZION - Sportshotel

21 Peter Tofts Vej Kolding

$75 nightly

$94 total

Oct 26 - Oct 27

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,001 reviews)

Koldinghallerne - Sportel

Ambolten 2-6 Kolding

$77 nightly

$96 total

Nov 24 - Nov 25

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

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

5. Villavejle Hotel, BW Signature Collection

6. Best Western Plus Hotel Fredericia

7. Hotel Koldingfjord

8. Scandic Opus Horsens

9. Hotel Gammel Havn - Good Night Sleep Tight

10. B&B Hotel Vejle

11. Four Points Flex by Sheraton Horsens

12. Best Western Torvehallerne

13. Four Points Flex by Sheraton Vejle

14. Milling Hotel Vejle

15. Fuglsangcentret

16. Comwell Kolding

17. CABINN Vejle Hotel

18. Teaterhotellet

19. Jørgensens Hotel

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

Scandic Kolding

Hotel Svanen, Stays & BW Signature Collection

Milling Hotel Saxildhus

Munkebjerg Hotel

CABINN Vejle Hotel

Trinity Hotel og Konference, BW Signature Collection

Villavejle Hotel, BW Signature Collection

Hotel Koldingfjord

Milling Hotel Vejle

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

Go further with the Expedia app