A coastal landscape with large rock formations and calm waters.
Photo by Judith Cruz Gamboa
Open Photo by Judith Cruz Gamboa

Eastern Sardinia 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 Eastern Sardinia

Price found within the past 48 hours. Click for updated prices.
  • 29 Dec - 2 Jan

    Mercure Olbia Hotel and Spa + Flight

    Olbia
    4 nights
    4.0 star property
    7.8/10 - Good (622 reviews)
    "Facilities looked great but I was only there for an overnight. I arrived late and left early. Staff were helpful but bar and facilities were closed relatively early and I couldn’t get a coffee or beer"
    Reviewed October 20, 2026
    Return • London (LON) - Olbia (OLB)
    STN - CAG • Direct CAG - STN • Direct
    £366
    £309
    per traveller
    found 1 day ago
    Mercure Olbia Hotel and Spa
  • 29 Dec - 2 Jan

    Tramas Hotel & SPA + Flight

    Olbia City Centre
    4 nights
    4.0 star property
    9.0/10 - Wonderful (565 reviews)
    "I have stayed in many hotels in Olbia. This is my fav every time. It has a lovely spa. Nice relaxed breakfast with local products. Rooms to suit budgets. Can’t really beat it. Very friendly staff."
    Reviewed November 3, 2026
    Return • London (LON) - Olbia (OLB)
    STN - CAG • Direct CAG - STN • Direct
    £436
    £346
    per traveller
    found 1 day ago
    Tramas Hotel & SPA
  • 29 Dec - 2 Jan

    Grand Hotel Resort Ma&Ma - Adults Only + Flight

    La Maddalena
    4 nights
    5.0 star property
    9.0/10 - Wonderful (235 reviews)
    Return • London (LON) - Olbia (OLB)
    STN - CAG • Direct CAG - STN • Direct
    £445
    £369
    per traveller
    found 1 day ago
    Grand Hotel Resort Ma&Ma - Adults Only
  • 29 Dec - 2 Jan

    Hotel Delle Rose a Luxury Boutique Hotel + Flight

    Arzachena
    4 nights
    4.0 star property
    8.4/10 - Very good (25 reviews)
    Return • London (LON) - Olbia (OLB)
    STN - CAG • Direct CAG - STN • Direct
    £587
    £508
    per traveller
    found 1 day ago
    Hotel Delle Rose a Luxury Boutique Hotel
  • 29 Dec - 2 Jan

    Felix Hotels - Hotel Felix Olbia + Flight

    Olbia
    4 nights
    4.0 star property
    9.2/10 - Wonderful (212 reviews)
    Return • London (LON) - Olbia (OLB)
    STN - CAG • Direct CAG - STN • Direct
    £453
    £451
    per traveller
    found 1 day ago
    Felix Hotels - Hotel Felix Olbia

Discover the most popular places to visit in Eastern Sardinia

Top Romantic Eastern Sardinia Hotels

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.

How to find a romantic Eastern Sardinia holiday

How can I find the best Eastern Sardinia vacation packages for couples?

Use our easy-to-use holiday search tools to plan your most-romantic getaway to Eastern Sardinia. 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 Eastern Sardinia 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 Eastern Sardinia that start from £309. Prices and availability are subject to change. Additional terms may apply.

What should I think about when booking a Eastern Sardinia 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 Eastern Sardinia?

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 Eastern Sardinia?

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 Eastern Sardinia 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 Eastern Sardinia 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 Eastern Sardinia 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.