Best Vejle Ost Hotels in 2026 from HK$702 - 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

Pool

Condo

Hot tub

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

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

1. Bredal kro

Vejle

Anonymous traveller

HK$1,156

HK$1,445 total

includes taxes & fees

1 Oct - 2 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.

2. The Note

City Center

Lala

HK$869

HK$1,086 total

includes taxes & fees

25 Oct - 26 Oct

A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.

A modern hotel lobby with a reflective floor, large windows, and a reception area with purple lighting.

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.

3. Munkebjerg Hotel

Ravnsbaek

Annette

HK$709

HK$1,304 total

includes taxes & fees

12 Oct - 13 Oct

An indoor swimming pool with slides and a sunroof.

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.

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

4. Best Western Plus Hotel Fredericia

Fredericia

Niransan

HK$667

HK$834 total

includes taxes & fees

25 Oct - 26 Oct

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.

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.

5. Trinity Hotel og Konference, BW Signature Collection

Fredericia

Felicia

HK$872

HK$1,090 total

includes taxes & fees

18 Oct - 19 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 modern living room with a large window, a sofa, a coffee table, and two chairs.

A bedroom with a bed, a bedside table with a plant, a wall-mounted light, and a white pillow.

6. Comwell Bygholm Park

Horsens

Hope

HK$911

HK$1,138 total

includes taxes & fees

18 Oct - 19 Oct

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.

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

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

7. Hotel Kryb I Ly Kro

Fredericia

HK$1,056

HK$1,320 total

includes taxes & fees

4 Oct - 5 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.

8. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

Torin

HK$856

HK$1,070 total

includes taxes & fees

4 Oct - 5 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 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.

9. Haraldskær Sinatur Hotel & Konference

Skibet

Adrienne

HK$999

HK$1,248 total

includes taxes & fees

14 Oct - 15 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 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.

10. Scandic Opus Horsens

Horsens

Adam

HK$730

HK$913 total

includes taxes & fees

23 Oct - 24 Oct

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 reception area with a bar, seating arrangements, and a visible counter.

11. Milling Hotel Vejle

City Center

Mattias

HK$923

HK$1,154 total

includes taxes & fees

9 Oct - 10 Oct

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

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

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.

12. CABINN Vejle Hotel

City Center

Merete

HK$613

HK$766 total

includes taxes & fees

14 Oct - 15 Oct

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.

13. Teaterhotellet

Horsens

Frank

HK$1,072

HK$1,340 total

includes taxes & fees

18 Oct - 19 Oct

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.

14. Best Western Torvehallerne

City Center

Linda

HK$758

HK$947 total

includes taxes & fees

29 Oct - 30 Oct

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.

15. Four Points Flex by Sheraton Vejle

Harbor

Kristin

HK$725

HK$906 total

includes taxes & fees

25 Oct - 26 Oct

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 interior with a hanging chair and a textured wall.

16. Comwell Kellers Park

Borkop

Rajan

HK$1,095

HK$1,369 total

includes taxes & fees

11 Oct - 12 Oct

A corner room with two floral armchairs, a round wooden table, and a large window with a view of buildings.

A spacious lobby with a grand staircase, red upholstered chairs, and a large patterned rug.

A white building with a sign reading "HOTEL POSTGAARDEN."

A coastal urban area with a mix of residential and commercial buildings, a bridge in the distance, and a marina with boats.

17. Hotel Postgaarden

Fredericia

Gerianne P

HK$960

HK$1,200 total

includes taxes & fees

3 Oct - 4 Oct

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 building with large windows and a flag, surrounded by greenery and pink flowers.

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

18. Severin Kursuscenter og Konferencehotel

Middelfart

Jeppe

HK$685

HK$857 total

includes taxes & fees

14 Oct - 15 Oct

A multi-level gym with various exercise equipment, a large screen, and a glass railing overlooking the lower level.

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.

19. Villavejle Hotel, BW Signature Collection

City Center

Svend

HK$800

HK$1,000 total

includes taxes & fees

25 Oct - 26 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.

20. Scandic Kolding

Kolding

Cary

HK$777

HK$971 total

includes taxes & fees

