Bonjour,
Très belle destination l'
Australie 
Par contre 2 semaines c'est vraiment très juste...
Concernant ton itineraire:
- 4 jours a
Sydney c'est jouable (les
blue mountains vont te prendre la journée)
- 3 jours dans le red center: parfait. Par contre as tu comptée la journée de transport. De mémoire les vols SYD-Uluru sont en pleine journée. De meme prévois une journée pour le trajet Uluru-Carins/
Melbourne. Au mieux tu as ta soirée sur place.
- Par contre pour la dernière partie de ton séjour, c'est impossible de faire
Cairns -
Brisbane. Il y a quasi 2000 km et il y a beaucoup a voir. A
Cairns, il faut prévoir une journée entière pour une excursion sur la grande barrière. Visiter la Rain forest + découvrir un peu la culture aborigène une autre journée. A
Townsville, visitez
Magnetic Island et voir ses koalas en liberté: une journée, voire une journée et demi, avec les horaires de ferries. Les Whitsunday 1 a 2 jours en bateau (pareil, attention aux horaires des ferries. Souvent le dernier est a 16h...). Frazer Island: 1 ou 2 jours. Plus tous les arrêts que tu feras sur le chemin. Saches qu'en
Australie on ne roule pas vite sur la highway (pas de 130km/h) et surtout qu'on ne roule pas la nuit (trop dangereux a cause des kangourous, wombats, koalas...).
Il vaut peut être mieux faire
Melbourne:
Great Ocean Road (prévoir 2 jours),
Philip Island etc... Par contre
Kangaroo c'est a cote d'
Adelaide, pas de
Melbourne. Tu n'auras pas le temps de le faire.
J'espere que cela t'aide un peu. Dans tous les cas ton voyage sera au pas de course. L'
Australie c'est vraiment très grand...
Good Luck