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

This weekend
Sep 25 - Sep 27
Next weekend
Oct 2 - Oct 4

Where to stay in Vejle?

A couple in bed with a green headboard and a plant wall behind them.
A modern building with a glass facade and the word "NOTE" on the side.
A person sitting on a chair with a handbag beside them, in front of a building with large windows and a directional sign.

1. The Note

The Note
City Center
$112
$140 total
includes taxes & fees
Oct 25 - Oct 26
The Note
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

CABINN Vejle Hotel
City Center
$80
$100 total
includes taxes & fees
Oct 8 - Oct 9
CABINN Vejle Hotel
A spacious indoor dining area with multiple tables and chairs, large windows, and a high ceiling.
A hotel lobby with a reception desk, a hotel shop, and a large potted plant.
A multi-level gym with various exercise equipment, a large screen displaying workout information, and a glass railing overlooking the lower level.
A restaurant interior with tables set for dining, a bar area, and large indoor plants.

3. Best Western Torvehallerne

Best Western Torvehallerne
City Center
$92
$115 total
includes taxes & fees
Oct 14 - Oct 15
Best Western Torvehallerne
A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.
A view of a town across a body of water, with a building featuring outdoor seating and a garden.
A modern hotel lobby with a reflective floor, large windows, and a reception area with purple lighting.
A restaurant with tables set for dining, a waiter attending to a table, and large windows allowing natural light.

4. Munkebjerg Hotel

Munkebjerg Hotel
Ravnsbaek
$94
$170 total
includes taxes & fees
Oct 25 - Oct 26
Munkebjerg Hotel
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.
A charcuterie board with various meats, cheeses, and fruits.

5. B&B Hotel Vejle

B&B Hotel Vejle
City Center
$76
$95 total
includes taxes & fees
Oct 25 - Oct 26
B&B Hotel Vejle
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.

6. Milling Hotel Vejle

Milling Hotel Vejle
City Center
$118
$148 total
includes taxes & fees
Oct 8 - Oct 9
Milling Hotel Vejle
A restaurant interior with tables set for dining, a bar area, and large indoor plants.
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.
An outdoor patio with round tables, chairs, and a glass enclosure.

7. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
City Center
$102
$128 total
includes taxes & fees
Oct 16 - Oct 17
Villavejle Hotel, BW Signature Collection
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 hotel room with a bed, pillows, and a view of the street with umbrellas and shops.
A modern lobby with a reception desk, seating area, and a large TV screen.

8. Hotel Hedegaarden

Hotel Hedegaarden
Nørremarken
$128
$160 total
includes taxes & fees
Oct 8 - Oct 9
Hotel Hedegaarden
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 modern reception area with a wooden reception desk, a glass chandelier, and a seating area with a sofa and tables.
A modern apartment complex with a reflective water body in front, featuring balconies and a mix of brick and concrete facades.

9. Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
Harbor
$93
$117 total
includes taxes & fees
Oct 11 - Oct 12
Four Points Flex by Sheraton Vejle
A modern building with a series of reception desks and seating areas, illuminated by underglow lighting.
A modern kitchen with a dining area, a staircase, and a large window offering a view of the outdoors.
A modern kitchen with a black countertop, stainless steel sink, and a stone backsplash.
A sign with the name "ELISESMINDE" illuminated at night.

10. Elisesminde

Elisesminde
Smørhul
$91
$114 total
includes taxes & fees
Sep 25 - Sep 26
Elisesminde
A large, multi-story building with a symmetrical facade, surrounded by lush greenery and trees.
An indoor swimming pool with clear glass walls, metal poolside railings, and potted plants.
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.

11. Comwell Kellers Park

Comwell Kellers Park
Borkop
$184
$230 total
includes taxes & fees
Oct 8 - Oct 9
Comwell Kellers Park
A stone staircase leading to a wooden door with a metal gate, illuminated by wall-mounted lights.
A dining area with high arched ceilings, terracotta floor tiles, and rustic stone walls.
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.

12. Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
Skibet
$129
$161 total
includes taxes & fees
Oct 12 - Oct 13
Haraldskær Sinatur Hotel & Konference
A dining table set with wine glasses and a bottle, against a stone wall background.
An outdoor patio with tables and chairs, a wooden deck, and a building with a green roof.
A modern living room with a dining area, featuring a fireplace, a large window with a view of greenery, and contemporary furniture.
A two-story building with a green tiled roof, multiple windows, and a central entrance.

13. Bredal kro

Bredal kro
Vejle
$148
$185 total
includes taxes & fees
Sep 28 - Sep 29
Bredal kro
A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.
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.
An indoor swimming pool with a wooden deck, seating area, and large windows.

14. Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
Fredericia
$115
$144 total
includes taxes & fees
Sep 25 - Sep 26
Hotel Kryb I Ly Kro
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 modern kitchen with wooden beams, a stainless steel sink, and a black metal ladder.

15. Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
Fredericia
$110
$137 total
includes taxes & fees
Oct 25 - Oct 26
Hotel Gammel Havn - Good Night Sleep Tight
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 hallway leading to a room with a desk, chair, and a small table.
A building named 'SKOVDAL KRO' with large windows and a gravel driveway.

16. Skovdal Kro

Skovdal Kro
Jelling
$135
$168 total
includes taxes & fees
Oct 1 - Oct 2
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 room with a wooden table, a woven placemat, and a vase of flowers.
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.

17. Karensdal B & B

Karensdal B & B
Uldum
$79
$99 total
includes taxes & fees
Oct 14 - Oct 15
Karensdal B & B
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.

18. Scandic Kolding

Scandic Kolding
Kolding
$98
$123 total
includes taxes & fees
Oct 16 - Oct 17
Scandic Kolding
A modern kitchen with a dining area, a TV mounted on the wall, and a window with curtains.
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.
A corridor with two white doors, each marked with a number. The corridor has a brick wall on one side and a tiled floor.

19. Go Sleep Bredehus

Go Sleep Bredehus
Bredsten
$74
$92 total
includes taxes & fees
Oct 22 - Oct 23
Go Sleep Bredehus
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 modern interior with a bar area, seating, and large windows offering a view.
A building with large windows and a flag, surrounded by greenery and pink flowers.

20. Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
Middelfart
$121
$151 total
includes taxes & fees
Oct 23 - Oct 24
Severin Kursuscenter og Konferencehotel
View all properties

Get last-minute hotel deals in Vejle and save more

Sign in to unlock great savings.
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.
A charcuterie board with various meats, cheeses, and fruits.

B&B Hotel Vejle

B&B Hotel Vejle
City Center
$132
per night
$331 total
includes taxes & fees
B&B Hotel Vejle
A dining table set with wine glasses and a bottle, against a stone wall background.
An outdoor patio with tables and chairs, a wooden deck, and a building with a green roof.
A modern living room with a dining area, featuring a fireplace, a large window with a view of greenery, and contemporary furniture.
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 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.
A corridor with two white doors, each marked with a number. The corridor has a brick wall on one side and a tiled floor.

Go Sleep Bredehus

Go Sleep Bredehus
Bredsten
$77
per night
$192 total
includes taxes & fees
Go Sleep Bredehus
A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.
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.
An indoor swimming pool with a wooden deck, seating area, and large windows.

Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
Fredericia
$28 off
$128
per night
$320 total
includes taxes & fees
Hotel Kryb I Ly Kro
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 modern interior with a bar area, seating, and large windows offering a view.
A building with large windows and a flag, surrounded by greenery and pink flowers.

Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
Middelfart
$27 off
$121
per night
$302 total
includes taxes & fees
Severin Kursuscenter og Konferencehotel
A buffet area with a variety of food items and a coffee station.
A modern library with curved wooden bookshelves and seating areas.
Two people in white bathrobes sitting on a bed with a bottle of wine and glasses.
A room with a bed, pillows, and a blanket.

Hotel Kolding

Hotel Kolding
Kolding
$38 off
$170
per night
$426 total
includes taxes & fees
Hotel Kolding
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 traditional brick building with a glass conservatory, outdoor seating, and a red flag.

Milling Hotel Park

