Holiday houses in Tremithousa

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Tremithousa

Guests agree: these stays are highly rated for location, cleanliness and more.

%{current} / %{total}1 / 1
Guest favourite
A wooden guest house is positioned on a hillside, with a sunset glowing in the background. Potted plants are arranged near the entrance, while a low-growing shrub enhances the foreground, contributing to the natural setting. Soft light casts gentle shadows across the scene.
Cabin in Thrinia
4.96 out of 5 average rating, 230 reviews

Cabin in Cyprus

For the lovers of nature our guest house set up between fields and olive groves. Surrounded by quite traditional Cypriot villages. 25 minutes drive from beautiful beaches, Latchi village and National Park of Akamas. You can choose from walking, cycling, birds watching or just enjoying amazing sunsets. We offer breakfast option for an extra charge. You have an access to the host`s swimming pool. A cat friendly house so expect to meet some new furry friends. Car is essential. Pets are not allowed.

Top Guest favourite
The pool area is seen at sunset, reflecting warm hues in the water. A sail-like shade provides protection from the sun, and the tranquil surroundings are accented by flowers along the edge. The distant horizon features a soft gradient of colors as the sun sets over the sea.
Guest suite in Paphos
4.98 out of 5 average rating, 162 reviews

Sunset Little Paradise | Pool & Stunning Sea Views

Step into serenity! Escape to a sun-soaked hideaway on a tranquil hillside. Lounge by the pool, soak up the sun, and savor breathtaking sea views and golden sunsets. Just a 15-minute drive from Paphos, our two charming studios are the perfect base to explore. Beaches, nature trails, Harbour, Blue Lagoon, and Paphos old town, are all 15–30 min. drive. Free Wi-Fi, parking, a village square with taverns and a vino bar, just a 4-min. drive. Car is essential.Pool open all year-round (not heated).

Top Guest favourite
A charming stone building with wooden shutters and a terracotta roof is depicted. It features a large wooden door and smaller windows, flanked by planters. The setting reflects a blend of traditional architecture and local character, accompanied by a cobblestone pathway.
Apartment in Tsada
5 out of 5 average rating, 26 reviews

Katerinas Sweet Place Traditional Stone Studio 2

Enjoy a stylish experience at this centrally-located place in Tsada square. This lovingly restored 1920s stone studio captures the soul of traditional Cyprus, with vintage details, wooden ceilings & stone walls, it blends tradition with style. Our location is the perfect spot for exploring Paphos harbour, old center, Blue Lagoon,Polis. Just a few steps from the square, to quaint local tavernas, traditional coffee shops & a cozy Vino Bar, perfect for slow evenings and authentic village life.

Top Guest favourite
A handcrafted wooden dome sits prominently against a clear blue sky, showcasing glistening glass panels that reflect the surroundings. Nearby, a wooden lounge chair is positioned on a spacious deck, complementing the tranquil outdoor setting.
Dome in Akoursos
4.99 out of 5 average rating, 106 reviews

The Hive

Find your home away from home in our all wood dome hand built in nature in a tranquil, peaceful setting. An oasis of serenity amidst the city! Located 5km from Peyeia center, 8km from Coral Bay and 17km from Pafos in the tiny village of Akoursos with a popullation of just 35. An ideal location to relax and enjoy nature away from the city but also 5min away from amenities and the beautiful Cyprus beaches . Enjoy the lovely setting of this romantic spot in nature and wake up to birds singing.

Top Guest favourite
A bright living area is presented, featuring two patterned sofas and an armchair arranged around a glass coffee table. Light-colored curtains frame the windows, softening the natural light that fills the space. A small balcony is visible through the open doors, enhancing the airy atmosphere.
Apartment in Tsada
4.95 out of 5 average rating, 173 reviews

ARMA Resort, 2-bed Cosy Apartment

ARMA Resort is a 2-bed cosy apartment located in a quiet neighbourhood, in the heart of Tsada village. The village is located in the north of Paphos city, within 30-minute drive away from both Paphos International Airport and Polis Chrysochous/Latchi, combining both sea and mountain views, turning your stay into an unforgettable experience. Easy access to local services, two parking slots and within 2KM you can visit Minthis Hills, where you can spend your day stroll in nature or play golf.

Top Guest favourite
A modern villa is set against a hillside, featuring large glass walls that provide ample natural light. A wooden deck surrounds a sleek pool, while lounge chairs are positioned nearby. The textured stone exterior complements the contemporary design of the structure.
Villa in Stroumpi
4.98 out of 5 average rating, 115 reviews

aiora

Nestled in the hills of Stroumpi you will be perfectly positioned to immerse yourself in the pure luxury and privacy that aiora has to offer. From arrival to departure we remain at your disposal throughout to ensure you have an unforgettable experience Dive into your own private pool for a morning swim. Take the road in your right to Paphos town for easy access to restaurants and bars. Take the road on your left to Polis for swimming in crystal clear waters or explore the villages around!

Top Guest favourite
A serene outdoor space is visible, showcasing a private swimming pool surrounded by a stone terrace. Lush pink flowers frame the scene, providing a vibrant contrast to the tranquil blue water. In the distance, the sea and rolling hills are seen under a clear sky.
Home in Paphos
4.99 out of 5 average rating, 104 reviews

Magical Views Residence With Private Pool

On the hills north of Paphos there is a picturesque community many times called the Beverly Hills of Cyprus. Built on the slope of a hill of Kamares Village is my villa which consists of two levels. I live on the top level and my guests on the level below which comprises of one bedroom, living room, full bathroom and kitchenette and is surrounded by a beautiful garden next to the private swimming pool. This self contained place for my guests has separate entrance and it is totally private.

Guest favourite
A serene outdoor area is depicted at night, featuring a luminous pool surrounded by palm trees. Seated areas include yellow chairs and a gazebo adorned with string lights, providing a relaxed atmosphere. Lush greenery and plants enhance the tranquil setting.
Bungalow in Mesogi
4.88 out of 5 average rating, 163 reviews

Mountain home with pool

This charming and small house is located on the hills of the quiet Mesogi village . Ideal for nature-lovers that seek a quiet spot. The house is situated in the same plot with the main house. *A/C - master bedroom *Fly screens *2 friendly dogs that will welcome you. *20 mins drive from Paphos airport *10 mins drive from city of Paphos. *10 minutes stroll to the center of the village, *Golf course 10 mins drive *Bus connection to town *Renting a car will make things easier

Top Guest favourite
The image captures a warm and inviting living area seen through an open doorway. Framed by lush greenery, a comfortable armchair and a small wooden table are visible, complemented by a glimpse of natural light filling the space and soft decorative elements.
Home in Tremithousa
5 out of 5 average rating, 12 reviews

New Home 3BR with- Office -BBQ & Lemon Tree Lounge

Welcome to our newly renovated townhouse in the heart of Tremithousa! Experience authentic village life in a modern setting where traditional charm meets contemporary elegance. Our spacious townhouse features inviting living areas, a fully equipped kitchen, and cozy bedrooms, perfect for relaxation after a day of exploring. Nestled in the vibrant center of Tremithousa, you can enjoy breathtaking views and a short 10-minute walk to pharmacies, bakeries, restaurants, taverns, and pub..

Top Guest favourite
A cozy exterior view of the studio apartment showcases light-colored walls and a terracotta roof. Large windows allow natural light to illuminate the interior. A small outdoor seating area features two white chairs and a table, situated near a lush lemon tree.
Apartment in Kato Paphos
4.96 out of 5 average rating, 184 reviews

Paphos Hidden Gem!

Relax in this cozy ground floor studio apartment with stunning views of the sunset and the sea! …. all within walking distance to bars, supermarkets, the mall restaurants and venues. Choose to have breakfast sitting by the natural shade of a lemon tree and listening to the mesmerizing sound of the waves! This classy studio apartment boasts open-plan living, an ideal base to explore Paphos. Wonderful for a couple or a couple with 1 or 2 children!

Guest favourite
A spacious terrace features a small table surrounded by colorful chairs. A large umbrella provides shade, with the sun setting over the horizon in the background, creating a serene atmosphere. The tiled floor complements the coastal view seen in the distance.
Apartment in Tala
4.88 out of 5 average rating, 160 reviews

Sunrise and sunset terrace with sea view

Bright and modern apartment with amazing panoramic terrace, nice swimming pool with clean garden area, located in a high beautiful place, but very close to Paphos in one time (7 km). The distance to beaches is also very short: 3 km to Sandy beach and 5 km to Coral bay. Near by Agius Neophitos and Adonis bath. Supermarkets are located in few minutes to go. The place is quiet and safe, neighbors are mostly from England. 1kw-0,35

Guest favourite
The modern living area features large windows opening to a serene sunset view of the Mediterranean sea. Soft, neutral furnishings are arranged around a glass coffee table, with unique light fixtures illuminating the space. A soothing colour palette complements the inviting ambiance.
Villa in Paphos
4.97 out of 5 average rating, 173 reviews

Luxury modern villa on the beach!

Our luxury 4 bedroom modern villa sleeps up to 8 people and is ideal for those who seeks relaxations and peace The villa is centrally located in Paphos near the hotels directly in front of the Mediterranean sea thus guests can enjoy a relaxing swimming to the beach or to our secluded communal swimming pool. The property has a license from Cyprus Tourism Organization.

Popular amenities for Tremithousa holiday rentals

When is the best time to visit Tremithousa?

MonthJanFebMarAprMayJunJulAugSepOctNovDec
Avg. price$140 NZD$137 NZD$161 NZD$158 NZD$189 NZD$186 NZD$207 NZD$210 NZD$182 NZD$165 NZD$158 NZD$149 NZD
Avg. temp13°C13°C14°C17°C20°C23°C26°C26°C25°C22°C18°C15°C

Quick stats about holiday rentals in Tremithousa

  • Total holiday rentals

    Explore 50 holiday rentals in Tremithousa

  • Nightly prices starting at

    Tremithousa holiday rentals start at $88 NZD per night before taxes and fees

  • Verified guest reviews

    Over 1,080 verified reviews to help you choose

  • Family-friendly holiday rentals

    40 properties offer extra space and kid-friendly amenities

  • Pet-friendly accommodation

    Find 10 rentals that welcome pets

  • Holiday rentals with a pool

    40 properties feature pools

  • Rentals with dedicated workspaces

    20 properties have a dedicated workspace

  • Wi-Fi availability

    50 of Tremithousa holiday rentals include Wi-Fi access

  • Popular amenities for guests

    Guests love Kitchen, Wi-Fi and Pool across Tremithousa rentals

  • 4.8 Average rating

    Tremithousa stays are highly rated by guests—averaging 4.8 out of 5!

  1. Airbnb
  2. Cyprus
  3. Paphos
  4. Tremithousa