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

Most Frequently Booked Vejle Ost Hotels

Hotel Bredal Kro $90
Hotel Bredal Kro

Hotel Bredal Kro

Horsensvej 581, Vejle, Syddanmark
     
    3.0 out of 5.0 Stars

    This inn features 2 restaurants and a rooftop terrace. Business travelers can take advantage of the free WiFi in public areas. Relax with a drink at the bar/lounge and enjoy perks like free self parking.

    Hotel LEGOLAND, DENMARK $193
    Hotel LEGOLAND, DENMARK

    Hotel LEGOLAND, DENMARK

    Aastvej 10, Billund
       
      4.0
      of 5, from 1 reviews
      4.0 out of 5.0 Stars

      This hotel features 2 restaurants, a bar/lounge, and a health club. Bring the family and enjoy the playground, arcade/game room, and kid-friendly dining. Enjoy a meal from the restaurant and perks like free buffet breakfast and free self parking.

      Zleep Hotel Billund $90
      Zleep Hotel Billund

      Zleep Hotel Billund

      Passager Terminalen 4, Billund
         
        3.0 out of 5.0 Stars

        This hotel features a fitness center and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and free airport shuttle. Self parking is offered and multilingual staff can provide around-the-clock assistance.

        First Hotel Kolding $65
        First Hotel Kolding

        First Hotel Kolding

        Banegårdspladsen 7, Kolding
           
          3.5 out of 5.0 Stars

          This hotel features a fitness center and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the free continental breakfast each morning.

          Map

          How Much is a Hotel Room in Vejle Ost?

          Hotels in Vejle Ost start at $65 per night. Prices and availability subject to change. Additional terms may apply.

          Vejle Ost Hotel & Travel Guide

          Are you intending on vacationing in Vejle and looking to reserve a place to kick your feet up around the bright lights of Vejle Ost? You'll discover 5 hotels within 6 miles (10 kilometers) of the downtown area.

          The Hotel Bredal Kro is a great option for your stay because it is one of the most ideally situated Travelocity-listed hotels, one of just a handful of choices within a short walk of the Vejle Ost central area.

          The Comwell Kellers Park is located 5 miles (7 kilometers) away from the town center of Vejle Ost. Another accommodation option is the Scandic Jacob Gade, which is located about 4 miles (7 kilometers) away. The Hotel Koldingfjord and also the Comwell Kongebrogaarden are some other places to base yourself in Vejle Ost.

          Fredericia is 10 miles (17 kilometers) to the south of Vejle Ost and is home to Trinitatis Kirke and Den Tapre Landsoldat. A few Travelocity-recommended Fredericia hotel establishments include the Fuglsangcentret and Hejse Kro. For another option, head to Kolding, 17 miles (28 kilometers) to the south of Vejle Ost, where you have the options of the Scandic Kolding and Kolding Hotel Apartments. While in Kolding, be sure to visit the Koldinghus and Geografisk Have.

          Prior to departing Vejle, make sure you watch a thrilling match. Get to NRGi Arena, which you will find to the northeast of Vejle Ost. Find a Travelocity-listed hotel in the thick the sporting action at the Hotel Royal or the Scandic Aarhus City.

          When you are traveling via Billund Airport and are hoping to find somewhere to stay nearby, consider Hotel LEGOLAND or Lalandia Resort Billund.


          Recent Vejle Ost Hotel Reviews By Fellow Wanderers


          *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.