Users' acceptability is considered one of the key drivers for the successful implementation of transport policy measures. This is especially crucial in the case of toll roads since they are financed through drivers' contributions. Previous literature in this field has mainly focused on measuring users' attitudes towards urban congestion pricing strategies. However limited research has been developed concerning interurban toll roads. Previous research shows that socioeconomic variables are not conclusive to explain users' perceptions towards tolls. By contrast, other drivers such as regional differences seem to play a more important role, especially when charging conditions within the same nation greatly vary across regions. This paper analyzes regional differences in users' attitudes within an asymmetrical distribution of the toll road network across regions. Based on a nationwide survey conducted to road users in interurban toll roads in Spain, we develop both a binomial logit and a censored regression (tobit) model to explore drivers' perceptions and willingness to pay. The research concludes that users from regions with a more extensive tolled network generally show a more negative attitude towards charges, but not necessarily a lower willingness to pay. The paper also points out that an asymmetrical distribution of toll roads across regions may result in negative perceptions among those users perceiving to be unfairly treated when compared to citizens in other regions.