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

Romantic Hotels & Resorts in Vejle Ost from AU$128

  • 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 two-story building with a green tiled roof, multiple windows, and a central entrance.
An outdoor patio with tables and chairs, a wooden deck, and a building with a green roof.
A modern hotel room with a large bed, a desk, and a cityscape mural on the wall.

1. Bredal kro

Bredal kro
Vejle
United States
Anonymous traveller
AU$263
includes taxes & fees
5 Oct - 6 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 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.

2. Munkebjerg Hotel

Munkebjerg Hotel
Ravnsbaek
Canada
Annette
AU$237
includes taxes & fees
12 Oct - 13 Oct
Munkebjerg Hotel
A couple in bed with a green headboard and a plant wall behind them.
Two people sitting at a round table with drinks, in a room with green curtains and a plant in the background.
A modern building with a glass facade and the word "NOTE" on the side.
Lobby sitting area

3. The Note

The Note
City Center
Sweden
Lala
AU$198
includes taxes & fees
4 Oct - 5 Oct
The Note
A modern interior with a bar area, seating, and a large window providing a view.
Meeting facility
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.

4. Four Points Flex by Sheraton Horsens

Four Points Flex by Sheraton Horsens
Horsens
Germany
Saili
AU$128
includes taxes & fees
17 Oct - 18 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 bedroom with a bed, a bedside table with a plant, a wall-mounted light, and a white pillow.
A white building with a red-tiled roof, a central entrance with steps, and a sign reading "Bygholm Park".

5. Comwell Bygholm Park

Comwell Bygholm Park
Horsens
United States
Hope
AU$203
includes taxes & fees
11 Oct - 12 Oct
Comwell Bygholm Park
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 dining area with round tables, grey chairs, and a central chandelier.

6. Best Western Plus Hotel Fredericia

Best Western Plus Hotel Fredericia
Fredericia
Norway
Niransan
AU$152
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 hotel lobby with a reception desk, a hotel shop, and a large potted plant.
A bar with a sign reading "GIN BAR" and a variety of bottles and glasses on shelves.
An outdoor patio with round tables, chairs, and a glass enclosure.

7. Villavejle Hotel, BW Signature Collection

Villavejle Hotel, BW Signature Collection
City Center
United States
Svend
AU$182
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 hotel room with two beds, a sofa, a desk, and a balcony with a view.
A hotel room with a tufted headboard, a bedside lamp, a white pillow, and a bed with white bedding.

8. Scandic Opus Horsens

Scandic Opus Horsens
Horsens
Sweden
Adam
AU$167
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 close-up of a B&B Hotels sign with a green and yellow color scheme.
A charcuterie board with various meats, cheeses, and fruits.

9. B&B Hotel Vejle

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

10. Haraldskær Sinatur Hotel & Konference

Haraldskær Sinatur Hotel & Konference
Skibet
United States
Adrienne
AU$227
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