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

Search hundreds of airlines flying to thousands of awesome destinations around the world

Save an average of $153* when you bundle a hotel with your flight as a Wotif package. Cha-ching!

Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app

How Much Does it Cost To Fly To Vejle?

The cheapest flights to Vejle found within the past 7 days were AU$1,423. Prices quoted are per person, round trip, for the period specified. Prices and availability subject to change. Additional terms may apply.



Flights To Vejle

Once you’ve decided where to go on your next holiday, the fun part begins! Wotif makes it easy (and yes, even fun!) to compare flights to Vejle, so you can get the best deals and save that dough for exploring your new favourite place. Speaking of exploring, it’s time to start planning your itinerary. Whether you love off-the-beaten-path neighbourhoods or busy shopping and dining districts, you’re sure to find what you’re looking for. Hit up top-rated restaurants and hidden local haunts, snap some photos of historic landmarks and make a few friends along the way—starting with your aisle mate on the plane.

No matter where you call home, we’ve got Vejle flights that will get you from point A to point B in style and comfort. Ready to start packing? It’s OK to be “that passenger” in your matching tracksuit and eye mask, snoozing right up until the final descent. After all, nothing says “holiday” more than a good nap! If you don’t want to surrender a second of your trip to sleep, grab a cup of coffee and chat with fellow travellers or plug in to a flick that takes place in your destination city—it’s like cultural anthropology. For science!

OK, traveller. Let’s do this. Sweet plans? Tick. Craving for adventure? You got it. Entertainment for the flight? Packed. Cheap flights to Vejle? Book them with Wotif for great deals on travel that fits your schedule and airlines that fit your price range. And last but not least, unforgettable holiday memories? They’re already in the works!

Which Airlines Fly To Vejle?

British Airways, Qantas Airways, Lufthansa, Qatar Airways, Finnair, KLM, Air France, Etihad Airways, Singapore Airlines


Need a Car For After Your Flight?


More Hotel Ideas in Vejle

Hotels in Vejle

CABINN Vejle Hotel AU$130
CABINN Vejle Hotel

CABINN Vejle Hotel

