Hotels logo

Hotels in Vejle

October 2026
November 2026

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Next weekend
Oct 2 - Oct 4
In two weeks
Oct 9 - Oct 11

Where to stay in Vejle?

A multi-story hotel building with a modern design, featuring a prominent sign at the top.
A conference room with a star-shaped screen, a whiteboard, and a poster of a cityscape.
A modern hotel room with two beds, a laptop on the desk, and a window with a view.
A breakfast buffet area with a variety of food options, a coffee station, and a wall with motivational posters.

1. CABINN Vejle Hotel

CABINN Vejle Hotel
City Center
$78
$98 total
includes taxes & fees
Oct 11 - Oct 12
CABINN Vejle Hotel
A couple in bed with a green headboard and a plant wall behind them.
A person sitting on a chair with a handbag beside them, in front of a building with large windows and a directional sign.
A modern building with a glass facade and the word "NOTE" on the side.
Two people sitting at a round table with drinks, in a room with green curtains and a plant in the background.

2. The Note

The Note
City Center
$111
$139 total
includes taxes & fees
Oct 25 - Oct 26
The Note
A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.
A modern hotel lobby with a reflective floor, large windows, and a reception area with purple lighting.
A view of a town across a body of water, with a building featuring outdoor seating and a garden.
A modern interior with wicker furniture, large potted plants, and a view of greenery outside.

3. Munkebjerg Hotel

Munkebjerg Hotel
Ravnsbaek
$91
$166 total
includes taxes & fees
Oct 12 - Oct 13
Munkebjerg Hotel
A hotel room with two beds, a desk, a chair, a TV, and large windows with curtains.
A modern hotel with a curved glass facade and multiple windows.
A modern reception area with a bar, seating arrangements, and a visible counter.
A modern living room with a sofa, a coffee table, a lamp, and a bookshelf filled with decorative items and books.

4. Milling Hotel Vejle

Milling Hotel Vejle
City Center
$118
$148 total
includes taxes & fees
Sep 28 - Sep 29
Milling Hotel Vejle
A hotel room with two beds, a small table, and a wall-mounted light.
A B&B hotel with a modern design, featuring a reception area and multiple floors with large windows.
A modern bathroom with a black granite countertop, a white sink, and a glass shower enclosure.
A check-in kiosk with a digital screen, keypad, and card reader.

5. B&B Hotel Vejle

B&B Hotel Vejle
City Center
$76
$95 total
includes taxes & fees
Oct 11 - Oct 12
B&B Hotel Vejle
A spacious indoor dining area with multiple tables and chairs, large windows, and a high ceiling.
A multi-level gym with various exercise equipment, a large screen displaying workout information, and a glass railing overlooking the lower level.
A hotel lobby with a reception desk, a hotel shop, and a large potted plant.
A bar with a sign reading "GIN BAR" and a variety of bottles and glasses on shelves.

6. Best Western Torvehallerne

Best Western Torvehallerne
City Center
$92
$115 total
includes taxes & fees
Oct 18 - Oct 19
Best Western Torvehallerne
A restaurant with a green moss wall, wooden flooring, and modern furniture.
A modern lobby with a reception desk, seating area, and a large TV screen.
A modern building with a sign reading "Hofstedegarten."
A hotel room with a bed, pillows, and a view of the street with umbrellas and shops.

7. Hotel Hedegaarden

Hotel Hedegaarden
Nørremarken
$128
$160 total
includes taxes & fees
Sep 28 - Sep 29
Hotel Hedegaarden
A modern reception area with a wooden reception desk, a glass chandelier, and a seating area with a sofa and tables.
A modern living room with a large sectional sofa, round ottomans, and a coffee table. A large window offers a view of the cityscape.
A rooftop terrace with outdoor seating, a spiral staircase, and a view of the city.

8. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
Harbor
$93
$116 total
includes taxes & fees
Oct 25 - Oct 26
Four Points Flex by Sheraton Vejle
A restaurant interior with tables set for dining, a bar area, and large indoor plants.
A bar with a sign reading "GIN BAR" and a variety of bottles and glasses on shelves.
An outdoor patio with round tables, chairs, and a glass enclosure.
A multi-level gym with various exercise equipment, a large screen, and a glass railing overlooking the lower level.

9. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
City Center
$102
$128 total
includes taxes & fees
Oct 18 - Oct 19
Villavejle Hotel, BW Signature Collection
A large, multi-story building with a symmetrical facade, surrounded by lush greenery and trees.
A modern interior with a hanging chair and a textured wall.
A modern waiting area with wicker chairs and a grey sofa, a small table with a lamp, and decorative branches.
A restaurant with a long table set for dining, a wine rack in the background, and a dark curtain.

10. Comwell Kellers Park

Comwell Kellers Park
Borkop
$140
$175 total
includes taxes & fees
Oct 26 - Oct 27
Comwell Kellers Park
A stone staircase leading to a wooden door with a metal gate, illuminated by wall-mounted lights.
An outdoor patio area with tables and chairs, a person sitting at a table, and a view through large glass doors.
A large, snow-covered building with multiple illuminated windows and a prominent clock tower.
A dining area with high arched ceilings, terracotta floor tiles, and rustic stone walls.

11. Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
Skibet
$128
$160 total
includes taxes & fees
Oct 12 - Oct 13
Haraldskær Sinatur Hotel & Konference
A modern building with a series of reception desks and seating areas, illuminated by underglow lighting.
A bedroom with a stone headboard, two black beds with white linens, and a sloped ceiling.
A modern kitchen with a black countertop, stainless steel sink, and a stone backsplash.
A sign with the name "ELISESMINDE" illuminated at night.

12. Elisesminde

Elisesminde
Smørhul
$91
$114 total
includes taxes & fees
Sep 28 - Sep 29
Elisesminde
A modern kitchen with a dining area, a TV mounted on the wall, and a window with curtains.
A corridor with two white doors, each marked with a number. The corridor has a brick wall on one side and a tiled floor.
A bedroom with a bed, a desk, and a chair. There is a window with curtains and a view of the outdoors.
A modern kitchen with a built-in oven, a stainless steel sink, and a flat-screen TV mounted on the wall.

13. Go Sleep Bredehus

Go Sleep Bredehus
Bredsten
$74
$92 total
includes taxes & fees
Sep 28 - Sep 29
Go Sleep Bredehus
A dining table set with wine glasses and a bottle, against a stone wall background.
A modern living room with a dining area, featuring a fireplace, a large window with a view of greenery, and contemporary furniture.
A modern hotel room with a large bed, a desk, and a cityscape mural on the wall.
A two-story building with a green tiled roof, multiple windows, and a central entrance.

14. Bredal kro

Bredal kro
Vejle
$148
$185 total
includes taxes & fees
Sep 28 - Sep 29
Bredal kro
Outdoor seating with umbrellas labeled "FUR" and a flagpole with a flag.
A dining area with a table set for four, large windows, and a view of the outdoors.
A building named 'SKOVDAL KRO' with large windows and a gravel driveway.
A hallway leading to a room with a desk, chair, and a small table.

15. Skovdal Kro

Skovdal Kro
Jelling
$136
$171 total
includes taxes & fees
Oct 21 - Oct 22
Skovdal Kro
A windmill with a large, illuminated sail at dusk.
A rural landscape with a field of flowers, a brick building, and a clear sky.
A hotel room with a large bed, a small table with chairs, a bathroom with a sink and mirror, and a poster on the wall.
A brick building with a white door, two windows, and a small porch area with a bench and potted plants.

16. Karensdal B & B

Karensdal B & B
Uldum
$79
$99 total
includes taxes & fees
Sep 30 - Oct 1
Karensdal B & B
A modern room with a large sliding glass door leading to a balcony with a view of a cityscape and a river. There is a round table with two stools and a candle on it.
A modern kitchen with wooden beams, a stainless steel sink, and a black metal ladder.
A waterfront area with a dock, boats, and a restaurant with outdoor seating.
A restaurant interior with wooden flooring, black leather seating, and decorative lighting.

17. Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
Fredericia
$110
$137 total
includes taxes & fees
Oct 4 - Oct 5
Hotel Gammel Havn - Good Night Sleep Tight
A modern living area with two sofas, a small table, and a view of a bridge at sunset.
A breakfast buffet with various food items and condiments.
A building with large windows and a flag, surrounded by greenery and pink flowers.
A modern interior with a bar area, seating, and large windows offering a view.

18. Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
Middelfart
$115
$144 total
includes taxes & fees
Oct 10 - Oct 11
Severin Kursuscenter og Konferencehotel
A modern interior with a bar area, seating, and a large window.
A modern bar area with a long counter, multiple stools, and a variety of bottles and glasses on shelves.
A reception area with a wooden reception desk, a staircase, and a sign that reads "RECEPTION".
A modern hotel room with a large bed, a TV mounted on the wall, and a seating area with a sofa and coffee table.

19. Scandic Kolding

Scandic Kolding
Kolding
$98
$123 total
includes taxes & fees
Oct 11 - Oct 12
Scandic Kolding
An aerial view of a modern building complex with multiple interconnected sections, surrounded by green lawns and trees.
A person operating a tap with a beer tap in a well-lit indoor setting.
A garden patio with a wooden pergola, a table, and chairs.
A well-lit dining area with tables set for a meal, large windows, and a person arranging the tables.

20. Fuglsangcentret

Fuglsangcentret
Fredericia
$101
$126 total
includes taxes & fees
Sep 29 - Sep 30
Fuglsangcentret
View all properties

Get last-minute hotel deals in Vejle and save more

Sign in to unlock great savings.
A couple in bed with a green headboard and a plant wall behind them.
A person sitting on a chair with a handbag beside them, in front of a building with large windows and a directional sign.
A modern building with a glass facade and the word "NOTE" on the side.
Two people sitting at a round table with drinks, in a room with green curtains and a plant in the background.

The Note

The Note
City Center
$28 off
$124
per night
$310 total
includes taxes & fees
The Note
A hotel room with two beds, a small table, and a wall-mounted light.
A B&B hotel with a modern design, featuring a reception area and multiple floors with large windows.
A modern bathroom with a black granite countertop, a white sink, and a glass shower enclosure.
A check-in kiosk with a digital screen, keypad, and card reader.

B&B Hotel Vejle

