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

Cheap Hotels & Resorts in Vejle from NZ$160

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Vejle Cheap Hotels

This weekend
Next weekend

Our top choices for Vejle cheap hotels

1. The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1,904 reviews)
"Nice, cozy, clean hotel!"
Sweden
Lala
The price is NZ$243
includes taxes & fees
8 Nov - 9 Nov
The Note

2. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
3.5 star property
City Center
9.0 out of 10, Wonderful, (139 reviews)
"Excellent location. Good varieties of restaurants and good breakfast"
United Kingdom
Yee ha
The price is NZ$224
includes taxes & fees
29 Nov - 30 Nov
Villavejle Hotel, BW Signature Collection

3. Milling Hotel Vejle

Milling Hotel Vejle
3.5 star property
City Center
8.6 out of 10, Excellent, (1,001 reviews)
"Great stay for a Legoland-visit ⭐️"
Sweden
Mattias
The price is NZ$259
includes taxes & fees
5 Nov - 6 Nov
Milling Hotel Vejle

4. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
3.0 star property
Harbor
8.4 out of 10, Very good, (979 reviews)
"Good clean basic hotel, would stay again"
United States
Aaron
The price is NZ$167
includes taxes & fees
10 Nov - 11 Nov
Four Points Flex by Sheraton Vejle

5. Kirk Suites

Kirk Suites
4.0 star property
Harbor
8.6 out of 10, Excellent, (22 reviews)
"The place is basically new. They said 1.5 years old but if so few guests. The interior is new and hardly used. A lot of space. Nice design. Nice furniture. "
United States
Kenneth
The price is NZ$752
includes taxes & fees
5 Dec - 6 Dec
Kirk Suites

6. CABINN Vejle Hotel

CABINN Vejle Hotel
2.5 star property
City Center
8.2 out of 10, Very good, (1,005 reviews)
"Very central in Vejle close to the train station and main shopping streets. The hotel is spotless, rooms aren’t particular big, but it’s functional and very clean. Happy with my stay"
United Kingdom
Inga
The price is NZ$172
includes taxes & fees
5 Nov - 6 Nov
CABINN Vejle Hotel

7. B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.2 out of 10, Very good, (434 reviews)
"Value for money and perfect location for trips in the area"
Norway
Oddmund
The price is NZ$167
includes taxes & fees
29 Nov - 30 Nov
B&B Hotel Vejle

8. Hotel Hedegaarden

Hotel Hedegaarden
3.0 star property
Nørremarken
8.2 out of 10, Very good, (937 reviews)
"Okay hotel"
Denmark
Bettina Engell
The price is NZ$280
includes taxes & fees
7 Nov - 8 Nov
Hotel Hedegaarden

9. Best Western Torvehallerne

Best Western Torvehallerne
4.0 star property
City Center
8.0 out of 10, Very good, (1,004 reviews)
"Clean and big room, nice breakfast."
Sweden
mansoureh
The price is NZ$212
includes taxes & fees
29 Nov - 30 Nov
Best Western Torvehallerne

10. Karensdal B & B

Karensdal B & B
2.5 star property
Uldum
9.8 out of 10, Exceptional, (129 reviews)
"Easy to follow instructions for a late check-in. Friendly hosts, clean and usable accommodations in an idyllic countryside setting. If you're arriving by car it's a cozy place to spend your nights."
Denmark
Bjørn
The price is NZ$144
includes taxes & fees
30 Nov - 1 Dec
Karensdal B & B

11. By The Bridge Bed & Breakfast

By The Bridge Bed & Breakfast
2.5 star property
Middelfart
9.6 out of 10, Exceptional, (437 reviews)
"Great location just outside Middelfart in beautiful settings. Lovely room and nice breakfast."
Denmark
Brian
The price is NZ$220
includes taxes & fees
8 Nov - 9 Nov
By The Bridge Bed & Breakfast

12. Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,001 reviews)
"Great food and breakfast. Staff Very friendly.The grounds along the fjord were well maintained."
Canada
ernst
The price is NZ$263
includes taxes & fees
7 Nov - 8 Nov
Hotel Koldingfjord

13. Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
3.0 star property
Fredericia
9.2 out of 10, Wonderful, (1,003 reviews)
"Great experience, an older hotel, but clran and well maintained. Staff was excellent, nice breakfast, I'd stay again if back in the area."
United States
Torin
The price is NZ$194
includes taxes & fees
8 Nov - 9 Nov
Hotel Gammel Havn - Good Night Sleep Tight

14. Comwell Kongebrogaarden

Comwell Kongebrogaarden
4.5 star property
Middelfart
9.2 out of 10, Wonderful, (1,002 reviews)
"Super good place between thextwo brifmdges, right on the waterfront in a beautiful nature sitting."
Denmark
Hans
The price is NZ$307
includes taxes & fees
24 Nov - 25 Nov
Comwell Kongebrogaarden

