Payne’s Hut is located just over the mountains in North East Victoria, Australia. Location Address: Fitzgeralds Road, Shannonvale, Victoria 3898, Australia. For Directions - click here. Mailing Address: RMB 2170, Omeo, Victoria 3898, Australia Phone: (03) 5159 7255 International Phone: +61 3 5159 7255 Email: payneshut@aussiebroadband.com.au