Tutye is a locality situated on the section of the Mallee Highway

Mallee Highway

The Mallee Highway runs east from Tailem Bend in South Australia through cereal-growing farmland at the southern end of the Murray Mallee to Pinnaroo near the border with Victoria, where it crosses route...

 between Ouyen

Ouyen, Victoria

Ouyen is a town in Victoria, Australia, located in the Rural City of Mildura at the junction of the Calder Highway and Mallee Highway, south of Mildura and north-west of Melbourne. At the 2006 census the town had a population of 1,061.-History:...

 and the South Australia

South Australia

South Australia is a state of Australia in the southern central part of the country. It covers some of the most arid parts of the continent; with a total land area of , it is the fourth largest of Australia's six states and two territories.South Australia shares borders with all of the mainland...

n border in the Sunraysia

Sunraysia

Sunraysia is an area of northwestern Victoria and southwestern New South Wales in Australia, known for its sunshine, grapes and oranges. Its main centre is Mildura....

 region of Victoria

Victoria (Australia)

Victoria is the second most populous state in Australia. Geographically the smallest mainland state, Victoria is bordered by New South Wales, South Australia, and Tasmania on Boundary Islet to the north, west and south respectively....

, Australia

Australia

Australia , officially the Commonwealth of Australia, is a country in the Southern Hemisphere comprising the mainland of the Australian continent, the island of Tasmania, and numerous smaller islands in the Indian and Pacific Oceans. It is the world's sixth-largest country by total area...

. The place by road, is situated about 9 kilometres southeast from Boinka

Boinka, Victoria

Boinka is a locality situated on the section of the Mallee Highway between Ouyen and the South Australian border in the Sunraysia region of Victoria, Australia...

 and 12 kilometres northwest from Cowangie

Cowangie, Victoria

Cowangie is a locality situated on the section of the Mallee Highway between Ouyen and the South Australian border in the Sunraysia region of Victoria, Australia...

.

A Post Office opened on 15 July 1912 when a regular mail service was provided by the opening of the railway from Ouyen

Ouyen, Victoria

Ouyen is a town in Victoria, Australia, located in the Rural City of Mildura at the junction of the Calder Highway and Mallee Highway, south of Mildura and north-west of Melbourne. At the 2006 census the town had a population of 1,061.-History:...

 to Murrayville

Murrayville, Victoria

Murrayville is a town on the section of the Mallee Highway between Ouyen and the South Australian border. It is about east of the South Australian border and north west of the state capital Melbourne, but east of Adelaide...

 a month earlier. The office closed in 1980.

The area of the locality contains the smaller area of Tyalla.