Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Get 24/7 travel help, thanks to our Customer First Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Vejle Romantic Getaways & Hotels

Comwell Kellers Park $105
Comwell Kellers Park

Comwell Kellers Park

H. O. Wildenskovsvej 28, Brejning, Borkop
     
    4.0 out of 5.0 Stars

    Situated near the beach, this hotel is 9.7 mi (15.6 km) from Den Tapre Landsoldat. Borkop Brejning Station is 23 minutes by foot.

    Hotel Vejlefjord $143
    Hotel Vejlefjord

    Hotel Vejlefjord

    Sanatorievej 26, Stouby
       
      4.0 out of 5.0 Stars

      Situated by the sea, this spa hotel is within 16 mi (25 km) of Albuen Beach, Ecolarium, and Vejle Art Museum. Bryggen and Horsens Prison Museum are also within 16 mi (25 km).

      Hotels in Vejle with Jacuzzi's

      Comwell Kellers Park $105
      Comwell Kellers Park

      Comwell Kellers Park

      H. O. Wildenskovsvej 28, Brejning, Borkop
         
        4.0 out of 5.0 Stars

        Situated near the beach, this hotel is 9.7 mi (15.6 km) from Den Tapre Landsoldat. Borkop Brejning Station is 23 minutes by foot.

        Dancamps Trelde Næs $54
        Dancamps Trelde Næs

        Dancamps Trelde Næs

        Trelde Næsvej 297, Fredericia
           
          3.0 out of 5.0 Stars

          Located near the beach, this family-friendly campground is within 9 mi (15 km) of Fredericia Beach, Madsby Legepark, and Fredericia Golf Club. Fredericia Theater and Fredericia Town Museum are also within 9 mi (15 km).

          Hotel Vejlefjord $143
          Hotel Vejlefjord

          Hotel Vejlefjord

          Sanatorievej 26, Stouby
             
            4.0 out of 5.0 Stars

            Situated by the sea, this spa hotel is within 16 mi (25 km) of Albuen Beach, Ecolarium, and Vejle Art Museum. Bryggen and Horsens Prison Museum are also within 16 mi (25 km).

            Kolding Hotel Apartments $97
            Kolding Hotel Apartments

            Kolding Hotel Apartments

            Kedelsmedgangen 2, Kolding
               
              4.0 out of 5.0 Stars

              This family-friendly Kolding aparthotel is located on a lake, just steps from Nicolai for Children and Sct Nikolai Kirke. Koldinghus and Det Gamle Borgerhus are also within 10 minutes. Kolding Station is 9 minutes by foot.

              Travelers Like You Recently Booked These Vejle Hotels

              Map

              Vejle Romantic Hotels

              Is your anniversary quickly approaching? Maybe you’re looking for the perfect honeymoon getaway? Or, has it just been too long since you and yours had some quality alone time away from the hectic schedule of everyday life? Take a steamy trip and stay at one of the most romantic hotels in Vejle.

              Remember the feeling of first meeting your significant other? You were nervous and excited. It felt like talking to your first crush on the playground. Re-ignite those feelings with an unforgettable stay to one of the Vejle romantic hotels. Treat your loved one to a perfect day with breakfast in bed, a day at the spa and then a sultry dinner at a top restaurant in Vejle. After dinner, take a moonlit walk through one of the city’s beautiful parks, because nothing says romance like a stroll under the stars. Whether you have been together for a few weeks or 50 years, the romantic hotels in Vejle are the perfect weekend getaway for you and your loved one. 

              You’ll also be feeling affectionate toward Travelocity when you browse our vast selection of accommodations that cater to couples. We have unbelievable deals on the best romantic hotels in Vejle, so you don’t have to worry about breaking the bank for your trip. Book now and let the honeymoon begin.