Palos Verdes & South Bay

24 Malaga Cove Plaza Palos Verdes Estates, CA 90274

Our Palos Verdes Travel Agency

Our award-winning travel agency in the South Bay is located on the Palos Verdes Peninsula in the heart of the Malaga Cove Plaza (behind the Neptune statue). Our TravelStore South Bay travel agency is made up of a professional team of experienced vacation travel agents; they have vacation expertise to locations all over the world as well as extensive cruise line experience.

For the business community, TravelStore’s comprehensive corporate travel services are available. Our advisors have also been featured in Travel+Leisure magazine, Travel Agent magazine, South Bay publications and more for excellence in the industry. 


Visiting our Palos Verdes Agency

Whether you’re looking to take a business trip across the country or overseas, explore the world on a vacation by land or by sea, we can find the perfect travel agent in our South Bay/Palos Verdes office to plan the perfect trip for you.

Our office hours
We are staffed from 8:30 AM to 5:30 PM, Monday through Friday, and by appointment.
Is parking available?
Parking is available in the plaza outside our office location.
Are appointments required?
Not required, but we do encourage appointments; most of our travel advisors work by appointment. If you don't currently work with a TravelStore consultant, scheduling in advance enables us to find the appropriate travel advisor for your needs.
Palos Verdes
Mumbai, India. © Nancy Decker-Davidson

Vacation Travel

Planning a vacation properly is quite involved — especially today – there are many moving parts and details. It requires expertise and research to provide you with the right recommendations based on your preferences and needs, to coordinate all the details seamlessly, and to continue to monitor conditions and changes up to and throughout the trip.

Read more

Corporate Travel

As one of the nation’s premier travel management companies, we are uniquely positioned to offer small to medium-sized companies all the bells and whistles the mega-companies can — but with something more — a very personal touch.  That’s part of what the difference being independent and employee-owned means.

Read more

About Us

We’re an employee-owned travel agency anchored by our values, integrity and dedication to customer service. Our award-winning company consistently ranks as one of the best agencies in the country…(Travel WeeklyBusiness Travel Weekly), and is a top member of the prestigious Signature Travel Network and an affiliate of BCD Travel, worldwide partnerships allowing us to provide our customers more benefits.

Read more


Headquartered in California, TravelStore has several branch locations throughout the state to better serve you. We invite you to make an appointment with one of our vacation planners to create your next trip, or to contact our corporate travel management team to review your business travel needs.

Read more

South Bay Travel Experts

Submit your travel request online, or connect with one of our Palos Verdes Experts to help plan your next luxury vacation.

Browse Palos Verdes Experts

More About Working With Us

Why should I work with you as my travel agent?

Working with a professional travel advisor will not only streamline your trip and save you time, but will also provide benefits you would not be able to obtain on your own. Working with an experienced and well connected travel advisor will also help make your trip much more unforgettable as a result of the value we bring.

Are you a call center?

Not at all. You will have a direct access to your TravelStore advisor who works on your trip with you before, during, and after as needed, and is available to you by email and phone.

Does TravelStore offer emergency support during the vacation?

We have an After Hours service to handle emergencies and changes. Each trip is different, and we strive to always provide you with the contact information you need while traveling as well as urge you to purchase a quality travel insurance policy, many of which also offer 24/7 emergency assistance. If you use our Pocket Travel app, you also have a means to message your Travel Advisor should you need to during your trip.

Do you charge separate fees for your services?

Our professionals add a lot of value to planning your vacation, which is part of our ‘At Your Service’ Vacation Assurance Plan. We do charge for our services, which include itinerary planning and handling your arrangements and much more — not unlike other professionals who charge for their time and services. We know that the value of what  you receive far outweighs any fee we have and invite you to check out reviews on this website or on Yelp.

Do you belong to any professional organizations?

Yes, TravelStore is a Premium Member of ASTA (American Association of Travel Advisors), CLIA (Cruise Line International Association), SoCal ASTA, and Signature Travel Network. Additionally, on the corporate side we are an affiliate member of BCD Travel.

Where can I learn more about how you work?

You can learn more on our How We Work page: