Search for Cheap Deals on
4 Star Hotels in 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 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
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 ...
Get rates
The Note
Munkebjerg Hotel
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 10 min drive from Vejle Town Hall
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 ...
Get rates
Munkebjerg Hotel
Comwell Kolding
4 out of 5
Fully refundableReserve now, pay when you stay
  • 35 min drive from Vejle Town Hall
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 ...
Get rates
Comwell Kolding
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Hotel Svanen, Billund
4 out of 5
Fully refundableReserve now, pay when you stay
  • 45 min drive from Vejle Town Hall
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 ...
Get rates
Hotel Svanen, Billund
Hotel LEGOLAND, DENMARK
4 out of 5
  • 46 min drive from Vejle Town Hall
Stay at this 4-star eco-certified hotel in Billund. Enjoy free breakfast, free WiFi, and 2 restaurants. Our guests praise the helpful staff and the property ...
Get rates
Hotel LEGOLAND, DENMARK
Scandic Opus Horsens
4 out of 5
Fully refundableReserve now, pay when you stay
  • 47 min drive from Vejle Town Hall
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 ...
Get rates
Scandic Opus Horsens
Best Western Torvehallerne
4 out of 5
Fully refundableReserve now, pay when you stay
  • 1 min walk from Vejle Town Hall
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. ...
Get rates
Best Western Torvehallerne
Comwell Middelfart
4 out of 5
Fully refundableReserve now, pay when you stay
  • 40 min drive from Vejle Town Hall
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. ...
Get rates
Comwell Middelfart
Hotel Koldingfjord
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 35 min drive from Vejle Town Hall
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 ...
Get rates
Hotel Koldingfjord
Lalandia Resort Billund
4 out of 5
  • 45 min drive from Vejle Town Hall
Stay at this 4-star family-friendly resort in Billund. Enjoy free WiFi, free parking, and 5 restaurants. Popular attractions LEGOLAND® Billund and Lalandia Water ...
Get rates
Lalandia Resort Billund
Best Western Plus Hotel Fredericia
4 out of 5
Fully refundableReserve now, pay when you stay
  • 30 min drive from Vejle Town Hall
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 ...
Get rates
Best Western Plus Hotel Fredericia
Jørgensens Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 46 min drive from Vejle Town Hall
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 ...
Get rates
Jørgensens Hotel
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.