Title: Holiday Rentals Vejle Ost from £62: Find Short-Term Rentals & Holiday Accommodations | Expedia.co.uk

[Vejle Ost Travel Guide](https://expedia.co.uk/Vejle-Ost.dx6143948)[Hotels in Vejle Ost](https://expedia.co.uk/Vejle-Ost-Hotels.d6143948.Travel-Guide-Hotels)[Flights to Vejle Ost](https://expedia.co.uk/Cheap-Flights-To-Vejle-Ost.d6143948.Travel-Guide-Flights)[Vejle Ost Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Vejle-Ost.d6143948.Car-Hire-Guide)[Vejle Ost Holidays](https://expedia.co.uk/Vejle-Ost.d6143948.Holidays-City-Breaks)

![Misty mornings, got to love them! #waterlust](https://images.trvl-media.com/place/6051282/74de73ba-2be4-4860-8289-21e29504cf54.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

Photo by Loes Heerink

# Search Holiday Rentals in Vejle Ost

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Save instantly and earn perks with One Key  
[Learn about One Key](https://www.expedia.co.uk/welcome-one-key)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Check prices for these dates

In two weeks

[30 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=6143948&startDate=2026-01-30&endDate=2026-02-01&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two months

[13 Mar - 15 Mar](https://www.expedia.co.uk/Hotel-Search?regionId=6143948&startDate=2026-03-13&endDate=2026-03-15&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In three months

[10 Apr - 12 Apr](https://www.expedia.co.uk/Hotel-Search?regionId=6143948&startDate=2026-04-10&endDate=2026-04-12&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In four months

[8 May - 10 May](https://www.expedia.co.uk/Hotel-Search?regionId=6143948&startDate=2026-05-08&endDate=2026-05-10&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Vejle Ost holiday rentals

![Desk, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/100000000/99250000/99240100/99240097/2944ed38.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Electric kettle](https://images.trvl-media.com/lodging/100000000/99250000/99240100/99240097/c159b2f4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/100000000/99250000/99240100/99240097/bb74eca5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Desk, laptop workspace, free WiFi, bed sheets](https://images.trvl-media.com/lodging/100000000/99250000/99240100/99240097/7cee3b16.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Go Sleep Bredehus

[](https://www.expedia.co.uk/Bredsten-Hotels-Go-Sleep-Bredehus.h99240097.Hotel-Information)

Bredsten

9.2/10

Wonderful

(109 reviews)

"Nice comfortable room,with good kitchen facilities. Easy to find in a quiet area"

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Ken

[](https://www.expedia.co.uk/Bredsten-Hotels-Go-Sleep-Bredehus.h99240097.Hotel-Information)

![Spa treatment](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/b4656be2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Penthouse, 3 Bedrooms, Balcony, Partial Lake View | Hypo-allergenic bedding, in-room safe, individually decorated, desk](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/9cda35d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bar (on property)](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/bf4b95d2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Apartment, 2 Bedrooms, Partial Lake View (4 Beds Lake view) | Living area | 42-inch TV with digital channels, streaming services](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/cad0e966.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Kolding Hotel Apartments

[](https://www.expedia.co.uk/Vejle-Hotels-Kolding-Hotel-Apartments.h3903284.Hotel-Information)

Kolding

9.0/10

Wonderful

(992 reviews)

"Nice stay. Easy access and great breakfast"

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Sebastiaan

£111

includes taxes & fees

1 Feb - 2 Feb

[](https://www.expedia.co.uk/Vejle-Hotels-Kolding-Hotel-Apartments.h3903284.Hotel-Information)

![Basic Double Room | Free WiFi](https://images.trvl-media.com/lodging/118000000/117030000/117028000/117027906/ec953784.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Basic Twin Room | Free WiFi](https://images.trvl-media.com/lodging/118000000/117030000/117028000/117027906/f8d9d388.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Basic Twin Room | Free WiFi](https://images.trvl-media.com/lodging/118000000/117030000/117028000/117027906/fef7c190.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Basic Double Room | Free WiFi](https://images.trvl-media.com/lodging/118000000/117030000/117028000/117027906/82048eb8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Kolding City Rooms

[](https://www.expedia.co.uk/Kolding-Hotels-Kolding-City-Rooms.h117027906.Hotel-Information)

Kolding

7.2/10

Good

(21 reviews)

"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](https://a.travel-assets.com/egds/marks/flags/au.svg)

Colin

£62

includes taxes & fees

15 Jan - 16 Jan

[](https://www.expedia.co.uk/Kolding-Hotels-Kolding-City-Rooms.h117027906.Hotel-Information)

![Deluxe Tent, Private Bathroom (Linen Excluded) | Private kitchen | Fridge, stovetop, coffee/tea maker, cookware/dishes/utensils](https://images.trvl-media.com/lodging/20000000/19150000/19143800/19143776/6d227f94.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Tent, Private Bathroom (Linen Excluded) | Living area | 26-inch TV with cable channels, ping pong](https://images.trvl-media.com/lodging/20000000/19150000/19143800/19143776/e09a5d6a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Cabin, Private Bathroom (Linen Excluded) | Desk, free WiFi](https://images.trvl-media.com/lodging/20000000/19150000/19143800/19143776/e66969b0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool](https://images.trvl-media.com/lodging/20000000/19150000/19143800/19143776/146e6481.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Dancamps Trelde Næs

[](https://www.expedia.co.uk/Vejle-Hotels-Dancamps-Trelde-Ns.h19143776.Hotel-Information)

Fredericia

7.8/10

Good

(53 reviews)

"Hyttene kunne vært vasket utvendig. Ser ikke ut!"

![Norway](https://a.travel-assets.com/egds/marks/flags/no.svg)

Anonymous traveller

£140

includes taxes & fees

31 Jan - 1 Feb

[](https://www.expedia.co.uk/Vejle-Hotels-Dancamps-Trelde-Ns.h19143776.Hotel-Information)

![Deluxe Studio | Living area | 42-inch Smart TV with digital channels, pay films, streaming services](https://images.trvl-media.com/lodging/85000000/84960000/84951300/84951227/1c5083c6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Business Studio | Desk, free WiFi, bed sheets](https://images.trvl-media.com/lodging/85000000/84960000/84951300/84951227/464d1c9c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![42-inch Smart TV with digital channels, pay films, streaming services](https://images.trvl-media.com/lodging/85000000/84960000/84951300/84951227/00655270.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fridge, electric kettle](https://images.trvl-media.com/lodging/85000000/84960000/84951300/84951227/bf3a5a13.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Go-Sleep Vandel

[](https://www.expedia.co.uk/Vandel-Hotels-Go-Sleep-Vandel.h84951227.Hotel-Information)

Vandel

9.0/10

Wonderful

(323 reviews)

"Good location for family holidays "

![United Kingdom](https://a.travel-assets.com/egds/marks/flags/uk.svg)

Macky

£74

includes taxes & fees

25 Jan - 26 Jan

[](https://www.expedia.co.uk/Vandel-Hotels-Go-Sleep-Vandel.h84951227.Hotel-Information)

![Children’s area](https://images.trvl-media.com/lodging/103000000/102010000/102009000/102008918/d27cd982.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dining](https://images.trvl-media.com/lodging/103000000/102010000/102009000/102008918/ef3bfc87.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/103000000/102010000/102009000/102008918/5b1e8dd0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fridge, microwave, oven, stovetop](https://images.trvl-media.com/lodging/103000000/102010000/102009000/102008918/8dba4496.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Casa Home of Bricks

[](https://www.expedia.co.uk/Billund-Hotels-Casa-Home-Of-Bricks.h102008918.Hotel-Information)

Billund

8.0/10

Very good

(2 reviews)

"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](https://a.travel-assets.com/egds/marks/flags/us.svg)

Justin W.

£305

includes taxes & fees

27 Jan - 28 Jan

[](https://www.expedia.co.uk/Billund-Hotels-Casa-Home-Of-Bricks.h102008918.Hotel-Information)

![Interior](https://images.trvl-media.com/lodging/114000000/113100000/113092600/113092511/b37f8cdf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Living area](https://images.trvl-media.com/lodging/114000000/113100000/113092600/113092511/abe7d058.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Private kitchen](https://images.trvl-media.com/lodging/114000000/113100000/113092600/113092511/b2efb6ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/114000000/113100000/113092600/113092511/a4e09a75.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Apartment in quiet surroundings

[](https://www.expedia.co.uk/Fredericia-Hotels-Vrbo-Property.h113092511.Hotel-Information)

Fredericia

£182

includes taxes & fees

19 Jan - 20 Jan

[](https://www.expedia.co.uk/Fredericia-Hotels-Vrbo-Property.h113092511.Hotel-Information)

![Living area](https://images.trvl-media.com/lodging/93000000/92350000/92344700/92344601/9aab9767.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/93000000/92350000/92344700/92344601/4bf4246c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Fridge, oven, stovetop, dishwasher](https://images.trvl-media.com/lodging/93000000/92350000/92344700/92344601/166104a8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/93000000/92350000/92344700/92344601/2fc4be2e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Beautiful sunsets 100 meters from the beach

[](https://www.expedia.co.uk/Middelfart-Hotels-Beautiful-Sunsets-100-Meters-From-The-Beach.h92344601.Hotel-Information)

Brenderup

8.0/10

Very good

(1 review)

"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](https://a.travel-assets.com/egds/marks/flags/de.svg)

Paulina P.

£314

additional charges may apply

18 Jan - 19 Jan

[](https://www.expedia.co.uk/Middelfart-Hotels-Beautiful-Sunsets-100-Meters-From-The-Beach.h92344601.Hotel-Information)

![Smart TV](https://images.trvl-media.com/lodging/119000000/118050000/118049300/118049214/583eea9e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Microwave, oven, dishwasher, coffee/tea maker](https://images.trvl-media.com/lodging/119000000/118050000/118049300/118049214/089ffaab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/119000000/118050000/118049300/118049214/c0577688.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/119000000/118050000/118049300/118049214/4f3b396c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### 4 værelses lejlighed 93m2 i Vejle, 

[](https://www.expedia.co.uk/Vejle-Hotels-4-Vrelses-Lejlighed-93m2-I-Vejle.h118049214.Hotel-Information)

City Center

£308

includes taxes & fees

25 Jan - 26 Jan

[](https://www.expedia.co.uk/Vejle-Hotels-4-Vrelses-Lejlighed-93m2-I-Vejle.h118049214.Hotel-Information)

![1 bedroom, WiFi, bed sheets](https://images.trvl-media.com/lodging/111000000/110380000/110372100/110372069/11609e5f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![1 bedroom, WiFi, bed sheets](https://images.trvl-media.com/lodging/111000000/110380000/110372100/110372069/b76a45c7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dining](https://images.trvl-media.com/lodging/111000000/110380000/110372100/110372069/34813685.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hair dryer, towels, toilet paper](https://images.trvl-media.com/lodging/111000000/110380000/110372100/110372069/a044f459.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hostel close to LEGO House

[](https://www.expedia.co.uk/Billund-Hotels-Billund-Mini-Hostel-Room-1.h110372069.Hotel-Information)

Billund

£96

includes taxes & fees

31 Jan - 1 Feb

[](https://www.expedia.co.uk/Billund-Hotels-Billund-Mini-Hostel-Room-1.h110372069.Hotel-Information)

![Interior](https://images.trvl-media.com/lodging/116000000/115630000/115626600/115626579/de1b849c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/116000000/115630000/115626600/115626579/686396ae.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dining](https://images.trvl-media.com/lodging/116000000/115630000/115626600/115626579/2c57b55b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Stereo](https://images.trvl-media.com/lodging/116000000/115630000/115626600/115626579/a2fabb88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Cozy cottage close to the beach and attractions

[](https://www.expedia.co.uk/Borkop-Hotels-Cozy-Cottage-Close-To-Beach-And-Experiences.h115626579.Hotel-Information)

Hvidbjerg Strand

£277

additional charges may apply

16 Jan - 17 Jan

[](https://www.expedia.co.uk/Borkop-Hotels-Cozy-Cottage-Close-To-Beach-And-Experiences.h115626579.Hotel-Information)

![Interior](https://images.trvl-media.com/lodging/103000000/102830000/102825000/102824978/w1076h719x1y1-7f02cee3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Shower, eco-friendly toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/103000000/102830000/102825000/102824978/fb0fe457.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Smart TV](https://images.trvl-media.com/lodging/103000000/102830000/102825000/102824978/w1079h719x1y1-2a61545e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/103000000/102830000/102825000/102824978/f8e6caf0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Casa House of Bricks 2

[](https://www.expedia.co.uk/Billund-Hotels-Casa-House-Of-Bricks-2.h102824978.Hotel-Information)

Billund

6.0/10

(1 review)

"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](https://a.travel-assets.com/egds/marks/flags/ie.svg)

Bruno

£303

includes taxes & fees

31 Jan - 1 Feb

[](https://www.expedia.co.uk/Billund-Hotels-Casa-House-Of-Bricks-2.h102824978.Hotel-Information)

![1 bedroom, iron/ironing board, WiFi](https://images.trvl-media.com/lodging/109000000/108970000/108963700/108963603/b3410241.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hair dryer](https://images.trvl-media.com/lodging/109000000/108970000/108963700/108963603/55ab98fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/109000000/108970000/108963700/108963603/a22fcfa4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Private kitchen](https://images.trvl-media.com/lodging/109000000/108970000/108963700/108963603/64792621.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Lejelighed tæt på Motorvejen

[](https://www.expedia.co.uk/Fredericia-Hotels-Lejelighed-Tt-Pa-Motorvejen.h108963603.Hotel-Information)

Fredericia

2.0/10

(1 review)

"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](https://a.travel-assets.com/egds/marks/flags/de.svg)

Stefan S.

£127

includes taxes & fees

19 Jan - 20 Jan

[](https://www.expedia.co.uk/Fredericia-Hotels-Lejelighed-Tt-Pa-Motorvejen.h108963603.Hotel-Information)

![Comfort Cabin, Private Bathroom (Linen Excluded) | Living area | TV](https://images.trvl-media.com/lodging/12000000/11680000/11676200/11676121/c24fb17b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Cabin, Private Bathroom (Linen Excluded) | Individually furnished, cots/infant beds, free WiFi](https://images.trvl-media.com/lodging/12000000/11680000/11676200/11676121/c46b9251.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/12000000/11680000/11676200/11676121/86761354.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/12000000/11680000/11676200/11676121/9f296079.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Dancamps Kolding

[](https://www.expedia.co.uk/Vejle-Hotels-Dancamps-Kolding.h11676121.Hotel-Information)

Kolding

6.6/10

(44 reviews)

"Det var veldig skitten der når vi kom. Spesielt oppe på hemsen. "

![Norway](https://a.travel-assets.com/egds/marks/flags/no.svg)

Anonymous traveller

[](https://www.expedia.co.uk/Vejle-Hotels-Dancamps-Kolding.h11676121.Hotel-Information)

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](https://expedia.co.uk/Hotel-Search?startDate=2026-01-28&endDate=2026-01-29&regionId=6143948&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true)

## Find holiday rentals that suit your style

Aparthotels

[](https://www.expedia.co.uk/Hotel-Search?destination=Vejle+Ost%2C+Syddanmark%2C+Denmark&regionId=6143948&latLong=55.730639%2C9.634238&adults=2&startDate=2026-04-14&d1=2026-04-14&endDate=2026-04-17&d2=2026-04-17&lodging=APART_HOTEL)

Apartments

[](https://www.expedia.co.uk/Hotel-Search?destination=Vejle+Ost%2C+Syddanmark%2C+Denmark&regionId=6143948&latLong=55.730639%2C9.634238&adults=2&startDate=2026-04-14&d1=2026-04-14&endDate=2026-04-17&d2=2026-04-17&lodging=APARTMENT)

Villas

[](https://www.expedia.co.uk/Hotel-Search?destination=Vejle+Ost%2C+Syddanmark%2C+Denmark&regionId=6143948&latLong=55.730639%2C9.634238&adults=2&startDate=2026-04-14&d1=2026-04-14&endDate=2026-04-17&d2=2026-04-17&lodging=VILLA)

Condos

[](https://www.expedia.co.uk/Hotel-Search?destination=Vejle+Ost%2C+Syddanmark%2C+Denmark&regionId=6143948&latLong=55.730639%2C9.634238&adults=2&startDate=2026-04-14&d1=2026-04-14&endDate=2026-04-17&d2=2026-04-17&lodging=CONDO)

Private holiday homes

[](https://www.expedia.co.uk/Hotel-Search?destination=Vejle+Ost%2C+Syddanmark%2C+Denmark&regionId=6143948&latLong=55.730639%2C9.634238&adults=2&startDate=2026-04-14&d1=2026-04-14&endDate=2026-04-17&d2=2026-04-17&lodging=VACATION_HOME)

Cabins

[](https://www.expedia.co.uk/Hotel-Search?destination=Vejle+Ost%2C+Syddanmark%2C+Denmark&regionId=6143948&latLong=55.730639%2C9.634238&adults=2&startDate=2026-04-14&d1=2026-04-14&endDate=2026-04-17&d2=2026-04-17&lodging=CABIN)

Residences

[](https://www.expedia.co.uk/Hotel-Search?destination=Vejle+Ost%2C+Syddanmark%2C+Denmark&regionId=6143948&latLong=55.730639%2C9.634238&adults=2&startDate=2026-04-14&d1=2026-04-14&endDate=2026-04-17&d2=2026-04-17&lodging=RESIDENCE)

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

Save an average of 15% on thousands of hotels when you're signed in

[Sign in

](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FVejle-Ost-Holiday-Rentals.d6143948.Travel-Guide-HolidayRentals)[

Sign up, it's free

](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FVejle-Ost-Holiday-Rentals.d6143948.Travel-Guide-HolidayRentals)

## Top Vejle Ost Hotel Reviews

![Hotel Kolding](https://images.trvl-media.com/lodging/2000000/1550000/1543800/1543758/af280953_y.jpg)

### Hotel Kolding

10/10 Excellent

"All good."

[](https://expedia.co.uk/Vejle-Hotels-Hotel-Kolding.h1543758.Hotel-Information)

![The Note](https://images.trvl-media.com/lodging/2000000/1850000/1840200/1840122/31711ffe_y.jpg)

### The Note

10/10 Excellent

"Clean room, nice feeling with great lighting solutions, and green plants! Friendly staff and good breakfast. Will stay here again!"

[](https://expedia.co.uk/Vejle-Hotels-The-Note.h1840122.Hotel-Information)

![The Lodge Billund](https://images.trvl-media.com/lodging/4000000/3510000/3504300/3504283/feea1e1d_y.jpg)

### The Lodge Billund

10/10 Excellent

"Spotless room, great breakfast, friendly staff!"

[](https://expedia.co.uk/Billund-Hotels-The-Lodge-Billund.h3504283.Hotel-Information)

![Comwell Kolding](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/f8f1c7de_y.jpg)

### Comwell Kolding

10/10 Excellent

"Great staff, excellent breakfast buffet. "

[](https://expedia.co.uk/Vejle-Hotels-Comwell-Kolding.h82993.Hotel-Information)

![Hotel LEGOLAND, DENMARK](https://images.trvl-media.com/lodging/1000000/920000/912200/912174/d10bf0de_y.jpg)

### Hotel LEGOLAND, DENMARK

10/10 Excellent

"Nice room, great amenities, and friendly staff. "

[](https://expedia.co.uk/Billund-Hotels-Hotel-LEGOLAND.h912174.Hotel-Information)

![Airport Hotel, Billund](https://images.trvl-media.com/lodging/2000000/1620000/1614400/1614349/cee925e7_y.jpg)

### Airport Hotel, Billund

10/10 Excellent

"Great place! Convenience to airport for early departure was unbeatable. We didn’t get it but breakfast buffet was up and ready when we passed through at 0450\. Room was clean and cozy, beds were comfy! "

[](https://expedia.co.uk/Billund-Hotels-Airport-Hotel.h1614349.Hotel-Information)

![Kolding Hotel Apartments](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/990c3150_y.jpg)

### Kolding Hotel Apartments

10/10 Excellent

"Nice stay. Easy access and great breakfast"

[](https://expedia.co.uk/Vejle-Hotels-Kolding-Hotel-Apartments.h3903284.Hotel-Information)

![Lalandia Resort Billund](https://images.trvl-media.com/lodging/5000000/4360000/4356200/4356137/6b784a55_y.jpg)

### Lalandia Resort Billund

10/10 Excellent

"Our second stay at Lalandia. This time we went for a family trip during UK October half term for 6 days in Classic 8 house. Clean lodging and well equipped for kids and our elderly parents. Bring your own hairdryer though! Convenient location from the housing area to the main activity centre at Lalandia, and Legoland. A bit further out for the Lego House/town centre but still walkable distance. Very nice Lalandia staff as well, especially the shuttle drivers who were patient and helpful. Onsite restaurants and supermarket were higher priced as you might expect for a tourist location. Aquadome has some fantastic slides/play areas for the kids. The wristband system for payments, locker and house access was very convenient. Kids are hoping to return again next year!"

[](https://expedia.co.uk/Billund-Hotels-Lalandia-Resort-Billund.h4356137.Hotel-Information)

![Hotel Gammel Havn - Good Night Sleep Tight](https://images.trvl-media.com/lodging/5000000/4480000/4478400/4478328/08108c75_y.jpg)

### Hotel Gammel Havn - Good Night Sleep Tight

4/10 Poor

"Fitness room did not exist, very cold rooms, difficult to arrive late"

[](https://expedia.co.uk/Vejle-Hotels-Hotel-Gammel-Havn-Good-Night-Sleep-Tight.h4478328.Hotel-Information)

## Find out more about Vejle Ost

**Everything you need to know about** **Vejle Ost** **holiday rentals**

Whether you’re excited for the perfect family holiday, a romantic getaway for two, or the ultimate city break, we’ve got the Vejle Ost holiday rental for you. At Expedia, you can take your pick from private holiday homes, [apartments](https://www.expedia.co.uk/aa/Apartments), cottages, [apart-hotels](https://www.expedia.co.uk/aa/ApartHotels), cabins, [villas](https://www.expedia.co.uk/aa/Villas)... The list goes on, and on… and on!

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Vejle Ost holiday rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search. 

**Vejle Ost holiday rentals: An excellent choice for every season**

Whenever you want to travel, a warm welcome awaits you in Vejle Ost. If you’re looking for a little peace, consider booking during the quieter months, such as . For more hustle and bustle, you may prefer to visit in . 

Prices vary throughout the year and depends on the property type. Your chosen location and amenities will impact the cost of your trip, too. A Vejle Ost holiday rental often works out to be a fantastic, cost-effective option for groups and families visiting for a few nights or longer. And if a hotel room is just too small, get a holiday rental with multiple bedrooms and shared living spaces to kick back in. The selection of Vejle Ost holiday rentals we have selected for you start as low as £62 per night. Entering your travel dates in the search wizard you might find even better deals!

**How to find incredible deals on Vejle Ost rentals**

At Expedia, we put the best Vejle Ost holiday rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia. 

To find some top Vejle Ost rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Vejle Ost holiday.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Vejle Ost. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence. 

## Explore a world of travel with Expedia

- Trending destinations on Expedia.co.uk
- All accommodation types in Vejle Ost

### Trending destinations on Expedia.co.uk

- [Holiday Rentals in the Cotswold ](https://www.expedia.co.uk/lp/b/vr/cotswold)
- [Holiday Rentals in Lake District ](https://www.expedia.co.uk/lp/b/vr/lake-district)
- [Devon Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Devon.d6046196.Holiday-Rental-Destinations)
- [Norfolk Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Norfolk.d6046223.Holiday-Rental-Destinations)
- [Bedfordshire Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Bedfordshire.d6046189.Holiday-Rental-Destinations)
- [Dorset Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Dorset.d6046198.Holiday-Rental-Destinations)
- [Northumberland Holiday Rentals ](https://www.expedia.com/Destinations-In-Northumberland.d6046225.Vacation-Rental-Destinations)
- [Herefordshire Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Herefordshire.d6046203.Holiday-Rental-Destinations)
- [Essex Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Essex.d6046201.Holiday-Rental-Destinations)
- [Cumbria Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Cumbria.d6046194.Holiday-Rental-Destinations)
- [Yorkshire Holiday Rentals ](https://www.expedia.co.uk/Yorkshire-Holiday-Rentals.d6342462.Travel-Guide-HolidayRentals)
- [South Wales Holiday Rentals ](https://www.expedia.co.uk/South-Wales-Holiday-Rentals.d6054274.Travel-Guide-HolidayRentals)
- [North Wales Holiday Rentals ](https://www.expedia.co.uk/North-Wales-Holiday-Rentals.d6054276.Travel-Guide-HolidayRentals)
- [London Holiday Rentals ](https://www.expedia.co.uk/London-Holiday-Rentals.d178279.Travel-Guide-HolidayRentals)
- [York Holiday Rentals ](https://www.expedia.co.uk/York-Holiday-Rentals.d5489.Travel-Guide-HolidayRentals)
- [Blackpool Holiday Rentals ](https://www.expedia.co.uk/Blackpool-Holiday-Rentals.d619.Travel-Guide-HolidayRentals)
- [Isle of Wight Holiday Rentals ](https://www.expedia.com/Destinations-In-Isle-Of-Wight.d6046218.Vacation-Rental-Destinations)
- [Scarborough Holiday Rentals ](https://www.expedia.co.uk/Scarborough-Holiday-Rentals.d5680.Travel-Guide-HolidayRentals)
- [Edinburgh Holiday Rentals ](https://www.expedia.co.uk/Edinburgh-Holiday-Rentals.d6069845.Travel-Guide-HolidayRentals)
- [Bath Holiday Rentals ](https://www.expedia.co.uk/Bath-Holiday-Rentals.d6084496.Travel-Guide-HolidayRentals)
- [Bournemouth Holiday Rentals ](https://www.expedia.co.uk/Bournemouth-Holiday-Rentals.d654.Travel-Guide-HolidayRentals)
- [England Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-England.d11218.Holiday-Rental-Destinations)
- [Scotland Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Scotland.d11219.Holiday-Rental-Destinations)
- [Cornwall Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Cornwall.d6046193.Holiday-Rental-Destinations)
- [Wales Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Wales.d11220.Holiday-Rental-Destinations)
- [Northern Ireland Holiday Rentals ](https://www.expedia.co.uk/Destinations-In-Northern-Ireland.d11221.Holiday-Rental-Destinations)

- [Holiday Homes in Vejle Ost ](https://expedia.co.uk/Vejle-Ost-Private-Holiday-Homes.d6143948-aaPrivateHolidayHomes.Travel-Guide-Accommodation)
- [Apartments in Vejle Ost ](https://expedia.co.uk/Vejle-Ost-Apartments.d6143948-aaApartments.Travel-Guide-Accommodation)
- [B&B in Vejle Ost ](https://expedia.co.uk/Vejle-Ost-Bed-And-Breakfasts.d6143948-aaBedAndBreakfasts.Travel-Guide-Accommodation)
- [Villas in Vejle Ost ](https://expedia.co.uk/Vejle-Ost-Villas.d6143948-aaVillas.Travel-Guide-Accommodation)
- [Hostels in Vejle Ost ](https://expedia.co.uk/Vejle-Ost-Hostels.d6143948-aaHostels.Travel-Guide-Accommodation)
- [Holiday Parks in Vejle Ost ](https://expedia.co.uk/Vejle-Ost-Holiday-Parks.d6143948-aaHolidayParks.Travel-Guide-Accommodation)
- [Guest Houses in Vejle Ost ](https://expedia.co.uk/Vejle-Ost-Guest-Houses.d6143948-aaGuestHouses.Travel-Guide-Accommodation)
- [Condo Rentals in Vejle Ost ](https://expedia.co.uk/Vejle-Ost-Condos.d6143948-aaCondos.Travel-Guide-Accommodation)
- [Serviced Apartments in Vejle Ost ](https://expedia.co.uk/Vejle-Ost-Apart-Hotels.d6143948-aaApartHotels.Travel-Guide-Accommodation)
- [Caravan Parks in Vejle Ost ](https://expedia.co.uk/Vejle-Ost-Caravan-Parks.d6143948-aaCaravanParks.Travel-Guide-Accommodation)
- [Motels in Vejle Ost ](https://expedia.co.uk/Vejle-Ost-Motels.d6143948-aaMotels.Travel-Guide-Accommodation)
- [Inns in Vejle Ost ](https://expedia.co.uk/Vejle-Ost-Inns.d6143948-aaInns.Travel-Guide-Accommodation)
- [Cabin Rentals in Vejle Ost ](https://expedia.co.uk/Vejle-Ost-Cabins.d6143948-aaCabins.Travel-Guide-Accommodation)
- [Resorts in Vejle Ost ](https://expedia.co.uk/Vejle-Ost-Hotel-Resorts.d6143948-aaHotelResorts.Travel-Guide-Accommodation)
- [Residences in Vejle Ost ](https://expedia.co.uk/Vejle-Ost-Residences.d6143948-aaResidences.Travel-Guide-Accommodation)

### Expedia's Latest Trends

Hotels

- [Verdi Gzira Promenade](https://expedia.co.uk/Gzira-Hotels-Hotel-Verdi.h83975871.Hotel-Information)
- [All-Inclusive Hotels in Egypt](https://expedia.co.uk/Destinations-In-Egypt-All-Inclusive-Hotel.0-0-d52-tAllInclusiveHotel.Hotel-Filter-Destinations)
- [Bridge Inn Hotel by Greene King Inns](https://expedia.co.uk/Liverpool-Hotels-Bridge-Inn-Hotel.h12323176.Hotel-Information)
- [4 Star Newtown Accommodation](https://expedia.co.uk/4Star-Newtown-Hotels.s40-0-d6085213.Travel-Guide-Filter-Hotels)
- [Covent Garden Hotels](https://expedia.co.uk/Covent-Garden-London-Hotels.0-n553248625846408347-0.Travel-Guide-Filter-Hotels)
- [Chalgrin Boutique Hotel](https://expedia.co.uk/Paris-Hotels-Chalgrin-Boutique-Hotel.h1769077.Hotel-Information)
- [Hotel Indigo Birmingham Five Points S - UAB by IHG](https://expedia.co.uk/Birmingham-Hotels-Hotel-Indigo-Birmingham-Five-Points-S-UAB.h18605.Hotel-Information)
- [ Almanac X Alcron Prague](https://expedia.co.uk/Prague-Hotels-Almanac-X-Alcron-Prague.h119588.Hotel-Information)
- [Hotels with Breakfast in Liverpool City Centre](https://expedia.co.uk/Liverpool-City-Centre-Liverpool-Hotels-Hotel-With-Breakfast.0-n6336703-0-thotelwithbreakfast.Travel-Guide-Filter-Hotels)
- [Yosemite Valley Lodge](https://expedia.co.uk/Yosemite-National-Park-Hotels-Yosemite-Valley-Lodge.h16279668.Hotel-Information)
- [Hotels in Bowness-on-Windermere](https://expedia.co.uk/Bowness-On-Windermere-Hotels.d55505.Travel-Guide-Hotels)
- [Judges Court](https://expedia.co.uk/York-Hotels-Judges-Court.h8842842.Hotel-Information)
- [DeZign Apartments](https://expedia.co.uk/Zadar-Hotels-DeZign-Apartments.h22189356.Hotel-Information)
- [Holiday Inn Washington by IHG](https://expedia.co.uk/Newcastle-Upon-Tyne-Hotels-Holiday-Inn-Washington.h8797.Hotel-Information)
- [Romantic Hotels in Belfast](https://expedia.co.uk/Belfast-Hotels-Romantic-Hotel.0-0-d6034919-tRomanticHotel.Travel-Guide-Filter-Hotels)
- [The Black Swan](https://expedia.co.uk/Helston-Hotels-The-Black-Swan.h5406793.Hotel-Information)
- [Hotels near Pembrokeshire Coast National Park](https://expedia.co.uk/Pembrokeshire-Coast-National-Park-Hotels.0-l6054301-0.Travel-Guide-Filter-Hotels)
- [Arden City Hotel - Special Class](https://expedia.co.uk/Istanbul-Hotels-Arden-City-Hotel-Special-Class.h1144990.Hotel-Information)

Flights

- [Cheap Flights to New York](https://expedia.co.uk/Cheap-Flights-To-New-York.d178293.Travel-Guide-Flights)
- [Cheap Flights from Glasgow (GLA) to Birmingham (BHX)](https://expedia.co.uk/lp/flights/gla/bhx/glasgow-to-birmingham)
- [British Airways Gatwick (LGW) to Santa Cruz (FNC) flights](https://expedia.co.uk/lp/flight-routes/british-airways-from-gatwick-to-cristiano-ronaldo/ba/lgw/fnc)
- [Cheap Flights to Wadebridge](https://expedia.co.uk/Cheap-Flights-To-Wadebridge.d6084544.Travel-Guide-Flights)
- [Cheap Flights to Khao Lak](https://expedia.co.uk/Cheap-Flights-To-Khao-Lak.d6050457.Travel-Guide-Flights)
- [Cheap Flights from Phoenix (PHX) to New York (JFK)](https://expedia.co.uk/lp/flights/phx/jfk/phoenix-to-new-york)
- [Cheap Flights from Cochin (COK) to Manchester (MAN)](https://expedia.co.uk/lp/flights/cok/man/cochin-to-manchester)

Cars

- [Car hire in Playa del Ingles](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Playa-Del-Ingles.d9302.Car-Hire-Guide)

Activities

- [Things to do in Brusque](https://expedia.co.uk/Things-To-Do-In-Brusque.d6268251.Travel-Guide-Activities)

Packages

- [Honduras Holidays](https://expedia.co.uk/Honduras.d76.Holidays-City-Breaks)

Holiday Rentals

- [Aberdare Holiday Rentals](https://expedia.co.uk/Aberdare-Holiday-Rentals.d182839.Travel-Guide-HolidayRentals)

General

- [Visit Marchwood](https://expedia.co.uk/Marchwood.dx3000414448)

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app