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

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

A modern hotel room with a large bed, a desk, and a cityscape mural on the wall.

1. Bredal kro

Vejle

Anonymous traveler

$149 nightly

$187 total

Sep 23 - Sep 24

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 restaurant with tables set for dining, a waiter attending to a table, and large windows allowing natural light.

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

2. Munkebjerg Hotel

Ravnsbaek

Annette

$139 nightly

$174 total

Oct 4 - Oct 5

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

3. Villavejle Hotel, BW Signature Collection

City Center

Svend

$104 nightly

$130 total

Oct 4 - Oct 5

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.

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.

4. Comwell Kellers Park

Borkop

Rajan

$143 nightly

$179 total

Oct 4 - Oct 5

Total with taxes and fees

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

5. Best Western Torvehallerne

City Center

Christi

$93 nightly

$117 total

Oct 11 - Oct 12

Total with taxes and fees

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.

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

6. Four Points Flex by Sheraton Vejle

Harbor

Kristin

$95 nightly

$118 total

Oct 11 - Oct 12

Total with taxes and fees

A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.

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.

7. B&B Hotel Vejle

City Center

Qing

$78 nightly

$97 total

Oct 4 - Oct 5

Total with taxes and fees

A modern restaurant interior with a patterned wall, bar area, and seating arrangement.

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

A modern hotel reception area with a glass partition, a digital clock, and a counter displaying food items.

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

8. CABINN Vejle Hotel

City Center

Merete

$80 nightly

$100 total

Oct 3 - Oct 4

Total with taxes and fees

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

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.

9. The Note

City Center

Lala

$96 nightly

$120 total

Oct 4 - Oct 5

Total with taxes and fees

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

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

A modern building with a sign reading "Hofstedegarten."

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

10. Hotel Hedegaarden

Nørremarken

Bettina Engell

$130 nightly

$163 total

Sep 12 - Sep 13

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 hotel corridor with a carpeted floor, a wooden wall, and wall-mounted lighting fixtures.

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

11. Haraldskær Sinatur Hotel & Konference

Skibet

Adrienne

$130 nightly

$163 total

Sep 18 - Sep 19

Total with taxes and fees

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

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.

A sign with the name "ELISESMINDE" illuminated at night.

12. Elisesminde

Smørhul

Stephen

$89 nightly

$112 total

Oct 11 - Oct 12

Total with taxes and fees

A windmill with a large, illuminated sail at dusk.

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

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.

13. Karensdal B & B

Uldum

Jonathan

$71 nightly

$89 total

Oct 11 - Oct 12

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.

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

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

14. Milling Hotel Vejle

City Center

Ranjit

$121 nightly

$151 total

Sep 13 - Sep 14

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.

15. Four Points Flex by Sheraton Horsens

Horsens

Saili

$69 nightly

$86 total

Sep 18 - Sep 19

Total with taxes and fees

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.

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

16. Airport Hotel, Billund

Billund

Naomi

$112 nightly

$140 total

Oct 10 - Oct 11

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 hotel room with a neatly made bed, two pillows, and a small decorative item on the bed.

A modern kitchen with wooden beams, a stainless steel sink, and a black metal ladder.

17. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

Torin

$95 nightly

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

A modern living room with a large window, a sofa, a coffee table, and two chairs.

18. Comwell Bygholm Park

Horsens

Hope

$122 nightly

$153 total

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

19. Teaterhotellet

Horsens

Frank

$127 nightly

$158 total

Oct 11 - Oct 12

Total with taxes and fees

A modern kitchen with a dining area, a TV mounted on the wall, and a window with curtains.

A bedroom with a bed, a desk, and a chair. There is a window with curtains and a view of the outdoors.

A modern kitchen with a built-in oven, a stainless steel sink, and a flat-screen TV mounted on the wall.

A modern building with a red roof, large windows, and a paved entrance area.

20. Go Sleep Bredehus

