Hotels Near
City Center

Check Last Minute City Center Hotel Deals

Tonight Sep 28 - Sep 29Next weekend Oct 3 - Oct 5

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! (967 reviews)
"Everything was perfekt. The breakfast was 10/10."

Reviewed on Sep 16, 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,013 reviews)
Nice
"Very nice"

Reviewed on Aug 6, 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. ...
7.8/10 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

2.5 out of 5
Willy Sorensens Plads 3, Vejle
Fully refundableReserve now, pay when you stay
Book a stay at this 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,013 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
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! (286 reviews)
Wedding trip to Vejle
"Basic clean room. Bit dark and no coffee facilities, but ok for our needs. Comfy bed."

Reviewed on Aug 4, 2025

B&B Hotel Vejle
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,400 reviews)
"Great hotel within walking distance of the airport. Rooms were nice and clean."

Reviewed on Sep 21, 2025

Airport Hotel, Billund
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,054 reviews)
"Everything was ok- towels were thin and we had to ask for the third towel and pillow even though there were 3 of us in the room. Good breakfast selections."

Reviewed on Sep 22, 2025

The Lodge 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,468 reviews)
"It is a nice hotel to spend the night in general. The beds could be more comfortable and ventilation in the room could be improved. However, the breakfast buffet is CLASSES over what you would expect. I will stay here again."

Reviewed on Sep 19, 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,095 reviews)
"A lovely hotel. Peaceful, with great views. Terrific service, excellent food. A gorgeous pool."

Reviewed on Sep 4, 2025

Munkebjerg Hotel
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! (684 reviews)
"Both room and hotel were nice. Surrounding area lovely, park nearby for kids. There was paid parking available next to hotel but a bit confusing to work out which part to park in and how to pay. No actual restaurant in hotel although a pizza place in bottom of building which would deliver or offer ..."

Reviewed on Aug 29, 2025

Four Points Flex by Sheraton Vejle
Comwell Kolding

Comwell Kolding

4 out of 5
Skovbrynet 1, Kolding
Fully refundableReserve now, pay when you stay
Stay at this 4-star eco-certified hotel in Kolding. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (1,030 reviews)
"We enjoyed a large selection of food at breakfast. Reception staffs are friendly. Free parking is another advantage of this hotel. However, we were disappointed by the following: 1) No trash can in the room. Hotel guests are forced to dispose of garbage in the waste bin placed near the elevator. ..."

Reviewed on Sep 15, 2025

Comwell Kolding
Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro

3.5 out of 5
Kolding Landevej 160, Taulov, Fredericia
Fully refundableReserve now, pay when you stay
Stay at this 3.5-star eco-certified hotel in Fredericia. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
8.2/10 Very Good! (796 reviews)
"Good value for price. Staff very helpful. Breakfast plentiful. Rooms are small but bed comfortable. I managed to swim laps for 30 minutes in the small pool. The sauna after the swim was a nice treat."

Reviewed on Jun 1, 2025

Hotel Kryb I Ly Kro
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 $112
  • 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.