The Royal Mail Hotel restaurant review The Royal Mail Hotel could well be Australia’s most exciting regional restaurant. Book a room, it’s well worth the trip.