Cities where you can find Coles Express Fuel Station branches
- East Melbourne (1)
- East Victoria Park (1)
- Eastern Creek (1)
- Echuca (1)
- Edgewater (1)
- Edmondson Park (1)
- Edwardstown (1)
- Eight Mile Plains (1)
- Elanora (1)
- Elizabeth Park (1)
- Ellenbrook (1)
- Elsternwick (2)
- Eltham (1)
- Emerald Beach (1)
- Emerald (1)
- Emerald (1)
- Endeavour Hills (1)
- Epping (2)
- Erina (1)
- Esperance (1)
- Essendon North (1)
- Euroa (1)