Beach Hotels & Resorts in Vejle from AU$120

  • 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 Beach Hotels

Our top choices for Vejle beach hotels

Hotel Kolding

Hotel Kolding
3.5 star property
Kolding
8.8 out of 10, Excellent, (1,821 reviews)
"Spotless room, friendly staff, fantastic breakfast"
United States
Christian
The price is AU$187
includes taxes & fees
16 June - 17 June
Hotel Kolding

Comwell Kolding

Comwell Kolding
4.0 star property
Kolding
8.8 out of 10, Excellent, (1,034 reviews)
"Check-in was quick and the lady was very nice. I asked for a flag in the room (birthday) and it was indeed there. The hotel is very quiet which is nice for people who want calmness. The room was tidy and had a luxury-appeal. The pool was very clean (although a bit cold) and the sauna also. My first time but definitely not my last !"
Denmark
Amine
The price is AU$208
includes taxes & fees
31 May - 1 June
Comwell Kolding

CABINN Vejle Hotel

CABINN Vejle Hotel
2.5 star property
City Center
8.2 out of 10, Very good, (1,008 reviews)
"Right in the town centre with plenty of shops bars and restaurants, parking was under £10 for every 24 hours Excellent customer service and great value for money"
United Kingdom
Heather
The price is AU$126
includes taxes & fees
26 May - 27 May
CABINN Vejle Hotel

Munkebjerg Hotel

Munkebjerg Hotel
4.5 star property
Ravnsbaek
8.8 out of 10, Excellent, (1,227 reviews)
"It a relax place. Excellent view and surrounding of nature. Close to Vejle city were you can find other place to eat."
United States
Charlotte
The price is AU$208
includes taxes & fees
7 June - 8 June
Munkebjerg Hotel

The Note

The Note
4.0 star property
City Center
9.4 out of 10, Exceptional, (1,477 reviews)
"Nice atmosphere, friendly staff. Nice rooms and very nice breakfast."
United States
Niclas
The price is AU$163
includes taxes & fees
1 June - 2 June
The Note

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,006 reviews)
  • cleanliness
    Relax in paradise with a beach bar and scenic coastline just steps from your doorstep.
"Great location, rooms very clean and comfortable, parking was perfect!"
Germany
Astrid
The price is AU$176
includes taxes & fees
24 May - 25 May
Hotel Gammel Havn - Good Night Sleep Tight

Scandic Opus Horsens

Scandic Opus Horsens
4.0 star property
Horsens
9.0 out of 10, Wonderful, (1,002 reviews)
"Great breakfast, rooms were large and clean. Our room had a great view. Most of the staff was very friendly. "
United States
Maybrit
The price is AU$208
includes taxes & fees
23 May - 24 May
Scandic Opus Horsens

B&B Hotel Vejle

B&B Hotel Vejle
3.0 star property
City Center
8.2 out of 10, Very good, (360 reviews)
"Hotel was very close to train station. So it's convenient for us to go to Billund. Room was good size for.the 3 of us. "
Hong Kong SAR China
SHUN HUNG A
The price is AU$148
includes taxes & fees
8 June - 9 June
B&B Hotel Vejle

Hotel Koldingfjord

Hotel Koldingfjord
4.5 star property
Kolding
9.4 out of 10, Exceptional, (1,002 reviews)
"Highly recommend this hotel. Staff is very friendly and helpful, the view is breathtaking and the area around the hotel is beautiful. The hotel offers great value for money."
United States
Skuli
The price is AU$214
includes taxes & fees
31 May - 1 June
Hotel Koldingfjord

Bed and Breakfast Horsens

Bed and Breakfast Horsens
3.0 star property
Horsens
9.6 out of 10, Exceptional, (88 reviews)
"Really nice and quiet B&B. All was ready for us when we came late at night. They had even called us on the arrival day for breakfast options. "
Norway
Espen
The price is AU$120
includes taxes & fees
27 May - 28 May
Bed and Breakfast Horsens
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.

Choose what matters most at beach hotels in Vejle

Beach hotels with pools in Vejle

Beach hotels with free breakfast in Vejle

4-star beach hotels in Vejle

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

What is Vejle like for travellers who love the beach?
Book a great place to stay in Vejle, which has a lot to offer the traveller planning a beach getaway.
When's the best time for a beach holiday in Vejle?
Plan your trip to the beach with this snapshot of the seasons in Vejle: The hottest months are usually July and August, with an average temperature of 16°C, while the coldest months are February and January, with an average of 3°C. Average annual precipitation for Vejle is 764 mm.
What is there to see and do around Vejle?
After arriving and checking into your hotel, you'll probably want to explore your surroundings. Beach lovers can head straight to Albuen Beach or Tirsbæk Strand for some quality time by the water. Make time for a range of local attractions, which include Vejle Music Theatre and Vejle Musikteater. For more things to see and do, consider visiting Vejle Art Museum or Vejle Town Hall.
What's the best way to get to my beach hotel in Vejle?
Here's some information to help you get to and around your beach accommodation in Vejle with ease. To get to Vejle, you can fly into Billund (BLL), the closest major airport, which is located 15.2 mi (24.5 km) from the city centre. To see more of the surrounding area, ride one of the trains from Vejle Station or Vejle Hospital Station.