Skip to main content
A coastal landscape with rocky formations and clear blue waters during sunset.

Costa Paradiso Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

    Plan, book, and manage your trip all in one place

Top Costa Paradiso vacation deals

Price found within the past 48 hours. Click for updated prices.
  • Property grounds
    Aug 20 - Aug 25

    Villaggio dei Pini + Flight

    Sorso
    4 nights
    3.0 star property
    5.2/10 - (54 reviews)
    "I had ordered a room in the hotel with at least Wifi. They ran out of rooms and tried to save the situation by offering us a cottage. The cottage had a terrible bad smell and there was no internet (Wifi) connection. Breakfast was terrible, instant coffee, only croissants, no proper bread and only one cheese and ham. Because they had overbooked we had to explain why we were at the breakfast, for cottage users there is no breakfast. But we payed for it, so after some discussion we could stay, but..."
    Reviewed July 1, 2024
    Roundtrip • Montreal (YUL) - Olbia (OLB)
    YUL - AHO • 2 stops AHO - YUL • 2 stops
    CA $1,875
    CA $1,570
    per traveller
    found 1 day ago
    Villaggio dei Pini
  • Exterior
    Aug 19 - Aug 25

    Grand Hotel President Olbia + Flight

    Olbia City Centre
    5 nights
    4.0 star property
    9.2/10 - Wonderful (525 reviews)
    Roundtrip • Montreal (YUL) - Olbia (OLB)
    YUL - OLB • 1 stop OLB - YUL • 1 stop
    CA $2,826
    CA $2,157
    per traveller
    found 1 day ago
    Grand Hotel President Olbia
  • Private beach nearby, free beach shuttle, sun loungers, beach umbrellas
    Sept 1 - Sept 6

    Grand Hotel Cannigione + Flight

    Arzachena
    4 nights
    5.0 star property
    9.0/10 - Wonderful (191 reviews)
    "Nice hotel, but the staff really needs to decide if they want to be in hospitality. The majority of the staff never says hello or goodbye. They won’t even acknowledge you. They have very limited relationships with local restaurants, so they can’t help you get a table. Overall, the service is very unfriendly, and the front desk makes you feel like you’re bothering them. If you'd like to charge and advertise like a 5 Star, please provide 5 Star service. The worst part is that they charge €10..."
    Reviewed July 11, 2026
    Roundtrip • Toronto (YTO) - Olbia (OLB)
    YTZ - OLB • 2 stops OLB - YYZ • 2 stops
    CA $3,383
    CA $2,615
    per traveller
    found 8 hours ago
    Grand Hotel Cannigione
  • Private beach, sun loungers, beach umbrellas
    Aug 19 - Aug 25

    Hotel Sporting + Flight

    Olbia
    5 nights
    5.0 star property
    9.0/10 - Wonderful (89 reviews)
    "The grounds were simply breathtaking. Its own private beaches with outstanding views. Quaint library room stocked with books, multiple cozy areas with plush couches all over the hotel where one can sit and relax, multiple dining areas, beautiful pools, delicious buffet breakfast, direct access to the marina walkway bringing you to multiple restaurants, cafes and shopping. The hotel hostess, Carla, is an absolute gem and catered to our every need. Alessandro took incredible care of us at..."
    Reviewed September 14, 2025
    Roundtrip • Montreal (YUL) - Olbia (OLB)
    YUL - OLB • 1 stop OLB - YUL • 1 stop
    CA $5,240
    CA $4,392
    per traveller
    found 10 hours ago
    Hotel Sporting
  • Exterior
    Sept 1 - Sept 6

    Sulia House Porto Rotondo, Curio Collection by Hilton + Flight

    Olbia
    4 nights
    4.0 star property
    9.6/10 - Exceptional (61 reviews)
    "Great facility, spa, service, staff"
    Reviewed July 14, 2026
    Roundtrip • Toronto (YTO) - Olbia (OLB)
    YTZ - OLB • 2 stops OLB - YYZ • 2 stops
    CA $3,417
    CA $2,868
    per traveller
    found 8 hours ago
    Sulia House Porto Rotondo, Curio Collection by Hilton

Costa Paradiso Hotel Deals

Outdoor pool

Gravina Residence - Villas & Apartments

Gravina Residence - Villas & Apartments
1.2 km from Costa Paradiso
The price is CA $257
CA $386 total
includes taxes & fees
Jul 22 - Jul 23
Gravina Residence - Villas & Apartments
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.
See all properties in Costa Paradiso

Frequently Asked Questions

How much does a Costa Paradiso vacation package cost?

Offering excellent value package deals from CA $1,570 on Expedia, you'll be surprised at how little a vacation to Costa Paradiso costs! Our packages simplify travel planning and maximize your savings.

What are the cheapest months to go to Costa Paradiso?

The off-season is the best time to head to Costa Paradiso if you're trying to save. Another tip for getting cheap Costa Paradiso vacation packages? Try to avoid public holidays and any major festivals.

How many days is enough for Costa Paradiso?

You can visit all the main attractions in Costa Paradiso within a few days, including the popular Aquafantasy. If you're after an extended Costa Paradiso vacation, look at what kind of day trips and activities are available nearby.

Is it worth booking a vacation package to Costa Paradiso?

It's no wonder a Costa Paradiso vacation is on the to-do list of many travellers. Major attractions like Tinnari Beach are just the start of things to keep you busy here.

How to find the best Costa Paradiso package deals?

Begin your search for a Costa Paradiso package deal by entering your destination and preferred trip dates under our "Packages" tab. Then select some filters, like "Property type" and "Guest rating," to tailor the results to your exact needs. You can also sort by "Package discount" and discover offers that come with irresistible savings. If you don't find the perfect Costa Paradiso package deal right away, just tweak your dates and search again. Remember that deals are only available for a limited time, so book early and get your Costa Paradiso adventure off to a flying start.

Is it cheaper to book a Costa Paradiso vacation as a package?

You can enjoy significant savings on your next Costa Paradiso retreat by booking a personalized vacation package. Click on the "Package" heading, then enter your destination and travel dates to browse the best airfares and hotel prices. Bundle everything into a neat package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.

When to book a vacation package to Costa Paradiso?

If you're considering a spur-of-the-moment Costa Paradiso getaway, browse our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can score awesome deals on your hotels and flights by booking well in advance.

How to plan a trip to Costa Paradiso?

  1. Choose when to travel: Check your calendar and pack your bags. Your preferred time of year and the type of activities on offer will also help you decide when to visit Costa Paradiso.
  2. Set your budget: Consider expenses like food, flights and transportation when working out how much to save for your trip to Costa Paradiso. Then, choose a property that suits your budget, whether that's an economical stay or a high-end retreat.
  3. Decide how long to go away for: Now that you're more familiar with Costa Paradiso, you can figure out the ideal length of your vacation. Put together a draft plan and give yourself enough time for all the things you want to do.
  4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. All that's left is to pick a Costa Paradiso vacation package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.