Vejle Municipality accommodation from NZ$124

More than just hotels
Apartments, cabins, holiday rentals and more, plus millions of reviews from Aussie & Kiwi travellers

Flexibility matters
24/7 support, so you can book with confidence

Relax with our Price Promise
Find a lower price on a hotel or package online, before your stay, and we'll refund the difference^

Discover these top cities in Vejle Municipality

Vejle

Hotels
Vejle

Hotels in Vejle Municipality

Munkebjerg Hotel

Munkebjerg Hotel

4 out of 5
Munkebjergvej 125, Vejle
The price is NZ$266 per night
NZ$266
includes taxes & fees
25 May - 26 May
5.38 km from city centre
Stay at this 4-star spa hotel in Vejle. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Ibæk Strand and Vejle Golf Club are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
The Note

The Note

4 out of 5
Flegborg 10, Vejle
The price is NZ$230 per night
NZ$230
includes taxes & fees
4 May - 5 May
1.08 km from city centre
Stay at this 4-star hotel in Vejle. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Vejle Art Museum and Vejle Music Theatre are located nearby.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

3 out of 5
5 Havneøen, Vejle
The price is NZ$184 per night
NZ$184
includes taxes & fees
4 May - 5 May
1.5 km from city centre
Stay at this 3-star hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Vejle Harbor and Vejle Stadium are located nearby.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay
Comwell Kellers Park

Comwell Kellers Park

4 out of 5
H. O. Wildenskovsvej 28, Brejning, Borkop
The price is NZ$294 per night
NZ$294
includes taxes & fees
28 May - 29 May
9.9 km from city centre
Stay at this 4-star luxury hotel in Borkop. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Brejning Church and Mørkholt strand are located nearby.
Pool
Hot tub
Free cancellation
Reserve now, pay when you stay
CABINN Vejle Hotel

CABINN Vejle Hotel

2.5 out of 5
Dæmningen 6, Vejle
The price is NZ$165 per night
NZ$165
includes taxes & fees
17 May - 18 May
0.57 km from city centre
Stay at this hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Bryggen and Den Smidtske Gaard are located nearby.
Free WiFi
Breakfast available
Free cancellation
Reserve now, pay when you stay
Best Western Torvehallerne

Best Western Torvehallerne

4 out of 5
Fiskergade 8, Vejle
The price is NZ$181 per night
NZ$181
includes taxes & fees
11 May - 12 May
0.81 km from city centre
Stay at this 4-star eco-certified hotel in Vejle. Enjoy 3 restaurants, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. Popular attractions Sct. Nicolai Parish and Den Smidtske Gaard are located nearby.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay
Milling Hotel Vejle

Milling Hotel Vejle

3.5 out of 5
Willy Sorensens Plads 3, Vejle
The price is NZ$239 per night
NZ$239
includes taxes & fees
5 May - 6 May
1.09 km from city centre
Stay at this 3.5-star eco-certified hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the property condition in our reviews. Popular attractions Bryggen and Vejle Art Museum are located nearby.
Pet-friendly
Free WiFi
Free cancellation
Reserve now, pay when you stay
B&B Hotel Vejle

B&B Hotel Vejle

3 out of 5
Borgvold 12, Vejle
The price is NZ$124 per night
NZ$124
includes taxes & fees
1 June - 2 June
0.66 km from city centre
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 nearby.
Pet-friendly
Free WiFi
Free cancellation
Go-Sleep Vandel

Go-Sleep Vandel

2 out of 5
15 Grindstedvej, Vandel
The price is NZ$155 per night
NZ$155
includes taxes & fees
4 May - 5 May
20.03 km from city centre
Stay at this aparthotel in Vandel. Enjoy free WiFi, free parking, and a garden. Popular attractions LEGOLAND® Billund and Lalandia Water Park are located nearby.
Parking included
Free WiFi
Go Sleep Bredehus

Go Sleep Bredehus

3 out of 5
25 Kirkegade, Bredsten
The price is NZ$161 per night
NZ$161
includes taxes & fees
2 May - 3 May
10.23 km from city centre
Stay at this 3-star aparthotel in Bredsten. Enjoy free WiFi, free parking, and a garden. Popular attractions Bredsten Kirke and Ravningbroen Og Ravning Station are located nearby.
Parking included
Free WiFi
Jelling Familie Camping

Jelling Familie Camping

2 out of 5
55 Mølvangvej, Jelling
The price is NZ$130 per night
NZ$130
includes taxes & fees
1 June - 2 June
10.07 km from city centre
Book a stay at this family-friendly holiday park in Jelling. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Givskud Zoo and Kongernes Jelling Exhibition Centre are located nearby.
Pool
Parking included
Airport Hotel, Billund

Airport Hotel, Billund

3 out of 5
Passager Terminalen 4, Billund
The price is NZ$281 per night
NZ$281
includes taxes & fees
10 May - 11 May
25.04 km from city centre
Stay at this 3-star business-friendly hotel in Billund. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions LEGOLAND® Billund and Lalandia Water Park are located nearby.
Free airport shuttle
Pet-friendly
Free cancellation
Reserve now, pay when you stay
Don't see what you're looking for?
See all available properties in Vejle Municipality
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.

Vejle Municipality stays as unique as you are

Private Holiday Rentals

Bed & Breakfast

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.
^Eligibility requirements and conditions apply.

Vejle Municipality hotels essential information

Accommodation
2,842 hotels
Lowest Price
NZ$124
Highest Price
NZ$294
Popular hotels
Munkebjerg Hotel, The Note, Four Points Flex by Sheraton Vejle, Comwell Kellers Park, CABINN Vejle Hotel, Best Western Torvehallerne, Milling Hotel Vejle, B&B Hotel Vejle, Go-Sleep Vandel, Go Sleep Bredehus, Jelling Familie Camping, Airport Hotel, Billund

New reviews! Best hotels in Vejle Municipality

The Note
Excellent value for the money
5 / 5
very nice hotel - super beds, excellent breakfast, quite quiet
A verified traveller stayed at The Note
Posted 3 days ago
The Note

Best hotel destinations in Vejle Municipality

Top hotels

^Eligibility requirements and conditions apply