15. Hindsgavl Slot

Hindsgavl Slot
4.0 star property
Middelfart
9.2 out of 10, Wonderful, (827 reviews)
"For a couples getaway, this was a perfect spot. Surrounded by beautiful gardens, nature and shore. We dined at the restaurant which was small, but food was excellent and prices reasonable. Breakfast was outstanding. Would definitely return."
United Kingdom
David
The price is NZ$372
includes taxes & fees
18 Nov - 19 Nov
Hindsgavl Slot

16. Go Sleep Bredehus

Go Sleep Bredehus
3.0 star property
Bredsten
9.0 out of 10, Wonderful, (158 reviews)
"spider webs in the top corners of the the room, we had no body wash/shampoo in the bathroom. Other than that it was okay, parking was good as it’s right beside the room"
Canada
Laurentiu
The price is NZ$160
includes taxes & fees
5 Nov - 6 Nov
Go Sleep Bredehus

17. Elisesminde

Elisesminde
3.0 star property
Smørhul
9.0 out of 10, Wonderful, (184 reviews)
"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."
Canada
Stephen
The price is NZ$192
includes taxes & fees
16 Nov - 17 Nov
Elisesminde

18. Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1,395 reviews)
"Great Hotel"
United Kingdom
Aaron
The price is NZ$291
includes taxes & fees
15 Nov - 16 Nov
Munkebjerg Hotel

19. Sixtus Sinatur Hotel og Konference

Sixtus Sinatur Hotel og Konference
4.0 star property
Middelfart
9.0 out of 10, Wonderful, (409 reviews)
"Great hotel. Wi-Fin great. Amazing shower."
United Kingdom
Akram
The price is NZ$311
includes taxes & fees
7 Nov - 8 Nov
Sixtus Sinatur Hotel og Konference

20. Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (2,026 reviews)
"As always the breakfast buffet is an experience of its own. Worthy of a five star hotel."
United States
Thomas
The price is NZ$268
includes taxes & fees
5 Nov - 6 Nov
Hotel Kolding
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.

Top Vejle Hotel Reviews

Frequently asked questions

Which are the best hotels to stay in Vejle as a budget traveller?
For budget-conscious travellers in Vejle, excellent options include Four Points Flex by Sheraton Vejle, CABINN Vejle Hotel, and B&B Hotel Vejle.

The Four Points Flex by Sheraton Vejle, with an 8.4 rating, offers great value with free WiFi and the convenience of early check-in options.

Another solid choice is the CABINN Vejle Hotel, rated 8.2. Guests appreciate the free WiFi and complimentary toiletries, and many reviews highlight the spacious rooms. Some rooms even offer a partial ocean view.
Which area of Vejle is best to stay in for cheap hotels?
For those seeking cheap hotels in Vejle, the areas around the city centre and the harbour offer the best opportunities for affordable accommodation. These central locations provide convenient access to public transport and many attractions, allowing you to save on travel costs.

Solo travellers will find numerous budget-friendly options, including guesthouses and smaller hotels, within walking distance of Vejle's main shopping streets and the train station. Staying close to the centre means you can easily explore sights like the Vejle Art Museum and the tranquil Økolariet without needing to use public transport, and there are plenty of inexpensive eateries nearby for a quick and satisfying meal.

Couples looking for value might consider hotels slightly further from the immediate city centre but still within a short bus ride. These areas often provide a quieter atmosphere and can sometimes offer better rates.
What are the top-rated cheap hotels for families in Vejle?
For families seeking top-rated, affordable accommodation in Vejle, Hotel Hedegaarden, CABINN Vejle Hotel, and Four Points Flex by Sheraton Vejle are all excellent choices.

The Hotel Hedegaarden, with an 8.2 rating, offers great value for families with amenities such as free self-parking and complimentary WiFi, which are always a bonus. They also provide free cots and sofa beds, and kid's meals are available, making it easy to cater to younger guests.

CABINN Vejle Hotel, rated 8.2, is another good option. It provides free WiFi and complimentary toiletries, and some rooms even offer a partial ocean view. Guests frequently mention the spacious rooms, which is ideal when travelling with a family, and early check-in can be arranged for convenience.

Finally, the Four Points Flex by Sheraton Vejle, with an 8.4 rating, also includes free WiFi and offers cots, ensuring comfort for families with infants.
When is the most affordable time to visit Vejle?
The most affordable time to visit Vejle, Denmark, is typically during the shoulder seasons—spring (April to May) and autumn (September to October)—or in the quieter winter months (November to March), excluding the Christmas period. During these times, you'll generally find lower prices for flights and accommodation compared to the peak summer season.

Solo travellers looking for value will appreciate the calmer atmosphere and reduced crowds, allowing for a more relaxed exploration of the town and its surroundings. Many local attractions, such as the Vejle Art Museum and the Økolariet science centre, maintain standard entry fees year-round, so visiting during off-peak times means you're getting the same experience for a potentially lower overall trip cost.

