Book Guest Houses in Vejle

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Featured Guest Houses in Vejle

Elisesminde

Hover Kirkever 27, Vejle

CA $116

CA $145 total

includes taxes & fees

Apr 24 - Apr 25

Stay at this 3-star guesthouse in Vejle. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Grejsdal Kirke and Vejle Musikteater are located nearby.

Parking included

Free WiFi

Kongebrogade 77

77 Kongebrogade, Kolding

Get rates

Stay at this guesthouse in Kolding. Enjoy free WiFi, free parking, and a garden. Popular attractions Braendkjaerkirken and Kristkirken are located nearby.

Parking included

Free WiFi

Sea view middelfart

124 Gl Strandvej, Middelfart

Get rates

Stay at this guesthouse in Middelfart. Enjoy free parking and laundry facilities. Popular attractions Strib Automobilmuseum and Kulturoen are located nearby.

Parking included

Laundry

Don't see what you're looking for?

See all available properties in Vejle

View all properties

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.