Nicola Graham

My expertise

South Africa
Japan
Thailand
Couples
Families
LGBTQ+ Friendly
Canada
United States

I'm based in

Staffordshire

Available for new enquiries

Welcome to your stress-free travel experience — saving you time, enhancing your holiday, and taking care of every detail

Hello, I’m Nicola — an independent personal travel agent, proud to run my business in partnership with the award-winning Travel Counsellors.

My office is based in Staffordshire and I have regular clients all over the Midlands, UK as far as the Orkney islands.

One of my biggest passions in life has always been Travel and I truly love helping people make incredible memories around the world. With over 30 years of experience in the travel industry, I’ve built my reputation on delivering exceptional customer service and personalised care to every client. Throughout my career, I’ve helped customers plan unforgettable holidays both face-to-face, over the telephone, and via email, always providing a friendly, professional and personal service from enquiry to return home.

I genuinely care about ensuring every client enjoys the very best holiday experience. The feedback I consistently receive is that my clients truly value the personal approach and exceptional level of customer service that I provide from the initial enquiry to their return home.

For more than 15 years, I successfully operated from my office in Birmingham City Centre for a large retail Travel company working on an appointment-only basis, offering tailored travel planning designed around each client’s individual needs.

I am confident in arranging every type of holiday and travel experience, including booking Family holidays, Luxury escapes, Cruises, Weddings & honeymoons, Group travel & conferences, UK breaks, Safari adventures, Winter sports holidays, Solo travel, Worldwide tailor-made itineraries and Multi-centre trips.

Whether you’re looking for a simple getaway or a complex tailor-made journey, I’m here to save you time and make the planning process smooth, stress-free, and enjoyable.

I love adventure & I love to travel and working in travel has taken me on many adventures & to many destinations all over the world. Some of my personal favourite adventures have been in a hot air balloon over the Nile, dinner on the Orient Express, Zip wires over the rainforest canopy in Brazil, dolphin encounters in the Bahamas & pirate antics in Mexico!! Some of my favourite cities of the world are Paris, Florence, Moscow, Havana, Rio & Cairo.

I have extensive knowledge on cruising and experienced many cruise holidays for work and my own family holidays, with Explora Journey's, Oceania, P&O, Cunard, Regent, Crystal, Princess, Norwegian Cruise Lines, Royal Caribbean, Celebrity, Virgin Voyages, Hurtigruten, Marella & Disney cruises Lines, Hurtigruten, I’m very experienced at booking cruise groups, World & River cruises.

Everything I book is 100% financially protected under ATOL and Package Travel Regulations, giving you total peace of mind.

If you would like to chat through plans for your next trip, please message, email or call me, I would love to help.

signature

Explore my guides and blogs

What my customers say

Nicola Graham was so helpful and professional in helping me book a special weekend away for my wife’s forthcoming 40th birthday. Brilliant, friendly service.

Gary Whitcroft

Walsall

Nicola is fabulous everything always goes smoothly.

Julie Kirkland

Stratford-Upon-Avon

Nicola is so knowledgeable and always goes above and beyond to make sure her clients have a great experience. 4th holiday we have booked with her now!!

Rebecca Rowlands-Owens

Norton Canes

Nicola has been really supportive in considering our budget, providing advice on travel, excursions etc and facilitating booking of excursions and recommendations.

Chloe Wood

Sutton Coldfield, Birmingham

Gave us options, responded quickly, very helpful.

Alison Heath

Alvechurch, Worcestershire

If I could choose 12 I would. Nicola always goes above and beyond when she books our holidays. We always know we are in safe hands. She makes sure our holiday is perfect for our children as well as us. Would highly recommend.

Shannen Callan

Hendesford

Made our holiday go like clock work.

Paul Millington

Kings Heath, Birmingham

10/10 Nicola made booking our holiday to Hawaii such an easy and enjoyable experience from start to finish. She came up with fantastic itinerary ideas that really helped us make the most of our trip, and her knowledge and recommendations were invaluable. She simplified the whole process, kept everything organised, and was always available to answer any questions we had. Nothing felt too much trouble, which made planning our holiday completely stress-free. We are so grateful for all her help and would have no hesitation at all in recommending Nicola to anyone looking to book their next holiday.

Yvonne Samaranayake

Surrey, UK

I use Nicola for all my holiday requirements as she is super helpful and very attentive.

Karen Woolley

Brownhills

Nicola provides a professional, personal, knowledgeable and friendly travel service. Her communication skills are excellent and offers 24/7 support whilst you are away.

Judith Mullen

Banbury, Oxfordshire

10/10 Nicola's guided me through the minefield of organising a cruise and prepared me for every aspect.

Kenneth Miller

Clayganger, Walsall

10/10 Nicola made the booking very easy the price was good and did all our passenger information Great service we definitely recommend.

Mark Humphris

Shipston-On-Stour, Warwickshire

Amazing details where to go and when booking the holiday. Great information and very knowledgeable.

Mark Anslow

Solihull

Excellent customer service 10/10

James Shattock

Hagley