Bredsten

Yunus

$75 nightly

$94 total

Sep 12 - Sep 13

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

Milling Hotel Saxildhus

10/10 Excellent

"Very kind staff."

Hotel Kolding

10/10 Excellent

"The hotel is placed next to the railwaystation, so it is easy to come by train. Nice inviting rooms, and the breakfast is fantastic."

Lalandia Resort Billund

10/10 Excellent

"We loved having 2 bedrooms to be able to spread out. The house was clean and well maintained. The kitchen was stocked with pan, dishes, plates, cups and silverware. We also loved having access to the Aquadome. It was a great way to spend a cold rainy day. Lots of activities for families with children. Be aware that linens are not provided so you must bring your own or rent for about $17 per person. Location is very close to Legoland and The Lego House."

The Lodge Billund

10/10 Excellent

"clean hotel with friendly, helpful staff and an incredible breakfast buffet. really convenient location and within walking distance of the main billund attractions, including lego house and legoland. overall a comfortable and easy place to stay while visiting billund."

Hotel LEGOLAND, DENMARK

8/10 Good

"Lego Movie themed rooms could be bigger. Bathrooms could do with a refresh. Staff helpful, breakfast had a wide choice. Easy access to Legoland!"

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

CABINN Vejle Hotel

10/10 Excellent

"Very conveniently located. Staff very helpful. The hotel just appears well run, vlean and pleasant."

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

Egtved Hotel

Dalgade 16 Egtved

$67 nightly

$84 total

Sep 22 - Sep 23

Total with taxes and fees

Go-Sleep Vandel

15 Grindstedvej Vandel

$76 nightly

$95 total

Sep 13 - Sep 14

Total with taxes and fees

8.8/10 Excellent! (400 reviews)

CABINN Vejle Hotel

Dæmningen 6 Vejle

$80 nightly

$100 total

Oct 3 - Oct 4

Total with taxes and fees

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

Koldinghallerne - Sportel

Ambolten 2-6 Kolding

$81 nightly

$101 total

Sep 23 - Sep 24

Total with taxes and fees

8.2/10 Very Good! (552 reviews)

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

84M Østre Hougvej Middelfart

$100 nightly

$125 total

Sep 20 - Sep 21

Total with taxes and fees

Hotel Korning B&B

Korningvej 143 Horsens

Get rates

Hotels in Vejle Ost with star-rating

Explore a world of travel with Expedia

Book Hotels in Vejle Ost on Expedia.dk

Find hotels in Vejle Ost from $84

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

4. Comwell Kellers Park

5. Best Western Torvehallerne

6. Four Points Flex by Sheraton Vejle

7. B&B Hotel Vejle

8. CABINN Vejle Hotel

9. The Note

10. Hotel Hedegaarden

11. Haraldskær Sinatur Hotel & Konference

12. Elisesminde

13. Karensdal B & B

14. Milling Hotel Vejle

15. Four Points Flex by Sheraton Horsens

16. Airport Hotel, Billund

17. Hotel Gammel Havn - Good Night Sleep Tight

18. Comwell Bygholm Park

19. Teaterhotellet

20. Go Sleep Bredehus

Stay near popular Vejle Ost attractions

Tirsbaek Slot

Tirsbæk Strand

Learn more about Vejle Ost

Top Vejle Ost Hotel Reviews

Milling Hotel Saxildhus

Hotel Kolding

Lalandia Resort Billund

The Lodge Billund

Hotel LEGOLAND, DENMARK

Hotel Koldingfjord

Munkebjerg Hotel

CABINN Vejle Hotel

Milling Hotel Vejle

More cheap stays in Vejle Ost

Egtved Hotel

Go-Sleep Vandel

CABINN Vejle Hotel

Koldinghallerne - Sportel

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

Hotel Korning B&B

Hotels in Vejle Ost with star-rating

Explore a world of travel with Expedia

Go further with the Expedia app