Find a Hotel in Vejlby Fed

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

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

Access exclusive hotel deals, only with the Travelocity app

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top hotels in Vejlby Fed

The Note

The Note

4 out of 5
Flegborg 10 Vejle
Fully refundableReserve now, pay when you stay
Free WiFi in public areas and luggage storage are available at this hotel. If you want to take your pet along, this pet-friendly property offers everything you'll ...
Really calming environment, greens everywhere, clean and only a five minute walk to the shopping street.

Reviewed on Jan 13, 2026

Get rates
Opens in a new windowThe Note
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125 Vejle
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $150 total per night from Feb 8 to Feb 9
$150 total
Feb 8 - Feb 9
Total with taxes and fees
This luxury hotel features a full-service spa, a nightclub, and 3 restaurants. Traveling on business? Take advantage of the business center and free WiFi in ...
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

Opens in a new windowMunkebjerg Hotel
Comwell Kolding

Comwell Kolding

4 out of 5
Skovbrynet 1 Kolding
Fully refundableReserve now, pay when you stay
$96 nightly
The price is $120 total per night from Jan 31 to Feb 1
$120 total
Jan 31 - Feb 1
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. ...
Great staff, excellent breakfast buffet.

Reviewed on Dec 14, 2025

Opens in a new windowComwell Kolding
Kolding Hotel Apartments

Kolding Hotel Apartments

4.5 out of 5
Kedelsmedgangen 2 Kolding
Fully refundableReserve now, pay when you stay
$120 nightly
The price is $150 total per night from Feb 14 to Feb 15
$150 total
Feb 14 - Feb 15
Total with taxes and fees
This aparthotel features a rooftop terrace and a bar/lounge. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self ...
Nice stay. Easy access and great breakfast

Reviewed on Nov 13, 2025

Opens in a new windowKolding Hotel Apartments
Comwell Kellers Park

Comwell Kellers Park

4 out of 5
H. O. Wildenskovsvej 28 Borkop
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $182 total per night from Feb 1 to Feb 2
$182 total
Feb 1 - Feb 2
Total with taxes and fees
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
Lovely historic property in a beautiful, peaceful and quiet area. The staff were lovely and helpful and the room was large and very comfortable. Did not have a chance to try the spa, but it looked really nice as well. Highly recommended.

Reviewed on Sep 8, 2025

Opens in a new windowComwell Kellers Park
Hotel Kolding

Hotel Kolding

3.5 out of 5
Banegårdspladsen 7 Kolding
Fully refundableReserve now, pay when you stay
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport ...
Generelt en rigtig dejlig oplevelse

Reviewed on Jan 23, 2026

Get rates
Opens in a new windowHotel Kolding
Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle

3 out of 5
5 Havneøen Vejle
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $118 total per night from Jan 30 to Jan 31
$118 total
Jan 30 - Jan 31
Total with taxes and fees
A bar/lounge and a 24-hour front desk are featured at this hotel, along with self parking. WiFi in public areas is free. A snack bar/deli, express check-out, ...
Would prefer on site parking. Room was outstanding in all ways.

Reviewed on Sep 29, 2025

Opens in a new windowFour Points Flex by Sheraton Vejle
Best Western Torvehallerne

Best Western Torvehallerne

4 out of 5
Fiskergade 8 Vejle
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $126 total per night from Feb 14 to Feb 15
$126 total
Feb 14 - Feb 15
Total with taxes and fees
This hotel features 3 restaurants and a bar/lounge. WiFi in public areas is free. Self parking, a coffee shop, and a terrace are also offered.
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

Opens in a new windowBest Western Torvehallerne
Hotel Assens

Hotel Assens

3 out of 5
22 Strandgade Assens
$80 nightly
The price is $101 total per night from Feb 1 to Feb 2
$101 total
Feb 1 - Feb 2
Total with taxes and fees
This hotel features a full-service spa and a restaurant. Relax with a drink at the bar/lounge and enjoy free perks like local cuisine breakfast and free self ...
Good place. Good service.

Reviewed on Dec 23, 2025

Opens in a new windowHotel Assens
Don't see what you're looking for?
See all available properties in Vejlby Fed
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.

Vejlby Fed Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Vejlby Fed area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Vejlby Fed to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Vejlby Fed are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Vejlby Fed hotel reviews by fellow wanderers

Hotel Kolding

Hotel Kolding

5 out of 5
Posted 1 day ago
Travelocity Verified Review
"Generelt en rigtig dejlig oplevelse "
A verified traveler stayed at Hotel Kolding
Hotel Kolding