B&B Hotel Vejle
City Center
$113
per night
$283 total
includes taxes & fees
Sign in for extra savings
B&B Hotel Vejle
A dining table set with wine glasses and a bottle, against a stone wall background.
A modern living room with a dining area, featuring a fireplace, a large window with a view of greenery, and contemporary furniture.
A modern hotel room with a large bed, a desk, and a cityscape mural on the wall.
A two-story building with a green tiled roof, multiple windows, and a central entrance.

Bredal kro

Bredal kro
Vejle
$35 off
$159
per night
$397 total
includes taxes & fees
Bredal kro
A modern kitchen with a dining area, a TV mounted on the wall, and a window with curtains.
A corridor with two white doors, each marked with a number. The corridor has a brick wall on one side and a tiled floor.
A bedroom with a bed, a desk, and a chair. There is a window with curtains and a view of the outdoors.
A modern kitchen with a built-in oven, a stainless steel sink, and a flat-screen TV mounted on the wall.

Go Sleep Bredehus

Go Sleep Bredehus
Bredsten
$74
per night
$184 total
includes taxes & fees
Go Sleep Bredehus
A room with a large window overlooking a body of water and a dock.
A modern building with a brick facade and large windows.
A person pouring wine into glasses on a bar counter.
A modern indoor pool area with a clear pool, wooden seating, and pendant lighting.

Hotel Koldingfjord

Hotel Koldingfjord
Kolding
$37 off
$166
per night
$416 total
includes taxes & fees
Hotel Koldingfjord
A modern living area with two sofas, a small table, and a view of a bridge at sunset.
A breakfast buffet with various food items and condiments.
A building with large windows and a flag, surrounded by greenery and pink flowers.
A modern interior with a bar area, seating, and large windows offering a view.

Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
Middelfart
$29 off
$129
per night
$322 total
includes taxes & fees
Severin Kursuscenter og Konferencehotel
A tree-lined street with outdoor seating and a cafe.
A dining table set with plates, glasses, a candle, and a vase with flowers.
A beach with a pier, a small building, and a grassy area.
A spacious lobby with a grand staircase, red upholstered chairs, and a large patterned rug.

Hotel Postgaarden

Hotel Postgaarden
Fredericia
$32 off
$143
per night
$359 total
includes taxes & fees
Hotel Postgaarden
A spacious dining area with high ceilings, chandeliers, and large windows. Tables are arranged in rows with brown leather chairs.
A hotel lobby with leather sofas, a glass coffee table, and a red carpet.
A modern kitchen with dark cabinetry, a large wooden floor, a stained glass window, and a chandelier.
A white building with a classic architectural style, featuring multiple windows and a balcony.

Milling Hotel Saxildhus

Milling Hotel Saxildhus
Kolding
$23 off
$101
per night
$254 total
includes taxes & fees
Milling Hotel Saxildhus
A couple seated at a table inside a restaurant with a green tablecloth, a candle, and a bowl of food.
A modern building with multiple floors, large windows, and a courtyard with a water body in the background.
An indoor swimming pool with a water feature, tiled walls, and a visible slide in the background.
A balcony with a metal table and chairs, overlooking a body of water and a historic building with a tower.

Kolding Hotel Apartments

Kolding Hotel Apartments
Kolding
$31 off
$139
per night
$348 total
includes taxes & fees
Kolding Hotel Apartments
An aerial view of a coastal property with multiple buildings, a parking lot, and a body of water.
A hallway with a carpeted floor, a dining area with chairs and a table, and a wall with a floral wallpaper pattern.
An outdoor patio with a white table set for dining, surrounded by white benches.
A well-maintained golf course with a clear view of a lake and lush greenery.

Hindsgavl Slot

Hindsgavl Slot
Middelfart
$33 off
$314
per night
$785 total
includes taxes & fees
Hindsgavl Slot
A buffet area with a variety of food items and a coffee station.
A room with a bed, pillows, and a blanket.
A modern library with curved wooden bookshelves and seating areas.
A person sitting at a round table with a laptop, in a modern interior with a wooden accent wall and a chalkboard with text.

Hotel Kolding

Hotel Kolding
Kolding
$27 off
$123
per night
$308 total
includes taxes & fees
Hotel Kolding
A building with multiple lit windows and a Christmas tree in front.
An outdoor patio area with wicker furniture, a white building with patterned windows, and a hedge in the background.
A building with a white facade and dark roof, surrounded by a garden with red and yellow flowers, and a clear sky.
A bedroom with a checkered wall, a bed with white and grey bedding, a bedside table with a lamp, and a vase with flowers.

Den Gamle Grænsekro

Den Gamle Grænsekro
Christiansfeld
$30 off
$134
per night
$335 total
includes taxes & fees
Den Gamle Grænsekro
A rooftop terrace with a brick floor, multiple sofas, and umbrellas.
A hotel reception area with a reception desk, a receptionist, and a red carpeted floor.
A spacious hall with a high ceiling and large windows, featuring a central buffet table and numerous seating arrangements.
A spacious conference room with a high ceiling, large windows, and a carpeted floor.

Milling Hotel Park

Milling Hotel Park
Middelfart
$49 off
$222
per night
$555 total
includes taxes & fees
Milling Hotel Park
A dining table set with plates, glasses, and a vase of flowers.
A neatly made bed with white linens and a dark pillow, a round wooden side table, a wall-mounted lamp, and a curtain with a natural, woven texture.
A wooden ship-shaped play structure with slides and climbing areas.
A large, white building with a central staircase leading to a door, surrounded by well-maintained grass and a paved walkway.

