Come with us Cruises

Explore | travel | cruise

The best cruise and travel packages throughout australia and abroad!

About Come with Us Cruises

Come With Us Cruises is a family owned business in Coffs Harbour. Both Sue and Grant have an interest in helping you to travel the world, we can accompany the group to places of interest with a friendly smile.

Come With Us Cruises respects the environment, local people and their cultures along with their economy.

Don’t feel alone or stressed whilst travelling, always have companions and friends to travel with – make new friends.

It’s your call, your holiday. We are both very approachable people, always up for a chat.

We have travelled extensively and would like to see you experience this, hassle free.

NEW PRICE UPDATE – COME HAVE FUN WITH US ON THE SAPPHIRE PRINCESS -From Singapore to Tokyo in 2027

For 14 Nights from 20 February 2027 to 6 March 2027

NEW PRICE UPDATE – COME AND PLAY ON THE ROYAL PRINCESS TO TASMANIA

Sydney to Sydney Departing on 30 January 2027 Returning 7 February 2027

Our Cruises

Check out the vast range of cruises that we have available for you. From multiple cruise liners, now is the perfect time to plan and book your next cruising holiday. Talk to us about how we can make your cruise dream a reality.

All these cruises are on Special and have been discount just for you.

Travel Services

The team at Come With Us Cruises can organise everything from passports, visas, travel insurance, and everything in between. Talk to our team today about how we can make planning and booking your next holiday a breeze.

River & Expedition Cruising

Viking River Cruises- Rhine Getaway

Basel (Switzerland) to Amsterdam (Netherlands) or Viceversa SAVE UP TO $4,800.00 Per Couple 8 DAYS, 6 GUIDED TOURS, 4 COUNTRIES

Viking River Cruises – Romantic Danube

Budapest (Hungary) to Regensburg (Germany) Viceversa. Save up to $4,800 Per Couple 8 Days, 5 Guided Tours, 3 Countries

Our Global Tour Packages

Looking for the complete tour package including airfares, accommodation, cruise and inclusions? We can help you at Come With Us Cruises. Check out our range of tour packages for worldwide travel experiences.

Enchanting Isles of the South Pacific

Onboard the Crown Princess Sydney to Los Angeles 4 November 2026 30 Days

Lanterns & Legends of Japan

Fly, Cruise & Stay – Tokyo to Tokyo Celebrity Millennium 15 Days

Grecian Glamour & Adriatic Allure

Cruise & Stay – Norwegian Viva Istanbul, TurkeyVenice (Ravenna), Italy Wed 29 Jul 2026 – 10 Aug 2026

Sunshine & Sea Adventure

Cruise & Stay – Tour Departure: Sep 29, 2026 Star of the Seas Orlando (Port Canaveral), Fl Orlando (Port Canaveral), Fl Tue 29 Sep 2026Sun

Pearls of the Pacific

Fly, Cruise & Stay Package – Tour Departure: Oct 03, 2026 Grand Princess Los Angeles, California – Sydney, Australia 3 Oct 2026 – 3 Nov

Transpacific Paradise

Fly, Cruise & Stay Package – Tour Departure: Oct 08, 2026 Anthem of the Seas Honolulu, Oahu, Hawaii – Sydney, Australia 8 Oct 2026 –

Our Partners

We work with a number of partner organisations to ensure that you get the best value for money, quality holidays and full protection when travelling within Australia and abroad.

What Our Clients Say

Our reputation is built on the quality words of feedback from our previous and returning customers. Check out some of our stellar reviews!

We have used Come With Us Cruises as our travel agents many times over the years not only to book cruises but flights and accommodation within Australia and overseas, even a weekend escape here and there. We have found them very friendly, competent and willing to go above and beyond to satisfy us and all their clients. Keep up the great work and we look forward to our next adventure with you.

I just want to thank you both for all the help you gave my husband and myself, on how to go on a cruise. We saw your staff at our local Sunday market, it was all set up and looked great. It was so well done, the cruise specials were up. They just gave us time and explained things. Come With Us Cruises are now our travel agents. We've got some cruises coming up and are so excited. Thank you both.

