Plan your trip

A church with a green roof and white walls, surrounded by well-manicured gardens and trees.

Hejls Vacation Rentals

Black Friday sale: up to 50% off selected stays. Book by Dec 3.

Show deals

Find vacation rentals that suit your style

Cabins

Apartments

Aparthotels

Condos

Cottages

Villas

Check prices for these dates

Check prices for these dates, December 18–19, 2026

View in a map

Our top choices for Hejls vacation homes

1. Cottage in Grønninghoved with view

A wooden deck with a round table and chairs, overlooking a residential area with houses and trees.

2. Agermosegaard Hyggeligt Feriehus – Landlig idyl i Barløse, Fyn Golf & Cykelruter

A tranquil pond surrounded by lush greenery and trees.

3. Newly renovated cabin near the beach

A white building with a thatched roof, multiple windows, and a chimney.

4. Lækkert hus tæt på Strand og Natur! Tolles Haus Dicht am Strand und Natur

A well-maintained garden with a greenhouse, neatly trimmed hedges, and a variety of trees.

5. Cozy cottage close to the beach and attractions

A sandy beach with a calm water body, a clear sky, and distant houses.

6. A lovely vacation home near the beach

A thatched-roof house with white walls and multiple windows.

7. Beautiful sunsets 100 meters from the beach

A beach with a sunset, rocky shoreline, and footprints.

8. Newly Renovated Vacation Home Near the Beach

A building with a thatched roof, a wooden bench, and a barbecue grill.

9. Beautiful vacation home near the beach

A white house with a thatched roof and multiple windows.

Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

View all properties

Learn more about Hejls

Tucked along the scenic Hejls Nor inlet, this coastal village offers charming harbour walks and fresh seafood at waterfront restaurants. Rent kayaks to explore the coastline or visit the nearby Skamlingsbanken hill for panoramic views of the Little Belt strait.

See all hotels in Hejls

A church with a green roof and white walls, surrounded by well-manicured gardens and trees.

Top reviews in Hejls

Danhostel Kolding

A buffet table with various food items and a view of the outside through large windows.

Hotel Kolding

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

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

An aerial view of a marina with boats docked, a golf course, and a parking area.

Hotel Koldingfjord

A large, historic building with a central tower, surrounded by a body of water and lush greenery.

Kolding Hotel Apartments

An indoor swimming pool with a water feature, tiled walls, and a visible slide in the background.

Tyrstrup Kro

A red building with a thatched roof and a visible sign reading "ZAHMEN".