ABOUT US

Over 50 years of experience

 

Our Story

Established in 1972 by my father, our travel agency has been helping visitors experience the best of Paxos for over 50 years. As a family-run business, we are deeply rooted in the island’s charm and culture. I studied Travel and Tourism in the UK and worked there for several years before returning to continue our family legacy, bringing with me both international experience and local expertise.

We are proud to say that many of our clients have been traveling with us for over 25-30 years, returning time and again for the warm, personal service and the unforgettable beauty of Paxos.


What We Do

We specialize in offering carefully selected accommodation, primarily luxurious villas, exclusively on Paxos. Our deep knowledge of the island allows us to provide:

  • Handpicked villas for couples, families, and groups.
  • A range of properties that capture the beauty and tranquility of Paxos.
  • Expert local advice to help you make the most of your stay.

Why Choose Us?

  • Personalized Service
    Our small, specialized business prides itself on providing a warm, personal touch to every guest. We are not just another travel agency – we live on Paxos year-round, offering insider tips and hands-on support to ensure your holiday is seamless and unforgettable.
     

  • Local Expertise
    Living on the island all year long, we know every corner of Paxos and its hidden gems. Whether it’s a secluded beach, a picturesque hike, or the best local restaurants, we can offer recommendations that only locals can provide.

  • Specialized Focus
    Our business is 100% focused on Paxos. We aren’t a large company juggling multiple destinations – our heart is here, and we devote all our efforts to ensuring you enjoy this beautiful island as much as we do.


Our Villas

We offer a wide selection of beautiful villas across Paxos, each chosen for its unique charm, comfort, and stunning locations. Whether you’re seeking a romantic retreat, a family getaway, or a group holiday, we have something to suit every need:

  • Private pools and expansive terraces for ultimate relaxation.
  • Shaded outdoor areas perfect for al fresco dining and lazy afternoons.
  • Proximity to the island’s best beaches, restaurants, and villages.

Our Process

From your first inquiry to the moment you leave Paxos, we provide personal support and local expertise every step of the way:

  1. Tailored Recommendations – We’ll listen to your preferences and offer villa options that match your needs.
  2. On-the-Ground Support – Once you arrive, we’re here to assist with any questions, reservations, or tips to ensure your stay is as enjoyable as possible.
  3. Creating Memories – We are dedicated to helping you discover the real Paxos, with unforgettable experiences and a home-away-from-home feeling.

Our Commitment to You

At Paxos Magic, we treat each guest like family. Many of our clients return year after year, drawn by our personal service, the beauty of Paxos, and the connections we create. 


Get in Touch

Ready to plan your perfect Paxos escape? Contact us today:

  • info@paxosmagic.com

We look forward to welcoming you to Paxos and making your stay truly special.

Our Team
Christos Grammatikos
Christos Grammatikos
Managing Director
Hello, my name is Christos Grammatikos. I've been working in the travel industry for over 35 years. My journey began with studying Travel and Tourism in the UK, gaining valuable experience working in the industry abroad, before I decided to return to the beautiful island of Paxos.
It was here that I chose to carry on the family tradition, continuing the travel agency my father founded back in 1972. Our business has always been rooted in a love for Paxos and a deep desire to share its charm and magic with visitors from all around the world. My goal is to provide a personal, tailored experience for every guest, offering the kind of warm hospitality that makes Paxos feel like home.
Whether you are a new visitor or one of our many returning guests, I'm here to help you experience the best of our island, with the same passion and dedication that my father began so many years ago.
Carol Keyse
Carol Keyse
Reservations Manager
Meet Carole Keyse, the Heart of Paxos Magic
Carol Keyse moved from the UK to Paxos 32 years ago, and ever since, she has been an essential part of our Paxos Magic family. Over these decades, Carol has become the heart and soul of our business, and it's safe to say that Paxos Magic wouldn't be the same without her.
Carole brings not only her warmth and dedication but also an incredible depth of knowledge about Paxos itself. She knows every nook and cranny of this beautiful island and is a true expert in matching our guests with the perfect accommodation to suit their needs and preferences. Whether you're looking for a cozy hideaway or a spacious villa for the family, Carol's experience and keen sense for what makes a holiday special means you are always in safe hands.
Her passion for Paxos and her genuine care for each of our guests is evident in everything she does. For many of our clients, Carol is more than just a travel agent—she's a trusted friend who helps make their holiday dreams come true, time and time again. We are so lucky to have her on our team, and we invite you to connect with Carol and discover why she means so much to all of us at Paxos Magic.
Paxos Magic Holidays
GR – 49082 Gaios, Paxos Island, Greece
+30 26620 32269/32440/32441
+30 26620 32122
info@paxosmagic.com
Αριθμός Γ.Ε.ΜΗ: 33369033000
© 2024 Paxos Magic Holidays. All rights reserved.