A canal with a stone bridge, buildings, and trees along the banks.

Hotels with parking in Vejle

  • 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 Hotels with parking

Tonight
16 Sept - 17 Sept
Tomorrow
17 Sept - 18 Sept
This weekend
18 Sept - 20 Sept
Next weekend
25 Sept - 27 Sept

Our top choices for Vejle hotels with parking

A couple in bed with a green headboard and a plant wall behind them.
A modern building with a glass facade and the word "NOTE" on the side.
A person sitting on a chair with a handbag beside them, in front of a building with large windows and a directional sign.

1. The Note

The Note
City Center
Sweden
Lala
S$172
includes taxes & fees
1 Oct - 2 Oct
The Note
A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.
A charcuterie board with various meats, cheeses, and fruits.
A check-in kiosk with a digital screen, keypad, and card reader.

2. B&B Hotel Vejle

B&B Hotel Vejle
City Center
United Kingdom
Qing
S$123
includes taxes & fees
4 Oct - 5 Oct
B&B Hotel Vejle
A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.
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.
A modern interior with wicker furniture, large potted plants, and a view of greenery outside.

3. Munkebjerg Hotel

Munkebjerg Hotel
Ravnsbaek
Canada
Annette
S$214
includes taxes & fees
27 Sept - 28 Sept
Munkebjerg Hotel
A modern restaurant interior with a patterned wall, bar area, and seating arrangement.
A modern hotel reception area with a glass partition, a digital clock, and a counter displaying food items.
A modern waiting area with a grey sofa, two armchairs, a coffee table, and two floor lamps. A large abstract painting adorns the wall.
A modern hotel room with two beds, a laptop on the desk, and a window with a view.

4. CABINN Vejle Hotel

CABINN Vejle Hotel
City Center
United States
Merete
S$126
includes taxes & fees
1 Oct - 2 Oct
CABINN Vejle Hotel
A restaurant interior with tables set for dining, a bar area, and large indoor plants.
A multi-level gym with various exercise equipment, a large screen, and a glass railing overlooking the lower level.
A hotel lobby with a reception desk, a hotel shop, and a large potted plant.
An outdoor patio with round tables, chairs, and a glass enclosure.

5. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
City Center
United States
Svend
S$165
includes taxes & fees
11 Oct - 12 Oct
Villavejle Hotel, BW Signature Collection
A modern living room with a large sectional sofa, round ottomans, and a coffee table. A large window offers a view of the cityscape.
A modern apartment complex with a reflective water body in front, featuring balconies and a mix of brick and concrete facades.
A modern reception area with a wooden reception desk, a glass chandelier, and a seating area with a sofa and tables.

6. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
Harbor
United States
Kristin
S$150
includes taxes & fees
11 Oct - 12 Oct
Four Points Flex by Sheraton Vejle
A spacious indoor dining area with multiple tables and chairs, large windows, and a high ceiling.
A hotel lobby with a reception desk, a hotel shop, and a large potted plant.
A multi-level gym with various exercise equipment, a large screen displaying workout information, and a glass railing overlooking the lower level.
A bar with a sign reading "GIN BAR" and a variety of bottles and glasses on shelves.

7. Best Western Torvehallerne

Best Western Torvehallerne
City Center
United States
Christi
S$148
includes taxes & fees
12 Oct - 13 Oct
Best Western Torvehallerne
A modern building with a series of reception desks and seating areas, illuminated by underglow lighting.
A modern kitchen with a dining area, a staircase, and a large window offering a view of the outdoors.
A bedroom with a stone headboard, two black beds with white linens, and a sloped ceiling.
A sign with the name "ELISESMINDE" illuminated at night.

8. Elisesminde

Elisesminde
Smørhul
Canada
Stephen
S$147
includes taxes & fees
17 Sept - 18 Sept
Elisesminde
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 large, snow-covered building with multiple illuminated windows and a prominent clock tower.

9. Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
Skibet
United States
Adrienne
S$206
includes taxes & fees
18 Sept - 19 Sept
Haraldskær Sinatur Hotel & Konference
A hotel room with two beds, a desk, a chair, a TV, and large windows with curtains.
A modern living room with a sofa, a coffee table, a lamp, and a bookshelf filled with decorative items and books.
Outdoor seating with umbrellas, a potted plant, and a building in the background.
A modern hotel with a curved glass facade and multiple windows.

10. Milling Hotel Vejle

Milling Hotel Vejle
City Center
Sweden
Mattias
S$190
includes taxes & fees
20 Sept - 21 Sept
Milling Hotel Vejle
View all properties

Top Vejle Hotel Reviews

The Note

The Note

10/10 Excellent
"The staff was excellent and helpfull with all informations. Thanks"
Karin 1-night trip
Posted 3 days ago
The Note
Elisesminde

Elisesminde

10/10 Excellent
"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."
Stephen 2-night trip
Posted 6 days ago
Elisesminde
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

10/10 Excellent
"Beautiful place to dine and stay! Treat yourself to a unique experience in this peaceful place. Dinner was exceptional and we enjoyed trying the local cuisine. The breakfast couldn’t be better!"
Marcia 1-night trip
Posted 7 days ago
Haraldskær Sinatur Hotel & Konference
Munkebjerg Hotel

Munkebjerg Hotel

8/10 Good
"A very comfortable and convenient place to stay in Vejle. Very comfortable bed, clean room and helpful staff. Lots of choice from the breakfast buffet. Wonderful view overlooking Vejle Fjord."
Kenneth 3-night trip
Posted 1 month ago
Munkebjerg Hotel
CABINN Vejle Hotel

CABINN Vejle Hotel

10/10 Excellent
"Very conveniently located. Staff very helpful. The hotel just appears well run, vlean and pleasant."
Merete 7-night trip
Posted 1 month ago
CABINN Vejle Hotel
Milling Hotel Vejle

Milling Hotel Vejle

8/10 Good
"Outside of Vejle city center but easy access to Billund airport (25min) with free parking. Spacious basic room, excellent breakfast buffet."
Eike 1-night trip
Posted 1 month ago
Milling Hotel Vejle

Explore a world of travel with Expedia