Hotels Near
City Center

You choose what matters — star rating, location, amenities.

We pick the perfect hotel, packed with all your must-haves.

Your hotel is revealed right after booking!


Featured City Center Hotels

The Note

The Note

4 out of 5
Flegborg 10, Vejle
Fully refundableReserve now, pay when you stay
Stay at this 4-star hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Vejle Art Museum and Vejle Music Theatre ...
9.2/10 Wonderful! (1,012 reviews)
"Shops nearby"

Reviewed on Oct 17, 2025

The Note
CABINN Vejle Hotel

CABINN Vejle Hotel

2.5 out of 5
Dæmningen 6, Vejle
Fully refundableReserve now, pay when you stay
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.2/10 Very Good! (1,016 reviews)
Good room, no aircon’.
"The room was nice with two shower rooms and good beds. Staff were friendly, and the breakfast was OK. The lack of air conditioning and only one window to open lead to an uncomfortably warm night."

Reviewed on Oct 13, 2025

CABINN Vejle Hotel
Best Western Torvehallerne

Best Western Torvehallerne

4 out of 5
Fiskergade 8, Vejle
Fully refundableReserve now, pay when you stay
Stay at this 4-star eco-certified hotel in Vejle. Enjoy 3 restaurants, breakfast (surcharge), and room service. Our guests praise the helpful staff in our reviews. ...
8/10 Very Good! (1,009 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
Milling Hotel Vejle

Milling Hotel Vejle

3.5 out of 5
Willy Sorensens Plads 3, Vejle
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star eco-certified hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff and the property ...
8.6/10 Excellent! (1,001 reviews)
"Very friendly reception staff when we arrived Ideal hotel for family of 3 We made use of the free bikes , ice cream machine and tea and coffee in reception Very good breakfast We also used the discount at the swimming pool Excellent value hotel and lovely staff for our stay to visit Legoland Shuttle ..."

Reviewed on Jul 21, 2025

Milling Hotel Vejle
B&B Hotel Vejle

B&B Hotel Vejle

3 out of 5
Borgvold 12, Vejle
Fully refundableReserve now, pay when you stay
Stay at this 3-star hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and a snack bar/deli. Popular attractions Ecolarium and Sct. Nicolai Parish are located ...
8.2/10 Very Good! (292 reviews)
"Very nice hotel"

Reviewed on Oct 18, 2025

B&B Hotel Vejle
The Lodge Billund

The Lodge Billund

3 out of 5
Nordmarksvej 3, Billund
Fully refundableReserve now, pay when you stay
Stay at this 3-star family-friendly hotel in Billund. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the breakfast and the pool ...
8.8/10 Excellent! (1,080 reviews)
"Everything was good"

Reviewed on Oct 18, 2025

The Lodge Billund
Airport Hotel, Billund

Airport Hotel, Billund

3 out of 5
Passager Terminalen 4, Billund
Fully refundableReserve now, pay when you stay
Stay at this 3-star eco-certified hotel in Billund. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff and ...
8.4/10 Very Good! (1,398 reviews)
"Stay was OK, but the chikenburger in the Café was disgusting, relly out of scale."

Reviewed on Oct 16, 2025

Airport Hotel, Billund
Hotel Kolding

Hotel Kolding

3.5 out of 5
Banegårdspladsen 7, Kolding
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star business-friendly hotel in Kolding. Enjoy free breakfast, free WiFi, and parking (surcharge). Our guests praise the helpful staff in our ...
8.6/10 Excellent! (1,513 reviews)
"Really great breakfast! Nice rooms an friendly staff!"

Reviewed on Oct 16, 2025

Hotel Kolding
Munkebjerg Hotel

Munkebjerg Hotel

4.5 out of 5
Munkebjergvej 125, Vejle
Fully refundableReserve now, pay when you stay
Stay at this 4.5-star 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,110 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
Comwell Middelfart

Comwell Middelfart

4 out of 5
Karensmindevej 3, Middelfart
Fully refundableReserve now, pay when you stay
Stay at this 4-star business-friendly hotel in Middelfart. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
8.6/10 Excellent! (1,012 reviews)
"Big and comfortable rooms! Many restaurants within walking distance."

Reviewed on Jul 3, 2025

Comwell Middelfart
Hotel Svanen, Small Danish Hotels & BW Signature Collection

Hotel Svanen, Small Danish Hotels & BW Signature Collection

4 out of 5
Nordmarksvej 8, Billund
Fully refundableReserve now, pay when you stay
Stay at this 4-star family-friendly hotel in Billund. Enjoy free WiFi, free parking, and room service. Our guests praise the helpful staff in our reviews. Popular ...
8.2/10 Very Good! (1,007 reviews)
"Perfect"

Reviewed on Aug 17, 2025

Hotel Svanen, Small Danish Hotels & BW Signature Collection
Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens

3 out of 5
Kai Lindbergs Vej 8, Horsens
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Horsens. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Hingsten Aldrup Munkedal ...
8.6/10 Excellent! (356 reviews)
"New"

Reviewed on Mar 25, 2025

Four Points Flex by Sheraton Horsens
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.

Hotels in City Center

Vejle is a city that has a lot going on, but you have your sights set on City Center. This part of town is perfect for what you want to be doing, and that is everything that is not on everyone’s radar. For all that City Center has going on, you’ll still need a place to crash, eventually. But you don’t want any old shack, you need something that fits the trip. We have a slew of City Center hotels that will do the trick.

A beautiful day in the neighborhood

As much as you like getting out there, it’s also good to know a part of Vejle so well you’ll be telling the tourists where to go. Make friends with the concierge or be bold and chat up a local. It’s your trip, so choose your own adventure. And when you get in at night, you’ll have a comfy room and plenty of amenities to help you settle in. Call a friend and spin tales from the City Center underground. What’s a journey without a good story to go with it?

Beyond the block

We’re not talking about the City Center city block. We’re talking about looking beyond that block of hotels you always focus on. We give you tons of ways to sort our stash of City Center cheap hotels. And if you feel like living a little, but not killing your vacation vibes, choose the Hotwire Hot Rate deal. Filter by:

  • Hotwire Hot Rate: Snag some of the best hotels in City Center at an almost too good to be true rate. After you book, we’ll reveal the name of the hotel. You can get a luxury hotel at a budget price.
  • Price: You have a price in mind, and we have solutions. Hotels start as low as $107
  • Amenities: Rooftop lounge, designer furniture, 24-7 room service, and everything else you look for to live it up large.

Find the City Center hotel you want, book it, and never look back. Because your great escape is ahead of you.