Top 10 Hotels in Vejle in 2026 (from $74) | Hoteles.com

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

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Tonight

Sep 23 - Sep 24

Tomorrow

Sep 24 - Sep 25

This weekend

Sep 25 - Sep 27

Next weekend

Where to stay in 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.

1. The Note

City Center

$112

$140 total

includes taxes & fees

Oct 11 - Oct 12

A modern hotel room with two beds, a laptop on the desk, and a window with a view.

A modern waiting area with a grey sofa, two armchairs, a coffee table, and two floor lamps. A large abstract painting adorns the wall.

A multi-story hotel building with a modern design, featuring a prominent sign at the top.

A hotel room with a large bed, a bedside table, a mirror, a window with a view of buildings, and a radiator.

2. CABINN Vejle Hotel

City Center

$79

$99 total

includes taxes & fees

Oct 6 - Oct 7

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 bar with a sign reading "GIN BAR" and a variety of bottles and glasses on shelves.

A restaurant interior with tables set for dining, a bar area, and large indoor plants.

3. Best Western Torvehallerne

City Center

$92

$115 total

includes taxes & fees

Oct 14 - Oct 15

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 modern interior with wicker furniture, large potted plants, and a view of greenery outside.

A restaurant with tables set for dining, a waiter attending to a table, and large windows allowing natural light.

4. Munkebjerg Hotel

Ravnsbaek

$94

$172 total

includes taxes & fees

Oct 4 - Oct 5

A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.

A check-in kiosk with a digital screen, keypad, and card reader.

A B&B hotel with a modern design, featuring a reception area and multiple floors with large windows.

5. B&B Hotel Vejle

City Center

$77

$96 total

includes taxes & fees

Oct 11 - Oct 12

A hotel room with two beds, a desk, a chair, a TV, and large windows with curtains.

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.

A modern hotel with a curved glass facade and multiple windows.

6. Milling Hotel Vejle

City Center

$119

$149 total

includes taxes & fees

Sep 27 - Sep 28

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.

A multi-level gym with various exercise equipment, a large screen, and a glass railing overlooking the lower level.

A hotel lobby with a reception desk, a hotel shop, and a large potted plant.

7. Villavejle Hotel, BW Signature Collection

City Center

$103

$129 total

includes taxes & fees

Oct 14 - Oct 15

A restaurant with a green moss wall, wooden flooring, and modern furniture.

A modern living room with a large mural of the Eiffel Tower, a black TV stand, a black sofa, and a window with a view of the city.

A modern building with a sign reading "Hofstedegarten."

A modern lobby with a reception desk, seating area, and a large TV screen.

8. Hotel Hedegaarden

Nørremarken

$129

$161 total

includes taxes & fees

Oct 6 - Oct 7

A modern apartment complex with a reflective water body in front, featuring balconies and a mix of brick and concrete facades.

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.

9. Four Points Flex by Sheraton Vejle

Harbor

$93

$117 total

includes taxes & fees

Oct 11 - Oct 12

A modern building with a series of reception desks and seating areas, illuminated by underglow lighting.

A sign with the name "ELISESMINDE" illuminated at night.

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.

10. Elisesminde

Smørhul

$92

$115 total

includes taxes & fees

Oct 23 - Oct 24

A large, multi-story building with a symmetrical facade, surrounded by lush greenery and trees.

A modern waiting area with wicker chairs and a grey sofa, a small table with a lamp, and decorative branches.

An indoor swimming pool with clear glass walls, metal poolside railings, and potted plants.

A restaurant with a long table set for dining, a wine rack in the background, and a dark curtain.

11. Comwell Kellers Park

Borkop

$169

$211 total

includes taxes & fees

Oct 6 - Oct 7

A stone staircase leading to a wooden door with a metal gate, illuminated by wall-mounted lights.

A large, snow-covered building with multiple illuminated windows and a prominent clock tower.

An outdoor patio area with tables and chairs, a person sitting at a table, and a view through large glass doors.

