Hotels with Parking & Resorts in Vejle from NZ$150

  • 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

Tonight
12 Nov - 13 Nov
Tomorrow
13 Nov - 14 Nov
This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Our top choices for Vejle hotels with parking

A modern reception area with a reception desk, seating area with tables and chairs, and a bar with various bottles.

1. B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.2 out of 10, Very good, (436 reviews)
"Value for money and perfect location for trips in the area"
Norway
Oddmund
The price is NZ$151
includes taxes & fees
29 Nov - 30 Nov
B&B Hotel Vejle
A couple in bed with a green headboard and a plant wall behind them.

2. The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1,924 reviews)
"Stayed one night - very nice breakfast "
United States
Mette
The price is NZ$221
includes taxes & fees
13 Dec - 14 Dec
The Note
A restaurant interior with tables set for dining, a bar area, and large indoor plants.

3. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
9.0 out of 10, Wonderful, (148 reviews)
"Excellent location. Good varieties of restaurants and good breakfast"
United Kingdom
Yee ha
The price is NZ$224
includes taxes & fees
6 Dec - 7 Dec
Villavejle Hotel, BW Signature Collection
Breakfast meal

4. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very good, (987 reviews)
"Good clean basic hotel, would stay again"
United States
Aaron
The price is NZ$191
includes taxes & fees
14 Nov - 15 Nov
Four Points Flex by Sheraton Vejle
A spacious indoor dining area with multiple tables and chairs, large windows, and a high ceiling.

5. Best Western Torvehallerne

Best Western Torvehallerne
4.0 star property
City Center
8.0 out of 10, Very good, (1,000 reviews)
"Clean and big room, nice breakfast."
Sweden
mansoureh
The price is NZ$200
includes taxes & fees
13 Dec - 14 Dec
Best Western Torvehallerne
A hotel room with two beds, a desk, a chair, a TV, and large windows with curtains.

6. Milling Hotel Vejle

Milling Hotel Vejle
3.5 star property
City Center
8.6 out of 10, Excellent, (1,001 reviews)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is NZ$259
includes taxes & fees
14 Nov - 15 Nov
Milling Hotel Vejle
A hotel room with two beds, a desk, a chair, a TV, and a view of the city.

7. CABINN Vejle Hotel

CABINN Vejle Hotel
2.5 star property
City Center
8.0 out of 10, Very good, (1,011 reviews)
"Very central in Vejle close to the train station and main shopping streets. The hotel is spotless, rooms aren’t particular big, but it’s functional and very clean. Happy with my stay"
United Kingdom
Inga
The price is NZ$171
includes taxes & fees
15 Nov - 16 Nov
CABINN Vejle Hotel
A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.

8. Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1,397 reviews)
"Great Hotel"
United Kingdom
Aaron
The price is NZ$286
includes taxes & fees
13 Dec - 14 Dec
Munkebjerg Hotel
A stone staircase leading to a wooden door with a metal gate, illuminated by wall-mounted lights.

9. Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet
9.0 out of 10, Wonderful, (603 reviews)
"Highly recommendable Nice personel, rooms and breakfast"
Denmark
Anne Camilla
The price is NZ$280
includes taxes & fees
21 Nov - 22 Nov
Haraldskær Sinatur Hotel & Konference
A modern building with a series of reception desks and seating areas, illuminated by underglow lighting.

10. Elisesminde

Elisesminde
3.0 star property
Smørhul
9.0 out of 10, Wonderful, (184 reviews)
"It was a beautiful property and very close to town and some key tourist attractions. I would definitely recommend if you are looking a place in more rural Denmark but still want to be close to key locations."
Canada
Stephen
The price is NZ$196
includes taxes & fees
13 Dec - 14 Dec
Elisesminde
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

Top Vejle Hotel Reviews

A large brick building with a steeply pitched roof and multiple windows.
Aagaarden

Aagaarden

Aagaarden
Billund

10/10 Excellent

Without a doubt, Aargaarden is the most beautiful accomodation I’ve ever stayed. The property is stunning, the apartment was perfect and the location being so close to Legoland and other attractions it was perfect. Elisa was so lovely and was the perfect host. We didn’t want to leave Aargaarden and will surely stay there again if we make it back to Denmark one day. The local Pizza was fantastic and the pizza’s delicious but they were sooooo big, we couldn’t them. If you are heading to Denmark be...
Australia
Michelle
Reviewed December 15, 2024
Aagaarden