A coastal landscape with rocky formations and clear blue waters during sunset.

Costa Paradiso 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

Check prices for these dates

In two weeks
24 Jul - 26 Jul
In two months
4 Sept - 6 Sept
In three months
2 Oct - 4 Oct
In four months
30 Oct - 1 Nov

Our top choices for Costa Paradiso holiday rentals

Outdoor pool

Gravina Residence - Villas & Apartments

Gravina Residence - Villas & Apartments
Trinità d'Agultu e Vignola
The price is RM590
RM947 total
includes taxes & fees
7 Jul - 8 Jul
Gravina Residence - Villas & Apartments
On the beach, white sand

Costa Paradiso Resort

Costa Paradiso Resort
Trinità d'Agultu e Vignola
10.0 out of 10, Exceptional, (1 review)
"Mycket fint ställe, fantastisk natur runt om och personlig service från personalen på plats."
Sweden
Carlos
The price is RM2,024
RM3,409 total
includes taxes & fees
11 Jul - 12 Jul
Costa Paradiso Resort
Beach

La Smeraldina Resort

La Smeraldina Resort
Santa Teresa di Gallura
8.2 out of 10, Very good, (45 reviews)
"The staff is very kind and helpful Nice sightseeing around. Do you need to have a car to enjoy the beaches and villages around. Good value for the money "
United Kingdom
Alexander
The price is RM577
RM649 total
includes taxes & fees
23 Jul - 24 Jul
La Smeraldina Resort
Beach nearby

Villette a Schiera Rena Majore

Villette a Schiera Rena Majore
Aglientu
The price is RM1,676
RM1,862 total
includes taxes & fees
7 Jul - 8 Jul
Villette a Schiera Rena Majore
Garden

Pasare Glamping

Pasare Glamping
Perfugas
10.0 out of 10, Exceptional, (1 review)
"Very nice guys and beautiful place"
Switzerland
Dario
The price is RM495
RM545 total
includes taxes & fees
7 Jul - 8 Jul
Pasare Glamping
Seasonal outdoor pool, pool umbrellas, pool loungers

Sardinia Hillside Retreat - Apt 13 - 2BR, quiet area, parking

Sardinia Hillside Retreat - Apt 13 - 2BR, quiet area, parking
Santa Maria Coghinas
The price is RM754
RM1,063 total
includes taxes & fees
31 Jul - 1 Aug
Sardinia Hillside Retreat - Apt 13 - 2BR, quiet area, parking
Exterior

Affittacamere L'Appusentu

Affittacamere L'Appusentu
Castelsardo
The price is RM267
RM312 total
includes taxes & fees
8 Jul - 9 Jul
Affittacamere L'Appusentu
Outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas, pool loungers

Marina Manna Hotel & Club Village

Marina Manna Hotel & Club Village
3.0 star property
Valledoria
7.0 out of 10, Good, (47 reviews)
"El alojamiento es viejito, y con mogollón de hormigas que picaban, hasta en el baño teníamos un hormiguero. Todos los caminos de arena. No hablan español y las instalaciones dejan mucho que desear. Muchas cosas rotas y en general todo muy sucio, sobre todo en la zona donde nos ubicaron. Que es en la parte del fondo, yo creo que sobre todo nos ponían allí a los españoles, en la peor zona!! Con todas las hormigas, sin iluminación y donde no llega el WIFI. porque el wifi solo llega en las...
Spain
Anahi
The price is RM507
RM571 total
includes taxes & fees
24 Jul - 25 Jul
Marina Manna Hotel & Club Village
Seasonal outdoor pool

Hotel La Ciaccia

Hotel La Ciaccia
3.0 star property
Valledoria
8.8 out of 10, Excellent, (21 reviews)
"Absolutely feel in love with the whole place, and the best pizza I’ve EVER eaten!! "
United Kingdom
Danielle
The price is RM547
RM616 total
includes taxes & fees
8 Jul - 9 Jul
Hotel La Ciaccia
Property grounds

Blu Gallura

Blu Gallura
Santa Teresa di Gallura
The price is RM885
RM996 total
includes taxes & fees
10 Jul - 11 Jul
Blu Gallura
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Costa Paradiso Hotel Reviews

Luma Relais de Charme

Luma Relais de Charme

10/10 Excellent
"Gorgeous hotel, newly decorated with lovely staff. Location couldn’t have been better for the town and beach. Would highly recommend to anyone visiting Santa Teresa!"
Rosie 2-night trip
Posted 1 day ago
Luma Relais de Charme

Find out more about Costa Paradiso

Search for holiday rentals in Costa Paradiso on Expedia.co.uk! You can easily find your home rentals, villas, holiday apartments in Costa Paradiso using one of the methods below:

  • View our selection of featured holiday rentals in Costa Paradiso
  • Use the map to find apartments and other holiday homes in the Costa Paradiso neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Costa Paradiso while they last

Look no further and take a look at our great range of rental properties in Costa Paradiso!

Frequently asked questions

Are there holiday rentals in Costa Paradiso?

Yes, there are holiday rentals close to the most popular sights in Costa Paradiso, or you can select a more secluded option if you're looking for a relaxing stay. Discover why Costa Paradiso is known for its waterfront. Make sure you have time to check out the gardens and bars during your trip.

How many holiday rentals are there in Costa Paradiso?

With 147 Expedia holiday rentals, you're guaranteed to find just the right place for your Costa Paradiso stay.

What’s there to see and do in Costa Paradiso?

La Sorgente and Gulf of Asinara are a couple of lovely local spots to get outside and enjoy nature. In the wider area, you’ll find Li Cossi Beach and Cala Canneddi Beach.

What’s a holiday rental in Costa Paradiso like?

Holiday rentals are private properties where you can stay for a few weeks, or just a few days, in Costa Paradiso. Holiday rentals provide amenities like laundry facilities and kitchens so you'll have everything you want. If you're concerned about cleanliness, a holiday rental can provide a sense of seclusion away from public hotel lifts and busy reception areas while still allowing you the enjoyment of travel. You'll also get more space in a holiday rental than in a standard hotel, which is another reason why a holiday rental is an attractive choice for a family trip or a small group gathering.