Top 10 Hotels in Vejle

See all 38 Hotels in Vejle
Vejle Center Hotel
Vejle Center Hotel

Willy Sorensens Plads 3, Vejle 7100

3.0 out of 5.0
3.8 out of 5 (43 reviews)

Located in the heart of Vejle, this hotel is within a 15-minute walk of Den Smidtske Gaard, Vejle Art Museum, and St. …

$74
Hotel Koldingfjord
Hotel Koldingfjord

Fjordvej 154, Kolding 6000

4.0 out of 5.0
4.4 out of 5 (41 reviews)

Located in Nyby Strandhuse, this eco-friendly hotel is within 3 mi (5 km) of Trapholt Museum, Sankt Knuds Kirke, and …

$121
Hotel Postgaarden
Hotel Postgaarden

Oldenborggade 6, Fredericia 7000

3.0 out of 5.0
3.8 out of 5 (12 reviews)

Located in the heart of Fredericia, this hotel is within a 5-minute walk of Sct. Knuds Kirke Den Katolske Kirke, Buste Af …

$83
Hotel Gammel Havn
Hotel Gammel Havn

Gothersgade 40, Fredericia 7000

3.0 out of 5.0
3.9 out of 5 (9 reviews)

Located in the heart of Fredericia, this hotel is within a 10-minute walk of Sct. Knuds Kirke Den Katolske Kirke, Buste Af …

$89
Best Western Kryb I Ly
Best Western Kryb I Ly

Kolding Landevej 160, Fredericia 7000

4.0 out of 5.0
3.9 out of 5 (51 reviews)

Located in Taulov, this hotel is 0.7 mi (1.1 km) from Taulov Church and within 6 mi (10 km) of Birkemose Golf Club and Hersle …

$56
Best Western Hotel Fredericia
Best Western Hotel Fredericia

Vestre Ringvej 96, Fredericia 7000

4.0 out of 5.0
4.1 out of 5 (9 reviews)

Situated near the beach, this eco-friendly hotel is within a 15-minute walk of Mellem Himmel Og Jord, Fredericia Golf Club, …

$87
First Hotel Kolding
First Hotel Kolding

Banegårdspladsen 7, Kolding 6000

3.5 out of 5.0
3.8 out of 5 (31 reviews)

This family-friendly Kolding hotel is located near the beach, just steps from Chresten Berg and Godset. Legeparken and …

$80
Fuglsangcentret
Fuglsangcentret

Søndermarksvej 150, Fredericia 7000

3.0 out of 5.0
3.3 out of 5 (4 reviews)

This family-friendly Fredericia hotel is located in the suburbs, within 2 mi (3 km) of Hannerup Kirke, Madsby Legepark, and …

$90
Koldinghallerne - Sportel
Koldinghallerne - Sportel

Ambolten 2-6, Kolding 6000

2.0 out of 5.0
3.9 out of 5 (7 reviews)

Situated in the business district, this hostel is within 1 mi (2 km) of Luftkastellet and The Geographical Gardens. …

$60
Randbøldal Camping
Randbøldal Camping

Dalen 9, Randbol 7183

2.0 out of 5.0
3.4 out of 5 (17 reviews)

This family-friendly Randbol caravan park/campground is located near the airport, 1.3 mi (2 km) from Firehoje Og Kong Rans Ho …

$55

Recent Reviews in Vejle

Hide content

Vejle Hotel Guide

Arranging time in Syddanmark and want to stay in or near Vejle? Central Vejle offers 8 Expedia-listed accommodation options within a 0.1-mile distance.

Vejle offers travelers a range of convenient accommodations, such as the Scandic Jacob Gade and HOTEL CABINN Vejle.

Borkop is an accommodation neighborhood that is situated 6 miles from the main part of Vejle and offers 2 Expedia hotels. Borkop hotels include the Comwell Kellers Park and Munkebjerg Bed & Breakfast.

Another option is to stay in Christiansfeld, which is the neighborhood where you'll find the Brødremenighedens Hotel and Den Gamle Grænsekro, or Fredericia, which is home to the Best Western Hotel Fredericia and Best Western Kryb I Ly. The Hotel Koldingfjord and Scandic Kolding can be found in Kolding, and Give City Apartment and Center Thyregod are part of the Give area.

The team at Expedia know that travelers possess different budgets and needs. So if you're searching for a hotel or appartment at the more affordable end of the range, the Vejle area offers some solid options to choose from. The Hotel Gammel Havn is 13 miles from the main part of Vejle, while the Hotel Postgaarden is 13 miles away. Some more options at the lower end of the spectrum in Vejle are the Hotel Medio and the Koldinghallerne - Sportel.

The Comwell Kongebrogaarden can be found 15 miles from the central part of Vejle. Alternatively, the Fænø Sund is located 16 miles away. Alternatively you could book the Hindsgavl Slot or the Kolding Hotel Apartments.

60 miles from Vejle you will find Svendborg, where you'll find Valdemar Palace and Naturama. Expedia-listed Svendborg hotels are the Best Western Hotel Svendborg and Hotel Troense. Or, you could stay in Middelfart, 16 miles to the southeast of Vejle, where you can choose from the Comwell Middelfart and Trinity Hotel og Konference Center. The Golfklubben Lillebaelt and CLAY Museum of Ceramic Art Denmark are some of the most popular attractions to explore for those visiting Middelfart.

Located 15 miles from Vejle is Billund Airport. Stay nearby at Hotel LEGOLAND or Lalandia Resort Billund.