Milling Hotel Park
Middelfart
$25 off
$115
per night
$286 total
includes taxes & fees
Milling Hotel Park
A couple seated at a table inside a restaurant with a green tablecloth, a candle, and a bowl of food.
A balcony with a metal table and chairs, overlooking a body of water and a historic building with a tower.
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 Hotel Apartments
Kolding
$33 off
$148
per night
$370 total
includes taxes & fees
Kolding Hotel Apartments
A bar with shelves of liquor bottles and glasses, a clock, and framed pictures on the wall.
A two-story building with a red-tiled roof, a reception area, and a gravel driveway.
A dining table set with bread, a knife, and a wine glass, surrounded by chairs and a patterned carpet.
An outdoor patio area with a potted plant of purple flowers.

Hotel Medio

Hotel Medio
Fredericia
$20 off
$114
per night
$284 total
includes taxes & fees
Hotel Medio
A couple in bed with a green headboard and a plant wall behind them.
A modern building with a glass facade and the word "NOTE" on the side.
A person sitting on a chair with a handbag beside them, in front of a building with large windows and a directional sign.

The Note

The Note
City Center
$28 off
$124
per night
$310 total
includes taxes & fees
The Note
A dining table set with wine glasses and a bottle, against a stone wall background.
An outdoor patio with tables and chairs, a wooden deck, and a building with a green roof.
A modern living room with a dining area, featuring a fireplace, a large window with a view of greenery, and contemporary furniture.
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 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.
A corridor with two white doors, each marked with a number. The corridor has a brick wall on one side and a tiled floor.

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 indoor pool area with a clear pool, wooden seating, and pendant lighting.
A modern building with a brick facade and large windows.
A spacious lobby with a tiled floor, a staircase leading to an upper level, and large decorative vases.

Hotel Koldingfjord

Hotel Koldingfjord
Kolding
$37 off
$166
per night
$415 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 modern interior with a bar area, seating, and large windows offering a view.
A building with large windows and a flag, surrounded by greenery and pink flowers.

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 corner room with two floral armchairs, a round wooden table, and a large window with a view of buildings.
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
$358 total
includes taxes & fees
Hotel Postgaarden
A couple seated at a table inside a restaurant with a green tablecloth, a candle, and a bowl of food.
A balcony with a metal table and chairs, overlooking a body of water and a historic building with a tower.
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 Hotel Apartments
Kolding
$32 off
$144
per night
$360 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 well-maintained golf course with a clear view of a lake and lush greenery.
A bedroom with a brick wall, a bed with white linens, a blue floral bedspread, and a large blue floral artwork on the wall.
An outdoor patio with a white table set for dining, surrounded by white benches.

Hindsgavl Slot

Hindsgavl Slot
Middelfart
$33 off
$314
per night
$784 total
includes taxes & fees
Hindsgavl Slot
A bar with shelves of liquor bottles and glasses, a clock, and framed pictures on the wall.
A two-story building with a red-tiled roof, a reception area, and a gravel driveway.
A dining table set with bread, a knife, and a wine glass, surrounded by chairs and a patterned carpet.
An outdoor patio area with a potted plant of purple flowers.

Hotel Medio

Hotel Medio
Fredericia
$32 off
$129
per night
$368 total
includes taxes & fees
Hotel Medio
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 dining table set with white tablecloths, glassware, and folded napkins.

Den Gamle Grænsekro

Den Gamle Grænsekro
Christiansfeld
$30 off
$134
per night
$334 total
includes taxes & fees
Den Gamle Grænsekro
A buffet area with a variety of food items and a coffee station.
A modern library with curved wooden bookshelves and seating areas.
Two people in white bathrobes sitting on a bed with a bottle of wine and glasses.
A room with a bed, pillows, and a blanket.

Hotel Kolding

Hotel Kolding
Kolding
$27 off
$124
per night
$309 total
includes taxes & fees
Hotel Kolding
A dining table set with plates, glasses, and a vase of flowers.
A wooden ship-shaped play structure with slides and climbing areas.
A modern building with a flat roof, large windows, and outdoor seating.
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.

Hotel Juelsminde Strand

Hotel Juelsminde Strand
Juelsminde
$110
per night
$275 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 modern building with a glass facade and the word "NOTE" on the side.
A person sitting on a chair with a handbag beside them, in front of a building with large windows and a directional sign.

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 view of a town across a body of water, with a building featuring outdoor seating and a garden.
A modern hotel lobby with a reflective floor, large windows, and a reception area with purple lighting.
A restaurant with tables set for dining, a waiter attending to a table, and large windows allowing natural light.

