Vietnam was another popular destination. Mr Kennedy said this was for two reasons, the Kiwi intrepid spirit and, again, the dollar was offering good value for money.
Another trend Mr Kennedy had noticed was people were booking more frequent, short-term holidays rather than one longer one.
"They're travelling maybe two or three times a year and taking shorter journeys.
"Rather than going to Fiji for 10 days, they might go for five days then two or three months later they can do it again and go to Rarotonga for five days."
This was beneficial for people who did not want to invest money in a long trip to a destination they were not sure they would like.
Katrina Stewart, manager of Travelcom on Devonport Rd, said Europe was always a popular destination for Bay travellers.
Many of her clients were travelling to South America, but Mrs Stewart said this could be because of her own passion for the destination rather than any trends.
"South America is still considered a wee bit off the beaten track, but I've done more and more South America. Maybe because I've been there quite a few times and I talk about it and make them want to go. I haven't had anyone disappointed yet. They will come back raving.
"People go back several times and have a different experience each time."
Hawaii was another destination that was growing in popularity as it was becoming more affordable with the United States exchange rate, she said. When the dollar was not as favourable, Bay people preferred to travel to other more affordable Pacific islands.
Mrs Stewart was also booking more trips to Eastern European and Asian countries such as Georgia, Armenia and Azerbaijan as Kiwis were looking for places that were not big tourist hotspots.
United Travel in the City manager Maree Webb said she was booking many trips to Pacific islands such as Fiji, Rarotonga and also Australia because of the favourable exchange rates.
She had also booked intrepid travel trips to Peru.
Mrs Webb said Bay people booked many cruises at this time of year after seeing the ships in Tauranga.