A hotel corridor with a carpeted floor, a wooden wall, and wall-mounted lighting fixtures.

12. Haraldskær Sinatur Hotel & Konference

Skibet

$135

$168 total

includes taxes & fees

Oct 12 - Oct 13

A dining table set with wine glasses and a bottle, against a stone wall background.

A two-story building with a green tiled roof, multiple windows, and a central entrance.

A modern hotel room with a large bed, a desk, and a cityscape mural on the wall.

An outdoor patio with tables and chairs, a wooden deck, and a building with a green roof.

13. Bredal kro

Vejle

$149

$186 total

includes taxes & fees

Oct 6 - Oct 7

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 building with a red roof, large windows, and a paved entrance area.

14. Go Sleep Bredehus

Bredsten

$74

$93 total

includes taxes & fees

Oct 22 - Oct 23

Outdoor seating with umbrellas labeled "FUR" and a flagpole with a flag.

A modern hotel room with a bed, a desk, a chair, 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

Jelling

$135

$169 total

includes taxes & fees

Oct 1 - Oct 2

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 hotel room with a neatly made bed, two pillows, and a small decorative item on the bed.

A restaurant interior with wooden flooring, black leather seating, and decorative lighting.

A waterfront area with a dock, boats, and a restaurant with outdoor seating.

16. Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

$110

$138 total

includes taxes & fees

Sep 27 - Sep 28

A modern interior with a bar area, seating, and a large window.

A modern living room with a grey sofa, two white round tables, a patterned armchair, and a decorative wall with artistic elements.

A modern hotel room with a large bed, a TV mounted on the wall, and a seating area with a sofa and coffee table.

A modern bar area with a long counter, multiple stools, and a variety of bottles and glasses on shelves.

17. Scandic Kolding

Kolding

$79

$99 total

includes taxes & fees

Oct 16 - Oct 17

A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.

A narrow, stone-walled hallway with benches and a lantern.

A spacious room with a large wooden table, leather chairs, and a brick wall.

A room with a fireplace, bookshelves, a chessboard, and antique furniture.

18. Hotel Kryb I Ly Kro

Fredericia

$115

$144 total

includes taxes & fees

Sep 25 - Sep 26

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 conference room with a high ceiling, large windows, and a view of a bridge and water.

A modern interior with a bar area, seating, and large windows offering a view.

19. Severin Kursuscenter og Konferencehotel

Middelfart

$121

$152 total

includes taxes & fees

Oct 22 - Oct 23

A room with a large window overlooking a body of water and a dock.

A modern indoor pool area with a clear pool, wooden seating, and pendant lighting.

A modern building with a brick facade and large windows.

A person pouring wine into glasses on a bar counter.

20. Hotel Koldingfjord

Kolding

$121

$151 total

includes taxes & fees

Sep 27 - Sep 28

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

City Center

$32 off

$142

per night

$355 total

includes taxes & fees

A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.

A check-in kiosk with a digital screen, keypad, and card reader.

A B&B hotel with a modern design, featuring a reception area and multiple floors with large windows.

B&B Hotel Vejle

City Center

$133

per night

$333 total

includes taxes & fees

A dining table set with wine glasses and a bottle, against a stone wall background.

A two-story building with a green tiled roof, multiple windows, and a central entrance.

A modern hotel room with a large bed, a desk, and a cityscape mural on the wall.

An outdoor patio with tables and chairs, a wooden deck, and a building with a green roof.

Bredal kro

Vejle

$35 off

$160

per night

$399 total

includes taxes & fees

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 building with a red roof, large windows, and a paved entrance area.

Go Sleep Bredehus

Bredsten

$81

per night

$202 total

includes taxes & fees

A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.

A narrow, stone-walled hallway with benches and a lantern.

A spacious room with a large wooden table, leather chairs, and a brick wall.

A room with a fireplace, bookshelves, a chessboard, and antique furniture.

Hotel Kryb I Ly Kro

