Search for Cheap Deals on
4 Star Hotels in City Center

Check Last Minute City Center Hotel Deals

Tonight Jan 19 - Jan 20Next weekend Jan 24 - Jan 26

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 4 Star City Center Hotels

The Note
4 out of 5
Fully refundableReserve now, pay when you stay
  • 5 min walk from Vejle Town Hall
The price is $117 per night from Jan 20 to Jan 21
$117
includes taxes & fees
Jan 20 - Jan 21
Stay at this 4-star hotel in Vejle. Enjoy free breakfast, free WiFi, and a 24-hour front desk. Popular attractions Vejle Art Museum and Vejle Music Theatre are ...
The Note
Munkebjerg Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min drive from Vejle Town Hall
The price is $159 per night from Feb 2 to Feb 3
$159
includes taxes & fees
Feb 2 - Feb 3
Stay at this 4-star spa hotel in Vejle. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions ...
Munkebjerg Hotel
Hotel Svanen, Billund
4 out of 5
Fully refundableReserve now, pay when you stay
  • 45 min drive from Vejle Town Hall
The price is $152 per night from Jan 26 to Jan 27
$152
includes taxes & fees
Jan 26 - Jan 27
Stay at this 4-star hotel in Billund. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
Hotel Svanen, Billund
Save an average of 15% on thousands of hotels when you're signed in
Hotel LEGOLAND, DENMARK
4 out of 5
  • 46 min drive from Vejle Town Hall
The price is $186 per night from Jan 20 to Jan 21
$186
includes taxes & fees
Jan 20 - Jan 21
Stay at this 4-star eco-certified hotel in Billund. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff and the property condition ...
Hotel LEGOLAND, DENMARK
Kolding Hotel Apartments
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 37 min drive from Vejle Town Hall
The price is $129 per night from Jan 21 to Jan 22
$129
includes taxes & fees
Jan 21 - Jan 22
Stay at this 4.5-star luxury aparthotel in Kolding. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Nicolai for Children and ...
Kolding Hotel Apartments
Scandic Opus Horsens
4 out of 5
Fully refundableReserve now, pay when you stay
  • 47 min drive from Vejle Town Hall
The price is $135 per night from Feb 15 to Feb 16
$135
includes taxes & fees
Feb 15 - Feb 16
Stay at this 4-star spa hotel in Horsens. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
Scandic Opus Horsens
Jørgensens Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 46 min drive from Vejle Town Hall
The price is $185 per night from Feb 8 to Feb 9
$185
includes taxes & fees
Feb 8 - Feb 9
Stay at this 4-star business-friendly hotel in Horsens. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in our ...
Jørgensens Hotel
Hotel Koldingfjord
4 out of 5
Fully refundableReserve now, pay when you stay
  • 35 min drive from Vejle Town Hall
The price is $124 per night from Jan 26 to Jan 27
$124
includes taxes & fees
Jan 26 - Jan 27
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 ...
Hotel Koldingfjord
Best Western Plus Hotel Fredericia
4 out of 5
Fully refundableReserve now, pay when you stay
  • 30 min drive from Vejle Town Hall
The price is $96 per night from Feb 9 to Feb 10
$96
includes taxes & fees
Feb 9 - Feb 10
Stay at this 4-star eco-certified hotel in Fredericia. Enjoy free WiFi, free parking, and a nightclub. Our guests praise the helpful staff in our reviews. Popular ...
Best Western Plus Hotel Fredericia
Comwell Kolding
4 out of 5
Fully refundableReserve now, pay when you stay
  • 35 min drive from Vejle Town Hall
The price is $133 per night from Jan 26 to Jan 27
$133
includes taxes & fees
Jan 26 - Jan 27
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 ...
Comwell Kolding
Best Western Torvehallerne
4 out of 5
  • 1 min walk from Vejle Town Hall
The price is $95 per night from Feb 8 to Feb 9
$95
includes taxes & fees
Feb 8 - Feb 9
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. ...
Best Western Torvehallerne
Comwell Middelfart
4 out of 5
Fully refundableReserve now, pay when you stay
  • 40 min drive from Vejle Town Hall
The price is $121 per night from Feb 9 to Feb 10
$121
includes taxes & fees
Feb 9 - Feb 10
Stay at this 4-star eco-certified hotel in Middelfart. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. ...
Comwell Middelfart
Don't see what you're looking for?
See all available properties in City Center
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.