Dæmningen 6, Vejle
CABINN Vejle Hotel
     
    2.5 out of 5.0 Stars

    Situated in Vejle, this hotel is within a 5-minute walk of Bryggen, Ecolarium, and Vejle Town Hall. Vejle Windmill and Vejle Art Museum are also within 10 minutes. Vejle Station is only a 4-minute walk and Vejle Hospital Station is 16 minutes.

    Hotel Juelsminde Strand AU$90
    Hotel Juelsminde Strand

    Hotel Juelsminde Strand

    Vejlevej 3, Juelsminde
    Hotel Juelsminde Strand
       
      3.0 out of 5.0 Stars

      Situated in Juelsminde, this beach hotel is 1.5 mi (2.4 km) from Juelsminde Golf Club and within 9 mi (15 km) of Asvig Strand and Danmark's Ferguson Tractor Museum. Glud Museum and Tonballe Skov are also within 9 mi (15 km).

      Best Western Kryb I Ly AU$88
      Reviewed on 11 Sep. 2016
      See details
       
      Best Western Kryb I Ly

      Best Western Kryb I Ly

      Kolding Landevej 160, Taulov, Fredericia
      Best Western Kryb I Ly
         
        4.0 of 5
        4.0 out of 5.0 Stars

        If you are looking for a rural setting you will love this hotel. Located in Jutland. Close to 2 historic towns Fredericia and Kolding Spacious room - comfortable bed Very enjoyable Classic Danish food served, including a hearty breakfast

        Munkebjerg Hotel AU$226
        Munkebjerg Hotel

        Munkebjerg Hotel

        Munkebjergvej 125, Vejle
        Munkebjerg Hotel
           
          4.0 out of 5.0 Stars

          Situated in a rural location, this eco-friendly hotel is 1.3 mi (2.1 km) from Vejle Golf Club and within 6 mi (10 km) of Ecolarium and Vejle Town Hall. Bryggen and Vejle Music Theatre are also within 6 mi (10 km).

          Hotels With Airport Transportation

          First Hotel Kolding AU$191
          First Hotel Kolding

          First Hotel Kolding

          Banegårdspladsen 7, Kolding
          First Hotel Kolding
             
            3.5 out of 5.0 Stars

            Located in the heart of Kolding, this golf hotel is within a 10-minute walk of Legeparken, Koldinghus, and Det Gamle Borgerhus. Sct Nikolai Kirke and Nicolai for Children are also within 10 minutes. Kolding Station is only a 1-minute walk.

            CABINN Vejle Hotel AU$130
            CABINN Vejle Hotel

            CABINN Vejle Hotel

            Dæmningen 6, Vejle
            CABINN Vejle Hotel
               
              2.5 out of 5.0 Stars

              Situated in Vejle, this hotel is within a 5-minute walk of Bryggen, Ecolarium, and Vejle Town Hall. Vejle Windmill and Vejle Art Museum are also within 10 minutes. Vejle Station is only a 4-minute walk and Vejle Hospital Station is 16 minutes.

              Low Priced Vejle Hotels

              Zleep Hotel Kolding AU$99
              Zleep Hotel Kolding

              Zleep Hotel Kolding

              Gronningen 2, Kolding
              Zleep Hotel Kolding
                 
                3.0 out of 5.0 Stars

                Located in the heart of Kolding, this hotel is within a 15-minute walk of Legeparken, Koldinghus, and Marielundssoen. Det Gamle Borgerhus and Sct Nikolai Kirke are also within 15 minutes. Kolding Station is 7 minutes by foot.

                Scandic Jacob Gade AU$193
                Scandic Jacob Gade

                Scandic Jacob Gade

                Flegborg 8-10, Vejle
                Scandic Jacob Gade
                   
                  4.0 out of 5.0 Stars

                  Located in the heart of Vejle, this hotel is steps from Vejle Art Museum and Vejle Music Theatre. Vejle Town Hall and Bryggen are also within 10 minutes. Vejle Station is 7 minutes by foot and Vejle Hospital Station is 11 minutes.

                  Our Top Vejle Apartment Hotels

                  Give City Apartment AU$141
                  Give City Apartment

                  Give City Apartment

                  Rødhusbakken 3, Give
                  Give City Apartment
                     
                    3.0 out of 5.0 Stars

                    Located in the heart of Give, this apartment building is 0.7 mi (1.1 km) from Give-Egnens Museum and 1.9 mi (3 km) from Give Golfklub. Legoland® Billund Resort and Lalandia Water Park are also within 12 mi (20 km). Give Station is only a 4-minute walk.

                    Kolding Hotel Apartments AU$158
                    Reviewed on 27 Oct. 2015
                    See details
                     
                    Kolding Hotel Apartments

                    Kolding Hotel Apartments

                    Kedelsmedgangen 2, Kolding
                    Kolding Hotel Apartments
                       
                      4.0 of 5
                      4.0 out of 5.0 Stars

                      A little expensive for what you got, but great location and nice hotel. Was very disappointed in the 2 single beds pushed together - I booked this specifically because it had a "double" bed.

                      Munkebjerg Bed & Breakfast AU$120
                      Reviewed on 7 Jun. 2016
                      See details
                       
                      Munkebjerg Bed & Breakfast

                      Munkebjerg Bed & Breakfast

                      Skovbyvej 56, Borkop
                      Munkebjerg Bed & Breakfast
                         
                        4.0 of 5
                        3.0 out of 5.0 Stars

                        Our room was upstairs in an A-frame building, with big windows you could tilt open. One window looked out on the courtyard and the other on fields. Next door there was a small shared kitchen with a fridge and a table and chairs, and a shared bathroom. We took the breakfast, which was more than adequate, ...

                        Danhostel Vejle AU$87
                        Danhostel Vejle

                        Danhostel Vejle

                        Vardevej 485, Skibet, Vejle
                        Danhostel Vejle
                           
                          3.0 out of 5.0 Stars

                          Located near the airport, this family-friendly hostel is within 6 mi (10 km) of Vejle Art Museum, Vejle Music Theatre, and Fjordenhus. Kongernes Jelling Exhibition Centre and Jelling Stones are also within 6 mi (10 km).

                          Family Friendly Hotels in Vejle

                          CABINN Vejle Hotel AU$130
                          CABINN Vejle Hotel

                          CABINN Vejle Hotel

                          Dæmningen 6, Vejle
                          CABINN Vejle Hotel
                             
                            2.5 out of 5.0 Stars

                            Situated in Vejle, this hotel is within a 5-minute walk of Bryggen, Ecolarium, and Vejle Town Hall. Vejle Windmill and Vejle Art Museum are also within 10 minutes. Vejle Station is only a 4-minute walk and Vejle Hospital Station is 16 minutes.

                            Haraldskær Sinatur Hotel & Konference AU$217
                            Haraldskær Sinatur Hotel & Konference

                            Haraldskær Sinatur Hotel & Konference

                            Skibetvej 140, Vejle
                            Haraldskær Sinatur Hotel & Konference
                               
                              3.5 out of 5.0 Stars

                              Situated on a river, this eco-friendly hotel is within 6 mi (10 km) of Vejle Windmill, Vejle Art Museum, and Kongernes Jelling Exhibition Centre. Fjordenhus and Givskud Zoo are also within 12 mi (20 km).

                              Vejle Center Hotel AU$138
                              Vejle Center Hotel

                              Vejle Center Hotel

                              Willy Sorensens Plads 3, Vejle
                              Vejle Center Hotel
                                 
                                3.0 out of 5.0 Stars

                                Located in the heart of Vejle, this hotel is within a 15-minute walk of Bryggen, Vejle Music Theatre, and Ecolarium. Albuen Beach and Jelling Stones are also within 9 mi (15 km). Vejle Station is 15 minutes by foot and Vejle Hospital Station is 23 minutes.

                                Milling Hotel Saxildhus AU$108
                                Milling Hotel Saxildhus

                                Milling Hotel Saxildhus

                                Banegårdspladsen 1, Kolding
                                Milling Hotel Saxildhus
                                   
                                  3.0 out of 5.0 Stars

                                  Located in the heart of Kolding, this hotel is within a 10-minute walk of Det Gamle Borgerhus, Koldinghus, and Sct Nikolai Kirke. Legeparken and Nicolai for Children are also within 10 minutes. Kolding Station is only a 1-minute walk.


                                  *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.