Fredericia

$29 off

$129

per night

$321 total

includes taxes & fees

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 conference room with a high ceiling, large windows, and a view of a bridge and water.

A modern interior with a bar area, seating, and large windows offering a view.

Severin Kursuscenter og Konferencehotel

Middelfart

$25 off

$113

per night

$283 total

includes taxes & fees

A rooftop terrace with a brick floor, multiple sofas, and umbrellas.

A traditional brick building with a glass conservatory, outdoor seating, and a red flag.

A spacious conference room with a high ceiling, large windows, and a carpeted floor.

A spacious hall with a high ceiling and large windows, featuring a central buffet table and numerous seating arrangements.

Milling Hotel Park

Middelfart

$24 off

$110

per night

$274 total

includes taxes & fees

A bar with shelves of liquor bottles and glasses, a clock, and framed pictures on the wall.

An outdoor patio area with a potted plant of purple flowers.

A double bed with white linens, two bedside lamps, a framed abstract painting, and a vase with yellow flowers on a nightstand.

A two-story building with a red-tiled roof, a reception area, and a gravel driveway.

Hotel Medio

Fredericia

$20 off

$114

per night

$286 total

includes taxes & fees

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 bedroom with a bed, pillows, a bedside lamp, and a view of a garden through a large window.

Kolding Hotel Apartments

Kolding

$44 off

$197

per night

$492 total

includes taxes & fees

A buffet area with a variety of food items and a coffee station.

A room with a bed, pillows, and a blanket.

A person sitting at a round table with a laptop, in a modern interior with a wooden accent wall and a chalkboard with text.

A modern library with curved wooden bookshelves and seating areas.

Hotel Kolding

Kolding

$37 off

$166

per night

$415 total

includes taxes & fees

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

City Center

$28 off

$125

per night

$311 total

includes taxes & fees

A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.

A check-in kiosk with a digital screen, keypad, and card reader.

A B&B hotel with a modern design, featuring a reception area and multiple floors with large windows.

B&B Hotel Vejle

City Center

$117

per night

$293 total

includes taxes & fees

A dining table set with wine glasses and a bottle, against a stone wall background.

A two-story building with a green tiled roof, multiple windows, and a central entrance.

A modern hotel room with a large bed, a desk, and a cityscape mural on the wall.

An outdoor patio with tables and chairs, a wooden deck, and a building with a green roof.

Bredal kro

Vejle

$35 off

$160

per night

$399 total

includes taxes & fees

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 building with a red roof, large windows, and a paved entrance area.

Go Sleep Bredehus

Bredsten

$74

per night

$185 total

includes taxes & fees

A room with a large window overlooking a body of water and a dock.

A modern indoor pool area with a clear pool, wooden seating, and pendant lighting.

A modern building with a brick facade and large windows.

A person pouring wine into glasses on a bar counter.

Hotel Koldingfjord

Kolding

$37 off

$167

per night

$418 total

includes taxes & fees

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 conference room with a high ceiling, large windows, and a view of a bridge and water.

A modern interior with a bar area, seating, and large windows offering a view.

Severin Kursuscenter og Konferencehotel

Middelfart

$29 off

$130

per night

$324 total

includes taxes & fees

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

Fredericia

$32 off

$144

per night

$360 total

includes taxes & fees

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 bedroom with a bed, pillows, a bedside lamp, and a view of a garden through a large window.

Kolding Hotel Apartments

Kolding

$40 off

$178

per night

$445 total

includes taxes & fees

A bar with shelves of liquor bottles and glasses, a clock, and framed pictures on the wall.

An outdoor patio area with a potted plant of purple flowers.

A double bed with white linens, two bedside lamps, a framed abstract painting, and a vase with yellow flowers on a nightstand.

A two-story building with a red-tiled roof, a reception area, and a gravel driveway.

Hotel Medio

Fredericia

$33 off

$130

per night

$370 total

