Title: 4 Stars Hotels in Vejle Ost, Vejle from CA $141 - Find Cheap Vejle Ost Hotels With 4 Stars | Expedia.ca

  

[Vejle Ost Travel Guide](https://expedia.ca/Vejle-Ost.dx6143948)[Hotels in Vejle Ost](https://expedia.ca/Vejle-Ost-Hotels.d6143948.Travel-Guide-Hotels)[Vacation Rentals in Vejle Ost](https://expedia.ca/Vejle-Ost-Vacation-Rentals.d6143948.Travel-Guide-VacationRentals)[Flights to Vejle Ost](https://expedia.ca/Cheap-Flights-To-Vejle-Ost.d6143948.Travel-Guide-Flights)[Vejle Ost Car Rentals](https://expedia.ca/Car-Rentals-In-Vejle-Ost.d6143948.Car-Rental-Guide)[Vejle Ost Vacation Packages](https://expedia.ca/Vejle-Ost.d6143948.Destination-Travel-Guides)

![](https://mediaim.expedia.com/destination/2/3a296938ef9d5e4834d76503a0c5d1fb.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

Photo by Loes Heerink

# 4 Stars Hotels in Vejle Ost, Vejle from CA $141

![calendar shield illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)

### 

Change your mind

Book hotels with free cancellation

![deals illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)

### 

Treat yourself

Sign in to save 10% or more on thousands of hotels

[Sign in](https://www.expedia.ca/login)

![bed illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)

### 

Be picky

Search almost a million properties worldwide

## Check availability on Vejle Ost 4 Star Hotels

Tonight

[Sep 25 - Sep 26](https://www.expedia.ca/Hotel-Search?regionId=6143948&startDate=2025-09-25&endDate=2025-09-26&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Sep 26 - Sep 27](https://www.expedia.ca/Hotel-Search?regionId=6143948&startDate=2025-09-26&endDate=2025-09-27&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

This weekend

[Sep 26 - Sep 28](https://www.expedia.ca/Hotel-Search?regionId=6143948&startDate=2025-09-26&endDate=2025-09-28&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Oct 3 - Oct 5](https://www.expedia.ca/Hotel-Search?regionId=6143948&startDate=2025-10-03&endDate=2025-10-05&adults=2&star=40&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Top Vejle Ost 4 Star Hotels

![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/f8f1c7de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Indoor pool](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/e2964ee2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Room](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/b9d8fef0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Garden](https://images.trvl-media.com/lodging/1000000/90000/83000/82993/493d9fdf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Comwell Kolding

Kolding

8.8/10

Excellent

(1034)

"Was great"

CA $169

CA $211 total

includes taxes & fees

Oct 2 - Oct 3

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

![Front of property](https://images.trvl-media.com/lodging/1000000/50000/44500/44492/78f730e8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Couples treatment rooms, body treatments, body scrubs, facials, massages](https://images.trvl-media.com/lodging/1000000/50000/44500/44492/e6463562.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![3 restaurants, breakfast, lunch, dinner served; international cuisine](https://images.trvl-media.com/lodging/1000000/50000/44500/44492/7b5f8448.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/1000000/50000/44500/44492/8520a35d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Munkebjerg Hotel

Ravnsbaek

8.8/10

Excellent

(1096)

"The hotel is situated in a most wonderful location, surrounded by woods. The staff were perfect and so helpful. Dinner at Treetop was excellent! Had a great time and will be back. "

CA $119

CA $225 total

includes taxes & fees

Oct 5 - Oct 6

[](https://www.expedia.ca/Vejle-Hotels-Munkebjerg-Hotel.h44492.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/2000000/1850000/1840200/1840122/31711ffe.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Coffee shop](https://images.trvl-media.com/lodging/2000000/1850000/1840200/1840122/e30c0be0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/2000000/1850000/1840200/1840122/45504085.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium bedding, blackout drapes, free WiFi, bed sheets](https://images.trvl-media.com/lodging/2000000/1850000/1840200/1840122/5ce5c33a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### The Note

City Center

9.4/10

Exceptional

(970)

"Love staying at this hotel. Rooms are comfortable and the breakfast is delicious. "

CA $112

CA $141 total

includes taxes & fees

Oct 13 - Oct 14

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

![Family Room](https://images.trvl-media.com/lodging/1000000/80000/76400/76380/2e2a395c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/1000000/80000/76400/76380/0a66c6d8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Junior Suite, Patio](https://images.trvl-media.com/lodging/1000000/80000/76400/76380/dae94b74.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Room, Partial Sea View | View from room](https://images.trvl-media.com/lodging/1000000/80000/76400/76380/ac67791c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Comwell Middelfart

Middelfart

8.6/10

Excellent

(1019)

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

CA $138

CA $173 total

includes taxes & fees

Oct 17 - Oct 18

[](https://www.expedia.ca/Middelfart-Hotels-Comwell-Middelfart.h76380.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/3000000/2160000/2154100/2154040/f0ccb82b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/3000000/2160000/2154100/2154040/6a219927.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Double Room, Balcony, Sea View](https://images.trvl-media.com/lodging/3000000/2160000/2154100/2154040/21be46f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch, dinner served; beach views](https://images.trvl-media.com/lodging/3000000/2160000/2154100/2154040/84b38b83.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Comwell Kongebrogaarden

Middelfart

9.2/10

Wonderful

(1008)

"Beautiful location "

CA $200

CA $250 total

includes taxes & fees

Oct 5 - Oct 6

[](https://www.expedia.ca/Middelfart-Hotels-Comwell-Kongebrogaarden.h2154040.Hotel-Information)

![Exterior](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/3b398095.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/48f33394.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Couples treatment rooms, sauna, hot tub, steam room, body treatments](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/b89d6851.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Business Double Room (SPA-access not included)](https://images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/60d9e1e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Comwell Kellers Park

Borkop

9.0/10

Wonderful

(918)

"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."

CA $200

CA $250 total

includes taxes & fees

Oct 5 - Oct 6

[](https://www.expedia.ca/Vejle-Hotels-Comwell-Kellers-Park.h2578658.Hotel-Information)

![Daily buffet breakfast (DKK 130 per person)](https://images.trvl-media.com/lodging/1000000/20000/18500/18412/a5ce73be.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lunch and dinner served, international cuisine](https://images.trvl-media.com/lodging/1000000/20000/18500/18412/c5457d5d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Pool](https://images.trvl-media.com/lodging/1000000/20000/18500/18412/21a8893a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/1000000/20000/18500/18412/3470c72b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Best Western Plus Hotel Fredericia

Fredericia

8.8/10

Excellent

(1007)

"Extremely friendly staff, great breakfast and awesome room. "

CA $122

CA $153 total

includes taxes & fees

Oct 16 - Oct 17

[](https://www.expedia.ca/Vejle-Hotels-Best-Western-Plus-Hotel-Fredericia.h18412.Hotel-Information)

![Lobby sitting area](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/0702f718.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Sports facility](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/6133ab8b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Library](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/3a28fc2f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive Room, Partial Bay View, Annex Building](https://images.trvl-media.com/lodging/1000000/10000/1300/1213/5baf65a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel Koldingfjord

Kolding

9.4/10

Exceptional

(1002)

" Very nice place to stay "

CA $157

CA $196 total

includes taxes & fees

Sep 28 - Sep 29

[](https://www.expedia.ca/Vejle-Hotels-Hotel-Koldingfjord.h1213.Hotel-Information)

![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/1000000/910000/903500/903423/06ac0762.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior PLUS.](https://images.trvl-media.com/lodging/1000000/910000/903500/903423/64aa60f6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Meeting facility](https://images.trvl-media.com/lodging/1000000/910000/903500/903423/9b3f3d1a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard](https://images.trvl-media.com/lodging/1000000/910000/903500/903423/b470837e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel Svanen, Small Danish Hotels & BW Signature Collection

Billund

8.2/10

Very good

(1006)

"Very nice stay at this well maintained hotel. Great staff and the dining for the breakfast was wonderful! We also dined twice in the hotel restaurant and had a great meal both times. Will stay here again if we’re back in Billund!"

CA $195

CA $244 total

includes taxes & fees

Oct 9 - Oct 10

[](https://www.expedia.ca/Billund-Hotels-Hotel-Svanen.h903423.Hotel-Information)

![3 restaurants, breakfast, lunch, dinner served; Italian cuisine](https://images.trvl-media.com/lodging/1000000/580000/572600/572591/664d7e72.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Daily buffet breakfast (DKK 125 per person)](https://images.trvl-media.com/lodging/1000000/580000/572600/572591/a2d27902.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/1000000/580000/572600/572591/0cbaeb77.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Junior Suite, 1 King Bed, Non Smoking](https://images.trvl-media.com/lodging/1000000/580000/572600/572591/9928aa21.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Best Western Torvehallerne

City Center

8.0/10

Very good

(1011)

"Nice location. The rooms are ok, but no bulb in the bed light and so… "

CA $144

CA $180 total

includes taxes & fees

Oct 16 - Oct 17

[](https://www.expedia.ca/Vejle-Hotels-Best-Western-Torvehallerne.h572591.Hotel-Information)

![Restaurant](https://images.trvl-media.com/lodging/2000000/1770000/1764800/1764747/e9322676.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hypo-allergenic bedding, in-room safe, desk, laptop workspace](https://images.trvl-media.com/lodging/2000000/1770000/1764800/1764747/a8edc719.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Meeting facility](https://images.trvl-media.com/lodging/2000000/1770000/1764800/1764747/58a0a057.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/2000000/1770000/1764800/1764747/93b3b0dc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Scandic Opus Horsens

Horsens

9.0/10

Wonderful

(1012)

"excellent stay. Confortable family room next to the spa, excellent breakfast. Highly recommended!"

CA $173

CA $216 total

includes taxes & fees

Oct 10 - Oct 11

[](https://www.expedia.ca/Horsens-Hotels-Hotel-Opus-Horsens.h1764747.Hotel-Information)

![Adventure Room](https://images.trvl-media.com/lodging/1000000/920000/912200/912174/d10bf0de.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bar (on property)](https://images.trvl-media.com/lodging/1000000/920000/912200/912174/84252c0a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lounge](https://images.trvl-media.com/lodging/1000000/920000/912200/912174/af583ab4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Business Room](https://images.trvl-media.com/lodging/1000000/920000/912200/912174/c0f6d5cb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel LEGOLAND, DENMARK

Billund

8.6/10

Excellent

(1009)

"We stayed at LegoLand Hotel the start of September 2025. Very close to the airport and buses run there every 30 mins. Easy check in and straight to the room. Lovely and clean and well set out rooms. A wonderful short break and we did Legoland and the lego house. Highly recommend. "

CA $215

CA $269 total

includes taxes & fees

Oct 2 - Oct 3

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

![Exterior](https://images.trvl-media.com/lodging/2000000/1140000/1131200/1131150/62386672.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property](https://images.trvl-media.com/lodging/2000000/1140000/1131200/1131150/e8007982.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![LCD TV](https://images.trvl-media.com/lodging/2000000/1140000/1131200/1131150/e407a9e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/2000000/1140000/1131200/1131150/680e4a62.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Jørgensens Hotel

Horsens

9.2/10

Wonderful

(534)

"The renovations are lovely! We have stayed here years ago. Breakfast is very nice. That's a lot of stairs for elderly guests, perhaps more help could be offered."

CA $186

CA $233 total

includes taxes & fees

Oct 14 - Oct 15

[](https://www.expedia.ca/Horsens-Hotels-Jrgensens-Hotel.h1131150.Hotel-Information)

![Superior Single Room](https://images.trvl-media.com/lodging/5000000/4540000/4539000/4538974/bd39390c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Game room](https://images.trvl-media.com/lodging/5000000/4540000/4539000/4538974/38e22ac1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Breakfast, lunch and dinner served](https://images.trvl-media.com/lodging/5000000/4540000/4539000/4538974/30dab7b2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4540000/4539000/4538974/e3a14dc0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Trinity Hotel Og Konference

Fredericia

8.6/10

Excellent

(707)

"Very good hotel, next the event I had to go to."

CA $148

CA $185 total

includes taxes & fees

Oct 5 - Oct 6

[](https://www.expedia.ca/Vejle-Hotels-Trinity-Hotel-Og-Konference-Center.h4538974.Hotel-Information)

![42-inch TV with digital channels, streaming services](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/990c3150.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![42-inch TV with digital channels, streaming services](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/c21db165.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

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

![2 bedrooms, hypo-allergenic bedding, in-room safe](https://images.trvl-media.com/lodging/4000000/3910000/3903300/3903284/afa8dbab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Kolding Hotel Apartments

Kolding

9.0/10

Wonderful

(965)

"well situated, amazing window size, nice staff, clean. "

CA $185

CA $231 total

includes taxes & fees

Sep 28 - Sep 29

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

![Water park](https://images.trvl-media.com/lodging/5000000/4360000/4356200/4356137/6b784a55.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Classic Plus 8 | Television](https://images.trvl-media.com/lodging/5000000/4360000/4356200/4356137/w2900h1929x0y0-58ebe04f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/5000000/4360000/4356200/4356137/1840b5a0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Nordic Plus 8 | Living area](https://images.trvl-media.com/lodging/5000000/4360000/4356200/4356137/59f24c88.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Lalandia Resort Billund

Billund

9.0/10

Wonderful

(1004)

"This is a great family vacation spot, very unique. "

CA $688

CA $860 total

includes taxes & fees

Sep 29 - Sep 30

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

![Signature Double Room](https://images.trvl-media.com/lodging/1000000/610000/607400/607393/a631d478.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/1000000/610000/607400/607393/504d3da9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/1000000/610000/607400/607393/12e1ea11.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/1000000/610000/607400/607393/45087e41.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hindsgavl Slot

Middelfart

9.2/10

Wonderful

(763)

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

CA $184

CA $231 total

includes taxes & fees

Oct 26 - Oct 27

[](https://www.expedia.ca/Middelfart-Hotels-Hindsgavl-Slot.h607393.Hotel-Information)

![Terrace/patio](https://images.trvl-media.com/lodging/10000000/9620000/9618400/9618379/08a71fa3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Room](https://images.trvl-media.com/lodging/10000000/9620000/9618400/9618379/0a4d0bc0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/10000000/9620000/9618400/9618379/737ba2cc.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Comfort Double Room, 2 Single Beds, Balcony, Sea View | Water view](https://images.trvl-media.com/lodging/10000000/9620000/9618400/9618379/dd89c3af.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Sixtus Sinatur Hotel og Konference

Middelfart

9.0/10

Wonderful

(342)

"Super, bare super"

CA $227

CA $284 total

includes taxes & fees

Sep 29 - Sep 30

[](https://www.expedia.ca/Middelfart-Hotels-Sixtus-Sinatur-Hotel-Og-Konference.h9618379.Hotel-Information)

![Property grounds](https://images.trvl-media.com/lodging/37000000/36720000/36714500/36714441/afb7e8a3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property grounds](https://images.trvl-media.com/lodging/37000000/36720000/36714500/36714441/w3993h2686x7y12-bb4750d9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Room (6 people)](https://images.trvl-media.com/lodging/37000000/36720000/36714500/36714441/b549ad72.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Economy Triple Room](https://images.trvl-media.com/lodging/37000000/36720000/36714500/36714441/a5d2fc78.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Flinten Horsens

Horsens

8.8/10

Excellent

(30)

"It was a vers Nice place, we World like to stat there again."

CA $129

CA $162 total

includes taxes & fees

Sep 26 - Sep 27

[](https://www.expedia.ca/Horsens-Hotels-Danhostel-Horsens.h36714441.Hotel-Information)

![Garden views](https://images.trvl-media.com/lodging/8000000/7060000/7057500/7057451/ae10bc50.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Terrace/patio](https://images.trvl-media.com/lodging/8000000/7060000/7057500/7057451/0c56cae8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Free buffet breakfast on weekdays](https://images.trvl-media.com/lodging/8000000/7060000/7057500/7057451/a3c3297c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Aerial view](https://images.trvl-media.com/lodging/8000000/7060000/7057500/7057451/f1c80dd9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel Vejlefjord

Stouby

8.4/10

Very good

(262)

"Lovely place. Staff professional. Pillows very soft. And small. Food pricey."

CA $304

CA $380 total

includes taxes & fees

Sep 28 - Sep 29

[](https://www.expedia.ca/Vejle-Hotels-Hotel-Vejlefjord.h7057451.Hotel-Information)

![](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.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Vejle-Ost-Hotels.s40-0-d6143948.Travel-Guide-Filter-Hotels)[Sign up, it's free](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2F4Star-Vejle-Ost-Hotels.s40-0-d6143948.Travel-Guide-Filter-Hotels)

## Learn more about Vejle Ost

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

[See all hotels in Vejle Ost](https://www.expedia.ca/Hotel-Search?startDate=2025-10-09&endDate=2025-10-10&adults=2&regionId=6143948)

![](https://mediaim.expedia.com/destination/2/3a296938ef9d5e4834d76503a0c5d1fb.jpg?impolicy=fcrop&w=899&h=675&p=1&q=high)

Photo by Loes Heerink

## Top Vejle Ost Hotel Reviews

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

### The Note

10/10 Excellent

"Everything was perfekt. The breakfast was 10/10. "

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

![Comwell Kellers Park](//images.trvl-media.com/lodging/3000000/2580000/2578700/2578658/3b398095_y.jpg)

### Comwell Kellers Park

10/10 Excellent

"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."

[](https://expedia.ca/Vejle-Hotels-Comwell-Kellers-Park.h2578658.Hotel-Information)

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

### Hotel LEGOLAND, DENMARK

10/10 Excellent

"We stayed at LegoLand Hotel the start of September 2025. Very close to the airport and buses run there every 30 mins. Easy check in and straight to the room. Lovely and clean and well set out rooms. A wonderful short break and we did Legoland and the lego house. Highly recommend. "

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

![Scandic Opus Horsens](//images.trvl-media.com/lodging/2000000/1770000/1764800/1764747/e9322676_y.jpg)

### Scandic Opus Horsens

10/10 Excellent

"Honestly exceeded all my expectations "

[](https://expedia.ca/Horsens-Hotels-Hotel-Opus-Horsens.h1764747.Hotel-Information)

![Hotel Svanen, Billund](//images.trvl-media.com/lodging/1000000/910000/903500/903423/06ac0762_y.jpg)

### Hotel Svanen, Billund

10/10 Excellent

"Perfect"

[](https://expedia.ca/Billund-Hotels-Hotel-Svanen.h903423.Hotel-Information)

![Comwell Middelfart](//images.trvl-media.com/lodging/1000000/80000/76400/76380/2e2a395c_y.jpg)

### Comwell Middelfart

10/10 Excellent

"One night stay as part of a longer road trip. Conveniently located and quick and simple check in and check out. Clean, comfortable room."

[](https://expedia.ca/Middelfart-Hotels-Comwell-Middelfart.h76380.Hotel-Information)

![Best Western Plus Hotel Fredericia](//images.trvl-media.com/lodging/1000000/20000/18500/18412/a5ce73be_y.jpg)

### Best Western Plus Hotel Fredericia

10/10 Excellent

"The staff here are very very friendly and helpful. The restaurant has good food and they are very nice and make recommendations when I asked. "

[](https://expedia.ca/Vejle-Hotels-Best-Western-Plus-Hotel-Fredericia.h18412.Hotel-Information)

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

### Comwell Kolding

10/10 Excellent

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

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

## Find out more about Vejle Ost

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Vejle Ost are calling your name. Known for providing first-rate service in amazing locations, each of the Vejle Ost 4 Stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Vejle Ost. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Vejle Ost, Vejle, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Vejle Ost hotels with 4 Stars provide everything you need to unwind in style.

## Explore a world of travel with Expedia

-   Lodging
-   Flights
-   Packages
-   Cars
-   Other
-   More ways to book

-   [Andkær Vig Hotels](https://www.expedia.ca/Andkr-Vig-Borkop-Hotels.0-n553248635976397358-0.Travel-Guide-Filter-Hotels)
-   [Hotels near Billund](https://www.expedia.ca/Billund-Airport-Hotels.0-aBLL-0.Travel-Guide-Filter-Hotels)
-   [Borkop Hotels](https://www.expedia.ca/Borkop-Hotels.d6125764.Travel-Guide-Hotels)
-   [Bredsten Hotels](https://www.expedia.ca/Bredsten-Hotels.d6049024.Travel-Guide-Hotels)
-   [Kolding Municipality Hotels](https://www.expedia.ca/Destinations-In-Kolding-Municipality.d553248635975748230.Hotel-Destinations)
-   [Lgbt Friendly Hotels in Syddanmark](https://www.expedia.ca/Destinations-In-Syddanmark-LGBT-Friendly-Hotel.0-0-d6233580-tLGBTFriendlyHotel.Hotel-Filter-Destinations)
-   [Syddanmark Hotels](https://www.expedia.ca/Destinations-In-Syddanmark.d6233580.Hotel-Destinations)
-   [Vejle Municipality Hotels](https://www.expedia.ca/Destinations-In-Vejle-Municipality.d553248635975748785.Hotel-Destinations)
-   [Egtved Hotels](https://www.expedia.ca/Egtved-Hotels.d6230724.Travel-Guide-Hotels)
-   [Lgbt Friendly Hotels in Fredericia](https://www.expedia.ca/Fredericia-Hotels-LGBT-Friendly-Hotel.0-0-d4838-tLGBTFriendlyHotel.Travel-Guide-Filter-Hotels)
-   [Fredericia Hotels](https://www.expedia.ca/Fredericia-Hotels.d4838.Travel-Guide-Hotels)
-   [Gadbjerg Hotels](https://www.expedia.ca/Gadbjerg-Hotels.d602134.Travel-Guide-Hotels)
-   [Give Hotels](https://www.expedia.ca/Give-Hotels.d6198709.Travel-Guide-Hotels)
-   [Givskud Hotels](https://www.expedia.ca/Givskud-Hotels.d553248635974577917.Travel-Guide-Hotels)
-   [Grejsdal Hotels](https://www.expedia.ca/Grejsdal-Hotels.d553248635975846365.Travel-Guide-Hotels)
-   [Harresø Hotels](https://www.expedia.ca/Harres-Hotels.d3000041261.Travel-Guide-Hotels)
-   [Hvidbjerg Strand Hotels](https://www.expedia.ca/Hvidbjerg-Strand-Borkop-Hotels.0-n553248635976397769-0.Travel-Guide-Filter-Hotels)
-   [Jelling Hotels](https://www.expedia.ca/Jelling-Hotels.d6198713.Travel-Guide-Hotels)
-   [Zleep Hotels in Kolding](https://www.expedia.ca/Kolding-Hotels-Zleep-Hotels.0-0-d4845--bZleepHotels.Travel-Guide-Filter-Hotels)
-   [Kolding Hotels](https://www.expedia.ca/Kolding-Hotels.d4845.Travel-Guide-Hotels)
-   [Hotels near Marielundssoen](https://www.expedia.ca/Marielundssoen-Hotels.0-l553248621532512086-0.Travel-Guide-Filter-Hotels)
-   [Middelfart Hotels](https://www.expedia.ca/Middelfart-Hotels.d182056.Travel-Guide-Hotels)
-   [Randbol Hotels](https://www.expedia.ca/Randbol-Hotels.d6231459.Travel-Guide-Hotels)
-   [Snoghoj Hotels](https://www.expedia.ca/Snoghoj-Hotels.d6231619.Travel-Guide-Hotels)
-   [Taulov Hotels](https://www.expedia.ca/Taulov-Hotels.d6056489.Travel-Guide-Hotels)
-   [Uve Hotels](https://www.expedia.ca/Uve-Hotels.d3000040973.Travel-Guide-Hotels)
-   [Vandel Hotels](https://www.expedia.ca/Vandel-Hotels.d6231779.Travel-Guide-Hotels)
-   [Cheap Hotels in Vejle](https://www.expedia.ca/Vejle-Hotels-Cheap-Hotels.0-0-d6051282-tCheapHotels.Travel-Guide-Filter-Hotels)
-   [Vejle Hotels](https://www.expedia.ca/Vejle-Hotels.d6051282.Travel-Guide-Hotels)
-   [Viuf Hotels](https://www.expedia.ca/Viuf-Hotels.d3000040944.Travel-Guide-Hotels)

-   [Flights to Billund](https://www.expedia.ca/Cheap-Flights-To-Billund.d5000258.Travel-Guide-Flights)
-   [Flights to Fredericia](https://www.expedia.ca/Cheap-Flights-To-Fredericia.d4838.Travel-Guide-Flights)
-   [Flights to Kolding](https://www.expedia.ca/Cheap-Flights-To-Kolding.d4845.Travel-Guide-Flights)
-   [Flights to Middelfart](https://www.expedia.ca/Cheap-Flights-To-Middelfart.d182056.Travel-Guide-Flights)
-   [Flights to Vejle](https://www.expedia.ca/Cheap-Flights-To-Vejle.d6051282.Travel-Guide-Flights)
-   [Flights from Billund](https://www.expedia.ca/lp/airports/bll/flights-from-billund-airport)
-   [Delta Los Angeles (LAX) to Billund (BLL) flights](https://www.expedia.ca/lp/flight-routes/delta-from-los-angeles-intl-to-billund/dl/lax/bll)
-   [Flights from Amsterdam (AMS) to Billund (BLL)](https://www.expedia.ca/lp/flights/ams/bll/amsterdam-to-billund)
-   [Flights from Stockholm (ARN) to Billund (BLL)](https://www.expedia.ca/lp/flights/arn/bll/stockholm-to-billund)
-   [Flights from Barcelona (BCN) to Billund (BLL)](https://www.expedia.ca/lp/flights/bcn/bll/barcelona-to-billund)
-   [Flights from Berlin (BER) to Billund (BLL)](https://www.expedia.ca/lp/flights/ber/bll/berlin-to-billund)
-   [Flights from Brussels (BRU) to Billund (BLL)](https://www.expedia.ca/lp/flights/bru/bll/brussels-to-billund)
-   [Flights from Buffalo (BUF) to Billund (BLL)](https://www.expedia.ca/lp/flights/buf/bll/buffalo-to-billund)
-   [Flights from Paris (CDG) to Billund (BLL)](https://www.expedia.ca/lp/flights/cdg/bll/paris-to-billund)
-   [Flights from Copenhagen (CPH) to Billund (BLL)](https://www.expedia.ca/lp/flights/cph/bll/copenhagen-to-billund)
-   [Flights from Catania (CTA) to Billund (BLL)](https://www.expedia.ca/lp/flights/cta/bll/catania-to-billund)
-   [Flights from Detroit (DTW) to Billund (BLL)](https://www.expedia.ca/lp/flights/dtw/bll/detroit-to-billund)
-   [Flights from Dublin (DUB) to Billund (BLL)](https://www.expedia.ca/lp/flights/dub/bll/dublin-to-billund)
-   [Flights from Edinburgh (EDI) to Billund (BLL)](https://www.expedia.ca/lp/flights/edi/bll/edinburgh-to-billund)
-   [Flights from Frankfurt (FRA) to Billund (BLL)](https://www.expedia.ca/lp/flights/fra/bll/frankfurt-to-billund)
-   [Flights from Gothenburg (GOT) to Billund (BLL)](https://www.expedia.ca/lp/flights/got/bll/gothenburg-to-billund)
-   [Flights from Hamburg (HAM) to Billund (BLL)](https://www.expedia.ca/lp/flights/ham/bll/hamburg-to-billund)
-   [Flights from Reykjavik (KEF) to Billund (BLL)](https://www.expedia.ca/lp/flights/kef/bll/reykjavik-to-billund)
-   [Flights from London (LHR) to Billund (BLL)](https://www.expedia.ca/lp/flights/lhr/bll/london-to-billund)
-   [Flights from Lille (LIL) to Billund (BLL)](https://www.expedia.ca/lp/flights/lil/bll/lille-to-billund)
-   [Flights from Lulea (LLA) to Billund (BLL)](https://www.expedia.ca/lp/flights/lla/bll/lulea-to-billund)
-   [Flights from Manchester (MAN) to Billund (BLL)](https://www.expedia.ca/lp/flights/man/bll/manchester-to-billund)
-   [Flights from Harrisburg (MDT) to Billund (BLL)](https://www.expedia.ca/lp/flights/mdt/bll/harrisburg-to-billund)
-   [Flights from Munich (MUC) to Billund (BLL)](https://www.expedia.ca/lp/flights/muc/bll/munich-to-billund)
-   [Flights from Nantes (NTE) to Billund (BLL)](https://www.expedia.ca/lp/flights/nte/bll/nantes-to-billund)
-   [Flights from Oslo (OSL) to Billund (BLL)](https://www.expedia.ca/lp/flights/osl/bll/oslo-to-billund)
-   [Flights from Paris (PAR) to Billund (BLL)](https://www.expedia.ca/lp/flights/par/bll/paris-to-billund)
-   [Flights from Porto Alegre (POA) to Billund (BLL)](https://www.expedia.ca/lp/flights/poa/bll/porto-alegre-to-billund)
-   [Flights from Reykjavik (REK) to Billund (BLL)](https://www.expedia.ca/lp/flights/rek/bll/reykjavik-to-billund)
-   [Flights from Corvera (RMU) to Billund (BLL)](https://www.expedia.ca/lp/flights/rmu/bll/corvera-to-billund)
-   [Flights from Rovaniemi (RVN) to Billund (BLL)](https://www.expedia.ca/lp/flights/rvn/bll/rovaniemi-to-billund)
-   [Flights from Lerwick (SDZ) to Billund (BLL)](https://www.expedia.ca/lp/flights/sdz/bll/lerwick-to-billund)
-   [Flights from Seattle (SEA) to Billund (BLL)](https://www.expedia.ca/lp/flights/sea/bll/seattle-to-billund)
-   [Flights from Stuttgart (STR) to Billund (BLL)](https://www.expedia.ca/lp/flights/str/bll/stuttgart-to-billund)
-   [Flights from Trinidad (TAD) to Billund (BLL)](https://www.expedia.ca/lp/flights/tad/bll/trinidad-to-billund)
-   [Flights from Nanaimo (YCD) to Billund (BLL)](https://www.expedia.ca/lp/flights/ycd/bll/nanaimo-to-billund)
-   [Flights from Edmonton (YEG) to Billund (BLL)](https://www.expedia.ca/lp/flights/yeg/bll/edmonton-to-billund)
-   [Flights from Fredericton (YFC) to Billund (BLL)](https://www.expedia.ca/lp/flights/yfc/bll/fredericton-to-billund)
-   [Flights from Hamilton (YHM) to Billund (BLL)](https://www.expedia.ca/lp/flights/yhm/bll/hamilton-to-billund)
-   [Flights from Halifax (YHZ) to Billund (BLL)](https://www.expedia.ca/lp/flights/yhz/bll/halifax-to-billund)
-   [Flights from Ottawa (YOW) to Billund (BLL)](https://www.expedia.ca/lp/flights/yow/bll/ottawa-to-billund)
-   [Flights from Regina (YQR) to Billund (BLL)](https://www.expedia.ca/lp/flights/yqr/bll/regina-to-billund)
-   [Flights from Toronto (YTO) to Billund (BLL)](https://www.expedia.ca/lp/flights/yto/bll/toronto-to-billund)
-   [Flights from Toronto (YTZ) to Billund (BLL)](https://www.expedia.ca/lp/flights/ytz/bll/toronto-to-billund)
-   [Flights from Montreal (YUL) to Billund (BLL)](https://www.expedia.ca/lp/flights/yul/bll/montreal-to-billund)
-   [Flights from Vancouver (YVR) to Billund (BLL)](https://www.expedia.ca/lp/flights/yvr/bll/vancouver-to-billund)
-   [Flights from Winnipeg (YWG) to Billund (BLL)](https://www.expedia.ca/lp/flights/ywg/bll/winnipeg-to-billund)
-   [Flights from Saskatoon (YXE) to Billund (BLL)](https://www.expedia.ca/lp/flights/yxe/bll/saskatoon-to-billund)
-   [Flights from Prince George (YXS) to Billund (BLL)](https://www.expedia.ca/lp/flights/yxs/bll/prince-george-to-billund)
-   [Flights from Calgary (YYC) to Billund (BLL)](https://www.expedia.ca/lp/flights/yyc/bll/calgary-to-billund)
-   [Flights from Victoria (YYJ) to Billund (BLL)](https://www.expedia.ca/lp/flights/yyj/bll/victoria-to-billund)
-   [Flights from Toronto (YYZ) to Billund (BLL)](https://www.expedia.ca/lp/flights/yyz/bll/toronto-to-billund)
-   [Flights from Zürich (ZRH) to Billund (BLL)](https://www.expedia.ca/lp/flights/zrh/bll/zurich-to-billund)

-   [Visit Almind](https://www.expedia.ca/Almind.dx6230109)
-   [Borkop Vacations](https://www.expedia.ca/Borkop.d6125764.Destination-Travel-Guides)
-   [Visit Fredericia](https://www.expedia.ca/Fredericia.dx4838)
-   [Visit Frederikshåb](https://www.expedia.ca/Frederikshab.dx3000041295)
-   [Visit Middelfart](https://www.expedia.ca/Middelfart.dx182056)
-   [Vejle Vacations](https://www.expedia.ca/Vejle.d6051282.Destination-Travel-Guides)
-   [Visit Vonge](https://www.expedia.ca/Vonge.dx3000416334)

-   [Rental cars Billund airport](https://www.expedia.ca/Car-Rentals-In-Billund.d5000258.Car-Rental-Guide)
-   [Car rental Kolding](https://www.expedia.ca/Car-Rentals-In-Kolding.d4845.Car-Rental-Guide)
-   [Car rental Vejle](https://www.expedia.ca/Car-Rentals-In-Vejle.d6051282.Car-Rental-Guide)

-   [Things to do in Fredericia](https://www.expedia.ca/Things-To-Do-In-Fredericia.d4838.Travel-Guide-Activities)
-   [Things to do in Vejle](https://www.expedia.ca/Things-To-Do-In-Vejle.d6051282.Travel-Guide-Activities)

-   [Book 4 Star Hotels in Vejle Ost on Expedia.dk](https://www.expedia.dk/4Stjernet-Vejle-St-Hoteller.s40-0-d6143948.Rejse-Guide-Filter-Hoteller)