Welcome to new memories travel
Where Every Journey Becomes A Story
Personalized travel planning designed to turn your ideas into seamless, unforgettable journeys.
Travel Planning Designed Around You
Travelers Who Feel Overwhelmed
Planning a trip involves dozens of decisions. I simplify the process, manage the details, and help you travel with confidence.
Experienced Travelers
Already love planning travel but want expert insight and curated recommendations? I collaborate with you to elevate the experience.
Nia is passionate about traveling and a stickler for the details that will ensure your experience is comfortable and seamless. Whether you want a nice quiet and relaxing vacation, or you want to stay near the action, or if you want a little of both…Nia understands the assignment. I have traveled much of the Caribbean and Mexico under her guidance and I’ve had both tons of fun and plenty of quiet rejuvenating relaxation. You’re in excellent hands with Nia!
-Brandon, Jamaica October 2025
My Travel Agent, Nia McCreary is awesome I called her at the last minute to book my Anniversary Trip. Which is July 3rd, pricing is so expensive due to 4th of July Holiday, she booked us a wonderful hotel at our price.The hotel was very nice and food was great. She came through for us to enjoy our 20th Wedding Anniversary and we did!
-Sheila, National Harbor July 2025
I’ve booked two trips with Nia at New Memories Travel, one to Puerto Rico and one to Brazil, and both experiences were amazing! Nia is incredibly professional, organized, and responsive, which made the entire planning process smooth and stress-free. I really appreciated her attention to detail and how she handled everything so I could simply enjoy the trip. I would absolutely recommend Nia and New Memories Travel to anyone planning a vacation!
-Tyra, Puerto Rico October 2025 & Brazil February 2026
Working with Nia is a great travel experience. She makes the process of choosing a destination smooth and stress-free. She ensures you get great value from your travel experience so you can enjoy the most relaxing vacation possible.
-Kobe, Curacao May 2025