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

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

1. Bredal kro

Vejle

Anonymous traveler

$149 nightly

$186 total

Sep 24 - Sep 25

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 hotel lobby with a reflective floor, large windows, and a reception area with purple lighting.

2. Munkebjerg Hotel

Ravnsbaek

Annette

$137 nightly

$171 total

Oct 4 - Oct 5

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.

3. The Note

City Center

Lala

$102 nightly

$128 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 hotel room with a large bed, a bedside table, a mirror, a window with a view of buildings, and a radiator.

A breakfast buffet area with a variety of food options, a coffee station, and a wall with motivational posters.

4. CABINN Vejle Hotel

City Center

Merete

$79 nightly

$99 total

Oct 2 - Oct 3

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.

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

$103 nightly

$129 total

Oct 14 - Oct 15

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 check-in kiosk with a digital screen, keypad, and card reader.

6. B&B Hotel Vejle

City Center

Qing

$77 nightly

$96 total

Oct 11 - Oct 12

Total with taxes and fees

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

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

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.

7. Comwell Kellers Park

Borkop

Rajan

$141 nightly

$176 total

Oct 4 - Oct 5

Total with taxes and fees

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

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

A modern building with a sign reading "Hofstedegarten."

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.

8. Hotel Hedegaarden

Nørremarken

Bettina Engell

$129 nightly

$161 total

Sep 24 - Sep 25

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

Christi

$92 nightly

$115 total

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

10. Four Points Flex by Sheraton Vejle

Harbor

Kristin

$93 nightly

$117 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 reception area with a bar, seating arrangements, and a visible counter.

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.

11. Milling Hotel Vejle

City Center

Mattias

$119 nightly

$149 total

Sep 27 - Sep 28

Total with taxes and fees

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

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

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

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

12. Elisesminde

Smørhul

Stephen

$85 nightly

$107 total

Oct 24 - Oct 25

Total with taxes and fees

A windmill with a large, illuminated sail at dusk.

A room with a wooden table, a woven placemat, and a vase of flowers.

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

$79 nightly

$98 total

Oct 20 - Oct 21

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 dining area with high arched ceilings, terracotta floor tiles, and rustic stone walls.

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

14. Haraldskær Sinatur Hotel & Konference

Skibet

Adrienne

$126 nightly

$158 total

Sep 28 - Sep 29

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

$72 nightly

$90 total

Oct 2 - Oct 3

Total with taxes and fees

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.

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

16. Airport Hotel, Billund

Billund

Naomi

$120 nightly

$150 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 modern kitchen with wooden beams, a stainless steel sink, and a black metal ladder.

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

A restaurant interior with wooden flooring, black leather seating, and decorative lighting.

17. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

Torin

$104 nightly

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

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

18. Comwell Bygholm Park

Horsens

Hope

$123 nightly

$153 total

Oct 12 - Oct 13

Total with taxes and fees

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

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

A neatly made bed with white linens and a dark pillow, a round wooden side table, a wall-mounted lamp, and a curtain with a natural, woven texture.

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

19. Hotel Juelsminde Strand

Juelsminde

Richard

$98 nightly

$123 total

Oct 23 - Oct 24

Total with taxes and fees

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

A dining area with a table set for four, large windows, and a view of the outdoors.

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

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

20. Skovdal Kro

Jelling

Daniel

$135 nightly

$169 total

Oct 1 - Oct 2

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

Comwell Kolding

8/10 Good

"Amazing breakfast"

Hotel Kolding

10/10 Excellent

"Staff very attentive and helpful"

The Lodge Billund

10/10 Excellent

"Lovely place to stay with a good breakfast selection - we enjoyed being so close to Lego House for our visit and the ease of parking. Our room was quite warm but otherwise very clean and pleasant."

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

Egtved Hotel

Dalgade 16 Egtved

$65 nightly

$81 total

Oct 12 - Oct 13

Total with taxes and fees

Go-Sleep Vandel

15 Grindstedvej Vandel

$71 nightly

$89 total

Oct 18 - Oct 19

Total with taxes and fees

8.8/10 Excellent! (404 reviews)

CABINN Vejle Hotel

Dæmningen 6 Vejle

$79 nightly

$99 total

Oct 2 - Oct 3

Total with taxes and fees

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

Koldinghallerne - Sportel

Ambolten 2-6 Kolding

$80 nightly

$100 total

Sep 24 - Sep 25

Total with taxes and fees

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

84M Østre Hougvej Middelfart

$99 nightly

$124 total

Sep 27 - Sep 28

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

Things to do in Vejle

Book Hotels in Vejle Ost on Expedia.dk

Find hotels in Vejle Ost from $81

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. CABINN Vejle Hotel

5. Villavejle Hotel, BW Signature Collection

6. B&B Hotel Vejle

7. Comwell Kellers Park

8. Hotel Hedegaarden

9. Best Western Torvehallerne

10. Four Points Flex by Sheraton Vejle

11. Milling Hotel Vejle

12. Elisesminde

13. Karensdal B & B

14. Haraldskær Sinatur Hotel & Konference

15. Four Points Flex by Sheraton Horsens

16. Airport Hotel, Billund

17. Hotel Gammel Havn - Good Night Sleep Tight

18. Comwell Bygholm Park

19. Hotel Juelsminde Strand

20. Skovdal Kro

Stay near popular Vejle Ost attractions

Tirsbaek Slot

Tirsbæk Strand

Learn more about Vejle Ost

Top Vejle Ost Hotel Reviews

Comwell Kolding

Hotel Kolding

The Lodge Billund

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

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