A small boat tied to a dock with calm water and overcast sky.

Romantic Hotels & Resorts in Vejle Ost from NZ$158

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Vejle Ost Romantic Hotels

Tonight
30 Sept - 1 Oct
Tomorrow
1 Oct - 2 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct
No exact matches found, but these alternatives could be just right

Recommended hotels in Vejle Ost

A dining table set with wine glasses and a bottle, against a stone wall background.
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.
A modern living room with a dining area, featuring a fireplace, a large window with a view of greenery, and contemporary furniture.

1. Bredal kro

Bredal kro
Vejle
United States
Anonymous traveller
NZ$326
includes taxes & fees
1 Oct - 2 Oct
Bredal kro
A building with a 'Casino' sign, a Christmas tree, and a potted plant in front.
A restaurant with tables set for dining, a waiter attending to a table, and large windows allowing natural light.
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.

2. Munkebjerg Hotel

Munkebjerg Hotel
Ravnsbaek
Canada
Annette
NZ$293
includes taxes & fees
12 Oct - 13 Oct
Munkebjerg Hotel
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.
Two people sitting at a round table with drinks, in a room with green curtains and a plant in the background.

3. The Note

The Note
City Center
Sweden
Lala
NZ$246
includes taxes & fees
4 Oct - 5 Oct
The Note
A modern interior with a bar area, seating, and a large window providing a view.
A modern hotel lobby with a sectional sofa, two round coffee tables, and a large window offering a view of the street.
A modern kitchen with a central island, equipped with various appliances and food items.
A modern hotel room with two beds, a large window, and a view of the city.

4. Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens
Horsens
Germany
Saili
NZ$158
includes taxes & fees
24 Oct - 25 Oct
Four Points Flex by Sheraton Horsens
A modern kitchen with a chef preparing food, a buffet counter with various dishes, and a wine display.
A modern living room with a large window, a sofa, a coffee table, and two chairs.
A white building with a red-tiled roof, a central entrance with steps, and a sign reading "Bygholm Park".
A bedroom with a bed, a bedside table with a plant, a wall-mounted light, and a white pillow.

5. Comwell Bygholm Park

Comwell Bygholm Park
Horsens
United States
Hope
NZ$251
includes taxes & fees
11 Oct - 12 Oct
Comwell Bygholm Park
An indoor swimming pool with slides and a sunroof.
A modern dining area with round tables, grey chairs, and a central chandelier.
A modern interior with large windows, a potted plant, and a view of the cityscape.
A modern lobby with a reception desk, seating area, and a green wall.

6. Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
Fredericia
Norway
Niransan
NZ$188
includes taxes & fees
25 Oct - 26 Oct
Best Western Plus Hotel Fredericia
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 hotel lobby with a reception desk, a hotel shop, and a large potted plant.

7. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
City Center
United States
Svend
NZ$226
includes taxes & fees
25 Oct - 26 Oct
Villavejle Hotel, BW Signature Collection
A modern interior with tiered wicker lamps, wooden lounge chairs, and a wooden wall with a framed picture.
A modern restaurant with booths and tables, a bar area with wine bottles, and a view of the city through large windows.
A modern building with multiple floors, surrounded by a grassy area and trees.
A hotel room with two beds, a sofa, a desk, and a balcony with a view.

8. Scandic Opus Horsens

Scandic Opus Horsens
Horsens
Sweden
Adam
NZ$206
includes taxes & fees
23 Oct - 24 Oct
Scandic Opus Horsens
A hotel room with two beds, a small table, and a wall-mounted light.
A check-in kiosk with a digital screen, keypad, and card reader.
A charcuterie board with various meats, cheeses, and fruits.
A B&B hotel with a modern design, featuring a reception area and multiple floors with large windows.

9. B&B Hotel Vejle

B&B Hotel Vejle
City Center
Norway
Oddmund
NZ$169
includes taxes & fees
19 Oct - 20 Oct
B&B Hotel Vejle
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.
A dining area with high arched ceilings, terracotta floor tiles, and rustic stone walls.
A hotel corridor with a carpeted floor, a wooden wall, and wall-mounted lighting fixtures.

10. Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
Skibet
United States
Adrienne
NZ$282
includes taxes & fees
12 Oct - 13 Oct
Haraldskær Sinatur Hotel & Konference
View all properties

Top Vejle Ost Hotel Reviews

Comwell Kellers Park

Comwell Kellers Park

10/10 Excellent
"The breakfast is great, staff so friendly and rooms very clean"
Susan 3-night trip
Posted 2 months ago
Comwell Kellers Park

Explore a world of travel with Expedia