MILDURA has been named as one of the Victoria's most underrated travel destinations.

The Royal Automobile Club of Victoria said Mildura offered an outback road trip without leaving the state.