Vejle Ost Holiday Rentals, Vejle: Private House Rentals

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

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 modern hotel room with a large bed, a desk, and a cityscape mural on the wall.

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

฿4,897

฿6,122 total

includes taxes & fees

14 Oct - 15 Oct

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

Two people sitting at a round table with drinks, in a room with green curtains and a plant in the background.

A person sitting on a chair with a handbag beside them, in front of a building with large windows and a directional sign.

2. The Note

City Center

Lala

฿3,681

฿4,602 total

includes taxes & fees

11 Oct - 12 Oct

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

3. Munkebjerg Hotel

Ravnsbaek

Annette

฿3,104

฿5,645 total

includes taxes & fees

25 Oct - 26 Oct

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.

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.

4. Milling Hotel Vejle

City Center

Mattias

฿3,913

฿4,891 total

includes taxes & fees

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

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.

5. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

Torin

฿3,263

฿4,079 total

includes taxes & fees

11 Oct - 12 Oct

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 grand staircase with red carpet and white balustrades, leading to a room with a chandelier and a large arched window.

6. Comwell Bygholm Park

Horsens

Hope

฿4,001

฿5,001 total

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 conference room with a high ceiling, large windows, and a view of a bridge and water.

A breakfast buffet with various food items and condiments.

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

7. Severin Kursuscenter og Konferencehotel

Middelfart

Jeppe

฿2,904

฿3,630 total

includes taxes & fees

9 Oct - 10 Oct

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

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

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.

8. Haraldskær Sinatur Hotel & Konference

Skibet

Anne Camilla

฿4,026

฿5,032 total

includes taxes & fees

12 Oct - 13 Oct

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

A hotel room with two beds, a sofa, a desk, and a balcony with a view.

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.

9. Scandic Opus Horsens

Horsens

Adam

฿3,086

฿3,857 total

includes taxes & fees

8 Nov - 9 Nov

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

A bar area with a wooden counter, multiple seating options, and a well-stocked liquor shelf.

A modern interior with a spiral staircase, a reception desk labeled "VELKOMMEN," and a bar area in the background.

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

10. Trinity Hotel og Konference, BW Signature Collection

Fredericia

Magnus

฿3,695

฿4,619 total

includes taxes & fees

18 Oct - 19 Oct

An indoor swimming pool with slides and a sunroof.

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

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

A modern dining area with round tables, grey chairs, and a central chandelier.

11. Best Western Plus Hotel Fredericia

Fredericia

Erik

฿2,820

฿3,524 total

includes taxes & fees

1 Nov - 2 Nov

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

An indoor swimming pool with a wooden deck, seating area, and large windows.

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

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

12. Hotel Kryb I Ly Kro

Fredericia

฿3,794

฿4,742 total

includes taxes & fees

18 Oct - 19 Oct

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

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.

13. Hotel Koldingfjord

Kolding

Dianne

฿3,975

฿4,969 total

includes taxes & fees

11 Oct - 12 Oct

A buffet area with a variety of food items and a coffee station.

A modern library with curved wooden bookshelves and seating areas.

A person sitting at a round table with a laptop, in a modern interior with a wooden accent wall and a chalkboard with text.

Two people in white bathrobes sitting on a bed with a bottle of wine and glasses.

14. Hotel Kolding

Kolding

Andrew

฿3,616

฿4,520 total

includes taxes & fees

11 Oct - 12 Oct

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

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

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 modern hotel room with two beds, a laptop on the desk, and a window with a view.

15. CABINN Vejle Hotel

City Center

Merete

฿2,578

฿3,222 total

includes taxes & fees

20 Oct - 21 Oct

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

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

A marina with boats docked at wooden piers.

A hotel with a traditional facade, multiple windows, and a ground-level entrance with a sign.

16. Teaterhotellet

Horsens

Frank

฿4,656

฿5,820 total

includes taxes & fees

1 Nov - 2 Nov

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

An indoor swimming pool with clear glass walls, metal poolside railings, and potted plants.

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

