Photo by Loes Heerink

Find hotels in Vejle Ost from ₩86,056

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Compare 1,588 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

Bredal kro

3.0 star property
  • Pet friendly
  • Parking included
  • Free WiFi
  • Restaurant
  • Breakfast available
  • Business services
7.8 out of 10, Good, (13)

What verified guests said

"on the pictures it looks nice but the rooms are not in the Hotel, they are next to it in a barn. also the site doesn't mention they were closed on Monday but they still accept my booking. so when arrived all was closed, in the morning no breakfast, no water, no coffee, they said i needed to book my breakfast upfront. i would not recommend this hotel. info on the site is wrong and not real."
The price is ₩146,381
₩182,976 total
includes taxes & fees
Jul 7 - Jul 8
Bredal kro

Sdr. Bjert Kro

3.0 star property
  • Parking included
  • Free WiFi
  • Business services
  • Extra beds/cribs
9.4 out of 10, Exceptional, (47)
  • cleanliness
    Travelers connect with local culture at the daily manager's reception while finding peaceful moments in nature at this welcoming retreat near Sdr. Bjert Kro.

What verified guests said

"We loved our stay at this hotel , the service was fantastic and the whole ambiance was cosy and welcoming . The organic taster menu served in the restaurant was excellent and so inventive , also delicious was the included breakfast . "

Sdr. Bjert Kro highlights

This property combines local experiences with comfort, serving breakfast daily and hosting a manager's reception where guests can learn about the area. The garden provides a peaceful spot to unwind, while the lobby offers coffee and WiFi for staying connected.
The price is ₩154,901
₩193,626 total
includes taxes & fees
Jul 10 - Jul 11
Sdr. Bjert Kro

Koldinghallerne - Sportel

2.0 star property
  • Parking included
  • Free WiFi
  • Gym
  • Tennis court
  • Breakfast available
  • Business services
8.2 out of 10, Very Good, (457)
  • cleanliness
    Travelers balance adventure and leisure near historic Koldinghus castle, starting each day with an energizing breakfast in this charming Danish setting

What verified guests said

"I'm pleased everything except the breakfast, no many choices, it would be nice if they add boiler eggs and well cooked eggs. Best regards. Adan "

Koldinghallerne - Sportel highlights

Koldinghallerne - Sportel provides a practical base for active visitors, offering a coffee shop/cafe and health club on-site. The nearby Geografisk Have botanical garden awaits exploration, while in-room WiFi, self parking, and express check-out add convenience to the stay.
The price is ₩112,734
₩140,917 total
includes taxes & fees
Jul 6 - Jul 7
Koldinghallerne - Sportel

PULZION - Sportshotel

2.5 star property
  • Pet friendly
  • Parking included
  • Free WiFi
  • Gym
  • Business services
8.4 out of 10, Very Good, (138)
  • cleanliness
    Feel empowered to take on your day after a workout or host an unforgettable event in style.

What verified guests said

"Super fint sted"

PULZION - Sportshotel highlights

Located near Nicolai for Children and Luftkastellet, PULZION - Sportshotel offers a dynamic stay. Get energized at the gym, stay connected with in-room WiFi, or host events at the banquet hall. You'll also appreciate free self parking and express check-out.
The price is ₩117,036
₩146,295 total
includes taxes & fees
Jul 6 - Jul 7
PULZION - Sportshotel

Kolding City Rooms

3.0 star property
  • Kitchen
  • Parking included
  • Free WiFi
8.0 out of 10, Very Good, (1)

What verified guests said

"주방 좋아요. 다른방에 다른 손님이 있으면 욕실, 주방은 공동 사용."
The price is ₩102,407
₩128,008 total
includes taxes & fees
Jul 6 - Jul 7
Kolding City Rooms

Milling Hotel Saxildhus

3.0 star property
  • Breakfast included
  • Pet friendly
  • Free WiFi
  • Business services
  • Bar
  • Laundry
8.0 out of 10, Very Good, (1003)

What verified guests said

"The hotel is very conveniently located in the heart of town opposite the railway station. The area is quiet apart from a few party goers walking past. The building itself needs refurbishing, in particular the lobby, but the room and the bathroom was good. The staff and the breakfast was wonderful. "
The price is ₩118,359
₩147,949 total
includes taxes & fees
Jul 9 - Jul 10
Milling Hotel Saxildhus

Kolding Hotel Apartments

4.5 star property
  • Kitchen
  • Pet friendly
  • Free WiFi
  • Laundry
  • Outdoor Space
  • Breakfast available
9.0 out of 10, Wonderful, (923)

What verified guests said

"well situated, amazing window size, nice staff, clean. "
The price is ₩138,790
₩173,488 total
includes taxes & fees
Jul 10 - Jul 11
Kolding Hotel Apartments