includes taxes & fees

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 bedroom with a checkered wall, a bed with white and grey bedding, a bedside table with a lamp, and a vase with flowers.

A dining table set with white tablecloths, glassware, and folded napkins.

Den Gamle Grænsekro

Christiansfeld

$30 off

$135

per night

$336 total

includes taxes & fees

A buffet area with a variety of food items and a coffee station.

A room with a bed, pillows, and a blanket.

A person sitting at a round table with a laptop, in a modern interior with a wooden accent wall and a chalkboard with text.

A modern library with curved wooden bookshelves and seating areas.

Hotel Kolding

Kolding

$28 off

$125

per night

$312 total

includes taxes & fees

A dining table set with plates, glasses, and a vase of flowers.

A large, white building with a central staircase leading to a door, surrounded by well-maintained grass and a paved walkway.

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 modern building with a flat roof, large windows, and outdoor seating.

Hotel Juelsminde Strand

Juelsminde

$111

per night

$277 total

includes taxes & fees

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

City Center

$13 off

$117

per night

$147 total

includes taxes & fees

A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.

A check-in kiosk with a digital screen, keypad, and card reader.

A B&B hotel with a modern design, featuring a reception area and multiple floors with large windows.

B&B Hotel Vejle

City Center

$31 off

$80

per night

$99 total

includes taxes & fees

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 modern interior with wicker furniture, large potted plants, and a view of greenery outside.

A restaurant with tables set for dining, a waiter attending to a table, and large windows allowing natural light.

Munkebjerg Hotel

Ravnsbaek

$18 off

$160

per night

$253 total

includes taxes & fees

A dining table set with wine glasses and a bottle, against a stone wall background.

A two-story building with a green tiled roof, multiple windows, and a central entrance.

A modern hotel room with a large bed, a desk, and a cityscape mural on the wall.

An outdoor patio with tables and chairs, a wooden deck, and a building with a green roof.

Bredal kro

Vejle

$17 off

$149

per night

$186 total

includes taxes & fees

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 conference room with a high ceiling, large windows, and a view of a bridge and water.

A modern interior with a bar area, seating, and large windows offering a view.

Severin Kursuscenter og Konferencehotel

Middelfart

$13 off

$121

per night

$152 total

includes taxes & fees

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 building with a red roof, large windows, and a paved entrance area.

Go Sleep Bredehus

Bredsten

$74

per night

$93 total

includes taxes & fees

A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.

A narrow, stone-walled hallway with benches and a lantern.

A spacious room with a large wooden table, leather chairs, and a brick wall.

A room with a fireplace, bookshelves, a chessboard, and antique furniture.

Hotel Kryb I Ly Kro

Fredericia

$18 off

$160

per night

$200 total

includes taxes & fees

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 bedroom with a bed, pillows, a bedside lamp, and a view of a garden through a large window.

Kolding Hotel Apartments

Kolding

$17 off

$156

per night

$195 total

includes taxes & fees

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 bedroom with a checkered wall, a bed with white and grey bedding, a bedside table with a lamp, and a vase with flowers.

A dining table set with white tablecloths, glassware, and folded napkins.

Den Gamle Grænsekro

Christiansfeld

$16 off

$133

per night

$167 total

includes taxes & fees

A buffet area with a variety of food items and a coffee station.

A room with a bed, pillows, and a blanket.

A person sitting at a round table with a laptop, in a modern interior with a wooden accent wall and a chalkboard with text.

A modern library with curved wooden bookshelves and seating areas.

Hotel Kolding

Kolding

$15 off

$139

per night

$174 total

includes taxes & fees

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

Fredericia

$17 off

$157

per night

$196 total

includes taxes & fees

A dining table set with plates, glasses, and a vase of flowers.

A large, white building with a central staircase leading to a door, surrounded by well-maintained grass and a paved walkway.

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 modern building with a flat roof, large windows, and outdoor seating.

Hotel Juelsminde Strand

Juelsminde

$105

per night

$131 total

includes taxes & fees

