Hotels with free Internet in Vejle

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 free Internet

Our top choices for Vejle hotels with free wifi

Exterior
Comwell Kellers Park

Comwell Kellers Park

Comwell Kellers Park
4.0 star property
Borkop
9.0 out of 10, Wonderful, (940)
"Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended."
United States
Andrew
The price is S$226
includes taxes & fees
4 Jan - 5 Jan, 2026
Comwell Kellers Park
Exterior
Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
3.5 star property
Skibet
9.0 out of 10, Wonderful, (536)
"Very quiet and pleasant stay. Beautiful area for a hike and to enjoy nature. Delicious breakfast!"
United States
Michael
The price is S$203
includes taxes & fees
17 Dec - 18 Dec
Haraldskær Sinatur Hotel & Konference
Front of property
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1119)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool. "
United Kingdom
Humphrey
The price is S$194
includes taxes & fees
4 Jan - 5 Jan, 2026
Munkebjerg Hotel
Lobby sitting area
Hotel Koldingfjord

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1005)
" Very nice place to stay "
Canada
Martin
Hotel Koldingfjord
Garden
Hotel Juelsminde Strand

Hotel Juelsminde Strand

Hotel Juelsminde Strand
3.0 star property
Juelsminde
7.6 out of 10, Good, (586)
"Really friendly and well run hotel with good facilities and an excellent breakfast"
United Kingdom
Richard
The price is S$175
includes taxes & fees
18 Dec - 19 Dec
Hotel Juelsminde Strand
View from room
PULZION - Sportshotel

PULZION - Sportshotel

PULZION - Sportshotel
2.5 star property
Kolding
8.4 out of 10, Very good, (148)
"Super fint sted"
Denmark
Ronny
The price is S$132
includes taxes & fees
1 Jan - 2 Jan, 2026
PULZION - Sportshotel
Individually decorated, individually furnished, soundproofing
Hos Mette

Hos Mette

Hos Mette
3.5 star property
Borkop
9.6 out of 10, Exceptional, (167)
"Great and nice place to stay."
Finland
Santtu
The price is S$119
includes taxes & fees
1 Jan - 2 Jan, 2026
Hos Mette
Exterior
Tyrstrup Kro

Tyrstrup Kro

Tyrstrup Kro
3.0 star property
Christiansfeld
9.0 out of 10, Wonderful, (320)
"Tophotel love to stay here. Very friendly staff and great kitchen"
Netherlands
Elmar
The price is S$262
includes taxes & fees
17 Dec - 18 Dec
Tyrstrup Kro
Exterior
Hotel Melfarhus

Hotel Melfarhus

Hotel Melfarhus
2.5 star property
Middelfart
8.4 out of 10, Very good, (61)
"Great hotel at the marina in Middelfart. Parking, building and rooms - all accessed through an app on your phone. Very quiet area, rooms are large for EU, and good breakfast included."
United States
Anonymous traveller
The price is S$173
includes taxes & fees
2 Jan - 3 Jan, 2026
Hotel Melfarhus
Terrace/patio
Milling Hotel Park

Milling Hotel Park

Milling Hotel Park
3.0 star property
Middelfart
8.6 out of 10, Excellent, (1002)
"The rooms on the ground floor were spacious and the hotel breakfast excellent. Helpful staff and a relaxed environment lead to an enjoyable stay."
United Kingdom
Manoj
The price is S$133
includes taxes & fees
11 Jan - 12 Jan, 2026
Milling Hotel Park
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.
View all properties

Top Vejle Hotel Reviews

Comwell Kolding

Comwell Kolding

10/10 Excellent
"Great staff, excellent breakfast buffet. "
Hans 1-night trip
Posted 2 days ago
Comwell Kolding