Travel Style: Captain Costas Nestoroudis

Captain Costas Nestoroudis

Captain Costas Nestoroudis

Want to know how to travel in style, just like the pros? We check in with frequent fliers to find out how often they fly, their favorite destinations and what they never leave home without.

Full name: Captain Costas Nestoroudis

Occupation: Master, Celebrity Equinox

Hometown: Johannesburg, South Africa

Residence: Thessaloniki, Greece

College and major: ADSEN Nea Michaniona, Greece

How often do you fly? Every three months, more or less.

How many countries have you been to? 93

How many continents have you been to? 6

Earliest travel memory: When I was six-years old, traveling from South Africa to Greece.

Favorite American city: New York City.

Favorite international city: Vienna, Austria.

I have no desire to go to: Jail :)

Friendliest people in the world: Thailand.

Favorite World Heritage Site: Acropolis, Greece.

Favorite airline: EMIRATES.

Favorite aircraft type: Airbus A380.

Aisle or window: Window.

Favorite airport lounge: Air France, Paris (CDG).

Favorite U.S. airport: Minneapolis-Saint Paul International Airport (MSP).

Favorite international airport: Singapore.

Favorite ho The Witchery in Edinburgh, Scotland.

Favorite travel credit card: VISA.

Favorite island: Skiathos, Greece.

Favorite beach: Navagio Beach in Zakynthos, Greece.

Favorite National Park: Kruger National Park in the northeastern part of South Africa.

Favorite fancy restaurant: La Palma in Toronto.

Favorite hole-in-the-wall: My local coffee shop at home.

Favorite airport restaurant: Porta Gaig in Barcelona, Spain.

Favorite bar: Any place where I’m hanging out with all of my friends.

Favorite fruit: Grapes.

Favorite food: Anything made by my grandma.

Least favorite food: The one I have to prepare myself!

Drink of choice (in the air and on the ground): Any single-malt Scotch.

Favorite travel movie(s): The Beach and Vicky Cristina Barcelona.

Favorite travel show(s): Anthony Bourdain, Globe Trekker.

Favorite travel book(s): “Odyssey.”

Right now I am reading: The biography of Ferdinand Magellan.

5 things you bring on a plane: Reading glasses, headphones, pen, iPad and a good book.

What do you always seem to forget? I usually do not forget things.

What do you like least about travel? Jetlag.

What do you want your loved one to buy you from an airport Duty Free store? A Cuban cigar.

Favorite travel app(s): Via Michelin and TripAdvisor.

Most embarrassing travel moment: My daughter Sofia not wanting to wear a seat belt, causing the pilot to abort a landing…twice!!

Worst travel moment: Losing luggage.

What’s your dream destination? The Maldives.

Best travel tip: The journey is what matters, not the destination!



The comments on this page are not provided, reviewed, or otherwise approved by the bank advertiser. It is not the bank advertiser's responsibility to ensure all posts and/or questions are answered.

Travel Style: Captain Costas Nestoroudis
4.71 (94.29%) 7 votes

About the Author

I used to be afraid to fly and at times even leave the house! I conquered my fear (long story) and now I travel to 20+ countries a year sharing my firsthand knowledge, tips and deals with friends, family and readers. Please sign up to our free newsletters and tell your friends!

2 Comments on "Travel Style: Captain Costas Nestoroudis"

  1. This is not only one of the finest men I know but he is genuinely one of the best Captains that sail the 7 seas. His Officers respect him, his crew respects him and his guests respect him. To me that shows what an awesome team player he is. Best of luck Captain on your appointment to the most luxurious cruise ship to come out…. Celebrity Edge!!

  2. Richard Israel | October 9, 2018 at 4:53 pm | Reply

    We remember Cap’t. Costas well. We first met him when he was Master of Celebrity Summit. We were top cruisers, so were recognized as such by Cap’t. Costas. The usual gift is a dozen roses, but the ceremony was on a Thursday for a cruise ending Saturday! He was so thoughtful that he gave us one of the jewel globes they sell aboard. We still have it to enjoy, whereas we would have had one day of flowers in our cabin. I kept trying to send him our thanks via email, but could never quite figure out his address.

Leave a comment