Hotel Juelsminde Strand

Hotel Juelsminde Strand
Juelsminde
$110
per night
$276 total
includes taxes & fees
Sign in for extra savings
Hotel Juelsminde Strand
A couple in bed with a green headboard and a plant wall behind them.
A person sitting on a chair with a handbag beside them, in front of a building with large windows and a directional sign.
A modern building with a glass facade and the word "NOTE" on the side.
Two people sitting at a round table with drinks, in a room with green curtains and a plant in the background.

The Note

The Note
City Center
$13 off
$117
per night
$146 total
includes taxes & fees
The Note
A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.
A modern hotel lobby with a reflective floor, large windows, and a reception area with purple lighting.
A view of a town across a body of water, with a building featuring outdoor seating and a garden.
A modern interior with wicker furniture, large potted plants, and a view of greenery outside.

Munkebjerg Hotel

Munkebjerg Hotel
Ravnsbaek
$15 off
$134
per night
$221 total
includes taxes & fees
Munkebjerg Hotel
A hotel room with two beds, a small table, and a wall-mounted light.
A B&B hotel with a modern design, featuring a reception area and multiple floors with large windows.
A modern bathroom with a black granite countertop, a white sink, and a glass shower enclosure.
A check-in kiosk with a digital screen, keypad, and card reader.

B&B Hotel Vejle

B&B Hotel Vejle
City Center
$31 off
$79
per night
$99 total
includes taxes & fees
B&B Hotel Vejle
A dining table set with wine glasses and a bottle, against a stone wall background.
A modern living room with a dining area, featuring a fireplace, a large window with a view of greenery, and contemporary furniture.
A modern hotel room with a large bed, a desk, and a cityscape mural on the wall.
A two-story building with a green tiled roof, multiple windows, and a central entrance.

Bredal kro

Bredal kro
Vejle
$16 off
$148
per night
$185 total
includes taxes & fees
Bredal kro
A room with a large window overlooking a body of water and a dock.
A modern building with a brick facade and large windows.
A person pouring wine into glasses on a bar counter.
A modern indoor pool area with a clear pool, wooden seating, and pendant lighting.

Hotel Koldingfjord

Hotel Koldingfjord
Kolding
$20 off
$177
per night
$221 total
includes taxes & fees
Hotel Koldingfjord
A modern kitchen with a dining area, a TV mounted on the wall, and a window with curtains.
A corridor with two white doors, each marked with a number. The corridor has a brick wall on one side and a tiled floor.
A bedroom with a bed, a desk, and a chair. There is a window with curtains and a view of the outdoors.
A modern kitchen with a built-in oven, a stainless steel sink, and a flat-screen TV mounted on the wall.

Go Sleep Bredehus

Go Sleep Bredehus
Bredsten
$74
per night
$92 total
includes taxes & fees
Go Sleep Bredehus
A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.
An indoor swimming pool with a wooden deck, seating area, and large windows.
A spacious room with a large wooden table, leather chairs, and a brick wall.
A narrow, stone-walled hallway with benches and a lantern.

Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
Fredericia
$18 off
$159
per night
$199 total
includes taxes & fees
Hotel Kryb I Ly Kro
A rooftop terrace with a brick floor, multiple sofas, and umbrellas.
A hotel reception area with a reception desk, a receptionist, and a red carpeted floor.
A spacious hall with a high ceiling and large windows, featuring a central buffet table and numerous seating arrangements.
A spacious conference room with a high ceiling, large windows, and a carpeted floor.

Milling Hotel Park

Milling Hotel Park
Middelfart
$12 off
$109
per night
$136 total
includes taxes & fees
Milling Hotel Park
A view of a lake with two benches facing it, surrounded by greenery and trees.
A buffet area with various food items and a seating area with chairs and tables.
A rural landscape with a prominent yellow house with a red roof, surrounded by green fields and a small water channel.
A room with a table displaying a fruit basket and clear glasses.

Danhostel Fredericia

Danhostel Fredericia
Fredericia
$12 off
$110
per night
$137 total
includes taxes & fees
Danhostel Fredericia
A building with multiple lit windows and a Christmas tree in front.
An outdoor patio area with wicker furniture, a white building with patterned windows, and a hedge in the background.
A building with a white facade and dark roof, surrounded by a garden with red and yellow flowers, and a clear sky.
A bedroom with a checkered wall, a bed with white and grey bedding, a bedside table with a lamp, and a vase with flowers.

Den Gamle Grænsekro

Den Gamle Grænsekro
Christiansfeld
$15 off
$134
per night
$167 total
includes taxes & fees
Den Gamle Grænsekro
A buffet area with a variety of food items and a coffee station.
A room with a bed, pillows, and a blanket.
A modern library with curved wooden bookshelves and seating areas.
A person sitting at a round table with a laptop, in a modern interior with a wooden accent wall and a chalkboard with text.

Hotel Kolding

Hotel Kolding
Kolding
$18 off
$166
per night
$208 total
includes taxes & fees
Hotel Kolding
A tree-lined street with outdoor seating and a cafe.
A dining table set with plates, glasses, a candle, and a vase with flowers.
A beach with a pier, a small building, and a grassy area.
A spacious lobby with a grand staircase, red upholstered chairs, and a large patterned rug.

