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.


Check prices on hotels in Vejle

Tonight Tonight 24 Jun - 25 Jun
This weekend This weekend 29 Jun - 1 Jul
Next weekend Next weekend 6 Jul - 8 Jul

Featured Vejle Independent Hotels

See all 227 properties in Vejle
Hotel LEGOLAND, DENMARK

Hotel LEGOLAND, DENMARK

Aastvej 10, Billund
    4.0 out of 5.0
     
     
    4.1 out of 5 (758 reviews)
    Children’s dream hotel Easy check in with friendly staff. Was able to leave our luggage and passports at Reception as we w … - 

    Hotel LEGOLAND, DENMARK£140

    Hotel LEGOLAND, DENMARK£140
    Hotel Propellen

    Hotel Propellen

    Nordmarksvej 3, Billund
      4.0 out of 5.0
       
       
      4.1 out of 5 (476 reviews)
      Lovely hotel close to Billund Airport We stayed at the Propellen hotel for a couple of nights while visiting the local attractions in Bil … - 

      Hotel Propellen£127

      Hotel Propellen£127
      Hotel Svanen, Grindsted

      Hotel Svanen, Grindsted

      Hedemarken 22, Grindsted
      • Free cancellation
      • Reserve now, pay when you stay
      3.0 out of 5.0
       
       
      3.8 out of 5 (455 reviews)
      Legoland trip We stayed in the standard room, was perfect for our short break. Our yiung child slept on the pull … - 

      Hotel Svanen, Grindsted£91

      Hotel Svanen, Grindsted£91
      Hotel Opus Horsens

      Hotel Opus Horsens

      Egebjergvej 1, Horsens
      • Free cancellation
      • Reserve now, pay when you stay
      4.0 out of 5.0
       
       
      4.5 out of 5 (1,048 reviews)
      Superb Located 2 minutes drive from the centre and nearby concerts at Horsens Fængsel Clean, quite, modern … - Andrzej

      Hotel Opus Horsens£71

      Hotel Opus Horsens£71
      Koldinghallerne - Sportel

      Koldinghallerne - Sportel

      Ambolten 2-6, Kolding
      • Free cancellation
      • Reserve now, pay when you stay
      2.0 out of 5.0
       
       
      4.0 out of 5 (160 reviews)
      Good value budget accomm with gym next door Good value budget accommodation with great sports facilities close by - 

      Koldinghallerne - Sportel£42

      Koldinghallerne - Sportel£42
      Hotel Corona

      Hotel Corona

      Skolegade 1, Herning
      • Free cancellation
      • Reserve now, pay when you stay
      3.0 out of 5.0
       
       
      4.0 out of 5 (78 reviews)
      Small friendly hotel A clean and tidy hotel, with friendly staff and very central. - 

      Hotel Corona£86

      Hotel Corona£86
      Hotel Bredehus

      Hotel Bredehus

      Kirkegade 25, Bredsten
        3.0 out of 5.0
         
         
        4.0 out of 5 (125 reviews)
        Good location and surroundings Clean and nice room. Good breakfast. Great location if you have a car to go to Jelling, Vejle, Bill … - 

        Hotel Bredehus£72

        Hotel Bredehus£72
        Hotel Postgaarden

        Hotel Postgaarden

        Oldenborggade 6, Fredericia
        • Free cancellation
        • Reserve now, pay when you stay
        3.0 out of 5.0
         
         
        3.9 out of 5 (312 reviews)
        Simple but comfortable hotel Simple but efficient little hotel with history tale. Very friendly staff and excellent breakfast. W … - 

        Hotel Postgaarden£67

        Hotel Postgaarden£67
        Boutique Hotel Postgården

        Boutique Hotel Postgården

        Østergade 2, Holsted
        • Free cancellation
        • Reserve now, pay when you stay
        4.0 out of 5.0
         
         
        4.8 out of 5 (197 reviews)
        A very comfortable stay We stayed for three nights with two small children in the red/ firefighter room. Super comfortable, … - 

        Boutique Hotel Postgården£82

        Boutique Hotel Postgården£82
        Hotel Gammel Havn

        Hotel Gammel Havn

        Gothersgade 40, Fredericia
        • Free cancellation
        • Reserve now, pay when you stay
        3.0 out of 5.0
         
         
        3.9 out of 5 (295 reviews)
        Comfortable hotel Pleasant hotel in the middle of this historic town. Comfortable rooms in quiet area. No restaurant … - 
        Map

        Pocket Guide: Vejle Independent Hotels

        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