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 23 Jun - 24 Jun
This weekend This weekend 29 Jun - 1 Jul
Next weekend Next weekend 6 Jul - 8 Jul

Featured Vejle 3 Star Hotels

See all 227 properties in Vejle
Zleep Hotel Billund

Zleep Hotel Billund

Passager Terminalen 4, Billund
  • Free cancellation
  • Reserve now, pay when you stay
3.0 out of 5.0
 
 
3.7 out of 5 (1,174 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£108

Zleep Hotel Billund£108
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 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£91

Hotel Svanen, Grindsted£91
Milling Hotel Park, Middelfart

Milling Hotel Park, Middelfart

Viaduktvej 28, Middelfart
  • Free cancellation
  • Reserve now, pay when you stay
3.0 out of 5.0
 
 
4.2 out of 5 (646 reviews)
Overall good but you need to have map to locate..Overall pleasant stay at this hotel...rooms were big and comfortable and also quiet...close to Middelfart train station but a 10 min walk...hotel is though in a remote area which comes to a halt after 7 pm...not to many places nearby to eat as most restaurants shut at 8 pm....so u need to plan in ...
Abhishek5 Oct 2017

Milling Hotel Park, Middelfart£56

Milling Hotel Park, Middelfart£56
First Hotel Kolding

First Hotel Kolding

Banegårdspladsen 7, Kolding
  • Free cancellation
  • Reserve now, pay when you stay
3.5 out of 5.0
 
 
3.9 out of 5 (606 reviews)
great location and value for moneygreat location and value for money
David30 Oct 2017

First Hotel Kolding£66

First Hotel Kolding£66
Legoland Holiday Village

Legoland Holiday Village

Ellehammers Alle 2, Billund
    3.0 out of 5.0
     
     
    3.7 out of 5 (375 reviews)
    LEGOland holiday village Wild West cabinIt was okay. But very small and cramped with narrow beds. Not much space for luggage.. okay for little kids.
    14 Jun 2018
    Milling Hotel Saxildhus, Kolding

    Milling Hotel Saxildhus, Kolding

    Banegårdspladsen 1, Kolding
    • Free cancellation
    • Reserve now, pay when you stay
    3.0 out of 5.0
     
     
    3.8 out of 5 (943 reviews)
    Charming hotelCharming old hotel with great service and breakfast
    Kenny24 Nov 2017

    Milling Hotel Saxildhus, Kolding£55

    Milling Hotel Saxildhus, Kolding£55
    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 hotelA clean and tidy hotel, with friendly staff and very central.
    30 Jun 2017

    Hotel Corona£86

    Hotel Corona£86
    Hotel Bredehus

    Hotel Bredehus

    Kirkegade 25, Bredsten
    • Free cancellation
    • Reserve now, pay when you stay
    3.0 out of 5.0
     
     
    4.0 out of 5 (125 reviews)
    Good location and surroundingsClean and nice room. Good breakfast. Great location if you have a car to go to Jelling, Vejle, Billund and surroundings. Room was small for Three people. They rearranged the room to accomodate an exra bed so we didnt have a working fridge or connected lamps. Staff was helpful
    10 Aug 2017

    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 hotelSimple but efficient little hotel with history tale. Very friendly staff and excellent breakfast. We also had dinner there which was very nice.
    4 Jul 2016

    Hotel Postgaarden£67

    Hotel Postgaarden£67
    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 hotelPleasant hotel in the middle of this historic town. Comfortable rooms in quiet area. No restaurant for lunch or dinner but very near to good places to eat. Excellent breakfast buffet and free coffee provided by corridor machines available 24/7
    14 Sep 2017
    Map

    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

    Milling Hotel Saxildhus, Kolding
    3.0 out of 5.0
    Last booking: 26 hours ago
    Hejse Kro
    3.0 out of 5.0
    Last booking: 42 hours ago
    Trinity Hotel og Konference Center
    4.0 out of 5.0
    Last booking: 42 hours ago