Hotel Postgaarden

Hotel Postgaarden
Fredericia
$17 off
$156
per night
$195 total
includes taxes & fees
Hotel Postgaarden
A dining table set with plates, glasses, and a vase of flowers.
A neatly made bed with white linens and a dark pillow, a round wooden side table, a wall-mounted lamp, and a curtain with a natural, woven texture.
A wooden ship-shaped play structure with slides and climbing areas.
A large, white building with a central staircase leading to a door, surrounded by well-maintained grass and a paved walkway.

Hotel Juelsminde Strand

Hotel Juelsminde Strand
Juelsminde
$104
per night
$130 total
includes taxes & fees
Sign in for extra savings
Hotel Juelsminde Strand

Check out pet-friendly hotels in Vejle

A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.
A modern hotel lobby with a reflective floor, large windows, and a reception area with purple lighting.
A view of a town across a body of water, with a building featuring outdoor seating and a garden.
A modern interior with wicker furniture, large potted plants, and a view of greenery outside.

Munkebjerg Hotel

Munkebjerg Hotel
Ravnsbaek
$91
$166 total
includes taxes & fees
Oct 12 - Oct 13
Munkebjerg Hotel
A hotel room with two beds, a small table, and a wall-mounted light.
A B&B hotel with a modern design, featuring a reception area and multiple floors with large windows.
A modern bathroom with a black granite countertop, a white sink, and a glass shower enclosure.
A check-in kiosk with a digital screen, keypad, and card reader.

B&B Hotel Vejle

B&B Hotel Vejle
City Center
$76
$95 total
includes taxes & fees
Oct 11 - Oct 12
B&B Hotel Vejle
A couple in bed with a green headboard and a plant wall behind them.
A person sitting on a chair with a handbag beside them, in front of a building with large windows and a directional sign.
A modern building with a glass facade and the word "NOTE" on the side.
Two people sitting at a round table with drinks, in a room with green curtains and a plant in the background.

The Note

The Note
City Center
$111
$139 total
includes taxes & fees
Oct 25 - Oct 26
The Note
A spacious indoor dining area with multiple tables and chairs, large windows, and a high ceiling.
A multi-level gym with various exercise equipment, a large screen displaying workout information, and a glass railing overlooking the lower level.
A hotel lobby with a reception desk, a hotel shop, and a large potted plant.
A bar with a sign reading "GIN BAR" and a variety of bottles and glasses on shelves.

Best Western Torvehallerne

Best Western Torvehallerne
City Center
$92
$115 total
includes taxes & fees
Oct 18 - Oct 19
Best Western Torvehallerne
A hotel room with two beds, a desk, a chair, a TV, and large windows with curtains.
A modern hotel with a curved glass facade and multiple windows.
A modern reception area with a bar, seating arrangements, and a visible counter.
A modern living room with a sofa, a coffee table, a lamp, and a bookshelf filled with decorative items and books.

Milling Hotel Vejle

Milling Hotel Vejle
City Center
$118
$148 total
includes taxes & fees
Sep 28 - Sep 29
Milling Hotel Vejle
A modern reception area with a wooden reception desk, a glass chandelier, and a seating area with a sofa and tables.
A modern living room with a large sectional sofa, round ottomans, and a coffee table. A large window offers a view of the cityscape.
A rooftop terrace with outdoor seating, a spiral staircase, and a view of the city.

Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
Harbor
$93
$116 total
includes taxes & fees
Oct 25 - Oct 26
Four Points Flex by Sheraton Vejle
A modern lobby with a reception desk, seating area, and a large TV screen.
A modern building with a sign reading "Hofstedegarten."
A hotel room with a bed, pillows, and a view of the street with umbrellas and shops.
A modern bathroom with a glass shower enclosure, a sink with a mirror, and a trash can.

Hotel Hedegaarden

Hotel Hedegaarden
Nørremarken
$128
$160 total
includes taxes & fees
Sep 28 - Sep 29
Hotel Hedegaarden
A modern room with a large sliding glass door leading to a balcony with a view of a cityscape and a river. There is a round table with two stools and a candle on it.
A modern kitchen with wooden beams, a stainless steel sink, and a black metal ladder.
A waterfront area with a dock, boats, and a restaurant with outdoor seating.
A restaurant interior with wooden flooring, black leather seating, and decorative lighting.

Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
Fredericia
$110
$137 total
includes taxes & fees
Oct 4 - Oct 5
Hotel Gammel Havn - Good Night Sleep Tight
A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.
An indoor swimming pool with a wooden deck, seating area, and large windows.
A spacious room with a large wooden table, leather chairs, and a brick wall.
A narrow, stone-walled hallway with benches and a lantern.

Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
Fredericia
$135
$169 total
includes taxes & fees
Oct 4 - Oct 5
Hotel Kryb I Ly Kro
A modern interior with a bar area, seating, and a large window.
A modern bar area with a long counter, multiple stools, and a variety of bottles and glasses on shelves.
A reception area with a wooden reception desk, a staircase, and a sign that reads "RECEPTION".
A modern hotel room with a large bed, a TV mounted on the wall, and a seating area with a sofa and coffee table.

Scandic Kolding

