The Best Hotels in City Center, Vejle - 2026 Updated Prices

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Compare popular hotels in City Center

Property	Property class	Guest rating
The Note	4.0 star property	9.4 Exceptional 1,477 reviews	View
Milling Hotel Vejle	3.5 star property	8.8 Excellent 1,006 reviews	View
Villavejle Hotel, BW Signature Collection	3.5 star property	8.6 Excellent 19 reviews	View
B&B Hotel Vejle	3.0 star property	8.2 Very good 360 reviews	View
Best Western Torvehallerne	4.0 star property	8.2 Very good 1,004 reviews	View

Where to stay in City Center

Find the best City Center areas for the activities you enjoy most.

Pedersholm

While visiting Pedersholm, you might make a stop by sights like Bryggen and Munkenes Teglovn.

See properties

Harbor

While there might not be top attractions in Harbor, you can explore the larger area and discover places like Vejle Harbor and Fjordenhus.

See properties

Mølholm

Though Mølholm may not have many top sights, you can venture to the surrounding area to see attractions like Vejle Harbor and Fjordenhus.

See properties

Nørremarken

While visiting Nørremarken, you might make a stop by sights like Vejle Stadium and Nørreskov.

See properties

Ravnsbaek

Visitors to Ravnsbaek enjoy its restaurants, and if you want to do some exploring, Ibæk Strand is worth a stop.

See properties

Top City Center Hotel Reviews

Hotel Kolding

8/10 Good

"The room temperature was high in the night."

Four Points Flex by Sheraton Vejle

6/10 Okay

"The guy at check in couldn’t be bothered with us. My room had no soap and the shower door didn’t shut properly so it flooded the bathroom and there was no bathmat. My friend had no towels in her room and they made her go downstairs to get them. They also told us to park in a spot where we got ticketed. At last the girl at the counter late at night was very nice when we came down for wine and snacks."

Airport Hotel, Billund

6/10 Okay

"Useful to have so close to airport and not noisy enough to affect sleep. Limited food options for dinner but breakfast had good variety. Very slow elevator, we opted to use the backstairs instead. There was luggage storage but they charged $15USD per bag, and it was pretty much self-served with a door code to a storage room with no security check when you retrieved it later (someone could easily have taken your bag)"

Hotel LEGOLAND, DENMARK

6/10 Okay

"The property was built a while ago. Nicely maintained but could use an update. Rooms were austere but fine. Bathrooms needed update. Breakfast was good but dinner was just okay. There is no shop to buy something else like ice cream for dessert. So I would give available food options a “fair” rating. If better food is important Maybe consider staying in Billund. Definitely expensive. Gift shop was very small. No safes in rooms I had to request access to an old vault in the luggage storage room that had keyed boxes big enough for passport. A few areas where you could build with Lego blocks but nothing more that we could find. We enjoyed our time but not planning to come back to this hotel."

Milling Hotel Park

4/10 Poor

"Ask for a quiet room and away from elevator-was given room 310 yes was away from elevator but NEXT TO BIG STREET and in front of the side street and YES it was very NOISY. Room: NO SAFETY box (VERY WIRET WE HAD TO BRING OUR PASSP ETC WITH US ALL THE TIME when go for city) No Kettle – No Coffee (they want to have free coffee downstairs anytime – wow get up in the morning and… Water in shower – no power and had a very stupid light power system. Next morning 7:15 breakfast in a kindergarten (feels like with lots of kids running around the food). Why did we not get a warning from reception to avoid this “kindergarten” – lady there were informed we like quiet mornings and even told us she was knowing about a group of kids so why not let us know. For the info most hotels have a list when its best time for go for breakfast …to avoid the big crowd. Good news for cake lovers – nice free cake in afternoon. Why we were not offering a room to the inner Card – exc room 317 or similar? For the money we paid (201 cad nt) we cannot recommend there and we will avoid any MILLING hotels in Denmark."

Frequently asked questions

What is City Center like?

Travellers to Vejle's City Center neighbourhood will be sure to enjoy a stay here. Make sure that you visit Vejle Music Theatre and Vejle Musikteater as part of your City Center travel plans.

What's a favourite hotel to stay in City Center?

Based on our traveller data, The Note is one of the top choices for your stay in City Center. This hotel offers free WiFi and a 24-hour front desk. Other good options for your stay in the neighbourhood include CABINN Vejle Hotel and Best Western Torvehallerne.

How many hotels will I find in City Center?

With 12 Expedia hotels and other accommodation options in City Center to choose from, this is a good starting point for exploring the greater Vejle area.

If I need to cancel my hotel reservation in City Center, will I receive a refund?

Yes! Most hotel bookings are fully refundable if you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of your check-in date. If you booked a non-refundable reservation, you may still be able to cancel and receive a refund within a 24-hour period of your booking. Add dates, click "Search", then use the "fully refundable" filter to view the top deals on offer in City Center.

What is there to do around this Vejle neighbourhood?

Sights like Vejle Music Theatre, Vejle Musikteater and Ecolarium can be part of your cultural tour of City Center. Vejle Town Hall and Bryggen are also a couple of places to visit in the neighbourhood. Vejle Art Museum, Vejle Raadhus and Sct. Nicolai Parish are just a few of the places to visit in and around City Center. Den Smidtske Gaard and Munkenes Teglovn are also worth a visit when you're out sightseeing in Vejle.

How can I get around City Center and the greater Vejle area?

To venture out of town, take a train from Vejle Station.

Search Hotels in City Center, Vejle

Change your mind

Treat yourself

Be picky

Check prices for these dates

Filter by

Our top choices for City Center hotels

Villavejle Hotel, BW Signature Collection

CABINN Vejle Hotel

B&B Hotel Vejle

The Note

Best Western Torvehallerne

Milling Hotel Vejle

Bed and Breakfast Horsens

Karensdal B & B

Bed & Breakfast Horsens Udsigten

Samsted

Skovdal Kro

Diagonalkroen

Hotel Melfarhus

PULZION - Sportshotel

Go Sleep Bredehus

Elisesminde

Airport Hotel, Billund

Hotel Hedegaarden

By The Bridge Bed & Breakfast

Hotel Korning B&B

Compare popular hotels in City Center

Where to stay in City Center

Pedersholm

Harbor

Mølholm

Nørremarken

Ravnsbaek

Top City Center Hotel Reviews

Hotel Kolding

Frequently asked questions