Vejle Ost Hotel & Accommodation Deals 2026 from AU$120 - Compare prices by date

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Go beyond your typical stay in Vejle Ost

Pet friendly

Apartment

Condo

Pool

Spa pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

Our top choices for Vejle Ost hotels

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

A modern living room with a dining area, featuring a fireplace, a large window with a view of greenery, and contemporary furniture.

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.

1. Bredal kro

Vejle

Anonymous traveller

AU$256

includes taxes & fees

24 Nov - 25 Nov

A modern room with a green accent wall, a bed with white bedding, and a potted plant on the wall.

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.

2. The Note

City Center

Lala

AU$194

includes taxes & fees

25 Oct - 26 Oct

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

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 modern interior with wicker furniture, large potted plants, and a view of greenery outside.

3. Munkebjerg Hotel

Ravnsbaek

Aaron

AU$238

includes taxes & fees

15 Nov - 16 Nov

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.

An indoor swimming pool with slides and a sunroof.

A modern interior with large windows, a potted plant, and a view of the cityscape.

4. Best Western Plus Hotel Fredericia

Fredericia

Erik

AU$149

includes taxes & fees

15 Nov - 16 Nov

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 restaurant interior with wooden flooring, black leather seating, and decorative lighting.

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

5. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

Torin

AU$155

includes taxes & fees

1 Nov - 2 Nov

A spacious corridor with a reception desk, a ticketmaster sign, and a seating area with potted plants.

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

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

A bar with a sign reading "GIN BAR" and a variety of bottles and glasses on shelves.

6. Villavejle Hotel, BW Signature Collection

City Center

Svend

AU$179

includes taxes & fees

15 Nov - 16 Nov

A modern interior with tiered wicker lamps, wooden lounge chairs, and a wooden wall with a framed picture.

A spacious indoor area with multiple seating arrangements, including tables and chairs, and hanging plants.

A hotel room with a tufted headboard, a bedside lamp, a white pillow, and a bed with white bedding.

A modern building with multiple floors, surrounded by a grassy area and trees.

7. Scandic Opus Horsens

Horsens

Adam

AU$163

includes taxes & fees

22 Nov - 23 Nov

A wooden pier leading to a building with a large window and a stone wall.

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.

A modern indoor pool area with a clear pool, wooden seating, and pendant lighting.

8. Hotel Koldingfjord

Kolding

Dianne

AU$210

includes taxes & fees

29 Oct - 30 Oct

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.

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

9. Haraldskær Sinatur Hotel & Konference

Skibet

Anne Camilla

AU$223

includes taxes & fees

31 Oct - 1 Nov

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

Aaron

AU$134

includes taxes & fees

10 Nov - 11 Nov

A modern interior with a dining area, a bar, and a seating area with a sofa and a lamp.

A modern lobby with a central seating area, a reception desk, and a large potted plant.

An indoor swimming pool with a tiled floor, surrounded by seating areas with cushions and plants, large windows, and a modern ceiling design.

A modern bar area with a long counter, black bar stools, and hanging spherical light fixtures.

11. Comwell Kolding

Kolding

Ruth

AU$180

includes taxes & fees

13 Nov - 14 Nov

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

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

A reception area with a counter, a computer, and a plant in the background.

A conference room with a star-shaped screen, a whiteboard, and a poster of a cityscape.

12. CABINN Vejle Hotel

City Center

Merete

AU$137

includes taxes & fees

4 Nov - 5 Nov

A modern living area with two sofas, a small table, and a view of a bridge at sunset.

A modern interior with a bar area, seating, and large windows offering a view.

A building with large windows and a flag, surrounded by greenery and pink flowers.

A breakfast buffet with various food items and condiments.

13. Severin Kursuscenter og Konferencehotel

Middelfart

Jeppe

AU$186

includes taxes & fees

24 Nov - 25 Nov

A close-up of a B&B Hotels sign with a green and yellow color scheme.

A hotel room with two beds, a small table, a chair, a TV, and a wall-mounted shelf.

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

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

14. B&B Hotel Vejle

City Center

Oddmund

AU$120

includes taxes & fees

24 Nov - 25 Nov

A spacious indoor area with a wooden floor, a stage with lighting equipment, and a large screen.

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

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

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

15. Best Western Torvehallerne

City Center

Jukka

AU$170

includes taxes & fees

14 Nov - 15 Nov

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.

A modern hotel room with two beds, a large window, and a view of the city.

16. Four Points Flex by Sheraton Horsens

Horsens

Mohamed

AU$131

includes taxes & fees

30 Oct - 31 Oct

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.

17. Milling Hotel Vejle

City Center

Evert

AU$207

includes taxes & fees

25 Oct - 26 Oct

A modern building with a curved roof and large windows, surrounded by a well-maintained lawn and a pathway.

A modern hotel room with a large bed, two bedside tables, a desk, and a chair. There is a window with a view of a green landscape.

A spacious dining area with multiple tables and chairs, large windows, and a view of greenery outside.

