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

Search 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
2 Oct - 3 Oct
Tomorrow
3 Oct - 4 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Vejle hotels with parking

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.

1. The Note

The Note
City Center
Sweden
Lala
2.852.366 ₫
3.565.457 ₫ total
includes taxes & fees
16 Oct - 17 Oct
The Note
A multi-story hotel building with a modern design, featuring a prominent sign at the top.
A modern hotel room with two beds, a laptop on the desk, and a window with a view.
A restaurant interior with a counter, seating area, and a menu stand.
A conference room with a star-shaped screen, a whiteboard, and a poster of a cityscape.

2. CABINN Vejle Hotel

CABINN Vejle Hotel
City Center
United States
Merete
1.966.276 ₫
2.457.845 ₫ total
includes taxes & fees
5 Oct - 6 Oct
CABINN Vejle Hotel
A restaurant interior with tables set for dining, a bar area, and large indoor plants.
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.
A bar with a sign reading "GIN BAR" and a variety of bottles and glasses on shelves.

3. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
City Center
United States
Svend
2.625.452 ₫
3.281.815 ₫ total
includes taxes & fees
25 Oct - 26 Oct
Villavejle Hotel, BW Signature Collection
A hotel room with a bed, a wall-mounted light fixture, and a plain wall.
A charcuterie board with various meats, cheeses, and fruits.
A check-in kiosk with a digital screen, keypad, and card reader.
A B&B hotel with a modern design, featuring a reception area and multiple floors with large windows.

4. B&B Hotel Vejle

B&B Hotel Vejle
City Center
Norway
Oddmund
1.890.325 ₫
2.362.906 ₫ total
includes taxes & fees
2 Nov - 3 Nov
B&B Hotel Vejle
A spacious indoor dining area with multiple tables and chairs, large windows, and a high ceiling.
A multi-level gym with various exercise equipment, a large screen displaying workout information, and a glass railing overlooking the lower level.
A hotel lobby with a reception desk, a hotel shop, and a large potted plant.
A bar with a sign reading "GIN BAR" and a variety of bottles and glasses on shelves.

5. Best Western Torvehallerne

Best Western Torvehallerne
City Center
United States
Linda
2.487.928 ₫
3.109.910 ₫ total
includes taxes & fees
29 Oct - 30 Oct
Best Western Torvehallerne
Breakfast meal
A modern reception area with a wooden reception desk, a glass chandelier, and a seating area with a sofa and tables.
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.

6. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
Harbor
United States
Kristin
2.378.534 ₫
2.973.168 ₫ total
includes taxes & fees
25 Oct - 26 Oct
Four Points Flex by Sheraton Vejle
A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.
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.
A restaurant with tables set for dining, a waiter attending to a table, and large windows allowing natural light.

7. Munkebjerg Hotel

Munkebjerg Hotel
Ravnsbaek
Canada
Annette
2.320.712 ₫
4.268.313 ₫ total
includes taxes & fees
12 Oct - 13 Oct
Munkebjerg Hotel
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.
Outdoor seating with umbrellas, a potted plant, and a building in the background.

8. Milling Hotel Vejle

Milling Hotel Vejle
City Center
Sweden
Mattias
3.031.772 ₫
3.789.715 ₫ total
includes taxes & fees
15 Oct - 16 Oct
Milling Hotel Vejle
A stone staircase leading to a wooden door with a metal gate, illuminated by wall-mounted lights.
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.
An outdoor patio area with tables and chairs, a person sitting at a table, and a view through large glass doors.

9. Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
Skibet
United States
Adrienne
3.278.689 ₫
4.098.361 ₫ total
includes taxes & fees
12 Oct - 13 Oct
Haraldskær Sinatur Hotel & Konference
A restaurant with a green moss wall, wooden flooring, and modern furniture.
A modern lobby with a reception desk, seating area, and a large TV screen.
A modern building with a sign reading "Hofstedegarten."
A hotel room with a bed, pillows, and a view of the street with umbrellas and shops.

10. Hotel Hedegaarden

Hotel Hedegaarden
Nørremarken
Denmark
Bettina Engell
3.281.815 ₫
4.102.269 ₫ total
includes taxes & fees
3 Oct - 4 Oct
Hotel Hedegaarden
View all properties

Top Vejle Hotel Reviews

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 4 days ago
Hotel Kolding
Comwell Kolding

Comwell Kolding

8/10 Good
"Amazing breakfast"
Ruth 1-night trip
Posted 10 days ago
Comwell Kolding
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
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 3 weeks 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 3 weeks 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 2 months ago
Munkebjerg 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 2 months ago
Milling Hotel Vejle

Explore a world of travel with Expedia