What are the opening hours?

Monday 9am - 5pm Tuesday 9am - 5pm Wednesday 9am - 5pm Thursday 9am - 5pm Friday 9am - 5pm

Travel Connections

Home
Australia
North Melbourne, VIC
Travel Connections

Helloworld Travel North Melbourne is passionate about travel and believe that everyone should enjoy the discovery of new places, cultures and experiences.

Whilst we remain part of the Helloworld Travel Group, we have now swapped our branding back to Travel Connections with immediate effect, hence our new contact details apply:

Tel 03 9326 5535
Email [email protected]

14/09/2026

Holiday Offers: Europe River Cruising on Sale ✈️🌏🛳️🛄 Rhine River Discovery

Journey along one of Europe’s most celebrated waterways, travelling through four countries and discovering centuries of history, culture and spectacular scenery.

Begin in Amsterdam, famous for its canals and rich heritage, before cruising through Germany’s riverside towns and the dramatic Rhine Gorge, where hilltop castles overlook vineyard-covered landscapes. Explore Rüdesheim, Mainz or Heidelberg, Strasbourg and Germany’s Black Forest region before concluding in Basel

Wherever you want to go, whatever you wish to do, you can trust us to make it happen. Call 📱 03 9326 5883 or email 📧 [email protected]

10/09/2026

Featured Deals ✈️🇺🇸 🌊 🧳 The Ultimate Tahiti & Hawaii Voyage

Embark on the journey of a lifetime aboard Westerdam on this unforgettable 34-night voyage from Sydney to Seattle.

Cruise through the idyllic islands of the South Pacific, calling at the vibrant cultures of New Caledonia, Vanuatu, Fiji, Tonga and the Cook Islands before immersing yourself in the turquoise lagoons and lush landscapes of French Polynesia, including Raiatea, Huahine, Papeete and the remote paradise of Fakarava.

Continue across the Pacific to discover Hawaii’s spectacular volcanic landscapes, golden beaches and laid-back island charm with visits to Hilo, Kona, Honolulu, Kahului and Nawiliwili, before concluding your epic adventure in the iconic city of Seattle

Wherever you want to go, whatever you wish to do, you can trust us to make it happen. Call 📱 03 9326 5883 or email 📧 [email protected]

08/09/2026

DEALS of the week ✈️🌏🚌🛳️ 19 Day Signature Rail, Cruise and Coach

Experience the romance of rail travel, the majesty of cruising and the luxury of coach travel on this 19-day New Zealand tour. Visiting both the North and South Islands, enjoy scenic rail journeys onboard the Coastal Pacific Rail Journey and the world-renowned TranzAlpine Rail Journey.

Relax on 4 cruises featuring an overnight cruise on the beautiful Milford Sound. Enjoy 2-night stays in the Bay of Islands, Rotorua, Wellington, Christchurch, Queenstown and Dunedin. Enjoy the comfort of travelling in a mid-size group of up to 32 travellers, fully escorted.

Wherever you want to go, whatever you wish to do, you can trust us to make it happen. Call 📱 03 9326 5883 or email 📧 [email protected]

07/09/2026

Holiday Offers: Europe River Cruising on Sale ✈️🌏🛳️🛄

Enjoy amazing deals on premium and luxury cruises departing in 2026 to Europe!

Wherever you want to go, whatever you wish to do, you can trust us to make it happen. Call 📱 03 9326 5883 or email 📧 [email protected]

03/09/2026

Featured Deals ✈️🌏🇮🇩 🏖️ 🛄 6 Night Bali Mandira Beach Resort and Spa

Regarded as a Classic Balinese hotel with modern facilities, Bali Mandira Beach Resort & Spa is an Oceanfront paradise.

Expansive grounds, a white sandy beach, and panoramic ocean views are the setting for a relaxing holiday in the most beautiful surroundings

Wherever you want to go, whatever you wish to do, you can trust us to make it happen. Call 📱 03 9326 5883 or email 📧 [email protected]

01/09/2026

Explore ✈️🌎🇺🇸🛄 13 Day Music & History of the South Self Drive

Uncover the heart and soul of the South on this enriching self-drive journey from New Orleans through Mississippi and Alabama.

Blending vibrant cities, rich musical heritage, and significant civil rights history, this itinerary offers an authentic look at Southern culture. From lively streets and historic landmarks to the sun-soaked beaches of the Gulf Coast, experience a diverse mix of flavours, stories and landscapes along the way

Wherever you want to go, whatever you wish to do, you can trust us to make it happen. Call 📱 03 9326 5883 or email 📧 [email protected]

31/08/2026

Holiday Offers ✈️🌎🇨🇦🛄 Discover the Wonders of Canada

First-class travel and more than 90 years of touring expertise and experience. There's no better way to experience your next holiday

Wherever you want to go, whatever you wish to do, you can trust us to make it happen. Call 📱 03 9326 5883 or email 📧 [email protected]

27/08/2026

Featured Deals ✈️🌏🇲🇾 🛄 Pelangi Beach Resort & Spa, Langkawi

Wake up to the soothing sound of waves and step directly onto one of Langkawi’s most popular beaches. As the only five-star wooden chalet concept resort in Pantai Cenang, Pelangi Beach Resort & Spa, Langkawi offers guests a truly unique island experience.

Spread across 35 acres of lush beachfront landscape, the resort features charming rustic-style chalets designed to blend traditional Malay kampung architecture with modern comfort

Wherever you want to go, whatever you wish to do, you can trust us to make it happen. Call 📱 03 9326 5883 or email 📧 [email protected]

25/08/2026

Deals of the week ✈️🌏🛄 Grand Japan

Immerse yourself in Japan’s unique culture — celebrate a respect of order, harmony, and self-development as you embrace new technologies and celebrate ancient traditions.

Admire Tokyo’s sparkling skyline bathed in glowing pastel neon lights. Indulge in Takamatsu’s tiny restaurants and generous portions of sizzling chicken, steaming noodle bowls and mysterious seafood pieces shrouded in delectable fried batter

Wherever you want to go, whatever you wish to do, you can trust us to make it happen. Call 📱 03 9326 5883 or email 📧 [email protected]

24/08/2026

Holiday Offers ✈️🌏🛄 Hello Global Air Sale

Take off from Melbourne with our Global Flight Sale and unlock EXCLUSIVE fares to the world’s most sought-after destinations. Fly with British Airways, Emirates, Etihad, Garuda Indonesia, Delta Air Lines, Malaysia Airlines, Philippine Airlines, Singapore Airlines, LATAM and Turkish Airlines.

Wherever you want to go, whatever you wish to do, you can trust us to make it happen. Call 📱 03 9326 5883 or email 📧 [email protected]

Address

North Melbourne, VIC

Opening Hours

Monday	9am - 5pm
Tuesday	9am - 5pm
Wednesday	9am - 5pm
Thursday	9am - 5pm
Friday	9am - 5pm

Telephone

+61393265535

Website

https://www.helloworld.com.au/global/Find-Your-Agent/Agent/Travel-Connections

Alerts

Be the first to know and let us send you an email when Travel Connections posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Contact The Business

Send a message to Travel Connections:

Want your business to be the top-listed Travel Agency in North Melbourne?