Plan your trip

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

Hejls Vacation Rentals

  • 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

    • Find vacation rentals that suit your style

    Cabins

    Apartments

    Aparthotels

    Cottages

    Condos

    Villas

    Check prices for these dates

    Check prices for these dates, December 14–15, 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. 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.

    4. Newly renovated cabin near the beach

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

    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. Newly Renovated Vacation Home Near the Beach

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

    8. Beautiful vacation home near the beach

    A white house with a thatched roof and multiple windows.

    9. Beautiful sunsets 100 meters from the beach

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

    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

    Hotel Koldingfjord

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

    Hotel Kolding

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

    Danhostel Kolding

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

    Kolding Hotel Apartments

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

    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.