Sent by Jonah Line
Marston Green, Birmingham 25/09/2025
Nicola knows her stuff, is super helpful, and a lovely person too. Ten out of ten.
Based In Staffordshire
Nicola Graham
Available for new enquiries
It's Nice To Meet You
Hello I'm Nicola, Thank you for visiting!!
So what do I do?.. I am an independent, self employed travel agent. I listen, advise, search, source & put together amazing holidays for people whilst taking care of everybody like I would a good friend or family member. I genuinely care that everyone has the best holiday they can, whatever their budget might be.
So why me?.. I've thirty years experience booking holidays whilst delivering high levels of customer service & care face to face, over email & telephone. For over ten of those years working from my office in Birmingham city centre on an appointment basis. I’m extremely confident and happy to book any type of holiday/Travel for you. From groups & conferences to weddings & honeymoons, family package holidays, UK break, cruises, safari's, winter sports, Solo holidays & more complicated worldwide itineraries or multi centre trips.
More about me.. I love adventure & I love to experience new countries. Working within the travel industry has taken me on many adventures & to many destinations all over this amazing planet . 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 De Janeiro & my favourite country is Egypt. These are just some of the many experiences I can share, recommend & book for you to enhance your holiday to be the very best it can be. Planning in advance I will help you get the very most out of your trip.
Cruises.. what do I know? I have sold many cruise holidays and have first hand knowledge of cruising myself with P&O, Cunard, Regent, Crystal, Princess, Norwegian Cruise Lines, Royal Caribbean, Celebrity, Viking, Hurtigruten, Marella & Disney cruises Lines. I’m very experienced at booking cruise groups & any World cruises.
So what's next? Please Email, message or give me a call me to arrange a chat when is convenient for you. I can promise that if you do book with me I’ll be with you every step of the way from the enquiry until you land back home & you will have my mobile to contact me directly.
Every penny you spend is 100% protected by Travel Counsellors & all information given to me by you is strictly confidential.
So please why not pick up the phone and give me a try? save yourself some time whilst I put together your best holiday yet!!
My customer stories
Sent by Toni Brettell
Ambleside, Cumbria 15/09/2025
Nicola was very professional and knowledge and made the booking experience very easy thank you.
Sent by Rebecca Rowlands-Owens
Norton Canes, Cannock 16/08/2025
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.
Sent by Helen Green
Northfield, Birmingham 03/07/2025
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!!
Sent by Joanne Toovey
Wenesbury 23/06/2025
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.
Sent by Emma Jayne Last
Wolverhampton 30/05/2025
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...
Sent by David Kingscott
Stourbridge, West Midlands 26/04/2025
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!
Sent by Jason Addison
Dudley 26/04/2025
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
Sent by Judith Mullen
Banbury, Oxfordshire 26/04/2025
Professional, knowledgeable, friendly, efficient and cost effective service. Goes the extra mile to ensure you have a happy holiday.
Sent by Khizar Hyat
Sutton Coldfield, Birmingham 26/04/2025
FANTSATIC SERVICE, VERY ACCOMODATING AND PROFESSIONAL, GOES OUT OF HER WAY TO GET THE BEST DEALS POSSIBLE.
Sent by Tanya Brady
Burntwood 26/04/2025
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
Sent by Susan Inger
Birmingham 26/04/2025
We had a lovely night away in a beautiful place. Booking was easy and no problems once we had arrived.
Sent by Mary O'Byrne
Weybridge, Surrey 26/04/2025
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.
Sent by Paul Thrupp
Oldbury, West Midlands 13/02/2025
Fantastic service and great knowledge.
Sent by Maria Webb
Sutton Coldfield, Birmingham 13/02/2025
Nicola Graham has been simply amazing and have recommended her highly to others.
Sent by Susanne Hayes
Leeds 13/02/2025
Nicola provides outstanding service and ensures you have the best experience.
Sent by Carol James
Cannock, Staffordshire 13/02/2025
Nicola has been amazing, given that she wasn’t well and still kept in touch with us and also arranged for a colleague to help and support us as well. Fantastic service, will definitely recommend and and I’m sure we’ll be booking some more trips in future!
Sent by Alison Garbett
Lichfield, Staffordshire 13/02/2025
Excellent service.
Sent by Julie Thomas
Quinton, West Midlands 13/02/2025
Nicola goes above & beyond with every detail to ensure that I find the holiday that I want. She never fails to deliver & id excellent in her approach and customer service..
Sent by Kathryn Smith
Bromsgrove, West Midlands 13/02/2025
Nicola was a huge help and also willing to work with our long list of must haves whilst also managing our expectations. Wouldn’t hesitate to recommend her to friends and family. Thank you Nicola x
Sent by Patricia Colden
Sutton Coldfield, Birmingham 13/02/2025
Absolutely brilliant service. Patient, responsive and very hard working. Thank you !
Sent by Helen Green
Northfield, Birmingham 13/02/2025
I would definitely recommend Nicola as a Travel Counsellor as she was absolutely amazing helping us book our holiday recently. She did all the hard work for us & really listened to what our requirements were, giving us lots of different options to consider & kept us informed when she said she would. We would definitely go to Nicola in the future to organise our holidays ..
Sent by Sally Graham
Streetly, Birmingham 13/02/2025
As always Nicola went above & beyond to accommodate our requests. Her knowledge, her attention to detail & her kind & caring nature are just a few of the many reasons she’s the ‘best’ travel counsellor.
Sent by Sadie Hatfield
Oldbury, West Midlands 13/02/2025
Nicola is diligent, professional and extremely helpful. She listened to me and delivered exactly what I wanted for my holiday, and communication with her is excellent.
Sent by Denise Regan
Yardley, Birmingham 13/02/2025
Very pleasant and a professional service Would highly recommend.
Sent by Richard Marsh
Saudi Arabia 13/02/2025
Just back from an absolutely amazing adventure in Thailand - thank you so much Nicola
Your advice and guidance helped us to choose great hotels and excursions in a country that we don’t know - and your attention to detail made sure it all went well. Highly recommend your services. Richard Marsh and family
Sent by Emma Foster
Halesown, West Midlands 13/02/2025
The service Nicola gives is outstanding! She certainly gave her time to research the right location for our stay in New York next year. Nicola replied quickly to emails and even called late into the evening to talk to us. She organised a wonderful Honeymoon for our daughter 2 years ago to the USA, so who better than Nicola, to help us book our trip that we have waited many, many years for.
Sent by Angela Geddes-Smith
Tamworth 13/02/2025
Nicola was extremely helpful and knowledgeable about our trip.
Sent by Sally Morris
Burntwood 13/02/2025
Fabulous friendly service!
Sent by Karen Taylor
Derby 13/02/2025
Friendly & professional, Nicola's knowledge meant our tailor made holiday was booked efficiently & quickly.
Sent by David Kingscott
Stourbridge, West Midlands 13/02/2025
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!
Sent by Jason Addison
Dudley, West Midlands 13/02/2025
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!!!
Sent by Judith Mullen
Banbury, Oxfordshire 13/02/2025
Professional, knowledgeable, friendly, efficient and cost effective service. Goes the extra mile to ensure you have a happy holiday.
Sent by Julie Thomas
Quinton, Birmingham 18/02/2022
Ive had the pleasure of using the services of Nicola Graham as our travel counsellor for a trip to Mexico in January. Nicola is amazing, she goes above and beyond in her support and guidance on all things geographical and finding our way around the minefield of booking a holiday in the current climate. Not only is she there to go through all of my demands from a holiday, this lady works into the night to communicate and ensure that I had all of the details that I need to complete our trip. Nicola corresponded and confirmed to me outside of business hours, well into the night where others would not have been so attentive and efficient. I can highly recommend her and you should be proud to have her as a Counsellor. This lady works wonders to make dreams come true. Helpful, knowledgeable, experienced and very understanding to her clients needs. If anyone is looking to book a trip please give Nicola Graham a call at the Travel Counsellors.
Sent by Clare Crabtree
Solihull 18/02/2022
Nicola is amazing! Her attention to detail is second to none. Thanks Nic.
Sent by Tara Lister
Harborne, Birmingham 18/02/2022
I have recommended Nicola to everyone who mentions they’re looking at booking a holiday she’s brilliant
Sent by Samantha Evans
Leeds 18/02/2022
Nicola was so helpful and patient whilst we decided where to go and what to book. She gave us lots of different options and then found alternatives when we asked for something else. She was really quick to come back to us and booking was so easy with the app, we can’t thank you enough for making it stress free - can’t wait to go! Would definitely recommend Nicola and the friendly professional service she offers, Thank You.
Sent by Susanne Hayes
Leeds 18/02/2022
Nicola has been amazing. Finding us the best holiday with the best deals and really adding that personal touch. I am arranging trips for a landmark birthday and Nicola pulled out all the stops to make it a dream holiday. Nicola absolutely goes above and beyond and I will only use Nicola in the future..
Sent by Toni Brettell
Halesowen, West Midlands 18/02/2022
Nicola was brilliant to deal with her knowledge and experience was superb. Thank you!!
Sent by Julie Fearn
Aldridge 07/12/2021
Great service and perseverance to get us the best deal. Thank you Nicola
Sent by Elaine Perry
HALESOWEN 07/12/2021
Nic was excellent and I'd be delighted to recommended her to anyone. She made booking our holiday so easy. Nic listened to what we wanted, sent through lots of brilliant options and booked the holiday really quickly once we'd chosen. Thank you! ??
Sent by Calum Dickson
BURNTWOOD 06/12/2021
Thank you Nicola Graham for your incredible service and dedication to ensuring our trip to Prague was an enjoyable, stress free experience. Nic helped us choose the perfect hotel and assisted with transfers and excursions, as well as ensuring we were kept up to date with the latest travel guidance. Thank you for going above and beyond for us, we will definitely be using you again and would highly recommend you to anyone??
Sent by Maria Stead
Droitwich, Worcestershire 15/10/2021
Nicola has been fantastic! Really really helpful and informative.
Sent by Mark Richards
Aldridge 11/10/2021
We highly recommend Nicola & will most definitely go to her to book our future travels… Nicola went out of her way to ensure everything was booked as per our specific requirements, nothing was too much trouble for her ….Even after we had booked & paid for our holiday Nicola offered to help with restaurant bookings, travel insurance etc.
Sent by Julie Kirkland
Cheshire 11/10/2021
Nicola is absolutely brilliant at putting together tailor made holidays and ideas. She goes above and beyond to ensure that your holiday is the best experience ever.
Sent by Richard Heritage
Halesowen 11/10/2021
Nicola helped me find the perfect hotel location and flight times to suit! She has also offered support with any other needs we might require during our trip Will definitely be using Nicola again
Sent by Jonathan Hoyle
Walsall 11/10/2021
Nothing is too much trouble for Nicola! We particularly liked the fact we could book excursions before we departed. Nicola always provides the information we need. We will definitely be using her again!
Sent by Sally Graham
Birmingham 11/10/2021
We wouldn’t book a holiday with anyone other than Nicola Graham. Her attention to detail, professionalism, efficiency & customer service are amazing. She is an absolute credit to the Travel Counsellors organisation!
Sent by Catherine Hyde
Birmingham 29/11/2018
Would definitely recommend Nicola. She worked really hard finding us the right last minute deal for our holiday and didn't rest until we had the choice we wanted. We will be using her for all our future holiday bookings that's for sure!
Sent by Jodie Berry
Walsall, West Midlands 29/11/2018
Brilliant Service!
Sent by David Hammond
Cannock, Staffordshire 29/11/2018
Nicola was wonderful. She had so much information, and was really helpful, I could ask a question at any time of day, and she would try her hardest to get back to me as soon as possible. She even came to the house to show me different things. Really pleased with the service we got, and will definitely be booking more holidays through Nicola!
Sent by Kelly Darby
West Midlands 29/11/2018
Extremely happy with the service Nicola has provided and would certainly recommend
Sent by Sally Graham
Streetly, Birmingham 29/11/2018
Nicola was incredibly helpful, she did everything she possibly could to help us book our holiday. Her customer service, efficiency and professionalism were outstanding. Would highly recommend her, in fact I already have!
Sent by Elizzabeth Davidson
Hoy, Orkney 29/11/2018
Nicola has been absolutely fantastic, kept in touch with us all the way through with our booking and went out of her way to book the accommodation we really wanted.
Based in
My Videos
Lucy & Jon's trip to Deserta Grande Island, Madeira...
10/10/2021
My customers took a GoPro with them to Madeira recently & shot their adventures on an excursion I'd recommended & booked in advance for them...
My Blog
I absolutely live and breathe travel and I love to write about my experiences! Please take a look through my posts - you might find your own holiday inspiration.
In Search of the Northern Lights cruise from Newcastle
31 August 2023
We set sail to Norway from Newcastle on Ms Bolette, the flagship of the Fred Olsen fleet, with only 1338 passengers onboard she fely more intimately, elegant. Although smaller she felt spacious, a variety of different bars &lounges to choose to relax before or after dinner. There was live music from singers to string quartets & the favourite quizzes held twice a day & bingo. My favourite lounge
MSC Bellissima Launch
07 March 2019
I was excited and lucky enough to have been invited to the launch of the brand new MSC Bellissima for an overnight stay on the 3rd March, 2019 I took a direct train from Birmingham Grand Central station and was then transferred by a quick luxury coach from Southampton Train station to the docks at Southampton Port. Check in and security ran very smoothly and there were many staff on hand to he
Mexican dreaming!
01 August 2018
We had a 10-hour flight from Manchester to Cancun and the transfer from Cancun airport to the hotel was two hours by coach. Mexico is five hours behind UK time. It was June, and my husband Matt and I visited the resort of Tulum in Mexico staying for two weeks at the amazing Dreams Tulum hotel on the Riviera Maya. Overall the weather was beautiful, with a few tropical storms during our stay.
Contact Me
Whatever your holiday needs I'm here to help you, so simply give me a call or send me an email with your contact details on and I can get things started for you: