A small boat tied to a dock with calm water and overcast sky.

Hotels with Parking & Resorts in Vejle Ost from AU$137

  • 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 availability on Vejle Ost Hotels with Parking

Tonight
1 Oct - 2 Oct
Tomorrow
2 Oct - 3 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Vejle Ost hotels with parking

A dining table set with wine glasses and a bottle, against a stone wall background.
An outdoor patio with tables and chairs, a wooden deck, and a building with a green roof.
A two-story building with a green tiled roof, multiple windows, and a central entrance.
A modern hotel room with a large bed, a desk, and a cityscape mural on the wall.

1. Bredal kro

Bredal kro
Vejle
United States
Anonymous traveller
AU$264
includes taxes & fees
5 Oct - 6 Oct
Bredal kro
A couple in bed with a green headboard and a plant wall behind them.
Two people sitting at a round table with drinks, in a room with green curtains and a plant in the background.
A person sitting on a chair with a handbag beside them, in front of a building with large windows and a directional sign.
A modern building with a glass facade and the word "NOTE" on the side.

2. The Note

The Note
City Center
Sweden
Lala
AU$199
includes taxes & fees
4 Oct - 5 Oct
The Note
A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.
A view of a town across a body of water, with a building featuring outdoor seating and a garden.
A restaurant with tables set for dining, a waiter attending to a table, and large windows allowing natural light.
A modern hotel lobby with a reflective floor, large windows, and a reception area with purple lighting.

3. Munkebjerg Hotel

Munkebjerg Hotel
Ravnsbaek
Canada
Annette
AU$237
includes taxes & fees
12 Oct - 13 Oct
Munkebjerg Hotel
A modern kitchen with a chef preparing food, a buffet counter with various dishes, and a wine display.
A modern living room with a large window, a sofa, a coffee table, and two chairs.
A grand staircase with red carpet and white balustrades, leading to a room with a chandelier and a large arched window.
A white building with a red-tiled roof, a central entrance with steps, and a sign reading "Bygholm Park".

4. Comwell Bygholm Park

Comwell Bygholm Park
Horsens
United States
Hope
AU$203
includes taxes & fees
11 Oct - 12 Oct
Comwell Bygholm Park
A stone staircase leading to a wooden door with a metal gate, illuminated by wall-mounted lights.
An outdoor patio area with tables and chairs, a person sitting at a table, and a view through large glass doors.
A hotel corridor with a carpeted floor, a wooden wall, and wall-mounted lighting fixtures.
A dining area with high arched ceilings, terracotta floor tiles, and rustic stone walls.

5. Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
Skibet
United States
Adrienne
AU$228
includes taxes & fees
12 Oct - 13 Oct
Haraldskær Sinatur Hotel & Konference
An indoor swimming pool with slides and a sunroof.
A modern lobby with a reception desk, seating area, and a green wall.
A modern interior with large windows, a potted plant, and a view of the cityscape.
A modern lounge area with a fireplace, sofas, and a table with drinks.

6. Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
Fredericia
Norway
Niransan
AU$153
includes taxes & fees
25 Oct - 26 Oct
Best Western Plus Hotel Fredericia
A hotel room with two beds, a desk, a chair, a TV, and large windows with curtains.
A modern reception area with a bar, seating arrangements, and a visible counter.
A modern hotel with a curved glass facade and multiple windows.
A modern living room with a sofa, a coffee table, a lamp, and a bookshelf filled with decorative items and books.

7. Milling Hotel Vejle

Milling Hotel Vejle
City Center
Sweden
Mattias
AU$211
includes taxes & fees
14 Oct - 15 Oct
Milling Hotel Vejle
A modern building with a curved roof and large windows, surrounded by a well-maintained lawn and a pathway.
A bar area with a wooden counter, multiple seating options, and a well-stocked liquor shelf.
An outdoor dining area with tables and chairs, a brick building in the background, and a modern glass structure.
A modern interior with a spiral staircase, a reception desk labeled "VELKOMMEN," and a bar area in the background.

8. Trinity Hotel og Konference, BW Signature Collection

Trinity Hotel og Konference, BW Signature Collection
Fredericia
United States
Felicia
AU$200
includes taxes & fees
4 Oct - 5 Oct
Trinity Hotel og Konference, BW Signature Collection
A modern interior with tiered wicker lamps, wooden lounge chairs, and a wooden wall with a framed picture.
A modern building with multiple floors, surrounded by a grassy area and trees.
A hotel room with two beds, a sofa, a desk, and a balcony with a view.
A hotel room with a tufted headboard, a bedside lamp, a white pillow, and a bed with white bedding.

9. Scandic Opus Horsens

