Photo by Loes Heerink

Find hotels in Vejle Ost from SAR 206

    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

Filter by

Guest rating
Guest rating
Star rating

Compare 1,569 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.4 out of 10, Good, (8)

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 SAR 393
SAR 491 total
includes taxes & fees
23 Jun - 24 Jun
Bredal kro

Sdr. Bjert Kro

3.0 star property
  • Parking included
  • Free WiFi
  • Business services
  • Extra beds/cribs
9.4 out of 10, Exceptional, (45)
  • 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 SAR 416
SAR 520 total
includes taxes & fees
20 Jun - 21 Jun
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, (456)
  • 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 SAR 302
SAR 378 total
includes taxes & fees
20 Jun - 21 Jun
Koldinghallerne - Sportel

PULZION - Sportshotel

2.5 star property
  • Pet friendly
  • Parking included
  • Free WiFi
  • Gym
  • Business services
8.4 out of 10, Very Good, (137)
  • 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 SAR 290
SAR 363 total
includes taxes & fees
24 Jun - 25 Jun
PULZION - Sportshotel

Kolding City Rooms

3.0 star property
  • Kitchen
  • Parking included
  • Free WiFi
  • City view
The price is SAR 275
SAR 343 total
includes taxes & fees
20 Jun - 21 Jun
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, (1000)

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 SAR 353
SAR 441 total
includes taxes & fees
22 Jun - 23 Jun
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, (917)

What verified guests said

"well situated, amazing window size, nice staff, clean. "
The price is SAR 816
SAR 1,020 total
includes taxes & fees
28 Jun - 29 Jun
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, (1288)
  • 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.
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, (121)
  • 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

"Udelukkende som overnatning"

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 SAR 206
SAR 335 total
includes taxes & fees
22 Jun - 23 Jun
Danhostel Kolding

Comwell Kolding

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

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

Hotel Koldingfjord

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

What verified guests said

"Nice Location at a beautiful waterfront "

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

Hotel Melfarhus

3.0 star property
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
  • Housekeeping
8.4 out of 10, Very Good, (6)
The price is SAR 554
SAR 692 total
includes taxes & fees
20 Jun - 21 Jun
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, (316)
  • 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 SAR 498
SAR 622 total
includes taxes & fees
20 Jun - 21 Jun
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, (202)
  • 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 SAR 250
SAR 312 total
includes taxes & fees
28 Jun - 29 Jun
HUSET Middelfart

Hindsgavl Slot

4.0 star property
  • Parking included
  • Free WiFi
  • Restaurant
  • Business services
  • Bar
  • Room service
9.2 out of 10, Wonderful, (731)
  • 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 SAR 541
SAR 676 total
includes taxes & fees
29 Jun - 30 Jun
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, (1000)
  • 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 SAR 374
SAR 467 total
includes taxes & fees
6 Jul - 7 Jul
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, (1001)
  • 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

"Great hotel and very helpful reception people. "

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 SAR 433
SAR 542 total
includes taxes & fees
17 Jul - 18 Jul
Scandic Kolding

Dancamps Kolding

3.0 star property
  • Kitchen
  • Pet friendly
  • Parking included
  • Free WiFi
  • Laundry
  • Outdoor Space
6.4 out of 10, (42)
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, (980)

What verified guests said

"Very beautiful location."
Comwell Kongebrogaarden

Comwell Middelfart

4.0 star property
  • Breakfast included
  • Pet friendly
  • Parking included
  • Free WiFi
  • Restaurant
  • Gym
8.6 out of 10, Excellent, (1008)
  • 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

"Good service, poor dinner choices"

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