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 19–20, 2026

View in a map

Our top choices for Hejls vacation homes

1. Cottage in Grønninghoved with view

A covered outdoor deck with a table and chairs, a potted plant, and a view of the ocean and greenery.

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 traditional building with a steeply pitched roof and a small arched window.

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

A modern kitchen with white cabinets, a black countertop, and a window providing a view of greenery outside.

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 wooden interior with a TV, dining table, chairs, and a balcony with wicker furniture.

8. Newly Renovated Vacation Home Near the Beach

A modern kitchen with grey cabinets, a large window, and a built-in oven.

9. Beautiful vacation home near the beach

A building with a thatched roof, a covered porch with chairs, and a grassy yard.

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 modern kitchen with a central island, white cabinetry, and a variety of food items and kitchenware.

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

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.

Hotel Koldingfjord

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

Kolding Hotel Apartments

A couple seated at a table inside a restaurant with a green tablecloth, a candle, and a bowl of food.

Tyrstrup Kro

A red building with the sign "Tyrstrup Rø" and outdoor seating.