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

    Apartments

    Cabins

    Condos

    Villas

    Cottages

    Check prices for these dates

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

    4. Newly renovated cabin near the beach

    A traditional building with a steeply pitched roof and a small arched window.

    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 modern kitchen with grey cabinets, a large window, and a built-in oven.

    8. Beautiful vacation home near the beach

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

    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 room with a large window overlooking a body of water and a dock.

    Hotel Kolding

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

    Danhostel Kolding

    A modern kitchen with a central island, white cabinetry, and a variety of food items and kitchenware.

    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.

    Kolding Hotel Apartments

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

    Severin Kursuscenter og Konferencehotel

    A modern living area with two sofas, a small table, and a view of a bridge at sunset.