Hotel Kolding

3.5 star property
  • Breakfast included
  • Pet friendly
  • Free WiFi
  • Restaurant
  • Parking available
  • Business services
8.8 out of 10, Excellent, (1321)
  • cleanliness
    Experience an inviting retreat with free WiFi and multilingual staff to guide you through your stay.

What verified guests said

"Wonderful breakfast buffet"

Hotel Kolding highlights

Hotel Kolding, near historic Koldinghus, offers a warm welcome with continental breakfast and dry cleaning/laundry services. Unwind in the library or enjoy a drink at the bar while appreciating the helpful staff that has impressed previous guests.
The price is ₩137,552
₩171,940 total
includes taxes & fees
Jul 6 - Jul 7
Hotel Kolding

Danhostel Kolding

3.0 star property
  • Parking included
  • Free WiFi
  • Game room
  • Breakfast available
  • Business services
  • Laundry
9.2 out of 10, Wonderful, (123)
  • cleanliness
    Families find the perfect balance at this hostel where kids can enjoy the arcade and playground while parents appreciate the practical laundry services

What verified guests said

"Bedden waren aan de zachte kant"

Danhostel Kolding highlights

Located near Sct Nikolai Kirke, Danhostel Kolding offers a family-friendly environment with a playground and a garden terrace. Kids enjoy the arcade/game room, while practical amenities like dry cleaning/laundry services and self-parking make family stays hassle-free.
The price is ₩86,056
₩136,829 total
includes taxes & fees
Jul 12 - Jul 13
Danhostel Kolding

Comwell Kolding

4.0 star property
  • Pool
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
  • Restaurant
8.8 out of 10, Excellent, (1001)

What verified guests said

"A lovely hotel, with nice staff. Good pool. Buffet dinners and breakfast. "

Comwell Kolding highlights

Nestled in the city center, Comwell Kolding offers an upscale eco-certified retreat with a free breakfast buffet, concerts and live shows, and a relaxing sauna. Enjoy the garden views from the on-site restaurant or unwind by the indoor pool. With free self parking and access to a nearby health club, guests appreciate helpful staff that make their stay seamless.
The price is ₩151,183
₩188,979 total
includes taxes & fees
Jul 6 - Jul 7
Comwell Kolding

Hotel Koldingfjord

4.5 star property
  • Pool
  • Breakfast included
  • Parking included
  • Free WiFi
  • Restaurant
  • Gym
9.2 out of 10, Wonderful, (1005)
  • cleanliness
    Travelers find seaside tranquility and culinary delights at Restaurant Koldingfjord, where ocean panoramas enhance every meal and outdoor adventure

What verified guests said

"Highly recommend this hotel. Staff is very friendly and helpful, the view is breathtaking and the area around the hotel is beautiful. The hotel offers great value for money."

Hotel Koldingfjord highlights

Hotel Koldingfjord sits by the ocean, offering a hearty breakfast buffet. Enjoy memorable sea views at the restaurant or casual refreshments at the coffee shop. Recharge in the sauna, challenge friends in the game room, or borrow complimentary bikes to explore the coast.
The price is ₩154,126
₩192,658 total
includes taxes & fees
Jul 6 - Jul 7
Hotel Koldingfjord

Hotel Melfarhus

3.0 star property
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
  • Housekeeping
8.0 out of 10, Very Good, (8)
The price is ₩171,940
₩214,925 total
includes taxes & fees
Jul 6 - Jul 7
Hotel Melfarhus

Sixtus Sinatur Hotel og Konference

4.0 star property
  • Breakfast included
  • Parking included
  • Free WiFi
  • Restaurant
  • Business services
  • Bar
9.0 out of 10, Wonderful, (319)
  • cleanliness
    Get ready to connect with nature in a vibrant setting where art meets sustainability. Explore your surroundings by bike and indulge in delicious local cuisine.

What verified guests said

"Checkin and checkout procedure was very efficient. We even could charge the electric car."

Sixtus Sinatur Hotel og Konference highlights

Near Bridge Walking Lillebaelt, Sixtus Sinatur Hotel og Konference is an eco-certified haven. Enjoy the free breakfast buffet on the sun-kissed terrace, explore the garden and living plant wall, unwind in the library or enjoy local cuisine at one of two restaurants.
The price is ₩185,571
₩231,964 total
includes taxes & fees
Jul 11 - Jul 12
Sixtus Sinatur Hotel og Konference

HUSET Middelfart

3.5 star property
  • Parking included
  • Free WiFi
  • Game room
  • Business services
  • Laundry
  • Housekeeping
8.6 out of 10, Excellent, (205)
  • cleanliness
    Eco-friendly retreat offers doorstep access to fresh air and outdoor adventures, with options to relax with coffee or explore the surroundings by bicycle