Families might find the winter months particularly appealing for indoor activities. While the weather can be chilly, the opportunity to secure cheaper self-catering accommodation or guesthouses can offset other costs. The town centre remains charming with its pedestrianised streets and shops, and public transport via local buses is reliable and affordable for getting around.
Are there any cheap Vejle hotels near Vejle Harbor?
For affordable hotels near Vejle Harbor, consider the B&B Hotel Vejle and Hotel Hedegaarden.

The B&B Hotel Vejle, with an 8.4 rating, offers excellent value with amenities like free WiFi. It is conveniently located for exploring the harbour area.
Is Vejle a budget-friendly destination?
While Vejle is generally considered more expensive than some other European destinations due to Denmark's overall cost of living, travellers can absolutely experience its charm on a budget with some smart planning.

For solo travellers, accommodation can be more affordable by opting for hostels or guesthouses on the outskirts of the city centre. Vejle's compact nature means that even from these areas, key attractions are often a pleasant walk or a short bus ride away.

Couples can save on dining by taking advantage of local supermarkets for picnic supplies to enjoy in scenic spots like the Vejle Fjord. Many of Vejle's most appealing activities are also free or low-cost, such as exploring the iconic Fjordenhus, strolling through the pedestrian-friendly streets of the city centre, or cycling along the extensive network of bike paths that showcase the region's beautiful landscapes.
What cheap hotels in Vejle offer cooking facilities or kitchenettes?
For budget-conscious travellers seeking accommodations with cooking facilities in Vejle, the Four Points Flex by Sheraton Vejle is a great option.

The Four Points Flex by Sheraton Vejle, with an 8.4 rating, offers convenient kitchenettes in its rooms, great for preparing your own meals and saving on dining out.
Are there any cheap hotels in Vejle that allow for late check-out or early check-in?
Yes, several budget-friendly hotels in Vejle are great for handling non-standard arrival or departure times, though specific policies can vary.

The CABINN Vejle Hotel, with an 8.2 rating, offers early check-in for an additional fee and may be able to accommodate late check-out requests. Guests often highlight the spacious rooms as a plus.

For an option, the Four Points Flex by Sheraton Vejle, rated 8.4, provides early check-in for an amount and offers late check-out options. They also provide cots if needed.

Another excellent choice is the B&B Hotel Vejle, also rated 8.4. This hotel allows for early check-in for a fee and can often arrange for late check-out. It also features air conditioning for comfort.

A good tip for any hotel is to contact them directly after booking.
What free activities should we do in Vejle?
For budget-conscious solo travellers visiting Vejle, there are plenty of wonderful free activities to enjoy that showcase the town's natural beauty and cultural charm. You can start by exploring the stunning natural landscapes surrounding Vejle, particularly the scenic Vejle Fjord.

A fantastic free activity is a walk or cycle along the fjord, where you can take in the tranquil waters and lush greenery. The famous Fjordenhus, an architectural marvel designed by Olafur Eliasson, is freely accessible for viewing from the outside and offers a striking backdrop for photographs. For those who enjoy a bit of history and panoramic views, a hike up to the Økolariet observation deck provides a fantastic perspective of the town and its surroundings; the centre itself also has free exhibitions on science and sustainability that are quite engaging.

Another excellent option for solo travellers is to wander through Vejle's pedestrianised town centre, admiring the street art and the historic Saint Nicolai Church. Many local parks, such as the Vejle Town Park, offer peaceful spots for relaxation or a picnic, providing a lovely way to spend an afternoon without spending a penny.
Can I cancel my budget hotel reservation on Expedia?
Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right budget hotel in Vejle for you.
How can I save on a budget hotel in Vejle with Expedia?
There are plenty of ways to save on a budget hotel in Vejle. Join One Key™, our free travel rewards programme, to unlock Member Prices across a range of hotels. Typically, booking in advance will help you save on hotel bookings. If you're feeling spontaneous, be sure to check for last-minute deals.
How much does a budget hotel in Vejle cost?
Budget hotel prices in Vejle vary, but you can find a great deal from NZ$160 on Expedia. To find the cheapest budget hotels, be flexible with your dates—typically, off-peak and mid-week stays are cheaper. Stretch your budget further by looking for hotels with free breakfast, free parking or free airport shuttles. Sort your search results by "Price: low to high" to see our lowest rates.
Is it cheaper to book a Vejle hotel and flight package?
Booking a hotel and flight package on Expedia can be cheaper than booking flights and hotels separately. Bundling can lead to significant savings, especially for international travel or when booking well in advance. However, savings vary depending on factors like destination, travel dates, and availability, so it's wise to compare options. With access to over 300,000 hotels worldwide, Expedia makes it easy to build the perfect travel package.