Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Vejle Green Hotels

See all 195 Hotels in Vejle
Best Western PLUS Hotel Fredericia

Best Western PLUS Hotel Fredericia

Vestre Ringvej 96, Fredericia
4.5 out of 5.0
4.2 out of 5 (242 reviews)

$101

$101
Best Western Torvehallerne

Best Western Torvehallerne

Fiskergade 2-8, Vejle
4.5 out of 5.0
4.0 out of 5 (98 reviews)

$106

$106
Comwell Kellers Park

Comwell Kellers Park

H. O. Wildenskovsvej 28, Borkop
4.5 out of 5.0
4.4 out of 5 (386 reviews)
Great memory of Denmark A very unique hotel and experience. Another side of seeing a beautiful part of Denmark.
  Aug 9, 2016

$118

$118
Comwell Kolding

Comwell Kolding

Skovbrynet 1, Kolding
4.5 out of 5.0
4.0 out of 5 (581 reviews)
Very modern hotel in good location the room was very clean and good breakfast
  Nov 18, 2016

$93

$93
First Hotel Kolding

First Hotel Kolding

Banegårdspladsen 7, Kolding
4.0 out of 5.0
3.9 out of 5 (540 reviews)
Wonderful breakfast. Thank you. Great to be so close to the train station. Enjoyed seeing Kolding Hus.
  Oct 21, 2017

$89

$89
Hotel Koldingfjord

Hotel Koldingfjord

Fjordvej 154, Kolding
4.5 out of 5.0
4.5 out of 5 (724 reviews)
Magnificent hotel building. Fantastic views of fjord from our room and hotel restaurant. Food delicious but pricey. Staff very friendly and helpful.
  Aug 1, 2017

$135

$135
Munkebjerg Hotel

Munkebjerg Hotel

Munkebjergvej 125, Vejle
4.5 out of 5.0
4.2 out of 5 (901 reviews)
Beautiful!The hotel is located in a remote area so if you're looking for walking places there is nothing around but it does have a wonderful view and it feels like you are in the Swiss Alps. The food was excellent but very expensive for dinner. Spa, pool, hot tub were amazing. Totally recommended it.
  Sep 29, 2017

$128

$128
Sinatur Hotel Haraldskær

Sinatur Hotel Haraldskær

Skibetvej 140, Vejle
4.0 out of 5.0
4.2 out of 5 (243 reviews)
Lovely hotel in the countryside, perfect serviceWe chose the Hotel Haraldskar to be near Legoland and could not be more pleased. The breakfasts were delicious, fresh and ample, the rooms were clean, and the grounds gorgeous. The staff were helpful at all times, finding toothbrushes for us when ours went missing, and offering directions and help. ...
  Jul 27, 2017

$133

$133
Trinity Hotel og Konference Center

Trinity Hotel og Konference Center

Gl. Faergevej 30, Snoghoj, Fredericia
4.5 out of 5.0
4.2 out of 5 (186 reviews)
It was nice tobstay atvtrinity hotel It is very clean the staff were very ftiendly We came earlybto dinner and theyvaccompdate me eith my daughter wiyh very pleasant attitude. Food was good and reasonably priced
  Mar 12, 2016

$99

$99

Recently booked Green Hotels in Vejle

Hotel Postgaarden
3.5 out of 5.0
Last booking: 28 hours ago
HOTEL CABINN Vejle
3.0 out of 5.0
Last booking: 30 hours ago

Pocket Guide: Green Hotels in Vejle

Search for hotels in Vejle on Expedia. You can easily find your hotels in Vejle using one of the methods below:

  • View our selection of featured hotels in Vejle
  • Use the map to find hotels in the Vejle neighborhood you prefer
  • Use the filters to see hotels in a specific area of Vejle, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Vejle
  • Enter your travel dates to view the best deals on hotels in Vejle - while they last