Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Vejle Pet-friendly Hotels

See all 255 Hotels in Vejle
Best Western Kryb I Ly

Best Western Kryb I Ly

Kolding Landevej 160, Fredericia
4.0 out of 5.0
3.9 out of 5 (64 reviews)
Good location for stopoverNice Hotel close to E20 and E45, stayed one night on the way home from Sweden to Uk. Good meal in the restaurant and friendly staff.
  Aug 4, 2016

$85

$85
Best Western PLUS Hotel Fredericia

Best Western PLUS Hotel Fredericia

Vestre Ringvej 96, Fredericia
4.0 out of 5.0
4.1 out of 5 (16 reviews)

$96

$96
Best Western Torvehallerne

Best Western Torvehallerne

Fiskergade 2-8, Vejle
4.0 out of 5.0
3.3 out of 5 (3 reviews)

$112

$112
Brødremenighedens Hotel

Brødremenighedens Hotel

Lindegade 25, Christiansfeld
3.5 out of 5.0
2.0 out of 5 (1 reviews)

$93

$93
Comwell Kellers Park

Comwell Kellers Park

H. O. Wildenskovsvej 28, Borkop
4.0 out of 5.0
3.8 out of 5 (10 reviews)
Great memory of Denmark A very unique hotel and experience. Another side of seeing a beautiful part of Denmark.
  Aug 9, 2016

$111

$111
Comwell Kolding

Comwell Kolding

Skovbrynet 1, Kolding
4.0 out of 5.0
3.7 out of 5 (26 reviews)
Very modern hotel in good location the room was very clean and good breakfast
  Nov 18, 2016

$89

$89
Dancamps Kolding

Dancamps Kolding

Vonsildvej 19, Kolding
3.0 out of 5.0
4.0 out of 5 (1 reviews)

$65

$65
Danhostel Givskud Zoo

Danhostel Givskud Zoo

Løveparkvej 2B, Givskud, Give
4.0 out of 5.0
4.0 out of 5 (2 reviews)

$64

$64
Den Gamle Grænsekro

Den Gamle Grænsekro

Koldingvej 51, Christiansfeld
3.0 out of 5.0
3.2 out of 5 (6 reviews)

$109

$109
First Hotel Kolding

First Hotel Kolding

Banegårdspladsen 7, Kolding
3.5 out of 5.0
3.9 out of 5 (41 reviews)
Wonderful breakfast. Thank you. Great to be so close to the train station. Enjoyed seeing Kolding Hus.
  Oct 21, 2017

$95

$95
Give City Apartment

Give City Apartment

Rødhusbakken 3, Give
3.0 out of 5.0
4.8 out of 5 (6 reviews)
Lovely apartment - Great for familiesVery nice little apartment with plenty of beds, linens, dishes, etc. as well as stove, oven, refrigerator and dishwasher. My family of 4 was very comfortable there. The apartment was clean, tastefully decorated and had everything we needed to cook and serve meals. Check-in and check-out could not ...
  Apr 20, 2016

$74

$74
Hejse Kro

Hejse Kro

Skærbækvej 17, Fredericia
3.0 out of 5.0
4.2 out of 5 (14 reviews)
Very clean and comfortable place. I would recommend it.
  Jan 27, 2016

$86

$86
Hotel Bredal Kro

Hotel Bredal Kro

Horsensvej 581, Vejle Ost
3.0 out of 5.0
4.0 out of 5 (3 reviews)
wonderfulClean and spacious Very friendly staff. Great breakfast Beautiful region
  Jul 20, 2015

$117

$117
Hotel Bredehus

Hotel Bredehus

Kirkegade 25, Bredsten
3.0 out of 5.0
4.2 out of 5 (16 reviews)
Nice staff and great breakfast! The rooms were basic but comfortable.
  Sep 30, 2017

$98

$98
Hotel Hedegaarden

Hotel Hedegaarden

Valdemar Poulsensvej 4, Vejle
3.0 out of 5.0
3.5 out of 5 (13 reviews)
Nearly thereNice hotel but pillows need to be much better for a comfortable sleep
  May 25, 2017

$108

$108
Hotel Juelsminde Strand

Hotel Juelsminde Strand

Vejlevej 3, Juelsminde
3.0 out of 5.0
3.2 out of 5 (6 reviews)

$65

$65
Hotel Korning Kro

Hotel Korning Kro

Korningvej 143, Horsens
3.0 out of 5.0
4.5 out of 5 (2 reviews)

$93

$93
Hotel Margrethe

Hotel Margrethe

Langgade 36, Gadbjerg
4.0 out of 5 (1 reviews)
Hotel Medio

Hotel Medio

Kolding Landevej 6, Fredericia
3.0 out of 5.0
3.8 out of 5 (29 reviews)
I enjoyed the stay there. Great to be able to park at the door of the room. Great service. Easy to find.
  Aug 11, 2015

$83

$83
Hotel Postgaarden

Hotel Postgaarden

Oldenborggade 6, Fredericia
3.0 out of 5.0
3.8 out of 5 (12 reviews)

$92

$92
Map

Recently booked Pet-friendly Hotels in Vejle

Koldinghallerne - Sportel
2.0 out of 5.0
Last booking: 23 hours ago

Vejle Pet Friendly Hotels Information

Skip the puppy dog eyes and guilt trip when you invite Fido along on your next vacation.

  • Book a stay at a pet friendly hotel and let man’s best friend join you
  • Check out our helpful and trustworthy hotel recommendations
  • Save time and money when you reserve your hotel with Expedia

Make reservations for a pet-friendly hotel in Vejle here on Expedia and don’t forget to pack the tennis balls, because after all, your four-legged friends can sense when you’re going on a trip.

Your pup starts getting anxiety while your kitten refuses to move from inside your suitcase. For your next vacation, skip the animal version of a guilt trip and book a stay at a pet-friendly hotel in Vejle instead. These accommodations encourage you to rest overnight with your furrbabies and forgo the hassle of pet boarding. With reservations at pet friendly hotels, your canine’s favorite Frisbee, and a stash of catnip in tow, you can take your family getaway to a whole new level.

Here on Expedia.com, we feature an impressive selection of cat and dog-friendly hotels in Vejle. It’s your pets’ vacation too, so pamper them with the on-site grooming services or complimentary treats at your accommodation. Explore the town’s dog parks with Fido or simply marvel at the room’s view with Mittens in your lap. Meanwhile, if you want a night out on the town without being attached to a leash, select hotels that offer dog and cat daycare options for help with keeping an eye on your fur balls. From dog walking to pet sitting, you’ll find a hotel accommodating all the needs of you and your pack.

In addition to providing you with convenient pet services, these hotels are within your price range. Whether you’re looking for a pet-friendly hotel in Vejle or an upscale resort welcoming to furry guests, Expedia provides a vast selection to help personalize your getaway. You and your companion can rest easy with the confidence that we fetched you a good deal. Browse our selection of pet-welcome accommodations to find some tail waggin’ good discounts, certain to make your wallet purr.