16 Oct - 17 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

Lalandia Resort Billund

10/10 Excellent

"Great lodge and wonderful variety of facilities, car charging, patio furniture and decent on site shop and restaurants. Grounds were wonderful too with plenty of play areas and safe pedestrian only areas. Only downside was the confusion over bedding and towels which we could have done without but all the staff were very helpful. Planning a full family trip next time across 2 lodges."

Hotel Kolding

8/10 Good

"The best hotel in Kolding. Beautiful, modern interior and really nice, very clean rooms, and the parking in the hotel’s own garage is very convenient. Unfortunately, breakfast can be quite chaotic at weekends (at least on Sundays), as you have to book a table in advance. If you’re not aware of this, you may not find out until check-in, by which time the only available breakfast times might be 7:00 or 8:00 a.m. Not exactly ideal when you’re on a weekend getaway and hoping to relax and sleep in. The system also means that a large number of guests arrive for breakfast at exactly the same time instead of gradually, resulting in complete chaos around the breakfast buffet, very long queues and frustrating waiting times. It’s such a shame, because otherwise this is a lovely hotel."

The Lodge Billund

8/10 Good

"Det eneste der ikke var så godt,var at værelset var meget mørkt,idet der kun var et skråvindue og værelset var meget langt. Vi så kun aktivitets rummene,men var imponeret over alt det man kunne beskæftige sig med. Morgenmaden var perfekt,der manglede ikke noget (tværtimod)hyggelig restaurant"

Comwell Kolding

8/10 Good

"Amazing breakfast"

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

Airport Hotel, Billund

10/10 Excellent

"Close to the airport, and a bus service into Bilund, though only half hour walk anyway. Paid for the breakfast, lovely choice, set me up for the day."

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

More cheap stays in Vejle Ost

Go-Sleep Vandel

15 Grindstedvej Vandel

HK$580

HK$725 total

1 Oct - 2 Oct

includes taxes & fees

8.8/10 Excellent! (408 reviews)

CABINN Vejle Hotel

Dæmningen 6 Vejle

HK$613

HK$766 total

14 Oct - 15 Oct

includes taxes & fees

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

Karensdal B & B

15 Fasanvej Uldum

HK$617

HK$771 total

1 Oct - 2 Oct

includes taxes & fees

9.8/10 Exceptional! (125 reviews)

Koldinghallerne - Sportel

Ambolten 2-6 Kolding

HK$624

HK$779 total

1 Oct - 2 Oct

includes taxes & fees

PULZION - Sportshotel

21 Peter Tofts Vej Kolding

HK$647

HK$809 total

3 Oct - 4 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

HK$767

HK$959 total

11 Oct - 12 Oct

includes taxes & fees

Hotels in Vejle Ost with star-rating

Explore a world of travel with Expedia

Things to do in Vejle

Vejle Ost hotels from HK$702

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. Best Western Plus Hotel Fredericia

5. Trinity Hotel og Konference, BW Signature Collection

6. Comwell Bygholm Park

7. Hotel Kryb I Ly Kro

8. Hotel Gammel Havn - Good Night Sleep Tight

9. Haraldskær Sinatur Hotel & Konference

10. Scandic Opus Horsens

11. Milling Hotel Vejle

12. CABINN Vejle Hotel

13. Teaterhotellet

14. Best Western Torvehallerne

15. Four Points Flex by Sheraton Vejle

16. Comwell Kellers Park

17. Hotel Postgaarden

18. Severin Kursuscenter og Konferencehotel

19. Villavejle Hotel, BW Signature Collection

20. Scandic Kolding

Stay near popular Vejle Ost attractions

Tirsbaek Slot

Tirsbæk Strand

Learn more about Vejle Ost

Top Vejle Ost Hotel Reviews

Lalandia Resort Billund

Hotel Kolding

The Lodge Billund

Comwell Kolding

Hotel LEGOLAND, DENMARK

Airport Hotel, Billund

CABINN Vejle Hotel

Milling Hotel Saxildhus

Villavejle Hotel, BW Signature Collection

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

Hotels in Vejle Ost with star-rating

Explore a world of travel with Expedia

Go further with the Expedia app