Scandic Kolding
Kolding
$98
$123 total
includes taxes & fees
Oct 11 - Oct 12
Scandic Kolding
View all properties

You can also stay at hotels with a pool in Vejle

A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.
A modern hotel lobby with a reflective floor, large windows, and a reception area with purple lighting.
A view of a town across a body of water, with a building featuring outdoor seating and a garden.
A modern interior with wicker furniture, large potted plants, and a view of greenery outside.

Munkebjerg Hotel

Munkebjerg Hotel
Ravnsbaek
$91
$166 total
includes taxes & fees
Oct 12 - Oct 13
Munkebjerg Hotel
A large, multi-story building with a symmetrical facade, surrounded by lush greenery and trees.
A modern interior with a hanging chair and a textured wall.
A modern waiting area with wicker chairs and a grey sofa, a small table with a lamp, and decorative branches.
A restaurant with a long table set for dining, a wine rack in the background, and a dark curtain.

Comwell Kellers Park

Comwell Kellers Park
Borkop
$140
$175 total
includes taxes & fees
Oct 26 - Oct 27
Comwell Kellers Park
A room with a large window overlooking a body of water and a dock.
A modern building with a brick facade and large windows.
A person pouring wine into glasses on a bar counter.
A modern indoor pool area with a clear pool, wooden seating, and pendant lighting.

Hotel Koldingfjord

Hotel Koldingfjord
Kolding
$120
$150 total
includes taxes & fees
Oct 11 - Oct 12
Hotel Koldingfjord
An aerial view of a modern building complex with multiple interconnected sections, surrounded by green lawns and trees.
A person operating a tap with a beer tap in a well-lit indoor setting.
A garden patio with a wooden pergola, a table, and chairs.
A well-lit dining area with tables set for a meal, large windows, and a person arranging the tables.

Fuglsangcentret

Fuglsangcentret
Fredericia
$101
$126 total
includes taxes & fees
Sep 29 - Sep 30
Fuglsangcentret
An indoor swimming pool with slides and a sunroof.
A modern dining area with round tables, grey chairs, and a central chandelier.
A modern lounge area with a fireplace, sofas, and a table with drinks.
A modern lobby with a reception desk, seating area, and a green wall.

Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
Fredericia
$85
$107 total
includes taxes & fees
Oct 18 - Oct 19
Best Western Plus Hotel Fredericia
A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.
An indoor swimming pool with a wooden deck, seating area, and large windows.
A spacious room with a large wooden table, leather chairs, and a brick wall.
A narrow, stone-walled hallway with benches and a lantern.

Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
Fredericia
$135
$169 total
includes taxes & fees
Oct 4 - Oct 5
Hotel Kryb I Ly Kro
A couple seated at a table inside a restaurant with a green tablecloth, a candle, and a bowl of food.
A modern building with multiple floors, large windows, and a courtyard with a water body in the background.
An indoor swimming pool with a water feature, tiled walls, and a visible slide in the background.
A balcony with a metal table and chairs, overlooking a body of water and a historic building with a tower.

Kolding Hotel Apartments

Kolding Hotel Apartments
Kolding
$120
$150 total
includes taxes & fees
Oct 11 - Oct 12
Kolding Hotel Apartments
A view of a lake with two benches facing it, surrounded by greenery and trees.
A buffet area with various food items and a seating area with chairs and tables.
A rural landscape with a prominent yellow house with a red roof, surrounded by green fields and a small water channel.
A room with a table displaying a fruit basket and clear glasses.

Danhostel Fredericia

Danhostel Fredericia
Fredericia
$110
$137 total
includes taxes & fees
Sep 28 - Sep 29
Danhostel Fredericia
A wooden cabin with a sofa, dining table, chairs, and a TV.
A row of four wooden cabins with dark roofs, set in a grassy field with a clear sky.
A family on a wooden deck with a railing, wooden walls, and a sloped ceiling.
A row of cabins in a grassy field with a clear sky.

Dancamps Kolding

Dancamps Kolding
Kolding
$76
$221 total
includes taxes & fees
Oct 2 - Oct 3
Dancamps Kolding
A marina with several boats docked, a large building with a balcony in the background, and a calm water body reflecting the surroundings.
A modern living room with a sofa, two chairs, a round table, and a hanging light fixture. There are framed artworks on the wall and potted plants on shelves.
A dining table set with glasses and cutlery, overlooking a bridge and water.
A modern living room with a fireplace, a sofa, a coffee table, and a floor lamp.

Comwell Kongebrogaarden

Comwell Kongebrogaarden
Middelfart
$160
$199 total
includes taxes & fees
Oct 11 - Oct 12
Comwell Kongebrogaarden
View all properties

Go beyond your typical stay in Vejle

pet friendly image
Pet friendly
Pet friendly
Pool image
Pool
Pool
spa image
Spa
Spa
hot tub image
Hot tub
Hot tub
Family friendly image
Family friendly
Family friendly
apart-hotel image
Apart hotel
Apart hotel
waterpark image
Waterpark
Waterpark
cabin image
Cabin
Cabin
Apartment image
Apart­ment
Apart­ment
campsite image
Campsite
Campsite
castle image
Castle
Castle
Resort image
Resort
Resort
Condo image
Condo
Condo
Cottage image
Cottage
Cottage
Our prices for hotels in Vejle are cheapest in July

