Vejle Ost Hotels from €81 - Fully Refundable Options

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

Hot tub

Pool

Condo

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 traveller

€162

includes taxes & fees

19 Oct - 20 Oct

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

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

2. Munkebjerg Hotel

Ravnsbaek

Aaron

€150

includes taxes & fees

25 Oct - 26 Oct

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 waterfront area with a dock, boats, and a restaurant with outdoor seating.

3. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

Torin

€108

includes taxes & fees

18 Oct - 19 Oct

An indoor swimming pool with slides and a sunroof.

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

A modern lounge area with a fireplace, sofas, and a table with drinks.

A modern lobby with a reception desk, seating area, and a green wall.

4. Best Western Plus Hotel Fredericia

Fredericia

Erik

€94

includes taxes & fees

8 Nov - 9 Nov

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

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

A breakfast buffet with various food items and condiments.

A conference room with a high ceiling, large windows, and a view of a bridge and water.

5. Severin Kursuscenter og Konferencehotel

Middelfart

Jeppe

€96

includes taxes & fees

17 Oct - 18 Oct

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.

6. The Note

City Center

Lala

€122

includes taxes & fees

17 Oct - 18 Oct

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

A person operating a tap with a beer tap in a well-lit indoor setting.

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.

7. Fuglsangcentret

Fredericia

RODRIGO

€111

includes taxes & fees

4 Nov - 5 Nov

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.

8. Four Points Flex by Sheraton Horsens

Horsens

Mohamed

€87

includes taxes & fees

23 Oct - 24 Oct

A rooftop terrace with a brick floor, multiple sofas, and umbrellas.

A spacious conference room with a high ceiling, large windows, and a carpeted floor.

A hotel reception area with a reception desk, a receptionist, and a red carpeted floor.

A traditional brick building with a glass conservatory, outdoor seating, and a red flag.

9. Milling Hotel Park

Middelfart

Elliot

€99

includes taxes & fees

17 Oct - 18 Oct

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

A modern restaurant with booths and tables, a bar area with wine bottles, and a view of the city through large windows.

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.

10. Scandic Opus Horsens

Horsens

Adam

€109

includes taxes & fees

1 Nov - 2 Nov

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.

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

11. Four Points Flex by Sheraton Vejle

Harbor

Aaron

€84

includes taxes & fees

10 Nov - 11 Nov

A room with a large window overlooking a body of water and a dock.

A spacious lobby with a tiled floor, a staircase leading to an upper level, and large decorative vases.

A modern building with a brick facade and large windows.

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

12. Hotel Koldingfjord

Kolding

Dianne

€131

includes taxes & fees

7 Nov - 8 Nov

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

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

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

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

13. Haraldskær Sinatur Hotel & Konference

Skibet

Anne Camilla

€127

includes taxes & fees

17 Oct - 18 Oct

A hotel room with a bed, a nightstand, a wall-mounted light, and a painting above the bed.

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

14. B&B Hotel Vejle

City Center

Oddmund

€81

includes taxes & fees

2 Nov - 3 Nov

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

A neatly made bed with white linens and pillows, a bedside table with a lamp, a small vase with flowers, and a cup of coffee.

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

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

15. Comwell Kolding

Kolding

Ruth

€113

includes taxes & fees

25 Oct - 26 Oct

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 modern waiting area with a grey sofa, two armchairs, a coffee table, and two floor lamps. A large abstract painting adorns the wall.

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

16. CABINN Vejle Hotel

City Center

Merete

€85

includes taxes & fees

20 Oct - 21 Oct

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

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

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.

17. Villavejle Hotel, BW Signature Collection

City Center

Svend

€112

includes taxes & fees

8 Nov - 9 Nov

A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.

A spacious room with a large wooden table, leather chairs, and a brick wall.

A room with a fireplace, bookshelves, a chessboard, and antique furniture.

A narrow, stone-walled hallway with benches and a lantern.

18. Hotel Kryb I Ly Kro

Fredericia

€126

includes taxes & fees

18 Oct - 19 Oct

A rooftop patio with wicker furniture, a glass table, and potted plants.

