Longest trading · Updated October 2026
Victorian travel agents, longest trading
As of October 2026, the three longest-trading travel agents in Victoria on Staying Power are Croydon Travel (started in 1971; 5.0 from 55 Google reviews), Destination HQ (started in 1972; 4.8 from 65 Google reviews) and National Travel Bendigo Pty Ltd. (started in 1974; 4.6 from 21 Google reviews).
- Travel Agents compared
- 469
- Google reviews
- 56,542
- Median rating
- 4.8
| # | Business | Rating | Google reviews | Started | Contact |
|---|---|---|---|---|---|
| 1 | Croydon Travel16-18 Croydon Rd, Melbourne VIC 3136 | 55 Google reviews | 1971 | ||
| 2 | Destination HQ | 65 Google reviews | 1972 | ||
| 3 | National Travel Bendigo Pty Ltd.76 Mitchell St, Bendigo VIC 3550 | 21 Google reviews | 1974 | ||
| 4 | Cedar Jet TravelGround Floor, 333 Collins St | 34 Google reviews | 1982 | ||
| 5 | Hawthorn Travel & Cruise60 Burwood Rd, Melbourne VIC 3122 | 21 Google reviews | 1984 | ||
| 6 | Walkabout Gourmet Adventures | 29 Google reviews | 1986 | ||
| 7 | Travelcentre BendigoHighland Heights, Bath La, Bendigo VIC 3550 | 16 Google reviews | 1989 | ||
| 8 | Jusmin Travel Pty Ltd. | 15 Google reviews | 1989 | ||
| 9 | Helloworld Travel Geelong Central62 Little Malop St, Geelong VIC 3220 | 19 Google reviews | 1990 | ||
| 10 | Events Travel112 Bittern-Dromana Rd, Merricks North VIC 3926 | 18 Google reviews | 1993 | ||
| 11 | Leisure Options | 15 Google reviews | 1994 | ||
| 12 | South America Travel Centre7 Jeffcott Street, Suite 203, West Melbourne VIC 3003 | 10 Google reviews | 1995 | ||
| 13 | Grand Pacific Tours | 46 Google reviews | 1996 | ||
| 14 | Ashmore, Harris & James Travel AssociatesSuite 3/208 Canterbury Rd | 121 Google reviews | 1998 | ||
| 15 | Contours Travel520-528 Victoria St, Melbourne VIC 3051 | 56 Google reviews | 1999 | ||
| 16 | Bluey Travel | 57 Google reviews | 1999 | ||
| 17 | Travel Bazaar - Good Earth Travel Group Pty Ltd105-111 Ricketts Rd, Melbourne VIC 3149 | 81 Google reviews | 2000 | ||
| 18 | EAST IVANHOE TRAVEL & CRUISE | 30 Google reviews | 2000 | ||
| 19 | Travel Inspirations | 14 Google reviews | 2000 | ||
| 20 | Pronto Travel25 Little Oxford St, Melbourne VIC 3066 | 58 Google reviews | 2000 | ||
| 21 | Fairy Chimneys Travel | 124 Google reviews | 2001 | ||
| 22 | Tut Travel232 Nicholson St, Melbourne VIC 3011 | 20 Google reviews | 2001 | ||
| 23 | Marcopolo Holiday56 JACKSON COURT, DONCASTER EAST VIC 3109 | 186 Google reviews | 2002 | ||
| 24 | Foxcell Travels1 Ricketts Rd, Melbourne VIC 3149 | 165 Google reviews | 2003 | ||
| 25 | Oceania Tours | 54 Google reviews | 2003 | ||
| 26 | Helloworld Travel Wangaratta42 Murphy St, Wangaratta VIC 3677 | 13 Google reviews | 2003 | ||
| 27 | Exclusively Cruising | 31 Google reviews | 2004 | ||
| 28 | TravelManagers - Melanie Carter | 21 Google reviews | 2005 | ||
| 29 | Selah Travel & Tours | 56 Google reviews | 2006 | ||
| 30 | RAW Travel: Worldwide Walking Tours | 81 Google reviews | 2006 | ||
| 31 | Tania White TravelManagers | 11 Google reviews | 2007 | ||
| 32 | Globetrotter Travel Melbourne | 12 Google reviews | 2008 | ||
| 33 | Echuca Travel Centre228 Pakenham St, Echuca VIC 3564 | 19 Google reviews | 2008 | ||
| 34 | Travel Ezy2/12 Oncidium Gardens, Keilor Downs VIC 3038 | 47 Google reviews | 2009 | ||
| 35 | Freebird Travel and Tours79B King St, Melbourne VIC 3047 | 28 Google reviews | 2009 | ||
| 36 | CHEETAH TRAVEL CENTRE PTY LTD23 Sheridan Way, Melbourne VIC 3064 | 105 Google reviews | 2011 | ||
| 37 | Helloworld Travel Croydon HillsThe Arcade Shop 8 /30-32 McAdam Sq, Plymouth Rd | 48 Google reviews | 2011 | ||
| 38 | Pars Travel AustraliaPars Travel, Level 1/530 Little Collins St | 38 Google reviews | 2012 | ||
| 39 | Cartier World Travel132 Inglis St, Ballan VIC 3342 | 11 Google reviews | 2012 | ||
| 40 | 2nd Chance Travels | 178 Google reviews | 2013 | ||
| 41 | SkyCeylon TravelsLevel 2, 66 Victor Crescent, Narre Warren East VIC 3805 | 24 Google reviews | 2013 | ||
| 42 | Star Flights | 200 Google reviews | 2014 | ||
| 43 | Botanic Ridge Travel | 16 Google reviews | 2014 | ||
| 44 | VAUCLAIR & CO Immigration and Advisory | 15 Google reviews | 2014 | ||
| 45 | Travel Shine99 Lynbrook Blvd, Melbourne VIC 3975 | 158 Google reviews | 2014 | ||
| 46 | Travel Shine Sri Lanka | 19 Google reviews | 2014 | ||
| 47 | Snaffle Travel | 20 Google reviews | 2015 | ||
| 48 | Melbourne Touring Company | 38 Google reviews | 2016 | ||
| 49 | Flight Check Travel AustraliaSuite 97, Waterman Business Centre Level 2 , UL40/1341, Dandenong Rd | 47 Google reviews | 2016 | ||
| 50 | Pauls Travel | 40 Google reviews | 2016 |
Staying Power compared 469 travel agents in Victoria, with 56,542 Google reviews between them. Of these, 53 meet this list's method. The median rating is 4.8 from a median of 17 reviews.
Of the travel agents compared, the most reviewed is Mann Travel, with 20,883 Google reviews at 4.9.
How this list is ranked
Businesses are ranked by the year they started, as their own website states it, earliest first. Only businesses rated 4.0 or better from at least 10 Google reviews are listed.
The year is the business's own statement and is not checked against a register, and age alone says nothing about quality.
Questions
- Which travel agents in Victoria have been trading the longest?
- As of October 2026, the three longest-trading travel agents in Victoria on Staying Power are Croydon Travel (started in 1971; 5.0 from 55 Google reviews), Destination HQ (started in 1972; 4.8 from 65 Google reviews) and National Travel Bendigo Pty Ltd. (started in 1974; 4.6 from 21 Google reviews).
- How does Staying Power rank travel agents in Victoria?
- Businesses are ranked by the year they started, as their own website states it, earliest first. Only businesses rated 4.0 or better from at least 10 Google reviews are listed. The year is the business's own statement and is not checked against a register, and age alone says nothing about quality.
- How many travel agents in Victoria did Staying Power compare?
- Staying Power compared 469 travel agents in Victoria, with 56,542 Google reviews between them. Of these, 53 meet this list's method. The median rating is 4.8 from a median of 17 reviews.
- Can a business pay to be listed or to rank higher?
- No. Every business is ranked by the same published method, and no business can pay to be listed or to move up.