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

Hot tub

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

Next weekend

In two weeks

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.

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

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

1. Bredal kro

Vejle

Anonymous traveller

3.925.766 ₫

4.907.208 ₫ total

includes taxes & fees

31 Aug - 1 Sept

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

2.950.872 ₫

3.688.590 ₫ total

includes taxes & fees

11 Sept - 12 Sept

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

A well-lit dining area with tables set for a meal, large windows, and a person arranging the tables.

A garden patio with a wooden pergola, a table, and chairs.

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

3. Fuglsangcentret

Fredericia

RODRIGO

2.683.787 ₫

3.354.734 ₫ total

includes taxes & fees

31 Aug - 1 Sept

A bar with shelves of liquor bottles and glasses, a clock, and framed pictures on the wall.

A two-story building with a red-tiled roof, a reception area, and a gravel driveway.

A double bed with white linens, two bedside lamps, a framed abstract painting, and a vase with yellow flowers on a nightstand.

A dining table set with bread, a knife, and a wine glass, surrounded by chairs and a patterned carpet.

4. Hotel Medio

Fredericia

Kishore

3.133.240 ₫

3.916.550 ₫ total

includes taxes & fees

1 Sept - 2 Sept

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

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.

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.

5. Hotel Hedegaarden

Nørremarken

Johan

3.395.152 ₫

4.243.940 ₫ total

includes taxes & fees

31 Aug - 1 Sept

A modern kitchen with a dining area, a TV mounted on the wall, and a window with curtains.

A modern building with a red roof, large windows, and a paved entrance area.

A bedroom with a bed, a desk, and a chair. There is a window with curtains and a view of the outdoors.

A corridor with two white doors, each marked with a number. The corridor has a brick wall on one side and a tiled floor.

6. Go Sleep Bredehus

Bredsten

Amanda

1.985.986 ₫

2.482.483 ₫ total

includes taxes & fees

31 Aug - 1 Sept

A modern restaurant interior with a patterned wall, bar area, and seating arrangement.

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 reception area with a glass partition, a digital clock, and a counter displaying food items.

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

7. CABINN Vejle Hotel

City Center

Merete

2.034.181 ₫

2.542.726 ₫ total

includes taxes & fees

6 Sept - 7 Sept

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 reception area with a wooden counter, a vase with flowers, and a modern interior design.

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

8. Airport Hotel, Billund

Billund

Naomi

3.876.940 ₫

4.846.175 ₫ total

includes taxes & fees

14 Sept - 15 Sept

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

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

9. Munkebjerg Hotel

Ravnsbaek

Annette

2.488.162 ₫

4.524.848 ₫ total

includes taxes & fees

6 Sept - 7 Sept

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 modern indoor pool area with a clear pool, wooden seating, and pendant lighting.

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

10. Hotel Koldingfjord

Kolding

Dianne

3.186.592 ₫

3.983.240 ₫ total

includes taxes & fees

31 Aug - 1 Sept

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.

11. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

Torin

2.906.897 ₫

3.633.621 ₫ total

includes taxes & fees

13 Sept - 14 Sept

A hotel room with two beds, a nightstand with a lamp, a painting on the wall, and a window with curtains.

A hotel room with a bed, a nightstand, and a window with curtains.

A flat-screen TV on a white desk with a remote control.

A bathroom with a toilet, sink, and shower.

12. Egtved Hotel

Egtved

Cody

1.964.338 ₫

2.455.423 ₫ total

includes taxes & fees

31 Aug - 1 Sept

A buffet area with various food items and a seating area with tables and chairs.

A rural building with a thatched roof and red walls, a gravel path leading to an archway, and a green field in the foreground.

A spacious lobby with a reception desk, a vending machine, and a large glass door leading outside.

A bronze statue of a male figure on a pedestal with a plaque, set on a stone-paved area with steps leading up to a building with a tiled facade.

13. Koldinghallerne - Sportel

Kolding

johnny

2.117.928 ₫

2.647.410 ₫ total

includes taxes & fees

31 Aug - 1 Sept

A modern living room with a sofa, a dining area with a table and chairs, a TV mounted on the wall, and a staircase leading to an upper level.

A modern kitchen with a central island, built-in oven, and a large window providing a view of greenery.

A room with a sliding glass door leading to an outdoor area with a metal fence and a building in the background.

A building with a sign that reads "GO sleep" and a window with a view of the sky. There are steps leading to the entrance and two potted plants in front.

14. Go-Sleep Vandel

Vandel

Denisse

1.658.774 ₫

2.073.467 ₫ total

includes taxes & fees

31 Aug - 1 Sept

15. Severin Kursuscenter og Konferencehotel

Middelfart

Roy

2.910.130 ₫

3.637.662 ₫ total

includes taxes & fees

4 Sept - 5 Sept

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

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

A modern library with curved wooden bookshelves and seating areas.

A room with a bed, pillows, and a blanket.

16. Hotel Kolding

Kolding

Andrew

3.351.015 ₫

4.188.769 ₫ total

includes taxes & fees

27 Sept - 28 Sept

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

17. Comwell Kolding

Kolding

Mette

2.723.106 ₫

3.403.883 ₫ total

includes taxes & fees

