East Neuk Romantic Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Packages with flights are ATOL protected

Top Romantic holiday packages in East Neuk

Price found within the past 48 hours. Click for updated prices.
  • 22 Sept - 26 Sept

    Abbotsford Guest House + Flight

    Leith
    4 nights
    3.0 star property
    8.0/10 - Very good (314 reviews)
    Return Birmingham (BHX) - Edinburgh (EDI)
    BHX - EDIDirect EDI - BHXDirect
    Save 100% on your flight
    £487
    £300
    per traveller
    found 1 day ago
    Abbotsford Guest House
  • 22 Sept - 26 Sept

    Kildonan Lodge Hotel + Flight

    Newington
    4 nights
    4.0 star property
    9.0/10 - Wonderful (380 reviews)
    Return Birmingham (BHX) - Edinburgh (EDI)
    BHX - EDIDirect EDI - BHXDirect
    Save 100% on your flight
    £662
    £397
    per traveller
    found 1 day ago
    Kildonan Lodge Hotel
  • 12 Oct - 16 Oct

    The Ben Doran Guest House + Flight

    Newington
    4 nights
    4.0 star property
    8.2/10 - Very good (476 reviews)
    "Breakfast was great."
    Reviewed August 3, 2026
    Return London (LON) - Edinburgh (EDI)
    STN - EDIDirect EDI - LTNDirect
    Save 100% on your flight
    £548
    £336
    per traveller
    found 19 hours ago
    The Ben Doran Guest House
  • 18 Oct - 23 Oct

    The Inn On The Mile + Flight

    Old Town Edinburgh
    5 nights
    4.0 star property
    9.0/10 - Wonderful (741 reviews)
    "A fantastic place. Perfect location in the city. Wonderful old building with loads of character, renovated to a very high standard. Bar / restaurant is a great place to be. All the staff were fantastic, attentive and friendly. Food is superb. Will stay there again."
    Reviewed August 4, 2026
    Return Birmingham (BHX) - Edinburgh (EDI)
    BHX - EDIDirect EDI - BHXDirect
    Save 100% on your flight
    £1,097
    £679
    per traveller
    found 1 day ago
    The Inn On The Mile
  • 26 Oct - 30 Oct

    The Kenmore Club + Flight

    Aberfeldy
    4 nights
    4.0 star property
    9.4/10 - Exceptional (336 reviews)
    "Can’t fault anything."
    Reviewed July 24, 2026
    Return London (LHR) - Edinburgh (EDI)
    LHR - EDIDirect EDI - LHRDirect
    Save 100% on your flight
    £733
    £466
    per traveller
    found 18 hours ago
    The Kenmore Club

How to find a romantic East Neuk holiday

How can I find the best East Neuk vacation packages for couples?

Use our easy-to-use holiday search tools to plan your most-romantic getaway to East Neuk. Choose a hotel suite with an on-trend bathtub with a big view. Choose a stylish hire car with the top down to woo your heart. Choose candlelit cocktails on the shoreline, a horse ride by moonlight or a dolled-up night at the casino.

Can I book cheap East Neuk romantic holidays for two?

Get wallet-friendly away-from-it-all romantic accommodation at Expedia, so you have more kitty to spend on romantic activities. We have cheap romantic holidays to East Neuk that start from £300. Prices and availability are subject to change. Additional terms may apply.

What should I think about when booking a East Neuk romantic getaway?

The most romantic holidays are about building memories, about dancing and dining and keeping the spark alive. These are moments to level up the luxury – use the star filter to find the best of the best, maybe even tick the business-class flights filter to make the journey part of the adventure.

What should I look for in a luxury romantic holiday to East Neuk?

Spoil yourselves with a few luxuries on your romantic trip away. You can use our filters to add that extra touch of romance to your holiday: glamorous spas, divine private dining, exquisite room service.

Can I book a romantic hot-tub holiday in East Neuk?

What’s more romantic than a hot tub under the stars, together? Add a glass of fizz, a gorgeous view and Cupid’s arrow and you’re good. To find accommodation with bubbles, use our dedicated hot-tub filter.

How can I find romantic holidays for couples in East Neuk that are all inclusive?

Enjoying an all-inclusive holiday means you can really indulge your appetites together – with the promise of no awkward arguments about splitting the bill. Simply use our all-inclusive filter to see what romantic options are available.

Can I book a romantic trip to East Neuk with free cancellation and/or flexible dates?

Even the best laid plans fall through sometimes. Make sure you’re not caught out – using our filters to find free cancellation accommodation. Just make sure you check the all-important small print.

Why should I book my East Neuk romantic holiday with Expedia?

At Expedia, we know the not-so-secret ingredients to the perfect romantic holiday. Our handy filters help you search a huge range of options and book a holiday that gets your hearts racing.