Munkebjerg Hotel

Munkebjerg Hotel
Ravnsbaek
$15 off
$134
per night
$221 total
includes taxes & fees
Munkebjerg Hotel
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.
A charcuterie board with various meats, cheeses, and fruits.

B&B Hotel Vejle

B&B Hotel Vejle
City Center
$9 off
$84
per night
$105 total
includes taxes & fees
B&B Hotel Vejle
A dining table set with wine glasses and a bottle, against a stone wall background.
An outdoor patio with tables and chairs, a wooden deck, and a building with a green roof.
A modern living room with a dining area, featuring a fireplace, a large window with a view of greenery, and contemporary furniture.
A two-story building with a green tiled roof, multiple windows, and a central entrance.

Bredal kro

Bredal kro
Vejle
$18 off
$159
per night
$198 total
includes taxes & fees
Bredal kro
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 spacious lobby with a tiled floor, a staircase leading to an upper level, and large decorative vases.

Hotel Koldingfjord

Hotel Koldingfjord
Kolding
$18 off
$166
per night
$208 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 modern interior with a bar area, seating, and large windows offering a view.
A building with large windows and a flag, surrounded by greenery and pink flowers.

Severin Kursuscenter og Konferencehotel

Severin Kursuscenter og Konferencehotel
Middelfart
$13 off
$121
per night
$151 total
includes taxes & fees
Severin Kursuscenter og Konferencehotel
A modern kitchen with a dining area, a TV mounted on the wall, and a window with curtains.
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.
A corridor with two white doors, each marked with a number. The corridor has a brick wall on one side and a tiled floor.

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.
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.
An indoor swimming pool with a wooden deck, seating area, and large windows.

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 traditional brick building with a glass conservatory, outdoor seating, and a red flag.

Milling Hotel Park

Milling Hotel Park
Middelfart
$12 off
$109
per night
$136 total
includes taxes & fees
Milling Hotel Park
A couple seated at a table inside a restaurant with a green tablecloth, a candle, and a bowl of food.
A balcony with a metal table and chairs, overlooking a body of water and a historic building with a tower.
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 Hotel Apartments
Kolding
$16 off
$142
per night
$178 total
includes taxes & fees
Kolding Hotel Apartments
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 dining table set with white tablecloths, glassware, and folded napkins.

Den Gamle Grænsekro

Den Gamle Grænsekro
Christiansfeld
$15 off
$134
per night
$167 total
includes taxes & fees
Den Gamle Grænsekro
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 corner room with two floral armchairs, a round wooden table, and a large window with a view of buildings.
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 wooden ship-shaped play structure with slides and climbing areas.
A modern building with a flat roof, large windows, and outdoor seating.
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.

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 couple in bed with a green headboard and a plant wall behind them.
A modern building with a glass facade and the word "NOTE" on the side.
A person sitting on a chair with a handbag beside them, in front of a building with large windows and a directional sign.

The Note

The Note
City Center
$112
$140 total
includes taxes & fees
Oct 25 - Oct 26
The Note
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 hotel room with a bed, pillows, and a view of the street with umbrellas and shops.
A modern lobby with a reception desk, seating area, and a large TV screen.

Hotel Hedegaarden

Hotel Hedegaarden
Nørremarken
$128
$160 total
includes taxes & fees
Oct 8 - Oct 9
Hotel Hedegaarden
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
Oct 8 - Oct 9
Milling Hotel Vejle
A spacious indoor dining area with multiple tables and chairs, large windows, and a high ceiling.
A hotel lobby with a reception desk, a hotel shop, and a large potted plant.
A multi-level gym with various exercise equipment, a large screen displaying workout information, and a glass railing overlooking the lower level.
A restaurant interior with tables set for dining, a bar area, and large indoor plants.

Best Western Torvehallerne

Best Western Torvehallerne
City Center
$92
$115 total
includes taxes & fees
Oct 14 - Oct 15
Best Western Torvehallerne
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 modern reception area with a wooden reception desk, a glass chandelier, and a seating area with a sofa and tables.
A modern apartment complex with a reflective water body in front, featuring balconies and a mix of brick and concrete facades.

