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

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

Go beyond your typical stay in Vejle Ost

Pet friendly

Apartment

Condo

Family friendly

Hot tub

Pool

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.

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

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

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

$139 nightly

$174 total

Oct 28 - Oct 29

Total with taxes and fees

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

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

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

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

2. Munkebjerg Hotel

Ravnsbaek

Annette

$133 nightly

$166 total

Oct 12 - Oct 13

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 breakfast buffet area with a variety of food options, a coffee station, and a wall with motivational posters.

A modern waiting area with a grey sofa, two armchairs, a coffee table, and two floor lamps. A large abstract painting adorns the wall.

3. CABINN Vejle Hotel

City Center

Merete

$78 nightly

$98 total

Oct 2 - Oct 3

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.

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

4. The Note

City Center

Lala

$111 nightly

$139 total

Oct 25 - Oct 26

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

$102 nightly

$128 total

Oct 18 - Oct 19

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.

A modern waiting area with wicker chairs and a grey sofa, a small table with a lamp, and decorative branches.

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

6. 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 living room with a large mural of the Eiffel Tower, a black TV stand, a black sofa, and a window with a view of the city.

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.

7. Hotel Hedegaarden

Nørremarken

Bettina Engell

$128 nightly

$160 total

Sep 28 - Sep 29

Total with taxes and fees

A hotel room with two beds, a small table, and a wall-mounted light.

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.

A check-in kiosk with a digital screen, keypad, and card reader.

8. B&B Hotel Vejle

City Center

Qing

$76 nightly

$95 total

Oct 11 - Oct 12

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.

9. Best Western Torvehallerne

City Center

Linda

$92 nightly

$115 total

Oct 18 - Oct 19

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

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

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

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 sign with the name "ELISESMINDE" illuminated at night.

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

12. Elisesminde

Smørhul

Stephen

$87 nightly

$109 total

Oct 28 - Oct 29

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

13. Milling Hotel Vejle

City Center

Mattias

$118 nightly

$148 total

Sep 28 - Sep 29

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 room with a wooden table, a woven placemat, and a vase of flowers.

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

14. Karensdal B & B

Uldum

Bjørn

$69 nightly

$86 total

Oct 14 - Oct 15

Total with taxes and fees

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

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

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 12 - Oct 13

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 modern living room with a sofa, ottoman, and coffee table. There is a bookshelf with books and decorative items. A lamp is mounted on the wall, and a plant is visible in the background.

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

$128 nightly

$160 total

Oct 3 - Oct 4

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

17. Comwell Bygholm Park

Horsens

Hope

$116 nightly

$144 total

Oct 18 - Oct 19

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.

18. Skovdal Kro

Jelling

Daniel

$136 nightly

$171 total

Oct 21 - Oct 22

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

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

19. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

Torin

$98 nightly

$122 total

Oct 11 - Oct 12

Total with taxes and fees

A dining table set with plates, glasses, and a vase of flowers.

A wooden ship-shaped play structure with slides and climbing areas.

A large, white building with a central staircase leading to a door, surrounded by well-maintained grass and a paved walkway.

A modern building with a flat roof, large windows, and outdoor seating.

20. Hotel Juelsminde Strand

Juelsminde

Richard

$97 nightly

$121 total

Sep 28 - Sep 29

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 Note

10/10 Excellent

"Vi har haft endnu et dejligt ophold på hotellet, men vi har hver gang været generet af støj udefra Det er ikke hotellets skyld, men desværre går det udover bedømmelsen Der er samlinger af flere grupper personer som larmer utroligt meget i området omkring hotellet, måske er det sociale problemer som kommunen bør tage sig af? Denne gang stoppede det heldigvis ved 21 tiden Kan forstå det er noget man arbejder på at få løst"

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"

More cheap stays in Vejle Ost

Go-Sleep Vandel

15 Grindstedvej Vandel

$66 nightly

$83 total

Oct 28 - Oct 29

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)

Koldinghallerne - Sportel

Ambolten 2-6 Kolding

$76 nightly

$95 total

Oct 9 - Oct 10

Total with taxes and fees

CABINN Vejle Hotel

Dæmningen 6 Vejle

$78 nightly

$98 total

Oct 2 - Oct 3

Total with taxes and fees

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

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

84M Østre Hougvej Middelfart

$98 nightly

$123 total

Oct 11 - Oct 12

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

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

5. Villavejle Hotel, BW Signature Collection

6. Comwell Kellers Park

7. Hotel Hedegaarden

8. B&B Hotel Vejle

9. Best Western Torvehallerne

10. Four Points Flex by Sheraton Vejle

11. Four Points Flex by Sheraton Horsens

12. Elisesminde

13. Milling Hotel Vejle

14. Karensdal B & B

15. Haraldskær Sinatur Hotel & Konference

16. Airport Hotel, Billund

17. Comwell Bygholm Park

18. Skovdal Kro

19. Hotel Gammel Havn - Good Night Sleep Tight

20. Hotel Juelsminde Strand

Stay near popular Vejle Ost attractions

Tirsbaek Slot

Tirsbæk Strand

Learn more about Vejle Ost

Top Vejle Ost Hotel Reviews

The Note

The Lodge Billund

Comwell Kolding

Hotel LEGOLAND, DENMARK

Airport Hotel, Billund

CABINN Vejle Hotel

Milling Hotel Saxildhus

Villavejle Hotel, BW Signature Collection

Hotel Koldingfjord

More cheap stays in Vejle Ost

Go-Sleep Vandel

Karensdal B & B

PULZION - Sportshotel

Koldinghallerne - Sportel

CABINN Vejle Hotel

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

Hotels in Vejle Ost with star-rating

Explore a world of travel with Expedia