27 Sept - 28 Sept

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.

18. Milling Hotel Vejle

City Center

Ranjit

3.136.474 ₫

3.920.592 ₫ total

includes taxes & fees

1 Sept - 2 Sept

A covered patio area with stone flooring, a wicker sofa with cushions, and a potted plant.

A window with a view of a house, a lawn, and a potted orchid plant.

A hotel room with two beds, a small table, two chairs, a window with curtains, and a lamp.

A house with a large porch and multiple windows, surrounded by a forest.

19. By The Bridge Bed & Breakfast

Middelfart

Gerard

2.486.545 ₫

3.108.181 ₫ total

includes taxes & fees

31 Aug - 1 Sept

A greenhouse with a gravel path leading to it, surrounded by dense greenery.

A wooden cabin with a deck, a door, and a window.

A serene garden with a small pond, large rocks, and traditional Japanese lanterns.

A room with a brown leather armchair, a small wooden table, and a window with blinds.

20. Bed and Breakfast Horsens

Horsens

lois

1.778.413 ₫

2.223.017 ₫ total

includes taxes & fees

31 Aug - 1 Sept

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 Note

10/10 Excellent

"Det var rigtig godt! Tæt på centrum."

Lalandia Resort Billund

10/10 Excellent

"Family of four with young kids - stayed here while on a trip to Lego House and Legoland. The home was lovely and very clean. Our only wish is that the shuttle/mini train would run more frequently as it is a very long wait or walk from the homes to the main resort. Staff were lovely and check in was smooth. Kitchen is well stocked with dishes so if wanting to save money there are a few grocery stores approx 1km away. Our kids loved monkey tonky land and we ended our stay at the aqua dome post check out which was another perk!"

Airport Hotel, Billund

10/10 Excellent

"Convenient!"

Hotel Kolding

10/10 Excellent

"Great location near train and restaurants."

Hotel Koldingfjord

10/10 Excellent

"Perfect for retreat or relaxing in truly amazing surroundings. The standard rooms in the main building are small, but you get value for money."

Hotel Svanen, Stays & BW Signature Collection

10/10 Excellent

"I loved my 5 night stay at Ottlia. Delightful crew, happy hour wine, gym, Italian restaurant upstairs. Breakfast if you choose or free coffee and tea served each morning in the lobby with very comfortable danish designed furniture inviting you to sit and enjoy, great books, Harii art and I even purchased a tile to bring back home. Convenient to both the Meto and S trains. Highly recommend while exploring Copenhagen."

Best Western Plus Hotel Fredericia

10/10 Excellent

"Nice and clean hotel, good for families."

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

CABINN Vejle Hotel

10/10 Excellent

"Very conveniently located. Staff very helpful. The hotel just appears well run, vlean and pleasant."

More cheap stays in Vejle Ost

Go-Sleep Vandel

15 Grindstedvej Vandel

1.658.774 ₫

2.073.467 ₫ total

31 Aug - 1 Sept

includes taxes & fees

8.8/10 Excellent! (396 reviews)

CABINN Vejle Hotel

Dæmningen 6 Vejle

2.034.181 ₫

2.542.726 ₫ total

6 Sept - 7 Sept

includes taxes & fees

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

Koldinghallerne - Sportel

Ambolten 2-6 Kolding

2.117.928 ₫

2.647.410 ₫ total

31 Aug - 1 Sept

includes taxes & fees

8.2/10 Very good! (548 reviews)

Jelling Familie Camping

55 Mølvangvej Jelling

2.586.136 ₫

3.232.670 ₫ total

31 Aug - 1 Sept

includes taxes & fees

8.8/10 Excellent! (125 reviews)

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

84M Østre Hougvej Middelfart

2.604.567 ₫

3.255.708 ₫ total

6 Sept - 7 Sept

includes taxes & fees

Hotel Korning B&B

Korningvej 143 Horsens

Get rates

Hotels in Vejle Ost with star rating

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

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

4. Hotel Medio

5. Hotel Hedegaarden

6. Go Sleep Bredehus

7. CABINN Vejle Hotel

8. Airport Hotel, Billund

9. Munkebjerg Hotel

10. Hotel Koldingfjord

11. Hotel Gammel Havn - Good Night Sleep Tight

12. Egtved Hotel

13. Koldinghallerne - Sportel

14. Go-Sleep Vandel

15. Severin Kursuscenter og Konferencehotel

16. Hotel Kolding

17. Comwell Kolding

18. Milling Hotel Vejle

19. By The Bridge Bed & Breakfast

20. Bed and Breakfast Horsens

Stay near popular Vejle Ost attractions

Tirsbaek Slot

Tirsbæk Strand

Learn more about Vejle Ost

Top Vejle Ost Hotel Reviews

The Note

Lalandia Resort Billund

Airport Hotel, Billund

Hotel Kolding

Hotel Koldingfjord

Hotel Svanen, Stays & BW Signature Collection

Best Western Plus Hotel Fredericia

Munkebjerg Hotel

CABINN Vejle Hotel

More cheap stays in Vejle Ost

Go-Sleep Vandel

CABINN Vejle Hotel

Koldinghallerne - Sportel

Jelling Familie Camping

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