Travelodge hotels might not be your first choice for a dream trip away but when it comes to finding somewhere…