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
23 Jan - 25 Jan
In two months
6 Mar - 8 Mar
In three months
3 Apr - 5 Apr
In four months
1 May - 3 May

Our top choices for Vejle Ost holiday rentals

Living area
Go-Sleep Vandel

Aparthotel in Vandel

Go-Sleep Vandel
2.0 star property
9.0 out of 10, Wonderful, (322)
"Good location for family holidays "
United Kingdom
Macky
Go-Sleep Vandel
Free WiFi
Kolding City Rooms

Apartment in Kolding

Kolding City Rooms
3.0 star property
7.2 out of 10, Good, (21)
"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$463
HK$579 total
includes taxes & fees
10 Jan - 11 Jan
Kolding City Rooms
Desk, laptop workspace, free WiFi, bed sheets
Go Sleep Bredehus

Aparthotel in Bredsten

Go Sleep Bredehus
3.0 star property
9.2 out of 10, Wonderful, (108)
"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

Aparthotel in Kolding

Kolding Hotel Apartments
4.5 star property
9.0 out of 10, Wonderful, (992)
"Nice stay. Easy access and great breakfast"
United Kingdom
Sebastiaan
The price is HK$981
HK$1,226 total
includes taxes & fees
28 Jan - 29 Jan
Kolding Hotel Apartments
Private kitchen
Dancamps Trelde Næs

Camping in Fredericia

Dancamps Trelde Næs
3.0 star property
7.8 out of 10, Good, (53)
"Hyttene kunne vært vasket utvendig. Ser ikke ut!"
Norway
Anonymous traveller
The price is HK$261
HK$1,471 total
includes taxes & fees
9 Jan - 10 Jan
Dancamps Trelde Næs
1 bedroom, WiFi, bed sheets
Hostel close to LEGO House

Apartment in Billund

Hostel close to LEGO House
Hostel close to LEGO House
Living area
Beautiful sunsets 100 meters from the beach

Holiday Home in Brenderup

Beautiful sunsets 100 meters from the beach
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,622
HK$3,299 total
includes taxes & fees
12 Jan - 13 Jan
Beautiful sunsets 100 meters from the beach
Interior
Cozy cottage close to the beach and attractions

Holiday Home in Hvidbjerg Strand

Cozy cottage close to the beach and attractions
The price is HK$1,140
HK$2,905 total
includes taxes & fees
7 Feb - 8 Feb
Cozy cottage close to the beach and attractions
Interior
Apartment in quiet surroundings

Condo in Fredericia

Apartment in quiet surroundings
The price is HK$1,534
HK$1,861 total
includes taxes & fees
7 Feb - 8 Feb
Apartment in quiet surroundings
Interior
Casa House of Bricks 2

Apartment in Billund

Casa House of Bricks 2
6.0 out of 10, (1)
"Good apartment to explore Billund and the surroundings. 10 minutes walking distance to Lego house and 20 minutes to Legoland (this might be challenging if you are traveling with todlers)."
Ireland
Bruno
The price is HK$1,557
HK$3,099 total
includes taxes & fees
31 Jan - 1 Feb
Casa House of Bricks 2
Children’s area
Casa Home of Bricks

Apartment in Billund

Casa Home of Bricks
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,364
HK$3,091 total
includes taxes & fees
10 Jan - 11 Jan
Casa Home of Bricks
Smart TV
4 værelses lejlighed 93m2 i Vejle,

Mobile Home in City Center

4 værelses lejlighed 93m2 i Vejle,
The price is HK$2,046
HK$3,184 total
includes taxes & fees
15 Jan - 16 Jan
4 værelses lejlighed 93m2 i Vejle,
1 bedroom, iron/ironing board, WiFi
Lejelighed tæt på Motorvejen

Condo in Fredericia

Lejelighed tæt på Motorvejen
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$909
HK$1,300 total
includes taxes & fees
10 Jan - 11 Jan
Lejelighed tæt på Motorvejen
Living area
Dancamps Kolding

Camping in Kolding

Dancamps Kolding
3.0 star property
6.6 out of 10, (44)
"Det var veldig skitten der når vi kom. Spesielt oppe på hemsen. "
Norway
Anonymous traveller
Dancamps Kolding
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

The Note

The Note

10/10 Excellent
"Tusind tak for et vidunderligt nytårsophold hos The Note fra den 31. december 2025 til den 1. januar 2026. Vi, mor og teenagedatter, havde et fantastisk ophold, hvor vi nød det dejlige værelse, den zen-agtige atmosfære, den grønne regnskovsfølelse, den rolige stemning, de afslappende lyde, de skønne gyngestole, den unikke mindfulnessoplevelse i forest bathing og ikke mindst den enestående receptionist, som var på arbejde den 31. december og igen den 1. januar. Magen til udsøgt service skal man lede virkelig længe efter. Vi ville have købt isterninger i supermarked, som desværre var lukket, men vi fik i stedet af receptionisten en spand fyldt med isterninger og blev også tilbudt at låne to vinglas, som vi ligeledes takkede ja til. Da vi skulle pille vores nytårspynt ned næste morgen, lånte vi af receptionisten en saks til formålet. Derefter skulle vi tjekke ud og have kurs mod bilen, men regnen silede ned, og receptionisten tilbød os straks en paraply. 1000 tak til receptionisten for en fremragende service, væremåde og hjælpsomhed. Sikke en varm gæstfrihed og personlighed. "
Iben Ravn 1-night trip
Posted 7 days ago
The Note

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!