Check out pet-friendly hotels in 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

City Center

$112

$140 total

includes taxes & fees

Oct 11 - Oct 12

A restaurant with a green moss wall, wooden flooring, and modern furniture.

A modern living room with a large mural of the Eiffel Tower, a black TV stand, a black sofa, and a window with a view of the city.

A modern building with a sign reading "Hofstedegarten."

A modern lobby with a reception desk, seating area, and a large TV screen.

Hotel Hedegaarden

Nørremarken

$129

$161 total

includes taxes & fees

Oct 6 - Oct 7

A hotel room with two beds, a desk, a chair, a TV, and large windows with curtains.

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.

A modern hotel with a curved glass facade and multiple windows.

Milling Hotel Vejle

City Center

$119

$149 total

includes taxes & fees

Sep 27 - Sep 28

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 bar with a sign reading "GIN BAR" and a variety of bottles and glasses on shelves.

A restaurant interior with tables set for dining, a bar area, and large indoor plants.

Best Western Torvehallerne

City Center

$92

$115 total

includes taxes & fees

Oct 14 - Oct 15

A modern apartment complex with a reflective water body in front, featuring balconies and a mix of brick and concrete facades.

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

Harbor

$93

$117 total

includes taxes & fees

Oct 11 - Oct 12

A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.

A check-in kiosk with a digital screen, keypad, and card reader.

A B&B hotel with a modern design, featuring a reception area and multiple floors with large windows.

B&B Hotel Vejle

City Center

$77

$96 total

includes taxes & fees

Oct 11 - Oct 12

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 modern interior with wicker furniture, large potted plants, and a view of greenery outside.

A restaurant with tables set for dining, a waiter attending to a table, and large windows allowing natural light.

Munkebjerg Hotel

Ravnsbaek

$94

$172 total

includes taxes & fees

Oct 4 - Oct 5

A dining table set with wine glasses and a bottle, against a stone wall background.

A two-story building with a green tiled roof, multiple windows, and a central entrance.

A modern hotel room with a large bed, a desk, and a cityscape mural on the wall.

An outdoor patio with tables and chairs, a wooden deck, and a building with a green roof.

Bredal kro

Vejle

$149

$186 total

includes taxes & fees

Oct 6 - Oct 7

A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.

A narrow, stone-walled hallway with benches and a lantern.

A spacious room with a large wooden table, leather chairs, and a brick wall.

A room with a fireplace, bookshelves, a chessboard, and antique furniture.

Hotel Kryb I Ly Kro

Fredericia

$115

$144 total

includes taxes & fees

Sep 25 - Sep 26

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 hotel room with a neatly made bed, two pillows, and a small decorative item on the bed.

A restaurant interior with wooden flooring, black leather seating, and decorative lighting.

A waterfront area with a dock, boats, and a restaurant with outdoor seating.

Hotel Gammel Havn - Good Night Sleep Tight

Fredericia

$110

$138 total

includes taxes & fees

Sep 27 - Sep 28

View all properties

You may also like hotels with pools 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 modern interior with wicker furniture, large potted plants, and a view of greenery outside.

A restaurant with tables set for dining, a waiter attending to a table, and large windows allowing natural light.

Munkebjerg Hotel

Ravnsbaek

$94

$172 total

includes taxes & fees

Oct 4 - Oct 5

A large, multi-story building with a symmetrical facade, surrounded by lush greenery and trees.

A modern waiting area with wicker chairs and a grey sofa, a small table with a lamp, and decorative branches.

An indoor swimming pool with clear glass walls, metal poolside railings, and potted plants.

A restaurant with a long table set for dining, a wine rack in the background, and a dark curtain.

Comwell Kellers Park

Borkop

$169

$211 total

includes taxes & fees

Oct 6 - Oct 7

A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.

A narrow, stone-walled hallway with benches and a lantern.

A spacious room with a large wooden table, leather chairs, and a brick wall.

