1996 Miller Lite Hall of Fame Championships – Doubles

Jörn Renzenbrink and Markus Zoecke were the defending champions but did not compete that year.

Marius Barnard and Piet Norval won in the final 6–7, 6–4, 6–4 against Paul Kilderry and Michael Tebbutt.

Seeds

 * 1) 🇦🇺 Patrick Rafter / 🇺🇸 Jonathan Stark (quarterfinals, withdrew)
 * 2) 🇺🇸 Brian MacPhie / 🇦🇺 Sandon Stolle (first round)
 * 3)  Marius Barnard /  Piet Norval (champions)
 * 4) 🇦🇺 Paul Kilderry / 🇦🇺 Michael Tebbutt (final)