Hotels Near
City Center

Check Last Minute City Center Hotel Deals

Tonight Nov 1 - Nov 2Next weekend Nov 7 - Nov 9

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,030 reviews)
Loved all the plants. And the heated bathroom floor. The breakfast was fresh: honeycomb and ginger shots! Amazing location.

Reviewed on Oct 26, 2025

The Note
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,019 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
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,008 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
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,003 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! (293 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,087 reviews)
Room was comfortable. Staff friendly. Breakfast options were ok.

Reviewed on Oct 27, 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,354 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,534 reviews)
Nice breakfast, but limited space. Long wait to check. Building looks nice inside and the location is very central. But the view is nothing special.

Reviewed on Oct 27, 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,106 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 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! (363 reviews)
New, modern, clean, good location, nice staff.

Reviewed on Oct 29, 2025

Four Points Flex by Sheraton Horsens
Comwell Kolding

Comwell Kolding

4 out of 5
Skovbrynet 1, Kolding
Fully refundableReserve now, pay when you stay
Stay at this 4-star business-friendly hotel in Kolding. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
8.8/10 Excellent! (1,030 reviews)
Was great

Reviewed on Sep 23, 2025

Comwell 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
Stay at this 3-star hotel in Vejle. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. Popular ...
8.4/10 Very Good! (709 reviews)
Would prefer on site parking. Room was outstanding in all ways.

Reviewed on Sep 29, 2025

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

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 $94
  • 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.