Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Pet-friendly Hotels in Vejle

Munkebjerg Hotel

Munkebjergvej 125 Vejle

10 min drive from Vejle Town Hall

Book a stay at this luxury hotel in Vejle. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...

8.8/10 Excellent! (1,206 reviews)

We enjoyed a peaceful stay

Reviewed on Apr 28, 2026

Four Points Flex by Sheraton Vejle

5 Havneøen Vejle

18 min walk from Vejle Town Hall

Stay at this hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...

8.4/10 Very Good! (808 reviews)

Good hotel.

Reviewed on Apr 15, 2026

The Note

Flegborg 10 Vejle

5 min walk from Vejle Town Hall

Stay at this hotel in Vejle. Enjoy free WiFi, a 24-hour front desk, and 6 meeting rooms. Popular attractions Vejle Art Museum and Vejle Music Theatre are located ...

9.4/10 Exceptional! (1,423 reviews)

Alt er perfekt værelset er varmt og roligt, sanse rummet er skønt og morgenmaden er så lækker. Et hotel vi kommer tilbage til.

Reviewed on Apr 28, 2026

See all 988 properties in Vejle

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.