Book The Best Hotels in Vejle Ost for 2026 from CA $127 - 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

Condo

Pool

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.

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

CA $202

CA $252 total

includes taxes & fees

Nov 24 - Nov 25

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.

2. The Note

City Center

Lala

CA $153

CA $192 total

includes taxes & fees

Oct 25 - Oct 26

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.

3. Munkebjerg Hotel

Ravnsbaek

Aaron

CA $129

CA $235 total

includes taxes & fees

Nov 8 - Nov 9

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.

4. Haraldskær Sinatur Hotel & Konference

Skibet

Anne Camilla

CA $176

CA $220 total

includes taxes & fees

Oct 31 - Nov 1

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

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

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.

5. Villavejle Hotel, BW Signature Collection

City Center

Svend

CA $141

CA $176 total

includes taxes & fees

Nov 15 - Nov 16

An indoor swimming pool with slides and a sunroof.

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

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.

6. Best Western Plus Hotel Fredericia

Fredericia

Erik

CA $117

CA $147 total

includes taxes & fees

Nov 15 - Nov 16

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.

A modern reception area with a reception desk, seating area with tables and chairs, and a bar with various bottles.

7. B&B Hotel Vejle

City Center

Oddmund

CA $102

CA $127 total

includes taxes & fees

Nov 2 - Nov 3

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

A waterfront area with a dock, boats, and a restaurant with outdoor seating.

8. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

Torin

CA $124

CA $155 total

includes taxes & fees

Oct 25 - Oct 26

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

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

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

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

9. Scandic Opus Horsens

Horsens

Adam

CA $129

CA $161 total

includes taxes & fees

Nov 22 - Nov 23

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 conference room with a star-shaped screen, a whiteboard, and a poster of a cityscape.

10. CABINN Vejle Hotel

City Center

Merete

CA $107

CA $134 total

includes taxes & fees

Nov 4 - Nov 5

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 hotel with a curved glass facade and multiple windows.

11. Milling Hotel Vejle

City Center

Evert

CA $163

CA $204 total

includes taxes & fees

Nov 3 - Nov 4

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.

12. Four Points Flex by Sheraton Horsens

Horsens

Mohamed

CA $103

CA $129 total

includes taxes & fees

Oct 30 - Oct 31

A modern apartment complex with a reflective water body in front, featuring balconies and a mix of brick and concrete facades.

A rooftop terrace with outdoor seating, a spiral staircase, and a view of the city.

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

13. Four Points Flex by Sheraton Vejle

Harbor

Aaron

CA $105

CA $132 total

includes taxes & fees

Nov 10 - Nov 11

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.

14. Best Western Torvehallerne

City Center

Jukka

CA $134

CA $167 total

includes taxes & fees

Nov 14 - Nov 15

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

A person pouring wine into glasses on a bar counter.

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.

15. Hotel Koldingfjord

Kolding

Dianne

CA $166

CA $207 total

includes taxes & fees

Oct 29 - Oct 30

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.

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

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

16. Comwell Kellers Park

Borkop

Rajan

CA $198

CA $247 total

includes taxes & fees

Nov 9 - Nov 10

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

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

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.

17. Fuglsangcentret

Fredericia

RODRIGO

CA $139

CA $174 total

includes taxes & fees

Nov 4 - Nov 5

A restaurant interior with arched ceilings, a chandelier, and tables set for dining.

An outdoor cafe with tables and chairs under a green umbrella, surrounded by greenery.

A historic building with a prominent entrance, ornate architectural details, and a staircase leading to the entrance.

A bar area with various bottles and glasses, a cash register, and a cash tray.

18. Jørgensens Hotel

Horsens

John

CA $174

CA $218 total

includes taxes & fees

Oct 25 - Oct 26

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

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

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

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

19. Teaterhotellet

Horsens

Frank

CA $177

CA $221 total

includes taxes & fees

Nov 1 - Nov 2

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 modern interior with a bar area, seating, and large windows offering a view.

20. Severin Kursuscenter og Konferencehotel

Middelfart

Jeppe

CA $148

CA $185 total

includes taxes & fees

Nov 24 - Nov 25

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

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

Top Vejle Ost Hotel Reviews

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"

Milling Hotel Vejle

8/10 Good

"Outside of Vejle city center but easy access to Billund airport (25min) with free parking. Spacious basic room, excellent breakfast buffet."

More cheap stays in Vejle Ost

SleepIn FÆNGSLET - Hostel

Fussingsvej 8 Horsens Danmark

CA $104

CA $130 total

Oct 25 - Oct 26

includes taxes & fees

8/10 Very good! (44 reviews)

PULZION - Sportshotel

21 Peter Tofts Vej Kolding

CA $105

CA $131 total

Oct 26 - Oct 27

includes taxes & fees

8.4/10 Very good! (172 reviews)

CABINN Vejle Hotel

Dæmningen 6 Vejle

CA $107

CA $134 total

Nov 4 - Nov 5

includes taxes & fees

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

Koldinghallerne - Sportel

Ambolten 2-6 Kolding

CA $108

CA $135 total

Nov 24 - Nov 25

includes taxes & fees

Go-Sleep Vandel

15 Grindstedvej Vandel

CA $109

CA $136 total

Nov 14 - Nov 15

includes taxes & fees

8.8/10 Excellent! (454 reviews)

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

84M Østre Hougvej Middelfart

CA $135

CA $169 total

Nov 1 - Nov 2

includes taxes & fees

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 CA $127

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. Haraldskær Sinatur Hotel & Konference

5. Villavejle Hotel, BW Signature Collection

6. Best Western Plus Hotel Fredericia

7. B&B Hotel Vejle

8. Hotel Gammel Havn - Good Night Sleep Tight

9. Scandic Opus Horsens

10. CABINN Vejle Hotel

11. Milling Hotel Vejle

12. Four Points Flex by Sheraton Horsens

13. Four Points Flex by Sheraton Vejle

14. Best Western Torvehallerne

15. Hotel Koldingfjord

16. Comwell Kellers Park

17. Fuglsangcentret

18. Jørgensens Hotel

19. Teaterhotellet

20. Severin Kursuscenter og Konferencehotel

Stay near popular Vejle Ost attractions

Tirsbaek Slot

Tirsbæk Strand

Learn more about Vejle Ost

Top Vejle Ost Hotel Reviews

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

Milling Hotel Vejle

More cheap stays in Vejle Ost

SleepIn FÆNGSLET - Hostel

PULZION - Sportshotel

CABINN Vejle Hotel

Koldinghallerne - Sportel

Go-Sleep Vandel

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

Hotels in Vejle Ost with star rating

Explore a world of travel with Expedia

Go further with the Expedia app