Il doppio del torneo di tennis Caloundra International 2004, facente parte dell'ATP Challenger Series, ha avuto come vincitori Luke Bourgeois e Lu Yen-hsun che hanno battuto in finale Mark Hlawaty e Shannon Nettle con il punteggio di 7–6(2), 7–5.
Teste di serie
Luke Bourgeois / Lu Yen-hsun (Campioni) Gianluca Bazzica / Sadik Kadir (primo turno)
Andrew Derer / Raphael Durek (quarti di finale) Lesley Joseph / Scott Lipsky (primo turno)
Tabellone
Collegamenti esterni
Categoria:Caloundra International 2004