Top 10 Hotels in Vejle Ost (from $83) 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

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 two-story building with a green tiled roof, multiple windows, and a central entrance.

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 29 - Oct 30

Total with taxes and fees

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

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

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

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

2. Villavejle Hotel, BW Signature Collection

City Center

Svend

$101 nightly

$126 total

Nov 15 - Nov 16

Total with taxes and fees

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

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.

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

3. Munkebjerg Hotel

Ravnsbaek

Aaron

$135 nightly

$168 total

Nov 8 - Nov 9

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 modern building with a glass facade and the word "NOTE" on the side.

4. The Note

City Center

Lala

$110 nightly

$137 total

Nov 4 - Nov 5

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.

5. Haraldskær Sinatur Hotel & Konference

Skibet

Anne Camilla

$126 nightly

$157 total

Oct 31 - Nov 1

Total with taxes and fees

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

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.

6. Four Points Flex by Sheraton Vejle

Harbor

Aaron

$75 nightly

$94 total

Nov 10 - Nov 11

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.

7. Comwell Bygholm Park

Horsens

Hope

$123 nightly

$154 total

Nov 8 - Nov 9

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 lobby with a reception desk, seating area, and a green wall.

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

8. Best Western Plus Hotel Fredericia

Fredericia

Erik

$84 nightly

$105 total

Nov 15 - Nov 16

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.

9. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

Torin

$88 nightly

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

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

10. Best Western Torvehallerne

City Center

Linda

$96 nightly

$119 total

Nov 14 - Nov 15

Total with taxes and fees

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

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

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

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

11. B&B Hotel Vejle

City Center

Oddmund

$75 nightly

$93 total

Nov 21 - Nov 22

Total with taxes and fees

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

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

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.

12. Milling Hotel Vejle

City Center

Mattias

$116 nightly

$146 total

Oct 29 - Oct 30

Total with taxes and fees

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 modern restaurant with booths and tables, a bar area with wine bottles, and a view of the city through large windows.

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

13. Scandic Opus Horsens

Horsens

Adam

$101 nightly

$126 total

Nov 19 - Nov 20

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 reception area with a counter, a computer, and a plant in the background.

A modern hotel room with two beds, a laptop on the desk, and a window with a view.

14. CABINN Vejle Hotel

City Center

Merete

$77 nightly

$96 total

Nov 4 - Nov 5

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 person operating a tap with a beer tap in a well-lit indoor setting.

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

15. Fuglsangcentret

Fredericia

RODRIGO

$100 nightly

$125 total

Nov 4 - Nov 5

Total with taxes and fees

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.

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

16. Four Points Flex by Sheraton Horsens

Horsens

Mohamed

$74 nightly

$92 total

Nov 13 - Nov 14

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

17. Hotel Koldingfjord

Kolding

Dianne

$118 nightly

$148 total

Nov 8 - Nov 9

Total with taxes and fees

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 modern living room with a fireplace, a sofa, a coffee table, and a floor lamp.

A modern living room with a leather sofa, a coffee table, and a view of a bridge through large windows.

18. Comwell Kongebrogaarden

Middelfart

Hans

$156 nightly

$195 total

Nov 15 - Nov 16

Total with taxes and fees

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.

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.

19. Hotel Postgaarden

Fredericia

Alexander

$121 nightly

$151 total

Oct 25 - Oct 26

Total with taxes and fees

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

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

An outdoor cafe with tables and chairs under a green umbrella, surrounded by greenery.

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

20. Jørgensens Hotel

Horsens

John

$118 nightly

$148 total

Oct 25 - Oct 26

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

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

The Note

10/10 Excellent

"Super godt sted til en fantastisk pris"

The Lodge Billund

10/10 Excellent

"The staff were charming, cheerful, lovely and extremely accommodating. I were doing a side quest to Amsterdam for a few days and they kindly held our big luggage for us. We had to leave at 3:45am for our flight and they offered us a take away breakfast box and even included a gluten free box for my friend. The taxi they arranged was late but that wasn’t their fault, yet they kept us informed of its ETA. Beautiful grounds, too. 11/10 highly recommend."

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

Karensdal B & B

15 Fasanvej Uldum

$66 nightly

$83 total

Oct 29 - Oct 30

Total with taxes and fees

9.8/10 Exceptional! (128 reviews)

Go-Sleep Vandel

15 Grindstedvej Vandel

$75 nightly

$93 total

Oct 26 - Oct 27

Total with taxes and fees

8.8/10 Excellent! (452 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,007 reviews)

Koldinghallerne - Sportel

Ambolten 2-6 Kolding

$78 nightly

$97 total

Nov 20 - Nov 21

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

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. Villavejle Hotel, BW Signature Collection

3. Munkebjerg Hotel

4. The Note

5. Haraldskær Sinatur Hotel & Konference

6. Four Points Flex by Sheraton Vejle

7. Comwell Bygholm Park

8. Best Western Plus Hotel Fredericia

9. Hotel Gammel Havn - Good Night Sleep Tight

10. Best Western Torvehallerne

11. B&B Hotel Vejle

12. Milling Hotel Vejle

13. Scandic Opus Horsens

14. CABINN Vejle Hotel

15. Fuglsangcentret

16. Four Points Flex by Sheraton Horsens

17. Hotel Koldingfjord

18. Comwell Kongebrogaarden

19. Hotel Postgaarden

20. Jørgensens Hotel

Stay near popular Vejle Ost attractions

Tirsbaek Slot

Tirsbæk Strand

Learn more about Vejle Ost

Top Vejle Ost Hotel Reviews

Hotel Svanen, Stays & BW Signature Collection

The Note

The Lodge Billund

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

Karensdal B & B

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