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 out of 5
Munkebjergvej 125, Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$255 per night from 9 Jun to 10 Jun
NZ$255
per night
9 Jun - 10 Jun
Stay at this 4-star spa hotel in Vejle. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the pool in our reviews. Popular attractions Ibæk ...
Munkebjerg Hotel
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$168 per night from 28 May to 29 May
NZ$168
per night
28 May - 29 May
Stay at this hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Bryggen and Den Smidtske Gaard are located ...
CABINN Vejle Hotel
Vejle Center Hotel

Vejle Center Hotel

3 out of 5
Willy Sorensens Plads 3, Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$200 per night from 24 Jun to 25 Jun
NZ$200
per night
24 Jun - 25 Jun
Stay at this 3-star eco-certified hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the breakfast and the helpful staff ...
Vejle Center Hotel
Save an average of 15% on thousands of hotels when you're signed in
Zleep Hotel Vejle

Zleep Hotel Vejle

4.5 out of 5
5 Havneøen, Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$237 per night from 2 Jun to 3 Jun
NZ$237
per night
2 Jun - 3 Jun
Stay at this 4.5-star luxury hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Vejle Harbor and Vejle Stadium ...
Zleep Hotel Vejle
Best Western Torvehallerne

Best Western Torvehallerne

4 out of 5
Fiskergade 2-8, Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$164 per night from 16 Jun to 17 Jun
NZ$164
per night
16 Jun - 17 Jun
Stay at this 4-star eco-certified hotel in Vejle. Enjoy 3 restaurants, breakfast (surcharge), and room service. Popular attractions Sct. Nicolai Parish and Den ...
Best Western Torvehallerne
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$160 per night from 2 Jun to 3 Jun
NZ$160
per night
2 Jun - 3 Jun
Stay at this 3-star hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and a snack bar/deli. Popular attractions Ecolarium and Sct. Nicolai Parish are located ...
B&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$207 per night from 27 May to 28 May
NZ$207
per night
27 May - 28 May
Stay at this 3-star hotel in Vejle. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Vejle Stadium and Nørreskov are located ...
Hotel Hedegaarden
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

3.5 out of 5
Skibetvej 140, Vejle
Fully refundableReserve now, pay when you stay
The price is NZ$285 per night from 27 May to 28 May
NZ$285
per night
27 May - 28 May
Stay at this 3.5-star eco-certified hotel in Vejle. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Skibet Kirke and Bredsten Kirke are ...
Haraldskær Sinatur Hotel & Konference
Danhostel Vejle

Danhostel Vejle

3 out of 5
Vardevej 485, Skibet, Vejle
The price is NZ$153 per night from 27 May to 28 May
NZ$153
per night
27 May - 28 May
Stay at this 3-star family-friendly hostel in Vejle. Enjoy free WiFi, free parking, and a garden. Popular attractions Skibet Kirke and Fårup Sø are located ...
Danhostel Vejle
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
668 hotels
Lowest Price
NZ$153
Highest Price
NZ$285
Popular hotels
Munkebjerg Hotel, CABINN Vejle Hotel, Vejle Center Hotel, Zleep Hotel Vejle, Best Western Torvehallerne, B&B Hotel Vejle, Hotel Hedegaarden, Haraldskær Sinatur Hotel & Konference, Danhostel Vejle

Most recent Vejle hotel reviews

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