Hotels in Vejle Ost from P5,237 for 2026 - 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

Family friendly

Condo

Pool

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.

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

1. Bredal kro

Vejle

Anonymous traveler

P9,136

P11,420 total

includes taxes & fees

Oct 20 - Oct 21

Two people sitting on a bed with a magazine, surrounded by plants.

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.

A modern building with a glass facade and the word "NOTE" on the side.

2. The Note

City Center

Lala

P6,867

P8,584 total

includes taxes & fees

Nov 1 - Nov 2

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

Annette

P5,790

P10,530 total

includes taxes & fees

Oct 25 - Oct 26

A hotel room with two beds, a desk, a chair, a TV, and large windows with curtains.

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.

A modern hotel with a curved glass facade and multiple windows.

4. Milling Hotel Vejle

City Center

Mattias

P7,299

P9,124 total

includes taxes & fees

Oct 14 - Oct 15

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

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

A restaurant interior with wooden flooring, black leather seating, and decorative lighting.

5. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

Torin

P6,088

P7,609 total

includes taxes & fees

Oct 11 - Oct 12

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

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

6. Severin Kursuscenter og Konferencehotel

Middelfart

Jeppe

P5,418

P6,772 total

includes taxes & fees

Oct 9 - Oct 10

A modern kitchen with a chef preparing food, a buffet counter with various dishes, and a wine display.

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.

A modern living room with a large window, a sofa, a coffee table, and two chairs.

7. Comwell Bygholm Park

Horsens

Hope

P7,463

P9,328 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.

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.

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

P7,510

P9,387 total

includes taxes & fees

Oct 13 - Oct 14

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

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

9. Trinity Hotel og Konference, BW Signature Collection

Fredericia

Magnus

P6,928

P8,660 total

includes taxes & fees

Oct 18 - Oct 19

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 two beds, a sofa, a desk, and a balcony with a view.

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

10. Scandic Opus Horsens

Horsens

Adam

P5,756

P7,196 total

includes taxes & fees

Nov 8 - Nov 9

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

11. Hotel Koldingfjord

Kolding

Dianne

P7,416

P9,270 total

includes taxes & fees

Oct 11 - Oct 12

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

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

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

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

12. Hotel Kryb I Ly Kro

Fredericia

P7,113

P8,892 total

includes taxes & fees

Oct 11 - Oct 12

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 dining area with round tables, grey chairs, and a central chandelier.

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

13. Best Western Plus Hotel Fredericia

Fredericia

Erik

P5,260

P6,575 total

includes taxes & fees

Nov 1 - Nov 2

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

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

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

A modern library with curved wooden bookshelves and seating areas.

14. Hotel Kolding

Kolding

Andrew

P6,780

P8,475 total

includes taxes & fees

Oct 11 - Oct 12

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

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.

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

15. CABINN Vejle Hotel

City Center

Merete

P4,808

P6,010 total

includes taxes & fees

Oct 20 - Oct 21

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

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

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

A marina with boats docked at wooden piers.

16. Teaterhotellet

Horsens

Frank

P8,685

P10,857 total

includes taxes & fees

Oct 25 - Oct 26

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

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.

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

17. Comwell Kellers Park

Borkop

Rajan

P8,655

P10,818 total

includes taxes & fees

Nov 1 - Nov 2

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

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 modern building with a sign reading "Hofstedegarten."

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

18. Hotel Hedegaarden

Nørremarken

Bettina Engell

P7,901

P9,876 total

includes taxes & fees

Oct 12 - Oct 13

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

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

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.

19. Best Western Torvehallerne

City Center

Linda

P5,990

P7,487 total

includes taxes & fees

Nov 1 - Nov 2

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

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

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 modern living room with a grey sofa, two white round tables, a patterned armchair, and a decorative wall with artistic elements.

20. Scandic Kolding

Kolding

Cary

P6,497

P8,121 total

includes taxes & fees

Oct 16 - Oct 17

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

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

Milling Hotel Saxildhus

10/10 Excellent

"Very kind staff."

Villavejle Hotel, BW Signature Collection

10/10 Excellent

"Minimalist but comfortable."

Hotel Koldingfjord

10/10 Excellent

"Stunning"

More cheap stays in Vejle Ost

Go-Sleep Vandel

15 Grindstedvej Vandel

P4,608

P5,759 total

Oct 11 - Oct 12

includes taxes & fees

8.8/10 Excellent! (443 reviews)

CABINN Vejle Hotel

Dæmningen 6 Vejle

P4,808

P6,010 total

Oct 20 - Oct 21

includes taxes & fees

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

Karensdal B & B

15 Fasanvej Uldum

P4,876

P6,095 total

Oct 9 - Oct 10

includes taxes & fees

9.8/10 Exceptional! (127 reviews)

Koldinghallerne - Sportel

Ambolten 2-6 Kolding

P4,929

P6,161 total

Oct 16 - Oct 17

includes taxes & fees

PULZION - Sportshotel

21 Peter Tofts Vej Kolding

P5,117

P6,396 total

Oct 12 - Oct 13

includes taxes & fees

8.4/10 Very Good! (171 reviews)

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

84M Østre Hougvej Middelfart

P5,758

P7,198 total

Oct 12 - Oct 13

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

3. Munkebjerg Hotel

4. Milling Hotel Vejle

5. Hotel Gammel Havn - Good Night Sleep Tight

6. Severin Kursuscenter og Konferencehotel

7. Comwell Bygholm Park

8. Haraldskær Sinatur Hotel & Konference

9. Trinity Hotel og Konference, BW Signature Collection

10. Scandic Opus Horsens

11. Hotel Koldingfjord

12. Hotel Kryb I Ly Kro

13. Best Western Plus Hotel Fredericia

14. Hotel Kolding

15. CABINN Vejle Hotel

16. Teaterhotellet

17. Comwell Kellers Park

18. Hotel Hedegaarden

19. Best Western Torvehallerne

20. Scandic Kolding

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

Milling Hotel Saxildhus

Villavejle Hotel, BW Signature Collection

Hotel Koldingfjord

More cheap stays in Vejle Ost

Go-Sleep Vandel

CABINN Vejle Hotel

Karensdal B & B

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