Photo by Loes Heerink

Vejle Ost Holiday Rentals

Start date: Check-in selected.
To Date
End date: Check-out

  • 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

Check prices for these dates

In two weeks
9 Jan - 11 Jan
In two months
20 Feb - 22 Feb
In three months
20 Mar - 22 Mar
In four months
17 Apr - 19 Apr

Our top choices for Vejle Ost holiday rentals

Living area
Go-Sleep Vandel

Go-Sleep Vandel

Go-Sleep Vandel
2.0 star property
Vandel
9.0 out of 10, Wonderful, (315)
"Good location for family holidays "
United Kingdom
Macky
Go-Sleep Vandel
Desk, laptop workspace, free WiFi, bed sheets
Go Sleep Bredehus

Go Sleep Bredehus

Go Sleep Bredehus
3.0 star property
Bredsten
9.2 out of 10, Wonderful, (106)
"Nice comfortable room,with good kitchen facilities. Easy to find in a quiet area"
United Kingdom
Ken
Go Sleep Bredehus
Spa treatment
Kolding Hotel Apartments

Kolding Hotel Apartments

Kolding Hotel Apartments
4.5 star property
Kolding
9.0 out of 10, Wonderful, (985)
"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is HK$920
HK$1,150 total
includes taxes & fees
1 Jan - 2 Jan 2026
Kolding Hotel Apartments
Living area
Dancamps Kolding

Dancamps Kolding

Dancamps Kolding
3.0 star property
Kolding
6.6 out of 10, (44)
"Det var veldig skitten der når vi kom. Spesielt oppe på hemsen. "
Norway
Anonymous traveller
Dancamps Kolding
Free WiFi
Kolding City Rooms

Kolding City Rooms

Kolding City Rooms
3.0 star property
Kolding
7.2 out of 10, Good, (20)
"We needed a place to stay, and this fit the bill. We had had a long day driving and hiking and were bone tired. A nice quiet place to stay. "
Australia
Colin
The price is HK$470
HK$588 total
includes taxes & fees
23 Dec - 24 Dec
Kolding City Rooms
1 bedroom, WiFi, bed sheets
Hostel close to LEGO House

Hostel close to LEGO House

Hostel close to LEGO House
Billund
The price is HK$622
HK$973 total
includes taxes & fees
27 Dec - 28 Dec
Hostel close to LEGO House
Living area
Beautiful sunsets 100 meters from the beach

Beautiful sunsets 100 meters from the beach

Beautiful sunsets 100 meters from the beach
Brenderup
8.0 out of 10, Very good, (1)
"Sehr tolle Lage, gemütliches Haus. Die Doppelbetten sind eher für frisch verliebte Paare(sehr schmal), aber für eine Woche ging es.. Für Hunde toll, dass das gesamte Grundstück eingezäunt ist. Und die Mückenfenster in allen Räumen sind auch klasse, obwohl es eh wenig Mücken gab.Einzig die Gartenmöbel könnten mal einen Anstrich gebrauchen. Wir haben uns sehr wohl gefühlt. "
Germany
Paulina P.
The price is HK$1,842
HK$3,537 total
includes taxes & fees
6 Jan - 7 Jan 2026
Beautiful sunsets 100 meters from the beach
Living area
Lækker og Charmerende Lejlighed i Centrum - tæt ved Strand

Lækker og Charmerende Lejlighed i Centrum - tæt ved Strand

Lækker og Charmerende Lejlighed i Centrum - tæt ved Strand
Fredericia
The price is HK$1,110
HK$1,911 total
includes taxes & fees
23 Dec - 24 Dec
Lækker og Charmerende Lejlighed i Centrum - tæt ved Strand
Interior
Apartment in quiet surroundings

Apartment in quiet surroundings

Apartment in quiet surroundings
Fredericia
The price is HK$1,533
HK$1,852 total
includes taxes & fees
23 Dec - 24 Dec
Apartment in quiet surroundings
Living area
Spacious 3-bedroom apartment in welcoming Vejle with WiFi

Spacious 3-bedroom apartment in welcoming Vejle with WiFi

Spacious 3-bedroom apartment in welcoming Vejle with WiFi
City Center
The price is HK$78
HK$556 total
includes taxes & fees
31 Dec - 1 Jan 2026
Spacious 3-bedroom apartment in welcoming Vejle with WiFi
Children’s area
Casa Home of Bricks

Casa Home of Bricks

Casa Home of Bricks
Billund
8.0 out of 10, Very good, (2)
"Overall, the apartment was a nice stay. Close to amenities, restaurants, and attractions. The space was clean and comfortable, however, the cleaning service used in advance of our arrival needs to be better. There was a bag of trash left on the kitchen counter that hadn't been taken out, medication left in the night stand of the kids room, and no towels or sheets were provided at check in. The owner brought clean towels and bedding for us the next day."
United States
Justin W.
The price is HK$1,367
HK$3,125 total
includes taxes & fees
28 Dec - 29 Dec
Casa Home of Bricks
Smart TV
4 værelses lejlighed 93m2 i Vejle,

4 værelses lejlighed 93m2 i Vejle,

4 værelses lejlighed 93m2 i Vejle,
City Center
The price is HK$2,050
HK$3,191 total
includes taxes & fees
29 Dec - 30 Dec
4 værelses lejlighed 93m2 i Vejle,
1 bedroom, iron/ironing board, WiFi
Lejelighed tæt på Motorvejen

Lejelighed tæt på Motorvejen

Lejelighed tæt på Motorvejen
Fredericia
2.0 out of 10, (1)
"Wir sind aus Deutschland angereist und standen mit drei Kindern vor verschlosser Tür. Der Vermieter hat die Wohnung doppelt vermietet. Wir durften uns stundenlang mit dem Support austauschen und standen dann doch ohne Unterkunft da. Schlechter geht es nicht!"
Germany
Stefan S.
The price is HK$911
HK$1,303 total
includes taxes & fees
23 Dec - 24 Dec
Lejelighed tæt på Motorvejen
Private kitchen
Dancamps Trelde Næs

Dancamps Trelde Næs

Dancamps Trelde Næs
3.0 star property
Fredericia
7.8 out of 10, Good, (53)
"Hyttene kunne vært vasket utvendig. Ser ikke ut!"
Norway
Anonymous traveller
The price is HK$201
HK$1,399 total
includes taxes & fees
29 Dec - 30 Dec
Dancamps Trelde Næs
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Vejle Ost Hotel Reviews

Hotel Kolding

Hotel Kolding

10/10 Excellent
"God beliggenhed, dejligt værelse, sødt personale og skøn morgenmad! Kan varmt anbefales. "
Claus 1-night trip
Posted 11 hours ago
Hotel Kolding

Find out more about Vejle Ost

Search for holiday rentals in Vejle Ost on Expedia! You can easily find your home rentals, villas, holiday apartments in Vejle Ost using one of the methods below:

  • View our selection of featured holiday rentals in Vejle Ost
  • Use the map to find apartments and other holiday homes in the Vejle Ost neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Vejle Ost while they last

Look no further and take a look at our great range of rental properties in Vejle Ost!