Two beach umbrellas on a sandy beach with a clear view of the ocean.

A buffet with various food items including meats, cheeses, and fruits.

A marina with boats docked at wooden piers.

19. Teaterhotellet

Horsens

Frank

€154

includes taxes & fees

18 Oct - 19 Oct

A modern interior with a bar area, seating, and a large window.

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.

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

20. Scandic Kolding

Kolding

Cary

€115

includes taxes & fees

18 Oct - 19 Oct

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

The Lodge Billund

10/10 Excellent

"The staff were charming, cheerful, lovely and extremely accommodating. I were doing a side quest to Amsterdam for a few days and they kindly held our big luggage for us. We had to leave at 3:45am for our flight and they offered us a take away breakfast box and even included a gluten free box for my friend. The taxi they arranged was late but that wasn’t their fault, yet they kept us informed of its ETA. Beautiful grounds, too. 11/10 highly recommend."

The Note

10/10 Excellent

"Everything just works there. The help is friendly, the staff is friendly, and the place is clean. The rooms are amazing and the breakfast was really, really, really top-top quality"

Hotel Svanen, Stays & BW Signature Collection

10/10 Excellent

"Very comfortable. Great access to theme parks. Would stay there again. Free parking and breakfast a bonus. Can recommend to others."

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"

Airport Hotel, Billund

10/10 Excellent

"Female staff at night was very kind and welcomed us. It was great"

Hotel Kolding

10/10 Excellent

"As always the breakfast buffet is an experience of its own. Worthy of a five star 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,"

More cheap stays in Vejle Ost

CABINN Vejle Hotel

Dæmningen 6 Vejle

€85

20 Oct - 21 Oct

includes taxes & fees

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

Karensdal B & B

15 Fasanvej Uldum

€87

18 Oct - 19 Oct

includes taxes & fees

9.8/10 Exceptional! (128 reviews)

Go-Sleep Vandel

15 Grindstedvej Vandel

€87

18 Oct - 19 Oct

includes taxes & fees

8.8/10 Excellent! (448 reviews)

Koldinghallerne - Sportel

Ambolten 2-6 Kolding

€88

17 Oct - 18 Oct

includes taxes & fees

PULZION - Sportshotel

21 Peter Tofts Vej Kolding

€91

11 Nov - 12 Nov

includes taxes & fees

8.4/10 Very good! (171 reviews)

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

84M Østre Hougvej Middelfart

€106

1 Nov - 2 Nov

includes taxes & fees

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

Star rating

Guest rating

Our top choices for Vejle Ost hotels

1. Bredal kro

2. Munkebjerg Hotel

3. Hotel Gammel Havn - Good Night Sleep Tight

4. Best Western Plus Hotel Fredericia

5. Severin Kursuscenter og Konferencehotel

6. The Note

7. Fuglsangcentret

8. Four Points Flex by Sheraton Horsens

9. Milling Hotel Park

10. Scandic Opus Horsens

11. Four Points Flex by Sheraton Vejle

12. Hotel Koldingfjord

13. Haraldskær Sinatur Hotel & Konference

14. B&B Hotel Vejle

15. Comwell Kolding

16. CABINN Vejle Hotel

17. Villavejle Hotel, BW Signature Collection

18. Hotel Kryb I Ly Kro

19. Teaterhotellet

20. Scandic Kolding

Stay near popular Vejle Ost attractions

Tirsbaek Slot

Tirsbæk Strand

Learn more about Vejle Ost

Top Vejle Ost Hotel Reviews

The Lodge Billund

The Note

Hotel Svanen, Stays & BW Signature Collection

Milling Hotel Saxildhus

Munkebjerg Hotel

Airport Hotel, Billund

Hotel Kolding

CABINN Vejle Hotel

Trinity Hotel og Konference, BW Signature Collection

More cheap stays in Vejle Ost

CABINN Vejle Hotel

Karensdal B & B

Go-Sleep Vandel

Koldinghallerne - Sportel

PULZION - Sportshotel

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

Explore a world of travel with Expedia

Go further with the Expedia app