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

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Vejle 3 Star Hotels

See all 226 Hotels in Vejle
Zleep Hotel Billund

Zleep Hotel Billund

Passager Terminalen 4, Billund
    3.0 out of 5.0
     
     
    3.7 out of 5 (1,155 reviews)
    Conveniently located hotelGreat hotel, good service and amenities. Perfectly located got Legoland and the Lego House. Lalandia is also nearby.
    26 Mar 2018

    Zleep Hotel Billund£87

    Zleep Hotel Billund£87
    First Hotel Kolding

    First Hotel Kolding

    Banegårdspladsen 7, Kolding
      3.5 out of 5.0
       
       
      3.9 out of 5 (575 reviews)
      Good location at centre and we go easy to bus station and rain station
      21 Feb 2018

      First Hotel Kolding£48

      First Hotel Kolding£48
      Milling Hotel Saxildhus, Kolding

      Milling Hotel Saxildhus, Kolding

      Banegårdspladsen 1, Kolding
        3.0 out of 5.0
         
         
        3.8 out of 5 (919 reviews)
        Nicely updated hotel next to the railway stationWill call again and definitely suggest to others so what more can I say (this stupid review is asking me to add more...
        14 Sep 2015

        Milling Hotel Saxildhus, Kolding£54

        Milling Hotel Saxildhus, Kolding£54
        Zleep Hotel Kolding

        Zleep Hotel Kolding

        Gronningen 2, Kolding
          3.0 out of 5.0
           
           
          3.7 out of 5 (522 reviews)
          Nice hotel let down by no night reception Very friendly staff. Large room with plenty of space for a wheelchair. Good continental breakfast. Good restaurant serving good well cooked food. Would have been a great stay had it not been for the party in the next room, started at 11pm still going at 2.30 am and restarted at 6am. No staff on duty ...
          27 Dec 2017

          Zleep Hotel Kolding£55

          Zleep Hotel Kolding£55
          Danhostel Kolding

          Danhostel Kolding

          Ørnsborgvej 10, Kolding
            3.0 out of 5.0
             
             
            4.7 out of 5 (26 reviews)
            Good people - pleasant stay and no TV - Great!!An enjoyable time. Good breakfast. Quiet. And I'm getting bored being promted by a machine to say more.. See above.. What is the world coming to? ...
            27 Jan 2018

            Danhostel Kolding£46

            Danhostel Kolding£46
            Milling Hotel Park, Middelfart

            Milling Hotel Park, Middelfart

            Viaduktvej 28, Middelfart
              3.0 out of 5.0
               
               
              4.2 out of 5 (629 reviews)
              Nice room with some flawsNice large room (family room, double bed with sofa bed). The double bed was actually just two single beds moved together, and if you ended up in the middle, the beds actually slipped apart (happened during night). Perhaps an improvement would be to attach them to each other to prevent this from happening. ...
              16 Jul 2017

              Milling Hotel Park, Middelfart£54

              Milling Hotel Park, Middelfart£54
              Vejle Center Hotel

              Vejle Center Hotel

              Willy Sorensens Plads 3, Vejle
                3.0 out of 5.0
                 
                 
                4.0 out of 5 (761 reviews)
                nice and quiet Nice and quiet place , easy parking , walking distance to city center ! Great breakfast , in a restaurant with park view . Recommended .
                5 Sep 2017

                Vejle Center Hotel£50

                Vejle Center Hotel£50
                Hotel Svanen, Grindsted

                Hotel Svanen, Grindsted

                Hedemarken 22, Grindsted
                  3.0 out of 5.0
                   
                   
                  3.8 out of 5 (454 reviews)
                  Legoland tripWe stayed in the standard room, was perfect for our short break. Our yiung child slept on the pull out sofa bed and loved being able to run out of the front door into a massive green open space. Breakfast buffet was good and staff very freindly. Hotelnis quite remoltley located so having a car us ...
                  23 Aug 2017

                  Hotel Svanen, Grindsted£63

                  Hotel Svanen, Grindsted£63
                  Skarrildhus Sinatur Hotel og Konference

                  Skarrildhus Sinatur Hotel og Konference

                  Sdr. Ommevej 4, Kibaek
                    3.0 out of 5.0
                     
                     
                    4.3 out of 5 (107 reviews)
                    nice stay in a beautiful park settingA very pleasant stay. The hotel staff are very professional and responsive to any matters brought up by guests. The food served at dinner time is really good and reasonably priced for the area.
                    11 Jul 2016

                    Skarrildhus Sinatur Hotel og Konference£102

                    Skarrildhus Sinatur Hotel og Konference£102
                    Hotel Medio

                    Hotel Medio

                    Kolding Landevej 6, Fredericia
                      3.0 out of 5.0
                       
                       
                      3.9 out of 5 (323 reviews)
                      I enjoyed the stay there. Great to be able to park at the door of the room. Great service. Easy to find.
                      11 Aug 2015

                      Hotel Medio£60

                      Hotel Medio£60

                      Pocket Guide: 3 Star Hotels in Vejle

                      Search for hotels in Vejle on Expedia.co.uk. You can easily find your hotels in Vejle using one of the methods below:

                      • View our selection of featured hotels in Vejle
                      • Use the map to find hotels in the Vejle neighborhood you prefer
                      • Use the filters to see hotels in a specific area of Vejle, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Vejle
                      • Enter your travel dates to view the best deals on hotels in Vejle - while they last

                      Recently booked Vejle hotels

                      Hotel Koldingfjord
                      4.0 out of 5.0
                      Last booking: 19 hours ago
                      Vejle Center Hotel
                      3.0 out of 5.0
                      Last booking: 40 hours ago
                      Hotel Postgaarden
                      3.0 out of 5.0
                      Last booking: 45 hours ago