Price trends for hotels in Vejle

Pricing is based on two traveler single night rates
View properties in September

September

High 18°C / low 11°C. Cloudy most days.
18°
11°
13°
8°
8°
4°
5°
1°
3°
0°
4°
0°
7°
1°
12°
4°
16°
7°
19°
10°
21°
12°
21°
13°
Monthly weather averages (˚C)

Top neighborhoods in Vejle

A historic building with a clock tower, arched windows, and a statue in front.
Photo by Joob
A pedestrian street lined with historic buildings, a clothing stall, and a sign for OnskeBonn.
Photo by Olivia-Petra Coman
A waffle cone with a blue plastic fork in a street.
Photo by Olivia-Petra Coman

City Center

The City Center neighborhood offers attractions such as Vejle Musikteater and Vejle Town Hall.

Pedersholm

Vejle's Pedersholm neighborhood has a host of places to visit such as Bryggen and Munkenes Teglovn.

Harbor

Vejle's Harbor neighborhood offers attractions including Vejle Harbor.

A bridge over a calm river at sunset with a city skyline in the background.

Nørremarken

Vejle's Nørremarken neighborhood has a host of places to visit such as Vejle Stadium and Nørreskov.

Top landmarks in Vejle

Vejle Harbor

8.6/10 (35 reviews)
Check out the water views and take some great vacation pics at Vejle Harbor in Vejle. If you carry on walking you'll get to Albuen Beach for some more water views.
See properties

Vejle Town Hall

8.0/10 (35 reviews)
Vejle Town Hall is worth a pic or two when discovering City Center.
See properties

Fjordenhus

9.0/10 (21 reviews)
Fjordenhus is worth a pic or two when discovering Harbor.
See properties

The Wave

8.2/10 (34 reviews)
The Wave is worth a visit, located 0.9 mi (1.4 km) from central Vejle.
See properties

Vejle Musikteater

7.4/10 (3 reviews)
If you want to see a show while you're in town, try and grab some tickets at Vejle Musikteater in City Center. If you want to experience more of the culture Vejle has to offer, head to Vejle Raadhus, Vejle Town Hall, and Bryggen.
See properties

Bryggen

7.8/10 (25 reviews)
If you want to give your credit card some exercise, head out to Bryggen in Pedersholm.
See properties

Skibet Kirke

8.0/10 (2 reviews)
Skibet is home to Skibet Kirke, so why not stop by during your stay in Vejle.
See properties

Tirsbaek Slot

8.0/10 (1 review)
If you're planning a bit of sightseeing during your trip, head to Tirsbaek Slot— just one of the landmarks located 4 mi (6.4 km) from central Vejle.
See properties

Vejle and related destinations

Vejle is applauded for its cultural attractions such as Vejle Musikteater and Vejle Art Museum.

See all hotels in Vejle
An aerial view of a densely built urban area with a mix of residential and commercial buildings, surrounded by green fields and a lake.

Check out reviews of Vejle hotels guests love

A windmill with a large, illuminated sail at dusk.
A rural landscape with a field of flowers, a brick building, and a clear sky.
A hotel room with a large bed, a small table with chairs, a bathroom with a sink and mirror, and a poster on the wall.
A brick building with a white door, two windows, and a small porch area with a bench and potted plants.

Karensdal B & B

Karensdal B & B
Uldum

10/10 Exceptional

United States
William
Karensdal B & B
An aerial view of a modern building complex with multiple interconnected sections, surrounded by green lawns and trees.
A person operating a tap with a beer tap in a well-lit indoor setting.
A garden patio with a wooden pergola, a table, and chairs.
A well-lit dining area with tables set for a meal, large windows, and a person arranging the tables.

Fuglsangcentret

Fuglsangcentret
Fredericia

10/10 Exceptional

United States
Jonathan
Fuglsangcentret
A large, multi-story building with a symmetrical facade, surrounded by lush greenery and trees.
A modern interior with a hanging chair and a textured wall.
A modern waiting area with wicker chairs and a grey sofa, a small table with a lamp, and decorative branches.
A restaurant with a long table set for dining, a wine rack in the background, and a dark curtain.

Comwell Kellers Park

Comwell Kellers Park
Borkop

10/10 Exceptional

United States
Susan
Comwell Kellers Park
A restaurant interior with tables set for dining, a bar area, and large indoor plants.
A bar with a sign reading "GIN BAR" and a variety of bottles and glasses on shelves.
An outdoor patio with round tables, chairs, and a glass enclosure.
A multi-level gym with various exercise equipment, a large screen, and a glass railing overlooking the lower level.

Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
City Center

10/10 Exceptional

United States
Robert
Villavejle Hotel, BW Signature Collection
A modern building with a series of reception desks and seating areas, illuminated by underglow lighting.
A bedroom with a stone headboard, two black beds with white linens, and a sloped ceiling.
A modern kitchen with a black countertop, stainless steel sink, and a stone backsplash.
A sign with the name "ELISESMINDE" illuminated at night.

Elisesminde

Elisesminde
Smørhul

10/10 Exceptional

United States
Murray
Elisesminde
An aerial view of a campus with multiple buildings, a central courtyard with seating, and a surrounding forested area.
A modern hotel lobby with a reflective floor, large windows, and a reception area with purple lighting.
A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.
A hotel room with a bed, two chairs, a small table, a lamp, and a view of a cityscape through a large window.