What verified guests said

"Very nice hotel with friendly staff and very clean room. Amazing value for money. Will stay here again in the future "

HUSET Middelfart highlights

HUSET Middelfart provides a peaceful getaway conveniently located near the train station. Visitors can relax in the garden after a day of sightseeing, borrow bicycles at no cost to discover nearby attractions, or enjoy some downtime in the arcade room.
The price is ₩102,407
₩128,008 total
includes taxes & fees
Jul 6 - Jul 7
HUSET Middelfart

Hindsgavl Slot

4.0 star property
  • Parking included
  • Free WiFi
  • Restaurant
  • Business services
  • Bar
  • Room service
9.2 out of 10, Wonderful, (733)
  • cleanliness
    Visitors connect with nature's beauty while enjoying refreshments at the charming café, then savor local flavors for lunch or dinner at the on-site restaurant

What verified guests said

"An Amazing place so very carefully restored with focus on high quality and cultural heritage. "

Hindsgavl Slot highlights

Hindsgavl Slot provides an elegant retreat near Naturparken Hindsgavl Dyrehave. Travelers can enjoy lunch and dinner at the restaurant, relax in the garden, grab coffee at the café, or spend quiet moments browsing through the library.
The price is ₩195,846
₩244,808 total
includes taxes & fees
Jul 20 - Jul 21
Hindsgavl Slot

Milling Hotel Park

3.0 star property
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
  • Restaurant
  • Game room
8.6 out of 10, Excellent, (1002)
  • cleanliness
    A green urban sanctuary where travelers can relax on a terrace between sightseeing adventures or enjoy simple pleasures like garden walks and arcade games

What verified guests said

"The rooms on the ground floor were spacious and the hotel breakfast excellent. Helpful staff and a relaxed environment lead to an enjoyable stay."

Milling Hotel Park highlights

Milling Hotel Park offers eco-friendly hospitality in the city center. Guests enjoy a breakfast buffet, arcade games, or a quiet garden spot. Free WiFi is available, and the staff consistently earns praise for attentive service.
The price is ₩118,359
₩147,949 total
includes taxes & fees
Jul 15 - Jul 16
Milling Hotel Park

Scandic Kolding

3.5 star property
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
  • Restaurant
  • Gym
8.6 out of 10, Excellent, (1004)
  • cleanliness
    Travelers can relax by exploring the surroundings of Kolding, then rejuvenate in the sauna before savoring delicious meals with their loved ones.

What verified guests said

"Nice and close to the motorway, lovely staff, dog friendly mixed breakfast. "

Scandic Kolding highlights

Scandic Kolding, in the heart of town, offers a free breakfast buffet and kids' meals. Guests can relax in the sauna, explore the garden, or let children enjoy the playground. The hotel provides bike rentals and multilingual staff, praised for family-friendly convenience.
The price is ₩178,480
₩223,100 total
includes taxes & fees
Jul 8 - Jul 9
Scandic Kolding

Dancamps Kolding

3.0 star property
  • Kitchen
  • Pet friendly
  • Parking included
  • Free WiFi
  • Laundry
  • Outdoor Space
6.4 out of 10, (43)
The price is ₩101,933
₩306,251 total
includes taxes & fees
Jul 6 - Jul 7
Dancamps Kolding

Comwell Kongebrogaarden

4.5 star property
  • Pool
  • Hot Tub
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
9.2 out of 10, Wonderful, (982)

What verified guests said

"Fantastic service, food and the area around the hotel is stunning 👍will definitely come back for a new visit"
The price is ₩159,755
₩199,694 total
includes taxes & fees
Jul 29 - Jul 30
Comwell Kongebrogaarden

Comwell Middelfart

4.0 star property
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
  • Restaurant
  • Gym
8.6 out of 10, Excellent, (1004)
  • cleanliness
    Families enjoy Tresor restaurant's diverse menu, kids have their own selections, and travelers appreciate express check-out after sightseeing.

What verified guests said

"Big and comfortable rooms! Many restaurants within walking distance. "

Comwell Middelfart highlights

Comwell Middelfart in the business district offers a peaceful getaway. Enjoy a breakfast buffet, sunny terrace, or dine at Tresor restaurant. The hotel provides high-speed WiFi and attentive service in an eco-certified setting, ideal for families and business travelers.
The price is ₩131,373
₩164,216 total
includes taxes & fees
Jul 11 - Jul 12
Comwell Middelfart
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in

Learn more about Vejle Ost

Venture to sights like Tirsbaek Slot and Tirsbæk Strand as you discover Vejle Ost.

Misty mornings, got to love them! #waterlust
Photo by Loes Heerink
Open Photo by Loes Heerink