Book Vejle hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Vejle

Cheap Vejle hotels

Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125 Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$274 per night from 11 May to 12 May
NZ$274
11 May - 12 May
includes taxes & fees
Stay at this luxury hotel in Vejle. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowMunkebjerg Hotel
The Note

The Note

4 out of 5
Flegborg 10 Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$226 per night from 27 May to 28 May
NZ$226
27 May - 28 May
includes taxes & fees
Stay at this hotel in Vejle. Enjoy free Wi-Fi, a 24-hour front desk and 6 meeting rooms. Popular attractions Vejle Art Museum and Vejle Music Theatre are located ...
Opens in a new windowThe Note
CABINN Vejle Hotel

CABINN Vejle Hotel

2.5 out of 5
Dæmningen 6 Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$154 per night from 6 May to 7 May
NZ$154
6 May - 7 May
includes taxes & fees
Stay at this hotel in Vejle. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowCABINN Vejle Hotel
Save an average of 15% on thousands of hotels when you're signed in
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

3 out of 5
5 Havneøen Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$203 per night from 10 May to 11 May
NZ$203
10 May - 11 May
includes taxes & fees
Stay at this hotel in Vejle. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff in their reviews. Popular attractions ...
Opens in a new windowFour Points Flex by Sheraton Vejle
Best Western Torvehallerne

Best Western Torvehallerne

4 out of 5
Fiskergade 8 Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$194 per night from 3 May to 4 May
NZ$194
3 May - 4 May
includes taxes & fees
Stay at this business-friendly hotel in Vejle. Enjoy 3 restaurants, breakfast (surcharge) and 24-hour room service. Our guests praise the helpful staff in their ...
Opens in a new windowBest Western Torvehallerne
Milling Hotel Vejle

Milling Hotel Vejle

3.5 out of 5
Willy Sorensens Plads 3 Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$251 per night from 3 May to 4 May
NZ$251
3 May - 4 May
includes taxes & fees
Stay at this business-friendly hotel in Vejle. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Our guests praise the helpful staff and the property ...
Opens in a new windowMilling Hotel Vejle
Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection

3.5 out of 5
Fiskergade 2, 7100 Vejle, Denmark. coordinates: 55.706718, 9.534684 Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$194 per night from 8 May to 9 May
NZ$194
8 May - 9 May
includes taxes & fees
Stay at this business-friendly hotel in Vejle. Enjoy 3 restaurants, breakfast (surcharge) and 24-hour room service. Popular attractions Den Smidtske Gaard and ...
Opens in a new windowVillavejle Hotel, BW Signature Collection
B&B Hotel Vejle

B&B Hotel Vejle

3 out of 5
Borgvold 12 Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$158 per night from 24 May to 25 May
NZ$158
24 May - 25 May
includes taxes & fees
Stay at this hotel in Vejle. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Ecolarium and Sct. Nicolai Parish are located ...
Opens in a new windowB&B Hotel Vejle
Hotel Hedegaarden

Hotel Hedegaarden

3 out of 5
Valdemar Poulsensvej 4 Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$239 per night from 3 May to 4 May
NZ$239
3 May - 4 May
includes taxes & fees
Stay at this hotel in Vejle. Enjoy free Wi-Fi, free parking and breakfast (surcharge). Popular attractions Vejle Stadium and Nørreskov are located nearby.
Opens in a new windowHotel Hedegaarden
Don't see what you're looking for?
See all available properties in Vejle
View all properties
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.

Hotels In Vejle

If you've had enough with being a grown up and are running away to Syddanmark, consider choosing a hip place to stay within a 10-kilometre distance of Vejle. lastminute.co.nz offers a number of options.

Within a 1-kilometre radius of the town centre is a selection of lastminute.co.nz-listed hotels you will find, including the Scandic Jacob Gade and CABINN Vejle.

The Comwell Kellers Park is positioned 10 kilometres away from the centre of Vejle. Another hotel is the Hotel Koldingfjord, which is located 25 kilometres away. The Comwell Kongebrogaarden, as well as the Fænø Park, are other alternative places to stay around Vejle.

Fredericia is 17 kilometres to the southeast of Vejle and is where you'll find the Trinitatis Kirke and Den Tapre Landsoldat. If you'd like to visit Fredericia, check out the room rates at the Fuglsangcentret and Hejse Kro. 25 kilometres to the south of Vejle you'll find Kolding, home to the Scandic Kolding and Kolding Hotel Apartments. If you stay in Kolding, set aside some time to check out the Koldinghus and Geografisk Have.

Australians are known internationally for their passion for sport, so why not visit NRGi Arena? Reach NRGi Arena around 60 kilometres to the northeast of Vejle. Stay near the action at the Hotel Royal or the Scandic Aarhus City.

Visitors arriving or departing via Billund Airport might like to book some accommodation at the Hotel LEGOLAND or the Lalandia Resort Billund, both of which are a short drive away.

Vejle hotels essential information

Accommodation
971 hotels
Lowest Price
NZ$154
Highest Price
NZ$274
Popular hotels
Munkebjerg Hotel, The Note, CABINN Vejle Hotel, Four Points Flex by Sheraton Vejle, Best Western Torvehallerne, Milling Hotel Vejle, Villavejle Hotel, BW Signature Collection, B&B Hotel Vejle, Hotel Hedegaarden

Most recent Vejle hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.