Munkebjerg Hotel

Munkebjerg Hotel
Ravnsbaek

10/10 Exceptional

United States
Noami
Munkebjerg Hotel
A modern building with a flat roof and a series of vertical windows.
A modern lobby with a round table, four chairs, a vase with flowers, and a large screen in the background.
A pool table with a rack of billiard balls in a room with wooden paneling and a staircase in the background.
A modern interior with round tables and black chairs, a person cleaning a table, and a brick wall in the background.

HUSET Middelfart

HUSET Middelfart
Middelfart

8/10 Very good

United States
Robert
HUSET Middelfart
Outdoor seating with umbrellas labeled "FUR" and a flagpole with a flag.
A dining area with a table set for four, large windows, and a view of the outdoors.
A building named 'SKOVDAL KRO' with large windows and a gravel driveway.
A hallway leading to a room with a desk, chair, and a small table.

Skovdal Kro

Skovdal Kro
Jelling

8/10 Very good

United States
Georgie
Skovdal Kro
A hotel room with two beds, a small table, and a wall-mounted light.
A B&B hotel with a modern design, featuring a reception area and multiple floors with large windows.
A modern bathroom with a black granite countertop, a white sink, and a glass shower enclosure.
A check-in kiosk with a digital screen, keypad, and card reader.

B&B Hotel Vejle

B&B Hotel Vejle
City Center

10/10 Exceptional

United States
Amy
B&B Hotel Vejle
A landscaped terrace with seating areas and a central garden, overlooking a lush green landscape and a body of water.
A large, historic building with a symmetrical facade and a central tower, surrounded by lush greenery and a pond reflecting the structure.
A large, historic building with multiple floors and a prominent central tower, surrounded by snow-covered ground and trees.
A modern bar area with a central island, bar stools, and a bookshelf in the background.

Hotel Vejlefjord

Hotel Vejlefjord
Stouby

10/10 Exceptional

United States
miguel
Hotel Vejlefjord
A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.
An indoor swimming pool with a wooden deck, seating area, and large windows.
A spacious room with a large wooden table, leather chairs, and a brick wall.
A narrow, stone-walled hallway with benches and a lantern.

Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
Fredericia

10/10 Exceptional

United States
Stephanie
Hotel Kryb I Ly Kro
A rooftop terrace with a brick floor, multiple sofas, and umbrellas.
A hotel reception area with a reception desk, a receptionist, and a red carpeted floor.
A spacious hall with a high ceiling and large windows, featuring a central buffet table and numerous seating arrangements.
A spacious conference room with a high ceiling, large windows, and a carpeted floor.

Milling Hotel Park

Milling Hotel Park
Middelfart

10/10 Exceptional

United States
Keld
Milling Hotel Park
A group of people seated at a table on a grassy field, surrounded by trees.
A conference room with a long table and chairs, large windows with a view of trees, and white brick walls.
A building with a blue awning labeled "PULZION" and a glass door entrance.
A parking area with a charging station for electric vehicles, a grassy area, and a paved path.

PULZION - Sportshotel

PULZION - Sportshotel
Kolding

8/10 Very good

United States
Dixon
PULZION - Sportshotel
A restaurant with a green moss wall, wooden flooring, and modern furniture.
A modern lobby with a reception desk, seating area, and a large TV screen.
A modern building with a sign reading "Hofstedegarten."
A hotel room with a bed, pillows, and a view of the street with umbrellas and shops.

Hotel Hedegaarden

Hotel Hedegaarden
Nørremarken

10/10 Exceptional

United States
Beth
Hotel Hedegaarden
A spacious indoor dining area with multiple tables and chairs, large windows, and a high ceiling.
A multi-level gym with various exercise equipment, a large screen displaying workout information, and a glass railing overlooking the lower level.
A hotel lobby with a reception desk, a hotel shop, and a large potted plant.
A bar with a sign reading "GIN BAR" and a variety of bottles and glasses on shelves.

Best Western Torvehallerne

Best Western Torvehallerne
City Center

10/10 Exceptional

United States
Jessica
Best Western Torvehallerne

Frequently Asked Questions

What accommodations do travelers recommend in Vejle?

Guests like The Note, Munkebjerg Hotel and CABINN Vejle Hotel.

Where can I find free parking at my hotel in Vejle?

Park your car for free at Milling Hotel Vejle.

Can I book a refundable hotel in Vejle?

If you need the flexibility to change your plans to Vejle, most properties provide refundable* rates you can book. You can see these properties by searching our site and using the "fully refundable" filter to narrow down the results.

Where should I stay in Vejle if I want an affordable accommodation?

An inexpensive option worth considering is CABINN Vejle Hotel.

Where can I stay in Vejle if I want a vacation rental instead of a traditional hotel?

If you want a good alternative to a hotel, browse our selection of 24 vacation homes. In addition, you can choose from 5 apartments.

What will the weather in Vejle be like during my vacation?

July and August are typically the warmest months in Vejle when the average temp is 60°F. February and January are the coldest months when the average temperature is 37°F. July and August are the months with the most rain.

Why should I book my Vejle hotel with Hotels.com?

There are lots of reasons to book your Vejle trip with us: our free cancellations on selected hotels* gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™** on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.