A restaurant with a long table set for dining, a wine rack in the background, and a dark curtain.

17. Comwell Kellers Park

Borkop

Rajan

฿4,639

฿5,799 total

includes taxes & fees

25 Oct - 26 Oct

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

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.

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

18. Hotel Hedegaarden

Nørremarken

Bettina Engell

฿4,235

฿5,294 total

includes taxes & fees

11 Oct - 12 Oct

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

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 bar area with a long counter, multiple stools, and a variety of bottles and glasses on shelves.

19. Scandic Kolding

Kolding

Cary

฿3,479

฿4,349 total

includes taxes & fees

16 Oct - 17 Oct

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.

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

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

20. Best Western Torvehallerne

City Center

Linda

฿3,211

฿4,014 total

includes taxes & fees

29 Oct - 30 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

Hotel Kolding

10/10 Excellent

"A great Hotel with great people. Room was excellent also the Breakfest. The Lady at the Front desk was very, very helpful, all over all an very nice stay. I fully recommend this Hotel"

The Lodge Billund

10/10 Excellent

"Best breakfast, immaculate room, super location for children's attractions, would definitely stay here again."

Lalandia Resort Billund

10/10 Excellent

"Very helpful close to everything we needed had a great stay"

The Note

8/10 Good

"Et dejligt sted, tæt på det hele."

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

CABINN Vejle Hotel

10/10 Excellent

"Amazing location, in the centre of town, lovely hotel."

Villavejle Hotel, BW Signature Collection

10/10 Excellent

"Minimalist but comfortable."

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

More cheap stays in Vejle Ost

CABINN Vejle Hotel

Dæmningen 6 Vejle

฿2,578

฿3,222 total

20 Oct - 21 Oct

includes taxes & fees

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

Karensdal B & B

15 Fasanvej Uldum

฿2,614

฿3,267 total

2 Nov - 3 Nov

includes taxes & fees

9.8/10 Exceptional! (127 reviews)

Go-Sleep Vandel

15 Grindstedvej Vandel

฿2,621

฿3,276 total

11 Oct - 12 Oct

includes taxes & fees

8.8/10 Excellent! (443 reviews)

Koldinghallerne - Sportel

Ambolten 2-6 Kolding

฿2,642

฿3,303 total

9 Oct - 10 Oct

includes taxes & fees

PULZION - Sportshotel

21 Peter Tofts Vej Kolding

฿2,743

฿3,429 total

10 Oct - 11 Oct

includes taxes & fees

8.4/10 Very good! (171 reviews)

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

84M Østre Hougvej Middelfart

฿3,087

฿3,858 total

1 Nov - 2 Nov

includes taxes & fees

Explore a world of travel with Expedia

More ways to book

Book Hotels in Vejle Ost on Expedia.dk

Find hotels in Vejle Ost from ฿2,807

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

3. Munkebjerg Hotel

4. Milling Hotel Vejle

5. Hotel Gammel Havn - Good Night Sleep Tight

6. Comwell Bygholm Park

7. Severin Kursuscenter og Konferencehotel

8. Haraldskær Sinatur Hotel & Konference

9. Scandic Opus Horsens

10. Trinity Hotel og Konference, BW Signature Collection

11. Best Western Plus Hotel Fredericia

12. Hotel Kryb I Ly Kro

13. Hotel Koldingfjord

14. Hotel Kolding

15. CABINN Vejle Hotel

16. Teaterhotellet

17. Comwell Kellers Park

18. Hotel Hedegaarden

19. Scandic Kolding

20. Best Western Torvehallerne

Stay near popular Vejle Ost attractions

Tirsbaek Slot

Tirsbæk Strand

Learn more about Vejle Ost

Top Vejle Ost Hotel Reviews

Hotel Kolding

The Lodge Billund

Lalandia Resort Billund

The Note

Hotel LEGOLAND, DENMARK

CABINN Vejle Hotel

Villavejle Hotel, BW Signature Collection

Hotel Koldingfjord

Munkebjerg Hotel

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