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

Next weekend

In two weeks

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.

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.

1. Bredal kro

Vejle

Anonymous traveler

$148 nightly

$185 total

Sep 28 - Sep 29

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

2. Munkebjerg Hotel

Ravnsbaek

Annette

$136 nightly

$170 total

Oct 4 - Oct 5

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

3. CABINN Vejle Hotel

City Center

Merete

$78 nightly

$98 total

Oct 1 - Oct 2

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.

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

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

4. Villavejle Hotel, BW Signature Collection

City Center

Svend

$102 nightly

$128 total

Oct 16 - Oct 17

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.

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

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

$111 nightly

$139 total

Oct 25 - Oct 26

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.

6. Best Western Torvehallerne

City Center

Linda

$92 nightly

$114 total

Oct 16 - Oct 17

Total with taxes and fees

A hotel room with a bed, a small table, a window with a city view, and a painting on the wall.

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

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.

7. B&B Hotel Vejle

City Center

Qing

$76 nightly

$95 total

Oct 12 - Oct 13

Total with taxes and fees

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

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

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.

8. Comwell Kellers Park

Borkop

Rajan

$140 nightly

$175 total

Oct 4 - Oct 5

Total with taxes and fees

A restaurant with a green moss wall, wooden flooring, and modern furniture.

A modern building with a sign reading "Hofstedegarten."

A modern lobby with a reception desk, seating area, and a large TV screen.

A hotel room with a bed, pillows, and a view of the street with umbrellas and shops.

9. Hotel Hedegaarden

Nørremarken

Bettina Engell

$128 nightly

$160 total

Sep 28 - Sep 29

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 rooftop terrace with outdoor seating, a spiral staircase, and a view of the city.

10. Four Points Flex by Sheraton Vejle

Harbor

Kristin

$93 nightly

$116 total

Oct 25 - Oct 26

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.

11. Four Points Flex by Sheraton Horsens

Horsens

Saili

$68 nightly

$85 total

Oct 16 - Oct 17

Total with taxes and fees

A modern building with a series of reception desks and seating areas, illuminated by underglow lighting.

A bedroom with a stone headboard, two black beds with white linens, and a sloped ceiling.

A modern kitchen with a dining area, a staircase, and a large window offering a view of the outdoors.

A modern kitchen with a black countertop, stainless steel sink, and a stone backsplash.

12. Elisesminde

Smørhul

Stephen

$91 nightly

$114 total

Sep 28 - Sep 29

Total with taxes and fees

A windmill with a large, illuminated sail at dusk.

A brick building with a white door, two windows, and a small porch area with a bench and potted plants.

A hotel room with a large bed, a small table with chairs, a bathroom with a sink and mirror, and a poster on the wall.

A rural landscape with a field of flowers, a brick building, and a clear sky.

13. Karensdal B & B

Uldum

Bjørn

$69 nightly

$86 total

Oct 14 - Oct 15

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.

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

14. Milling Hotel Vejle

City Center

Mattias

$118 nightly

$148 total

Sep 28 - Sep 29

Total with taxes and fees

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

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

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

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

15. Haraldskær Sinatur Hotel & Konference

Skibet

Adrienne

$128 nightly

$160 total

Oct 13 - Oct 14

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

16. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

Torin

$98 nightly

$122 total

Oct 11 - Oct 12

Total with taxes and fees

A modern indoor dining area with wooden tables and chairs, a central tree planter, and a view of the outdoors.

A couple seated at an outdoor cafe with a table, a bowl of fruit, and a glass of drink.

A reception area with a wooden counter, a vase with flowers, and a modern interior design.

17. Airport Hotel, Billund

Billund

Naomi

$128 nightly

$160 total

Oct 4 - Oct 5

Total with taxes and fees

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

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

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

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

18. Comwell Bygholm Park

Horsens

Hope

$125 nightly

$156 total

Oct 11 - Oct 12

Total with taxes and fees

Outdoor seating with umbrellas labeled "FUR" and a flagpole with a flag.

A modern hotel room with a bed, a desk, a chair, and a view of the outdoors.

A building named 'SKOVDAL KRO' with large windows and a gravel driveway.

A hallway leading to a room with a desk, chair, and a small table.

19. Skovdal Kro

Jelling

Daniel

$136 nightly

$170 total

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

20. Fuglsangcentret

Fredericia

RODRIGO

$101 nightly

$126 total

Sep 29 - Sep 30

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

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"

Munkebjerg Hotel

8/10 Good

"A very comfortable and convenient place to stay in Vejle. Very comfortable bed, clean room and helpful staff. Lots of choice from the breakfast buffet. Wonderful view overlooking Vejle Fjord."

More cheap stays in Vejle Ost

Go-Sleep Vandel

15 Grindstedvej Vandel

$67 nightly

$83 total

Oct 5 - Oct 6

Total with taxes and fees

8.8/10 Excellent! (407 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)

CABINN Vejle Hotel

Dæmningen 6 Vejle

$78 nightly

$98 total

Oct 1 - Oct 2

Total with taxes and fees

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

Koldinghallerne - Sportel

Ambolten 2-6 Kolding

$80 nightly

$100 total

Sep 28 - Sep 29

Total with taxes and fees

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

84M Østre Hougvej Middelfart

$98 nightly

$123 total

Sep 27 - Sep 28

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

3. CABINN Vejle Hotel

4. Villavejle Hotel, BW Signature Collection

5. The Note

6. Best Western Torvehallerne

7. B&B Hotel Vejle

8. Comwell Kellers Park

9. Hotel Hedegaarden

10. Four Points Flex by Sheraton Vejle

11. Four Points Flex by Sheraton Horsens

12. Elisesminde

13. Karensdal B & B

14. Milling Hotel Vejle

15. Haraldskær Sinatur Hotel & Konference

16. Hotel Gammel Havn - Good Night Sleep Tight

17. Airport Hotel, Billund

18. Comwell Bygholm Park

19. Skovdal Kro

20. Fuglsangcentret

Stay near popular Vejle Ost attractions

Tirsbaek Slot

Tirsbæk Strand

Learn more about Vejle Ost

Top Vejle Ost Hotel Reviews

The Lodge Billund

Comwell Kolding

Hotel LEGOLAND, DENMARK

Airport Hotel, Billund

CABINN Vejle Hotel

Milling Hotel Saxildhus

Villavejle Hotel, BW Signature Collection

Hotel Koldingfjord

Munkebjerg Hotel

More cheap stays in Vejle Ost

Go-Sleep Vandel

Karensdal B & B

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