I found Nicola to be very professional, personable and efficient. Any matters or questions were dealt with promptly and efficiently. I would highly recommend Nicola's experienced profressional travel services. Score 10/10

Stephen Maguire

Birmingham

Nicola knows her stuff, is super helpful, and a lovely person too. Ten out of ten.

Jonah Line

Marston Green, Birmingham

Nicola was very professional and knowledge and made the booking experience very easy thank you.

Toni Brettell

Ambleside, Cumbria

Nicola is amazing! She's always on hand for any questions regarding holidays and happy to find the best-suited holiday for me and my family. She goes above and beyond finding a range of quotes to suit our budget. The support doesn't stop there she is always on hand to answer any queries and make sure we are happy.

Rebecca Rowlands-Owens

Norton Canes, Cannock

I would definitely recommend Nicola to others, in fact I already have! Her customer service is amazing & she is always so prompt responding & answering queries . Nothing is too much for her & it feels like she really cares about finding us the perfect holiday. This is the second year Nicola has sorted our holiday & it definitely won’t be the last!!

Helen Green

Northfield, Birmingham

Nicola has been really helpful, has come back to me quickly when I have messaged her, nothing has been too much trouble. I would definitely recommend her.

Joanne Toovey

Wenesbury

We are a family of 4 with little to no experience of booking a cruise holidays so I reached out to Nicola to ask if she could help us look at details for a 2026 Disney Cruise. We exchanged a few short messages of what we were looking for and preference on dates and cruise locations and Nicola set up a call for us to discuss further. She talked us through everything, from arrival, to dining, to sleeping arrangements. She is absolutely fantastic and so organised, our deposit is paid and we are looking forward to our 1st Disney holiday. Nicola is also helping us book a Lapland visit and has sent us lots of hotels, details and quotes...

Emma Jayne Last

Wolverhampton

Nic has been amazing and looked after everything for us. We've had regular updates from enquiring to booking. We can't wait to go on holiday now!

David Kingscott

Stourbridge, West Midlands

Nicola at travel counsellors is the best travel agent I have ever dealt with gets back to you very quickly and sorts out any problems that you may have. 5 stars from me

Jason Addison

Dudley

Professional, knowledgeable, friendly, efficient and cost effective service. Goes the extra mile to ensure you have a happy holiday.

Judith Mullen

Banbury, Oxfordshire

FANTSATIC SERVICE, VERY ACCOMODATING AND PROFESSIONAL, GOES OUT OF HER WAY TO GET THE BEST DEALS POSSIBLE.

Khizar Hyat

Sutton Coldfield, Birmingham

Nicola has been extremely helpful, gave us plenty of options but without over loading Us with options. She listened to our wants and don’t wants. I would definitely use her again and recommend her to family and friends, and anyone I come across who’s considering a holiday. Thank you Nicola x

Tanya Brady

Burntwood

We had a lovely night away in a beautiful place. Booking was easy and no problems once we had arrived.

Susan Inger

Birmingham

Nicola has done a fantastic job of listening to our requirements and finding us a fantastic holiday. Her care and communication has been great from start to finish. I would not hesitate to recommend Nicola to manage your travel arrangements.

Mary O'Byrne

Weybridge, Surrey

Fantastic service and great knowledge.

Paul Thrupp

Oldbury, West Midlands

Nicola Graham has been simply amazing and have recommended her highly to others.

Maria Webb

Sutton Coldfield, Birmingham

Discover the world with me

Lucy & Jon's trip to Deserta Grande Island, Madeira...

Lucy & Jon's trip to Deserta Grande Island, Madeira...

My customers took a GoPro with them to Madeira recently & shot their adventures on an excursion I'd recommended & booked in advance for them...

10 Oct 2021

Additional offers

More destinations to enjoy

Let's plan your dream trip together

Icons 4

Tailor-made for you

Your holiday isn’t just a trip away. It’s a longed-for escape, time to reconnect with loved ones, or a dream adventure you never thought possible. That’s why I take the time to truly get to know you and understand your hopes and expectations, then use my experience, connections and passion for the destination to create a trip that makes those dreams a reality.

Icons 2

Personalised service. Always

When you plan a holiday with me, you’ll be given my personal mobile number from the very first call. I’ll listen to your thoughts and ideas like I would a friend and arrange accommodation, activities, and flights that are all personalised to you. And I’ll share my personal tips and recommendations, so you can experience the true beauty of each destination.

Icons 3

Stress-free travel, and more time
for what matters most

I believe your time away should be stress-free, easy, and seamless from start to finish. So, I take care of all the details for you - from ATOL protection, insurance, and flexible payments to access to the myTC app, which keeps everything in one place.

Icons

Support when it matters most

If the unexpected happens, you can rest easy, knowing that I’ll handle any last-minute changes, flight cancellations, or disruptions before you even pick up the phone. So you always feel happy, carefree, and ready to make the most of every moment.

Find Tc Difference

Start planning with me

0/500 characters

Give me a call

Let’s talk through your ideas, no pressure.

01543 660 031

Let’s connect

Villas 1 Awali Background Colour Banana Island 3 (2)

Finding your match...

Every unforgettable journey starts with the right person by your side.