Thank you so much for organizing our holiday in New Zealand. We had an amazing journey thanks to your efficiency on booking our flights, connecting flights, our airport transfers and insurance. Mum was treated like royalty, with a wheelchair waiting at every point. We had a staff member at each airport to put the wheelchair and direct us to collect baggage and transfers. This made everything run so smoothly. Thank you Grant and Sue, greatly appreciated.

Grant and Sue recently organised a cruise for us (even though we don't reside in Australia, so they can do it all!) and they were the total professionals from the beginning. Good quote/price, efficient speedy service and excellent follow up. I would not hesitate to recommend using Come With Us Cruises for any of your cruising requirements.

Grant and Sue were wonderful. I was going to organise a quick trip to Sydney. Sue said "We can do that for you", got me a great price and then told me they would come and pick me up and take me to the airport and back home when I return. There was a possibility that the flight might get cancelled. Sue didn't just drop me off at the airport. She carried my bag and made sure I was checked in safe and sound before she left me. Fabulous service, will definitely book through 'Come With Us Cruises' again. I was only taking a short trip, imagine what they can do for you when your booking a holiday.

Come With Us Cruises are so helpful and obliging. They are now my permanent travel agent. Come With Us Cruises are professional. They even take me to the local airport and pickup when my trip is over. Come With Us Cruises is a small family business that really cares that you have a great holiday. I cannot recommend them enough, they can't do enough for you. I recommend you try their services, you will be happy.

Just returned from a wonderful 7- night trip to Hong Kong (a city of contrasts: modern skyscrapers & huge shopping malls on one hand to fabulous scenery, fishing villages & bustling markets on the other). Thanks Grant & Sue for arranging our flights & accommodation - everything went off without a hitch. It’s nice to be treated like a customer, not a number & your response time was awesome.

Thanks Sue and Grant for organising our great cruise to the Melbourne Cup. We all had such a ball and piece of mind as you did everything for us. Thanks for responding to all my little queries too. I highly recommend Come with us Cruises, they are professional, friendly, helpful and make organising a holiday so easy. All we had to do is turn up and have fun

Sue and Grant have sorted my travel arrangements from the Gold Coast to New Plymouth New Zealand. They have made it a hassle free experience sourcing the best times and prices. I hate booking tickets as computers and on line bookings do my head in. Thank you. Highly recommend Come With Us Cruises to everyone.

Thanks Grant and Sue for your excellent help with our short notice European holiday. The Arctic and Baltic cruises were amazing! Our accommodation was great. Your efficiency with communication and bookings were very much appreciated. Everything went smoothly. We highly recommend Come With Us Cruises for all travel.

Nancy & I would like to thanks you for your efforts to arrange a fantastic Kimberley Cruise. Everything went perfectly. We will certainly be getting in touch with you to plan our next trip.

Latest News

Keep up to date with latest travel news from Australia and abroad.

Update to Cruising from Come With Us Cruises

Hoping you are all safe and well in these unique times. We give you, the customer, discount pricing on travel/holidays when you book with us.

Come with us Cruises

Explore | travel | cruise

The best cruise and travel packages throughout australia and abroad!

About Come with Us Cruises

NEW PRICE UPDATE – COME HAVE FUN WITH US ON THE SAPPHIRE PRINCESS -From Singapore to Tokyo in 2027

NEW PRICE UPDATE – COME AND PLAY ON THE ROYAL PRINCESS TO TASMANIA

Our Cruises

Travel Services

River & Expedition Cruising

Viking River Cruises- Rhine Getaway

Viking River Cruises – Romantic Danube

Our Global Tour Packages

Enchanting Isles of the South Pacific

Lanterns & Legends of Japan

Grecian Glamour & Adriatic Allure

Sunshine & Sea Adventure

Pearls of the Pacific

Transpacific Paradise

Our Partners

What Our Clients Say

Latest News

Update to Cruising from Come With Us Cruises

Are You Ready?

Main Features

Contact