| # |
| 2nd Chance Travelnot edited since 2017 | Dandenong, no street on record | | | |
| 999 Travel | 5 Alfrieda Street, St Albans | | | |
| A |
| Acland Travelnot edited since 2019 | St Kilda, no street on record | | | |
| Alpaca Maps | 129 Little Turner Street, Abbotsford | alpacamaps.com | | |
| AOT Group | 179 Normanby Road, South Wharf | aot.com.au | | |
| Asia Travelsnot edited since 2014 | 6 Johnson Street, Hughesdale | | | |
| AU Holiday Tour Service | 284-286 Neerim Road, Carnegie | | | |
| Avio Travelnot edited since 2018 | Preston, no street on record | | | |
| B |
| Belmore Travel | Mont Albert North, no street on record | | | |
| Brand Travelnot edited since 2012 | 49 Patterson Road, Bentleigh | | | |
| Breakaway International Travelsnot edited since 2022 | 697 Glen Huntly Road, Caulfield | | | |
| Brighton Travelworldnot edited since 2022 | 12 Church Street, Brighton | | | |
| Brunswick Travel & Brunswick Living | 10 Grantham Street, Parkville | brunswicktravel.com.au | +61 422 330 732 | |
| C |
| Camp Australianot edited since 2018 | 1731 Malvern Road, Glen Iris | | | |
| Club Toursnot edited since 2015 | Dromana, no street on record | | | |
| Craig's | 967 High Street, Armadale | | +61 3 9822 0322 | |
| Cruise Aboutnot edited since 2011 | Toorak, no street on record | | | |
| Cruiseaboutnot edited since 2014 | 107 Maling Road, Canterbury | | | |
| D |
| Delta Holidays | 4 Binns Street, Montmorency | deltaholidays.com.au | +61 3 8682 9481 | |
| Door Way Travel | 16A Railway Avenue, Ringwood East | | +61 3 9870 1711 | |
| E |
| Emma Whiting Travel & Cruise | 169 Queens Parade, Clifton Hill | emmawhitingtravel.com.au | +61 3 9481 1077 | |
| Escape Travelnot edited since 2015 | 210 Toorak Road, South Yarra | | | |
| F |
| FBI Travel | Caulfield North, no street on record | | | |
| Flight Centre | 200 Bay Street, South Melbourne | flightcentre.com.au | | |
| G |
| Grand City | 11 Market Street, Box Hill | | | |
| H |
| Hamilton Pl. Travelnot edited since 2021 | Hamilton Place, Mount Waverley | | | |
| Hannah Travelnot edited since 2021 | 581 Barkly Street, West Footscray | | | |
| Harp Travelnot edited since 2020 | Kew East, no street on record | | | |
| Hello World | 1880 Ferntree Gully Road, Ferntree Gully | | | |
| helloworld | 66 Doncaster Road, Balwyn North | helloworld.com.au | +61 3 9819 7173 | |
| Helloworld Travel | Mentone, no street on record | | | |
| Holiday XPnot edited since 2018 | Kingsbury, no street on record | | | |
| I |
| iTalk Travelnot edited since 2017 | 4 Eaton Mall, Oakleigh | | | |
| italktravel Kensington | 180 Bellair Street, Kensington | italk.travel | +61 3 9376 3111 | |
| J |
| Journeys by designnot edited since 2020 | 15 Armstrong Street, Middle Park | | | |
| K |
| KCM Travel | Hurstbridge, no street on record | | | |
| L |
| Lidstrom&Clyne Travel | Sandringham, no street on record | | | |
| M |
| Mann Travel | 329 Clayton Road, Clayton South | | | |
| Marcopolo Holiday | 56 Jackson Court, Doncaster East | marcopoloholiday.com.au | +61 3 8080 8007 | |
| Mario's Cultural Tour to Italy | 195 Nelson Place, Williamstown | | | |
| Maya | 1206 Glen Huntly Road, Glen Huntly | | | |
| Mordialloc Travel & Cruise | 572 Main Street, Mordialloc | mordialloc.travellerschoice.com.au | +61 3 9580 8100 | |
| N |
| New World | Sunshine, no street on record | | | |
| P |
| P.H. Travelnot edited since 2017 | 347 Springvale Road, Springvale | | | |
| Port Travel | 158 Rouse Street, Albert Park | porttravel.com.au | +61 3 9676 2777 | |
| S |
| Silk Road | Northcote, no street on record | | | |
| STA Travel | 208 Swanston Street, Melbourne | statravel.com.au | +61 3 9639 0599 | |
| T |
| Travel Project | 1 Blake Street, Mornington | | | |
| Trish Stamp Travelnot edited since 2020 | 70 Mount Eliza Way, Mount Eliza | trishstamptravel.com.au | +61 3 9787 5437 | |
| V |
| Van Dzungnot edited since 2020 | 55 Leeds Street, Footscray | | | |
