Search for Cheap Deals on
4 Star Hotels in City Center

Check Last Minute City Center Hotel Deals

Tonight May 9 - May 10This weekend May 9 - May 11

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 breakfast, free WiFi, and a 24-hour front desk. Popular attractions Vejle Art Museum and Vejle Music Theatre are ...
Get rates
The Note
Munkebjerg Hotel
4 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
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 free parking. Our guests praise the helpful staff and the property condition ...
Get rates
Hotel LEGOLAND, DENMARK
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
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
Hotel Svanen, Billund
4 out of 5
  • 45 min drive from Vejle Town Hall
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 ...
Get rates
Hotel Svanen, Billund
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
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
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 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
Kolding Hotel Apartments
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 37 min drive from Vejle Town Hall
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 ...
Get rates
Kolding Hotel Apartments
Hotel Koldingfjord
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
Hotel Koldingfjord
Trinity Hotel Og Konference
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 Fredericia. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Snoghojgaardparken and Bridge Walking ...
Get rates
Trinity Hotel Og Konference
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.