Beach Hotels in Vejle, Syddanmark
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Vejle Beach Hotels
Top Vejle Beach Hotels

Comwell Kongebrogaarden
Comwell Kongebrogaarden
9.2 out of 10, Wonderful, (987)
The price is P7,810
P9,763 total
includes taxes & fees
Aug 1 - Aug 2

Comwell Middelfart
Comwell Middelfart
8.6 out of 10, Excellent, (1020)
The price is P5,403
P6,754 total
includes taxes & fees
Jul 18 - Jul 19

Hotel Gammel Havn - Good Night Sleep Tight
Hotel Gammel Havn - Good Night Sleep Tight
9.2 out of 10, Wonderful, (1011)
The price is P6,683
P8,354 total
includes taxes & fees
Aug 11 - Aug 12

Best Western Plus Hotel Fredericia
Best Western Plus Hotel Fredericia
8.8 out of 10, Excellent, (1007)
The price is P4,952
P6,190 total
includes taxes & fees
Aug 2 - Aug 3

Comwell Kellers Park
Comwell Kellers Park
9.0 out of 10, Wonderful, (862)
The price is P7,810
P9,763 total
includes taxes & fees
Jul 18 - Jul 19

Hotel Postgaarden
Hotel Postgaarden
8.4 out of 10, Very Good, (527)

Hotel Melfarhus
Hotel Melfarhus
8.6 out of 10, Excellent, (11)
The price is P7,433
P9,291 total
includes taxes & fees
Jul 13 - Jul 14

Hindsgavl Slot
Hindsgavl Slot
9.2 out of 10, Wonderful, (736)
The price is P8,068
P10,085 total
includes taxes & fees
Aug 10 - Aug 11
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.
Recent Reviews in Vejle
Recent Reviews in Vejle

Hotel Kolding
5/5 Excellent
Vi kommer igen
"Virkelig lækkert.
Fine værelser rent og pænt gode senge og morgenmad i verdensklasse🙏"
A verified traveler stayed at Hotel Kolding
Posted 5 days ago

Best Western Torvehallerne
5/5 Excellent
"We stayed 2 nights and it was great. Awesome food everywhere, lots of shopping and beautiful buildings. Highly recommend staying here if you are travelling to Vejle"
A verified traveler stayed at Best Western Torvehallerne
Posted 1 year ago