A room with a fireplace, bookshelves, a chessboard, and antique furniture.

Hotel Kryb I Ly Kro

Fredericia

$115

$144 total

includes taxes & fees

Sep 25 - Sep 26

An aerial view of a modern building complex with multiple interconnected sections, surrounded by green lawns and trees.

A well-lit dining area with tables set for a meal, large windows, and a person arranging the tables.

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.

Fuglsangcentret

Fredericia

$102

$127 total

includes taxes & fees

Sep 27 - Sep 28

A room with a large window overlooking a body of water and a dock.

A modern indoor pool area with a clear pool, wooden seating, and pendant lighting.

A modern building with a brick facade and large windows.

A person pouring wine into glasses on a bar counter.

Hotel Koldingfjord

Kolding

$121

$151 total

includes taxes & fees

Sep 27 - Sep 28

An indoor swimming pool with slides and a sunroof.

A modern lobby with a reception desk, seating area, and a green wall.

A modern lounge area with a fireplace, sofas, and a table with drinks.

A modern interior with large windows, a potted plant, and a view of the cityscape.

Best Western Plus Hotel Fredericia

Fredericia

$86

$107 total

includes taxes & fees

Oct 13 - Oct 14

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 bedroom with a bed, pillows, a bedside lamp, and a view of a garden through a large window.

Kolding Hotel Apartments

Kolding

$117

$146 total

includes taxes & fees

Sep 27 - Sep 28

A view of a lake with two benches facing it, surrounded by greenery and trees.

A room with a table displaying a fruit basket and clear glasses.

A rural landscape with a prominent yellow house with a red roof, surrounded by green fields and a small water channel.

A wooden deck with tables and chairs overlooking a river, with a glass building on one side.

Danhostel Fredericia

Fredericia

$110

$138 total

includes taxes & fees

Sep 24 - Sep 25

A wooden cabin with a sofa, dining table, chairs, and a TV.

A family on a wooden deck with a railing, wooden walls, and a sloped ceiling.

A compact kitchen with a microwave, stove, and sink, a dining table with chairs, and a loft bedroom area with a wooden railing.

A row of cabins in a grassy field with a clear sky.

Dancamps Kolding

Kolding

$68

$213 total

includes taxes & fees

Sep 24 - Sep 25

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 modern living room with a leather sofa, a coffee table, and a view of a bridge through large windows.

A modern living room with a fireplace, a sofa, a coffee table, and a floor lamp.

Comwell Kongebrogaarden

Middelfart

$248

$310 total

includes taxes & fees

Oct 6 - Oct 7

View all properties

Go beyond your typical stay in Vejle

pet friendly image

Pool image

spa image

hot tub image

Family friendly image

apart-hotel image

waterpark image

cabin image

Apartment image

campsite image

castle image

Resort image

villa image

Condo image

Cottage image

Our prices for hotels in Vejle are cheapest in July

Top neighborhoods in Vejle

A historic building with a clock tower, arched windows, and a statue in front.

A pedestrian street lined with historic buildings, a clothing stall, and a sign for OnskeBonn.

A waffle cone with a blue plastic fork in a street.

City Center

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

Mølholm

Harbor

Vejle's Harbor neighborhood offers attractions including Vejle Harbor.

Pedersholm

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

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.

Vejle Town Hall

8.0/10 (35 reviews)

Vejle Town Hall is worth a pic or two when discovering City Center.

Fjordenhus

9.0/10 (21 reviews)

Fjordenhus is worth a pic or two when discovering Harbor.

The Wave

8.2/10 (34 reviews)

The Wave is worth a visit, located 0.9 mi (1.4 km) from central Vejle.

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.

Bryggen

7.8/10 (25 reviews)

If you want to give your credit card some exercise, head out to Bryggen in Pedersholm.

Skibet Kirke

8.0/10 (2 reviews)

Skibet is home to Skibet Kirke, so why not stop by during your stay in Vejle.

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.

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 room with a wooden table, a woven placemat, and a vase of flowers.