An outdoor dining area with tables and chairs, a brick building in the background, and a modern glass structure.

18. Trinity Hotel og Konference, BW Signature Collection

Fredericia

Magnus

AU$229

includes taxes & fees

15 Nov - 16 Nov

A modern hotel room with a large bed, a TV mounted on the wall, and a seating area with a sofa and coffee table.

A reception area with a wooden reception desk, a staircase, and a sign that reads "RECEPTION".

A modern living room with a grey sofa, two white round tables, a patterned armchair, and a decorative wall with artistic elements.

A modern bar area with a long counter, multiple stools, and a variety of bottles and glasses on shelves.

19. Scandic Kolding

Kolding

Cary

AU$199

includes taxes & fees

20 Nov - 21 Nov

An aerial view of a modern building complex with multiple interconnected sections, surrounded by green lawns and trees.

An indoor swimming pool with clear water, metal handrails, and a tiled floor.

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.

20. Fuglsangcentret

Fredericia

RODRIGO

AU$177

includes taxes & fees

4 Nov - 5 Nov

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 visit to Tirsbaek Slot. Wander the waterfront and forests 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 theatre scene.

See properties

Learn more about Vejle Ost

Check out the local area in Vejle Ost—home to attractions like Tirsbaek Slot and Nørreskov.

See all hotels in Vejle Ost

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

Top Vejle Ost Hotel Reviews

Recent Reviews in Vejle Ost

The Lodge Billund

10/10 Excellent

"Room could have had a better layout for 4 of us but was clean. Kids had to share a sofa bed. Pool and sauna were great. The breakfast was excellent. Should have stayed here for longer rather than moved to the the Lego village."

Scandic Kolding

8/10 Good

"Good hotel, great price. Food and staff great"

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

Milling Hotel Saxildhus

10/10 Excellent

"Travelled with dog - they are very dog friendly so made the stay so much better. They offered free coffee/tea/hot chocolate at any time, breakfast was decent and staff super friendly. Will stay here if I'm ever back in Kolding. Super close to everything, so walkable to city centre. Free parking in the area"

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"

More cheap accommodation in Vejle Ost

SleepIn FÆNGSLET - Hostel

Fussingsvej 8 Horsens Danmark

AU$132

26 Oct - 27 Oct

includes taxes & fees

8/10 Very good! (44 reviews)

Go-Sleep Vandel

15 Grindstedvej Vandel

AU$132

24 Nov - 25 Nov

includes taxes & fees

8.8/10 Excellent! (454 reviews)

PULZION - Sportshotel

21 Peter Tofts Vej Kolding

AU$135

27 Oct - 28 Oct

includes taxes & fees

8.4/10 Very good! (172 reviews)

CABINN Vejle Hotel

Dæmningen 6 Vejle

AU$137

4 Nov - 5 Nov

includes taxes & fees

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

Koldinghallerne - Sportel

Ambolten 2-6 Kolding

AU$137

24 Nov - 25 Nov

includes taxes & fees

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

84M Østre Hougvej Middelfart

AU$172

1 Nov - 2 Nov

includes taxes & fees

Explore a world of travel with Expedia

Car hire Vejle

Activities in Syddanmark

Book Hotels in Vejle Ost on Expedia.dk

Search Vejle Ost hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Vejle Ost

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Vejle Ost hotels

1. Bredal kro

2. The Note

3. Munkebjerg Hotel

4. Best Western Plus Hotel Fredericia

5. Hotel Gammel Havn - Good Night Sleep Tight

6. Villavejle Hotel, BW Signature Collection

7. Scandic Opus Horsens

8. Hotel Koldingfjord

9. Haraldskær Sinatur Hotel & Konference

10. Four Points Flex by Sheraton Vejle

11. Comwell Kolding

12. CABINN Vejle Hotel

13. Severin Kursuscenter og Konferencehotel

14. B&B Hotel Vejle

15. Best Western Torvehallerne

16. Four Points Flex by Sheraton Horsens

17. Milling Hotel Vejle

18. Trinity Hotel og Konference, BW Signature Collection

19. Scandic Kolding

20. Fuglsangcentret

Stay near popular Vejle Ost attractions

Tirsbaek Slot

Tirsbæk Strand

Learn more about Vejle Ost

Top Vejle Ost Hotel Reviews

Recent Reviews in Vejle Ost

The Lodge Billund

Scandic Kolding

Hotel Svanen, Stays & BW Signature Collection

Milling Hotel Saxildhus

Munkebjerg Hotel

CABINN Vejle Hotel

Trinity Hotel og Konference, BW Signature Collection

Villavejle Hotel, BW Signature Collection

Hotel Koldingfjord

More cheap accommodation in Vejle Ost

SleepIn FÆNGSLET - Hostel

Go-Sleep Vandel

PULZION - Sportshotel

CABINN Vejle Hotel

Koldinghallerne - Sportel

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

Explore a world of travel with Expedia

Go further with the Expedia app