Scandic Opus Horsens
Horsens
Sweden
Adam
AU$167
includes taxes & fees
23 Oct - 24 Oct
Scandic Opus Horsens
A dining table set with plates, glasses, a candle, and a vase with flowers.
A corner room with two floral armchairs, a round wooden table, and a large window with a view of buildings.
A white building with a sign reading "HOTEL POSTGAARDEN."
A coastal urban area with a mix of residential and commercial buildings, a bridge in the distance, and a marina with boats.

10. Hotel Postgaarden

Hotel Postgaarden
Fredericia
United States
Gerianne P
AU$219
includes taxes & fees
3 Oct - 4 Oct
Hotel Postgaarden
View all properties

Top Vejle Ost Hotel Reviews

Lalandia Resort Billund

Lalandia Resort Billund

10/10 Excellent
"Great lodge and wonderful variety of facilities, car charging, patio furniture and decent on site shop and restaurants. Grounds were wonderful too with plenty of play areas and safe pedestrian only areas. Only downside was the confusion over bedding and towels which we could have done without but all the staff were very helpful. Planning a full family trip next time across 2 lodges."
Louise 2-night trip
Posted 2 days ago
Lalandia Resort Billund
Hotel Kolding

Hotel Kolding

8/10 Good
"The best hotel in Kolding. Beautiful, modern interior and really nice, very clean rooms, and the parking in the hotel’s own garage is very convenient. Unfortunately, breakfast can be quite chaotic at weekends (at least on Sundays), as you have to book a table in advance. If you’re not aware of this, you may not find out until check-in, by which time the only available breakfast times might be 7:00 or 8:00 a.m. Not exactly ideal when you’re on a weekend getaway and hoping to relax and sleep in. The system also means that a large number of guests arrive for breakfast at exactly the same time instead of gradually, resulting in complete chaos around the breakfast buffet, very long queues and frustrating waiting times. It’s such a shame, because otherwise this is a lovely hotel."
Peter 1-night trip
Posted 3 days ago
Hotel Kolding
The Lodge Billund

The Lodge Billund

8/10 Good
"Det eneste der ikke var så godt,var at værelset var meget mørkt,idet der kun var et skråvindue og værelset var meget langt. Vi så kun aktivitets rummene,men var imponeret over alt det man kunne beskæftige sig med. Morgenmaden var perfekt,der manglede ikke noget (tværtimod)hyggelig restaurant"
Lisbet 2-night trip
Posted 6 days ago
The Lodge Billund
Comwell Kolding

Comwell Kolding

8/10 Good
"Amazing breakfast"
Ruth 1-night trip
Posted 9 days ago
Comwell Kolding
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

8/10 Good
"Room was a good size and was very clean on arrival. Typically, details of how to use wi-fi etc. were via a QR code on the door card wallet, which I didn't noice until I had worked out how to do it for myself. A room card with the details in various languages would have been a bonus. Staff were really friendly and very helpful; I had to call on them just after 11pm as we were unable to sleep due to delegates from a conference having quite the party in the bar; they had opened external doors and windows which was allowing the sound to travel, stopping us (and other guests) from sleeping...and I thought British drunks were noisy! Any way, the doors were quickly closed after my complaint and without any rioting on behalf of the revellers; another appreciated cultural difference. We had an evening meal in the Panorama Restaurant; waiting staff were lovely, meals were very good, served hot and without delay; if I was 12 again, I would have made full use of the all-you-can-eat soft ice cream services. Breakfast was quite unbeliveable, more food than we knew what to do with from sausages and bacon to a full cold meats selection; would go again just for the breakfast! LEGOLAND park has it's own covered walkway from the hotel, very useful for us as it was raining for most of our visit. Finally, even having checked earlier that day, the hotel staff were still happy to call a taxi for us and even gave my wife a 'birthday' badge when we left."
Henry Spencer 1-night trip
Posted 11 days ago
Hotel LEGOLAND, DENMARK
Airport Hotel, Billund

Airport Hotel, Billund

10/10 Excellent
"Close to the airport, and a bus service into Bilund, though only half hour walk anyway. Paid for the breakfast, lovely choice, set me up for the day."
Paul 2-night trip
Posted 12 days ago
Airport Hotel, Billund
CABINN Vejle Hotel

CABINN Vejle Hotel

10/10 Excellent
"Amazing location, in the centre of town, lovely hotel."
Dianne 1-night trip
Posted 2 weeks ago
CABINN Vejle Hotel
Milling Hotel Saxildhus

Milling Hotel Saxildhus

10/10 Excellent
"Very kind staff."
Tess 1-night trip
Posted 3 weeks ago
Milling Hotel Saxildhus
Hotel Koldingfjord

Hotel Koldingfjord

10/10 Excellent
"Stunning"
Mil 1-night trip
Posted 1 month ago
Hotel Koldingfjord

Explore a world of travel with Expedia