Vejle Pet-friendly Vacations

Book a Pet-friendly Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

Top Pet-friendly vacation packages in Vejle

Price found within the past 48 hours. Click for updated prices.
The Note
Kolding Hotel Apartments
Don't see what you're looking for?
See all available trips from Columbus to Vejle
View all trips

4 Night Pet-friendly vacations in Vejle

Price found within the past 48 hours. Click for updated prices.
The Note
Milling Hotel Vejle
Hotel Kolding
Don't see what you're looking for?
See all available trips from Columbus to Vejle
View all trips

Top Pet-friendly Vejle Hotels

Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125, Vejle
  • 10 min drive from Vejle Town Hall
Dogs and cats are allowed (fees apply) at this luxury hotel. Explore the outdoors during your pet-friendly getaway on the nearby hiking or biking trails.
8.8/10 Excellent! (1,103 reviews)
"Beautiful Danish designed Brutalist designed property with great outdoor areas and a nice breakfast. Lot's of great classic designer furnitures around the building. The hotel was very full during our stay. The gym could be larger and better equipped, ideally with a water station offering cold water. ..."

Reviewed on Oct 7, 2025

Munkebjerg Hotel
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

3 out of 5
5 Havneøen, Vejle
  • 18 min walk from Vejle Town Hall
This hotel is pet-friendly, allowing dogs with an additional fee. If you're going for a walk during your stay, swing by nearby Skyttehushaven.
8.4/10 Very Good! (694 reviews)
"Would prefer on site parking. Room was outstanding in all ways."

Reviewed on Sep 29, 2025

Four Points Flex by Sheraton Vejle
Best Western Torvehallerne

Best Western Torvehallerne

4 out of 5
Fiskergade 8, Vejle
  • 1 min walk from Vejle Town Hall
This pet-friendly, city-center hotel welcomes dogs and cats for an additional fee. Nearby Skyttehushaven is a good place to stretch your legs if you need a ...
8/10 Very Good! (1,008 reviews)
"Beautiful, unique property, perfectly located in the middle of Vejle. Some rough edges, like construction and stained grout. But overall a B room with A lobby, A staff, A location."

Reviewed on Apr 21, 2025

Best Western Torvehallerne
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.

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.