The Wheel Deal - Australias most trusted Wheel & Tyre store | The Wheel Deal The Wheel Deal is Australias most trusted wheel & tyre store, where honest & reliable service is king! Whether shopping online, over the phone, or in our flagship Melbourne store youll find the industries best brands and best service at a price you can afford!