Four Points Flex by Sheraton Vejle

Four Points Flex by Sheraton Vejle
Harbor
$93
$117 total
includes taxes & fees
Oct 11 - Oct 12
Four Points Flex by Sheraton Vejle
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.
A charcuterie board with various meats, cheeses, and fruits.

B&B Hotel Vejle

B&B Hotel Vejle
City Center
$76
$95 total
includes taxes & fees
Oct 25 - Oct 26
B&B Hotel Vejle
A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.
A view of a town across a body of water, with a building featuring outdoor seating and a garden.
A modern hotel lobby with a reflective floor, large windows, and a reception area with purple lighting.
A restaurant with tables set for dining, a waiter attending to a table, and large windows allowing natural light.

Munkebjerg Hotel

Munkebjerg Hotel
Ravnsbaek
$94
$170 total
includes taxes & fees
Oct 25 - Oct 26
Munkebjerg Hotel
A dining table set with wine glasses and a bottle, against a stone wall background.
An outdoor patio with tables and chairs, a wooden deck, and a building with a green roof.
A modern living room with a dining area, featuring a fireplace, a large window with a view of greenery, and contemporary furniture.
A two-story building with a green tiled roof, multiple windows, and a central entrance.

Bredal kro

Bredal kro
Vejle
$148
$185 total
includes taxes & fees
Sep 28 - Sep 29
Bredal kro
A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.
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.
An indoor swimming pool with a wooden deck, seating area, and large windows.

Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
Fredericia
$115
$144 total
includes taxes & fees
Sep 25 - Sep 26
Hotel Kryb I Ly Kro
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 modern kitchen with wooden beams, a stainless steel sink, and a black metal ladder.

Hotel Gammel Havn - Good Night Sleep Tight

Hotel Gammel Havn - Good Night Sleep Tight
Fredericia
$110
$137 total
includes taxes & fees
Oct 25 - Oct 26
Hotel Gammel Havn - Good Night Sleep Tight
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 view of a town across a body of water, with a building featuring outdoor seating and a garden.
A modern hotel lobby with a reflective floor, large windows, and a reception area with purple lighting.
A restaurant with tables set for dining, a waiter attending to a table, and large windows allowing natural light.

Munkebjerg Hotel

Munkebjerg Hotel
Ravnsbaek
$94
$170 total
includes taxes & fees
Oct 25 - Oct 26
Munkebjerg Hotel
A large, multi-story building with a symmetrical facade, surrounded by lush greenery and trees.
An indoor swimming pool with clear glass walls, metal poolside railings, and potted plants.
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.

Comwell Kellers Park

Comwell Kellers Park
Borkop
$184
$230 total
includes taxes & fees
Oct 8 - Oct 9
Comwell Kellers Park
A building with a unique thatched roof and white exterior, featuring multiple arched windows and a flagpole.
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.
An indoor swimming pool with a wooden deck, seating area, and large windows.

Hotel Kryb I Ly Kro

Hotel Kryb I Ly Kro
Fredericia
$115
$144 total
includes taxes & fees
Sep 25 - Sep 26
Hotel Kryb I Ly Kro
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
Oct 25 - Oct 26
Fuglsangcentret
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 spacious lobby with a tiled floor, a staircase leading to an upper level, and large decorative vases.

Hotel Koldingfjord

Hotel Koldingfjord
Kolding
$120
$150 total
includes taxes & fees
Oct 13 - Oct 14
Hotel Koldingfjord
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 interior with large windows, a potted plant, and a view of the cityscape.

Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
Fredericia
$85
$106 total
includes taxes & fees
Oct 25 - Oct 26
Best Western Plus Hotel Fredericia
A couple seated at a table inside a restaurant with a green tablecloth, a candle, and a bowl of food.
A balcony with a metal table and chairs, overlooking a body of water and a historic building with a tower.
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 Hotel Apartments
Kolding
$116
$145 total
includes taxes & fees
Sep 27 - Sep 28
Kolding Hotel Apartments
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