A brick building with a white door, two windows, and a small porch area with a bench and potted plants.

Karensdal B & B

Uldum

10/10 Exceptional

If you are ever in this area of Denmark don’t hesitate to stay here. This is a spacious and comfortable place with excellent hosts. We were welcomed and made comfortable immediately after arriving. The host even started up a freezer that we needed to use. The rooms were clean and well stocked. You won’t be in the city but close by. The advantages include great hiking trails, peace and quiet. Also there are great places to eat at a reasonable cost. We wish we had more time to spend there.

United States

William

A compact room with a built-in bed, wicker furniture, a small table with a lamp, and a bookshelf.

A building with large windows and a view of a lake. There are signs indicating directions to 'Skov' and 'Rejtbj'.

A room with a large window overlooking a grassy field, binoculars, and a vase with flowers on the windowsill.

A modern living room with a grey sofa, two patterned pillows, a wicker chair with a cushion, and two wall-mounted lamps.

Samsted

Middelfart

10/10 Exceptional

United States

Daniel

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 modern living room with a leather sofa, a coffee table, and a view of a bridge through large windows.

A modern living room with a fireplace, a sofa, a coffee table, and a floor lamp.

Comwell Kongebrogaarden

Middelfart

10/10 Exceptional

United States

William

A buffet area with a variety of food items and a coffee station.

A room with a bed, pillows, and a blanket.

A person sitting at a round table with a laptop, in a modern interior with a wooden accent wall and a chalkboard with text.

A modern library with curved wooden bookshelves and seating areas.

Hotel Kolding

Kolding

10/10 Exceptional

United States

Vibeke

A hotel room with a large bed, a desk, a chair, a TV mounted on the wall, and a window with curtains.

A check-in kiosk with a digital screen, keypad, and card reader.

A B&B hotel with a modern design, featuring a reception area and multiple floors with large windows.

B&B Hotel Vejle

City Center

10/10 Exceptional

United States

Amy

A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.

A narrow, stone-walled hallway with benches and a lantern.

A spacious room with a large wooden table, leather chairs, and a brick wall.

A room with a fireplace, bookshelves, a chessboard, and antique furniture.

Hotel Kryb I Ly Kro

Fredericia

10/10 Exceptional

United States

Stephanie

A landscaped terrace with seating areas and a central garden, overlooking a lush green landscape and a body of water.

A modern bar area with a central island, bar stools, and a bookshelf in the background.

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.

Hotel Vejlefjord

Stouby

10/10 Exceptional

United States

miguel

A rooftop terrace with a brick floor, multiple sofas, and umbrellas.

A traditional brick building with a glass conservatory, outdoor seating, and a red flag.

A spacious conference room with a high ceiling, large windows, and a carpeted floor.

A spacious hall with a high ceiling and large windows, featuring a central buffet table and numerous seating arrangements.

Milling Hotel Park

Middelfart

10/10 Exceptional

United States

Keld

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 parking area with a charging station for electric vehicles, a grassy area, and a paved path.

A compact room with a bed, a desk, and chairs. There is a small shelf with plants and a framed picture on the wall.

PULZION - Sportshotel

Kolding

8/10 Very good

United States

Dixon

A dining table set with wine glasses and a bottle, against a stone wall background.

A two-story building with a green tiled roof, multiple windows, and a central entrance.

A modern hotel room with a large bed, a desk, and a cityscape mural on the wall.

An outdoor patio with tables and chairs, a wooden deck, and a building with a green roof.

Bredal kro

Vejle

8/10 Very good

United States

Anonymous traveler

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

City Center

10/10 Exceptional

United States

Karin

A room with a large window overlooking a body of water and a dock.

A modern indoor pool area with a clear pool, wooden seating, and pendant lighting.

A modern building with a brick facade and large windows.

A person pouring wine into glasses on a bar counter.

Hotel Koldingfjord

Kolding

10/10 Exceptional

United States

Gideon