Danhostel Fredericia
Fredericia
$110
$137 total
includes taxes & fees
Sep 27 - Sep 28
Danhostel Fredericia
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 row of four wooden cabins with dark roofs, set in a grassy field with a clear sky.
A compact kitchen with a microwave, stove, and sink, a dining table with chairs, and a loft bedroom area with a wooden railing.

Dancamps Kolding

Dancamps Kolding
Kolding
$65
$208 total
includes taxes & fees
Sep 27 - Sep 28
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 fireplace, a sofa, a coffee table, and a floor lamp.
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 sofa, two chairs, a round table, and a hanging light fixture. There are framed artworks on the wall and potted plants on shelves.

Comwell Kongebrogaarden

Comwell Kongebrogaarden
Middelfart
$176
$219 total
includes taxes & fees
Oct 8 - Oct 9
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
cabin image
Cabin
Cabin
waterpark image
Waterpark
Waterpark
Apartment image
Apart­ment
Apart­ment
campsite image
Campsite
Campsite
castle image
Castle
Castle
Resort image
Resort
Resort
villa image
Villa
Villa
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 large brick building with a steeply pitched roof and multiple windows.
A large brick house with a sloped roof, surrounded by a grassy field and trees.
A cozy kitchen with a dining area, wooden floors, and a built-in bench.
A room with a curved ceiling, a window with a view of a green landscape, a grey sofa with a red pillow, and a dark quilted bedspread.

Aagaarden

Aagaarden
Billund

10/10 Exceptional

United States
ajay
Aagaarden
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 hotel room with a large bed, a small table with chairs, a bathroom with a sink and mirror, and a poster on the wall.

Karensdal B & B

Karensdal B & B
Uldum

10/10 Exceptional

United States
William
Karensdal B & B
A greenhouse with a gravel path leading to it, surrounded by dense greenery.
A wooden cabin with a deck, a door, and a window.
A serene garden with a small pond, large rocks, and traditional Japanese lanterns.
A room with a white bookshelf filled with books, a television on top, and a small green vase with flowers.

Bed and Breakfast Horsens

Bed and Breakfast Horsens
Horsens

10/10 Exceptional

United States
Esben
Bed and Breakfast Horsens
A large, multi-story building with a symmetrical facade, surrounded by lush greenery and trees.
An indoor swimming pool with clear glass walls, metal poolside railings, and potted plants.
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.

Comwell Kellers Park

Comwell Kellers Park
Borkop

10/10 Exceptional

United States
Susan
Comwell Kellers Park
A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.
A view of a town across a body of water, with a building featuring outdoor seating and a garden.
A modern hotel lobby with a reflective floor, large windows, and a reception area with purple lighting.
A restaurant with tables set for dining, a waiter attending to a table, and large windows allowing natural light.

Munkebjerg Hotel

Munkebjerg Hotel
Ravnsbaek

10/10 Exceptional

United States
Noami
Munkebjerg Hotel
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.

Scandic Kolding

Scandic Kolding
Kolding

10/10 Exceptional

United States
Cary
Scandic Kolding
A modern hotel room with a loft bed, a dining area with a wooden table and chairs, a kitchen in the background, and a staircase leading to the loft.
An outdoor deck with a wooden floor, grey upholstered furniture, and a pergola structure.
An aerial view of a marina with boats docked, a golf course, and a parking area.
A modern restaurant with a spacious layout, large windows, and a variety of seating options.

Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark

Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
Middelfart

10/10 Exceptional

United States
Anonymous traveler
Hotel Melfarhus - Your modern self-service hotel in Middelfart, Denmark
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
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.
A charcuterie board with various meats, cheeses, and fruits.

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 restaurant with a long table set with plates, baskets, and a wooden centerpiece.
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 couple in bed with a green headboard and a plant wall behind them.
A modern building with a glass facade and the word "NOTE" on the side.
A person sitting on a chair with a handbag beside them, in front of a building with large windows and a directional sign.

The Note

The Note
City Center

10/10 Exceptional

United States
Karin
The Note
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 spacious lobby with a tiled floor, a staircase leading to an upper level, and large decorative vases.

Hotel Koldingfjord

Hotel Koldingfjord
Kolding

10/10 Exceptional

United States
Gideon
Hotel Koldingfjord

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.